Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Поиск на фотографии изображения картины / 25 сообщений из 47, страница 1 из 2
  1  все
28.02.2011, 23:12
    #37140626
Sergio Zhizhenko
Sergio Zhizhenko
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Всем привет!
Нарисовалась интересная задача, помогите, плиз, советом.
Даны:
1. Изображения/сканы картин хорошего качества (не очень много, скажем порядка 5-10)
2. Дана фотография выставочной стены с картинами под произвольным ракурсом (так, что возможны геометрические искажения, но картина хорошо различима).
Нужно понять какие картины (из имеющихся в БД) изображены на фотографии.
Подскажите в какую сторону копнуть поиском для решения подобной проблемы? Возможно этот тип задач имеет какое-то название?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.02.2011, 23:26
    #37140634
__Avenger__
__Avenger__
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Sergio Zhizhenko,

Нейронные сети?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.02.2011, 23:35
    #37140643
Sergio Zhizhenko
Sergio Zhizhenko
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
__Avenger__,

Во-первых нейронные сети требуют обучения, а база картин предполагается постоянно пополняемой/изменяемой, а оператора нужно исключить.
Во-вторых "кормить" нейронным сетям целиком фотку стены с картинами не выглядит эффективным подходом. Они хорошо работают на задачах, где можно четко ограничить критериями кол-во и качество входов и четко понять цели выходов. На этой задаче я почти уверен, что нейронные - плохой пример их использования. 100% есть намного более эффективные способы. Даже перебор (искажаем картинку всевозможными способами, "двигаем" по всей фотке, пытаясь найти наиболее близкое совпадение) будет наверно более приемлем. Только неохота велосипед изобретать, и наверняка есть еще более продуманные и оптимизированные решения.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 00:03
    #37140670
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Sergio ZhizhenkoДаже перебор (искажаем картинку всевозможными способами, "двигаем" по всей фотке, пытаясь найти наиболее близкое совпадение) будет наверно более приемлем.
В теории - неокогнитрон способен устанавливать идентичность двух картин. С учётом линейных преобразований. Но хватит ли у тебя терпения разробраться в предметной области? Может быть и кодить не надо. Почитать доки по мат-лабу или поискать коммерческие библиотеки где подобное реализовано (частные случаи - распознавание автомобильных номеров и т.п).

Твоя нелепая затея с "двиганием и искажением картинки всевозможными способами" имеет недостатки. Большое число степеней свободы подбора и сложность сравнения (скалярное произведение) убьют напрочь производительность. Можешь сразу заказывать железо стоимостью соизмеримой с годовым бюджетом государства. Увидишь как обрадуется заказчик

Успехов.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 00:30
    #37140689
rt123
rt123
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Sergio Zhizhenko,

да не слушай ты никого.
Разбей обе картинки прямоугольной сеткой на штук 50-100 частей.
Для каждой ячейки найди суммарную яркость по всем пикселям.
Получишь два массива чисел, а[50] & b[50] - для обеих картин.
Нормализуй. В Экселе найдешь КОРРеляцию между двумя наборами.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 07:50
    #37140829
Поле "автор"
Поле "автор"
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Sergio Zhizhenko, можешь скинуть архив содержащий несколько штук "изображений/сканов картин хорошего качества" и "фотографий выставочной стены с картинами под произвольным ракурсом"?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 10:02
    #37141003
Sergio Zhizhenko
Sergio Zhizhenko
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Поле "автор",

Вот пример оригинальной более качественной фотографии картины: http://lzhizhenko.com/Img/Thumbs/Wildflowers.jpg (там присутствует засвет небольшой, но эта ситуация приближенная к реальности, и раму наверно можно убрать).
Вот эту же картину сфотографировал на стене мобильником: http://lzhizhenko.com/demo/photo.jpg

Другие картины за примеры можно взять тут http://lzhizhenko.com/
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 10:14
    #37141036
ShSerge
ShSerge
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Sergio Zhizhenko,

А как насчёт двумерного преобразования фурье? Во-первых, эта штука позволит развернуть картинку нужным образом (для этого крестик максимумов использовать), а дальше поэкспериментировать со сравнением спектров. Ведь картинка с мелкими деталями фонит совершенно по другому, чем с крупными. Короче, поэкспериментировать с этим делом. В интернете дофига прямых и обратных онлайн-преобразователей.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 13:08
    #37141504
Aklin
Aklin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
задача стандартная - поиск изображений. много на эту тему англоязычных размышлений...
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 13:10
    #37141516
Aklin
Aklin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Aklinзадача стандартная - поиск изображений. много на эту тему англоязычных размышлений...

