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

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

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

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

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

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

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

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

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

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

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

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



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

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

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

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

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

Нет. Так нельзя делать. Устранение цветовой информации может быть использовано при
сжатии или упрощённой модуляции (в телевидении). Но для данной постановки
задачи в общем случае - нельзя. Распознавание должно быть цветным.
я не заставляю тебя вообще чб смотреть, я говорю, что на начальном этапе с чб проще отмести ненужное...
...
Рейтинг: 0 / 0
01.03.2011, 23:52
| Ответить | Цитировать | Написать  
Поиск на фотографии изображения картины
    #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:30
| Ответить | Цитировать | Написать  
Поиск на фотографии изображения картины
    #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, 15:39
| Ответить | Цитировать | Написать  
Поиск на фотографии изображения картины
    #37145532
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Это неинтересно. Вот если-бы твой софт проанализировав тысячи картин
установил что Лиза Джоконда является парнем по имени Джан Джакомо
Капротти - тогда я почтительно сниму шляпу. Респектуха и уваж!
...
Рейтинг: 0 / 0
02.03.2011, 23:53
| Ответить | Цитировать | Написать  
25 сообщений из 47, страница 1 из 2
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Поиск на фотографии изображения картины
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=37142125&tid=1343101]:
 0ms
get settings:
 5ms
get forum list:
 9ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 161ms
get topic data:
 6ms
get forum data:
 1ms
get page messages:
 34ms
get tp. blocked users:
 1ms
others: 240ms
total:  461ms
созд. / загр.: 461ms
x
x
Закрыть


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