из простейших:
1) сделать все чб
2) уменьшить разрешение фото и картинки до десятков пикселей
3) сделать вместо картинки "перепад высот" - т.е. вместо цветов делать только границы между однотонками
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 14:03
    #37141715
Sergio Zhizhenko
Sergio Zhizhenko
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Все, что вы говорите ясно. Но я не понимаю самый важный момент: как проигнорировать перспективные искажения?
Вот перефразирую и обобщу задачу: на фотографии в сложном окружении где-то есть картина, подверженная перспективным искажениям как по горизонтали, так и по вертикали. По образцу картины требуется ответить на вопрос: присутствует ли она на этом фото.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 16:04
    #37142094
rt123
rt123
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Для начала надо определиться с определением "это одна и та же картина".
Картина Шишкина в подлиннике и "она же", намалеванная на конфетной обертке - это "одна и та же картина"?
Не надо ставить телегу впереди лошади и начинать искать непонятно что.

Я выдвинул определение 0-приближения:
есть 2 прямоугольные области;
разбиваем их прямыми по вертикали и по горизонтали на одинаковое число частей и соблюдая пропорцию разбиения;
потом подсчитываем суммарные светимости (или цетовые гаммы и т.д.) по каждой клетке каждой картины;
и т.д.

Если картину повесят на стену вверх ногами, то по моему определению это будут разные картины (если это не квадрат Малевича).
Ну а что тут поделаешь? Вот такое у меня мое определение "одинаковости".
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 16:07
    #37142105
softwarer
softwarer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Sergio ZhizhenkoВот перефразирую и обобщу задачу:
Проблема, собственно, в сложном окружении. Я бы подумал на тему "прежде всего найти углы картины"; надеюсь, в постановке картину можно считать прямоугольной. А если картины в рамах - так это просто здорово, поскольку (с поправкой на освещение) надо искать замкнутый относительно прямоугольный контур относительно известного цвета.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 16:10
    #37142116
Sergio Zhizhenko
Sergio Zhizhenko
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
rt123,
Сравнение содержимого картин, когда у нас имеются 2 прямоугольные области, никакой сложности не представляет. Для данной задачи случай "вверх ногами" я не рассматриваю, т.е. повороты картины совсем небольшие конечно могут случаться, но тут я думаю ими можно пренебречь.
Сложность я уже описал в чем: ваш подход не сработает на примерах, которые я выкладывал парой сообщений ранее...
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 16:13
    #37142125
Sergio Zhizhenko
Sergio Zhizhenko
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
softwarer,

Вот! Искать углы картины на фото это очень здравая мысль, у меня тоже идеи вокруг этого крутятся. Их было бы очень легко найти, избавившись хоть немного от искажений геометрии. Может быть как-то основываясь на контрастных прямых пытаться восстановить перспективу... хотя бы немного "подправить".
Попробую поискать что там нам говорят про распознавание автомобильных номеров или знаков =)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 16:30
    #37142185
rt123
rt123
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Sergio Zhizhenko,

1.
С этого и надо было начинать: подскажите как найти и вырезать картину со стены.
2.
Восстанавливать пропорции - это полный бесполезняк. Если неизвестны параметры искажений. Если известны, то запросто:



...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 16:44
    #37142249
ShSerge
ShSerge
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Я решал задачу насчёт искажений и поворотов, когда мобильником пытался читать штрихкода.
Вот здесь как раз очень хорошо помогает двумерное преобразование Фурье. Получаю параметры искажений (для линейных искажений), а потом стандартным образом трансформирую исходную картинку.
Нелинейные искажения не корректировал.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 17:08
    #37142334
Sergio Zhizhenko
Sergio Zhizhenko
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
rt123,
Слушай, ты прикалываешься что-ли?
Я уже 5 раз написал "На фотографии в сложном окружении где-то есть картина, подверженная перспективным искажениям как по горизонтали, так и по вертикали. По образцу картины требуется ответить на вопрос: присутствует ли она на этом фото.".
Где здесь задача вырезать? Нужно просто ответить на вопрос есть картина на фотке или нет! А вырезать - это один из способов решения.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 17:20
    #37142383
rt123
rt123
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Sergio Zhizhenko,

"вырезать" - это просто оборот речи. И по-моему очевидно что именно я имею в виду.
2.
Ты еще даже не можешь найти и вырезать картину со стены, а уже лезешь ее с чем то сравнивать.

0, полный.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 21:38
    #37142946
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Aklinиз простейших:
1) сделать все чб

Нет. Так нельзя делать. Устранение цветовой информации может быть использовано при
сжатии или упрощённой модуляции (в телевидении). Но для данной постановки
задачи в общем случае - нельзя. Распознавание должно быть цветным.

Но на основе градиента по Value (Brightness) можно выбрать более удобное начальное
приближение. Например - отделить контуры картины от стен. Думаю что для 99.99%
случаев фотоснимков с мобилки можно чётко оконтуривать прямоугольные объекты
под линейным преобразованием. По сути начальное приближение - это поиск
контуров четырёхугольника.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 21:44
    #37142956
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Sergio Zhizhenko, ты зря сердишся. Парень дело говорит. Вырезание картины - это уже на 50% решённая
твоя задача. Осталось только взять этот четырёхугольник по контурам, трансформировать его в
прямоугольник (это уже решённая задача) и проверить варианты совпадения с оригиналом
для четырёх разворотов на 90 градусов и нескольких зеркальных отражений (если картина была
сфоткана телефоном в зеркале). Близость картин можно оценивать через скалярное произведение
соотв. компонент пикселов.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.03.2011, 23:52
    #37143067
Гордый Корень
Гордый Корень
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
maytonAklinиз простейших:
1) сделать все чб

Нет. Так нельзя делать. Устранение цветовой информации может быть использовано при
сжатии или упрощённой модуляции (в телевидении). Но для данной постановки
задачи в общем случае - нельзя. Распознавание должно быть цветным.
я не заставляю тебя вообще чб смотреть, я говорю, что на начальном этапе с чб проще отмести ненужное...
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
02.03.2011, 15:30
    #37144423
rt123
rt123
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Я вырезал картину со стены и взял оригинал.
Сравнил по своей методе (сделал немного хитрее).
Никаких трансформаций и поправок на искажения перспективы не делал.
Сравнил как они есть.
Каждая картинка описывается 4-мя колонками из 10 чисел, последняя -- это светимость.
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
-----------------------------
  R       G       B       L  
-----------------------------
0.007   0.009   0.009   0.008    №1 - оригинал;
0.030   0.034   0.038   0.033
0.049   0.053   0.055   0.051
0.066   0.070   0.073   0.069
0.089   0.094   0.098   0.092
0.115   0.118   0.125   0.117
0.139   0.132   0.136   0.135
0.169   0.166   0.170   0.167
0.158   0.150   0.132   0.152
0.178   0.176   0.164   0.176
-----------------------------
0.006   0.007   0.006   0.006    №2 - со стены;
0.029   0.033   0.035   0.032
0.044   0.046   0.048   0.046
0.055   0.054   0.054   0.054
0.084   0.082   0.081   0.082
0.113   0.106   0.107   0.108
0.147   0.141   0.141   0.143
0.142   0.135   0.132   0.137
0.137   0.132   0.126   0.133
0.244   0.264   0.271   0.258
-----------------------------
вот не знаю, но глядя на цифры, навскидку можно приписать 90% одинаковости
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
02.03.2011, 15:39
    #37144463
rt123
rt123
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
мдя... что-то не то, кажется. Внизу "Озеро" Левитана, вверху - букет цветов
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
0.007   0.009   0.009   0.008
0.030   0.034   0.038   0.033
0.049   0.053   0.055   0.051
0.066   0.070   0.073   0.069
0.089   0.094   0.098   0.092
0.115   0.118   0.125   0.117
0.139   0.132   0.136   0.135
0.169   0.166   0.170   0.167
0.158   0.150   0.132   0.152
0.178   0.176   0.164   0.176

0.012   0.010   0.008   0.010
0.032   0.030   0.028   0.030
0.054   0.051   0.050   0.052
0.083   0.077   0.069   0.078
0.101   0.097   0.094   0.098
0.122   0.118   0.115   0.119
0.131   0.133   0.137   0.133
0.140   0.145   0.150   0.144
0.153   0.159   0.163   0.158
0.173   0.181   0.187   0.179
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
02.03.2011, 23:53
    #37145532
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск на фотографии изображения картины
Это неинтересно. Вот если-бы твой софт проанализировав тысячи картин
установил что Лиза Джоконда является парнем по имени Джан Джакомо
Капротти - тогда я почтительно сниму шляпу. Респектуха и уваж!
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Поиск на фотографии изображения картины / 25 сообщений из 47, страница 1 из 2
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 561ms
Закрыть
start [/forum/topic.php?fid=16&tablet=1&tid=1343101]:
 0ms
get settings:
 9ms
get forum list:
 20ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 181ms
get topic data:
 11ms
get forum data:
 2ms
get page messages:
 76ms
get tp. blocked users:
 2ms
others: 252ms
total:  561ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]