Алгоритм нахождение заданной картинки на картинке

Здесь Вы можете найти или обсудить множество различных алгоритмов, их описаний, реализаций на VB и других языках.
eldar22
Обычный пользователь
Обычный пользователь
 
Сообщения: 91
Зарегистрирован: 09.09.2008 (Вт) 18:11

Алгоритм нахождение заданной картинки на картинке

Сообщение eldar22 » 23.09.2009 (Ср) 1:21

Здравствуйте!
Хотелось бы поговорить об этом
Есть заданная картинка
Изображение

Возможно ли программой найти эту картинку вот на этой картинки

Изображение

arvitaly
Постоялец
Постоялец
 
Сообщения: 485
Зарегистрирован: 12.04.2009 (Вс) 0:30
Откуда: Казань

Re: Алгоритм нахождение заданной картинки на картинке

Сообщение arvitaly » 23.09.2009 (Ср) 2:03

Чисто теоретически можно найти похожую процентов на 70. Но только если размеры одинаковые. Тогда можно искать область, в которой число пикселей одного цвета будет равно числу пикселей на исходной картинке. Определить границы (по фону), попробовать повращать то, что получится и сравнивать уже по конкретным пикселям или попробовать описать составные многоугольники (хотя в этот вариант слабо верится).

http://tineye.com/ сайт даже находит интересно

eldar22
Обычный пользователь
Обычный пользователь
 
Сообщения: 91
Зарегистрирован: 09.09.2008 (Вт) 18:11

Re: Алгоритм нахождение заданной картинки на картинке

Сообщение eldar22 » 23.09.2009 (Ср) 10:37

А возможно ли изображение разбить на массив и сравнить их

Antonariy
Повелитель Internet Explorer
Повелитель Internet Explorer
Аватара пользователя
 
Сообщения: 4824
Зарегистрирован: 28.04.2005 (Чт) 14:33
Откуда: Мимо проходил

Re: Алгоритм нахождение заданной картинки на картинке

Сообщение Antonariy » 23.09.2009 (Ср) 10:48

Сравнить можно что угодно с чем угодно, главное выбрать критерии и алгоритм сравнения.
Можно даже ответить на вопрос, чем ворон похож на письменный стол))
Лучший способ понять что-то самому — объяснить это другому.

MIT
Мега гуру
Мега гуру
Аватара пользователя
 
Сообщения: 2211
Зарегистрирован: 17.09.2006 (Вс) 22:46

Re: Алгоритм нахождение заданной картинки на картинке

Сообщение MIT » 23.09.2009 (Ср) 11:33

Задача это не такая и простая как может показаться с первого взгляда. Надо знать довольно большое количество теории анализа графической информации.
Поделюсь своими мыслями:
Если изображение 1 (основное, на котором будем искать) содержит полноразмерную версию изображения 2 (то что ищем), то здесь можно применить алгоритм усредненного анализа областей (типа "теоретического" блюра, когда мы просчитывает среднее число по цветовым каналам и по областям сравниваем), к нему же можно прикрутить и перевод изображений в индексированные цвета - при несложной графике (где количество графической информации не вевлико) можно повысить точность. Но все это лишь при совпадении размеров, посему не универсально.
Второй способ, к использованию которого можно прибегнуть, если графика не сложная, - алгоритм выделения контуров (плюс еще и векторизацию, но это уже довольно сложно). Существует несколько довольно несложных способов (наложение апертуры-матрицы), которыми можно получить "оттиск" изображения. По нему уже можно сравнивать и разноразмерные.
Изображение
You can change your face, but can`t change your mind. No matter what you do.
Создайте еще более понятный интерфейс и мир создаст еще более тупого юзера. (с) Баш

eldar22
Обычный пользователь
Обычный пользователь
 
Сообщения: 91
Зарегистрирован: 09.09.2008 (Вт) 18:11

Re: Алгоритм нахождение заданной картинки на картинке

Сообщение eldar22 » 23.09.2009 (Ср) 12:56

Вот какой результат дало попиксельное сканирование изображение
Первая картинка кусочек торта на тарелке

Код: Выделить всё
Точка (149, 35):16711422
Точка (149, 36):16711422
Точка (149, 37):16711422
Точка (149, 38):16711422
Точка (149, 39):16711422
Точка (149, 40):16711422
Точка (149, 41):16711422
Точка (149, 42):16711422
Точка (149, 43):16711422
Точка (149, 44):16711422
Точка (149, 45):16711422
Точка (149, 46):16711422
Точка (149, 47):16711422
Точка (149, 48):16711422
Точка (149, 49):16711422
Точка (149, 50):16711422
Точка (149, 51):16711422
Точка (149, 52):16711422
Точка (149, 53):16711422
Точка (149, 54):16711422
Точка (149, 55):16711422
Точка (149, 56):16711422
Точка (149, 57):16711422
Точка (149, 58):16711422
Точка (149, 59):16711422
Точка (149, 60):16711422
Точка (149, 61):16711422
Точка (149, 62):16711422
Точка (149, 63):16711422
Точка (149, 64):16711422
Точка (149, 65):16711422
Точка (149, 66):16711422
Точка (149, 67):16711422
Точка (149, 68):16711422
Точка (149, 69):16711422
Точка (149, 70):16711422
Точка (149, 71):16711422
Точка (149, 72):16711422
Точка (149, 73):16711422
Точка (149, 74):16711422
Точка (149, 75):16711422
Точка (149, 76):16711422
Точка (149, 77):16711422
Точка (149, 78):16711422
Точка (149, 79):16711422
Точка (149, 80):16711422
Точка (149, 81):16711422
Точка (149, 82):16711422
Точка (149, 83):16711422
Точка (149, 84):16711422
Точка (149, 85):16711422
Точка (149, 86):16711422
Точка (149, 87):16711422
Точка (149, 88):16711422
Точка (149, 89):16711422
Точка (149, 90):16711422
Точка (149, 91):16711422
Точка (149, 92):16711422
Точка (149, 93):16711422
Точка (149, 94):16711422
Точка (149, 95):16711422
Точка (149, 96):16711422
Точка (149, 97):16711422
Точка (149, 98):16711422
Точка (149, 99):16711422

Точка (148, 3):16711422
Точка (148, 4):16711422
Точка (148, 5):16711422
Точка (148, 6):16711422
Точка (148, 7):16711422
Точка (148, 8):16711422
Точка (148, 9):16711422
Точка (148, 10):16711422
Точка (148, 11):16711422
Точка (148, 12):16711422
Точка (148, 13):16711422
Точка (148, 14):16711422
Точка (148, 15):16711422
Точка (148, 16):16711422
Точка (148, 17):16711422
Точка (148, 18):16711422
Точка (148, 19):16711422
Точка (148, 20):16711422
Точка (148, 21):16711422
Точка (148, 22):16711422
Точка (148, 23):16711422
Точка (148, 24):16711422
Точка (148, 25):16711422
Точка (148, 26):16711422
Точка (148, 27):16711422
Точка (148, 28):16711422
Точка (148, 29):16711422
Точка (148, 30):16711422
Точка (148, 31):16711422
Точка (148, 32):16711422
Точка (148, 33):16711422
Точка (148, 34):16711422
Точка (148, 35):16711422
Точка (148, 36):16711422
Точка (148, 37):16711422
Точка (148, 38):16711422
Точка (148, 39):16711422
Точка (148, 40):16711422
Точка (148, 41):16711422
Точка (148, 42):16711422
Точка (148, 43):16711422
Точка (148, 44):16711422
Точка (148, 45):16711422
Точка (148, 46):16711422
Точка (148, 47):16711422
Точка (148, 48):16711422
Точка (148, 49):16711422
Точка (148, 50):16711422
Точка (148, 51):16711422
Точка (148, 52):16711422
Точка (148, 53):16711422
Точка (148, 54):16711422
Точка (148, 55):16711422
Точка (148, 56):16711422
Точка (148, 57):16711422
Точка (148, 58):16711422
Точка (148, 59):16711422
Точка (148, 60):16711422
Точка (148, 61):16711422
Точка (148, 62):16711422
Точка (148, 63):16711422
Точка (148, 64):16711422
Точка (148, 65):16711422
Точка (148, 66):16711422
Точка (148, 67):16711422
Точка (148, 68):16711422
Точка (148, 69):16711422
Точка (148, 70):16711422
Точка (148, 71):16711422
Точка (148, 72):16711422
Точка (148, 73):16711422
Точка (148, 74):16711422
Точка (148, 75):16711422
Точка (148, 76):16711422
Точка (148, 77):16711422
Точка (148, 78):16711422
Точка (148, 79):16711422
Точка (148, 80):16711422
Точка (148, 81):16711422
Точка (148, 82):16711422
Точка (148, 83):16711422
Точка (148, 84):16711422
Точка (148, 85):16711422
Точка (148, 86):16711422
Точка (148, 87):16711422
Точка (148, 88):16711422
Точка (148, 89):16711422
Точка (148, 90):16711422
Точка (148, 91):16711422
Точка (148, 92):16711422
Точка (148, 93):16711422
Точка (148, 94):16711422
Точка (148, 95):16711422
Точка (148, 96):16711422
Точка (148, 97):16711422
Точка (148, 98):16711422
Точка (148, 99):16711422
Точка (149, 0):16711422
Точка (149, 1):16711422
Точка (149, 2):16711422
Точка (149, 3):16711422
Точка (149, 4):16711422
Точка (149, 5):16711422
Точка (149, 6):16711422
Точка (149, 7):16711422
Точка (149, 8):16711422
Точка (149, 9):16711422
Точка (149, 10):16711422
Точка (149, 11):16711422
Точка (149, 12):16711422
Точка (149, 13):16711422
Точка (149, 14):16711422
Точка (149, 15):16711422
Точка (149, 16):16711422
Точка (149, 17):16711422
Точка (149, 18):16711422
Точка (149, 19):16711422
Точка (149, 20):16711422
Точка (149, 21):16711422
Точка (149, 22):16711422
Точка (149, 23):16711422
Точка (149, 24):16711422
Точка (149, 25):16711422
Точка (149, 26):16711422
Точка (149, 27):16711422
Точка (149, 28):16711422
Точка (149, 29):16711422
Точка (149, 30):16711422
Точка (149, 31):16711422
Точка (149, 32):16711422
Точка (149, 33):16711422
Точка (149, 34):16711422
Точка (149, 35):16711422
Точка (149, 36):16711422


И вторая большая картинка

Код: Выделить всё
Точка (148, 1):16711422
Точка (148, 2):16711422
Точка (148, 3):16711422
Точка (148, 4):16711422
Точка (148, 5):16711422
Точка (148, 6):16711422
Точка (148, 7):16711422
Точка (148, 8):16711422
Точка (148, 9):16711422
Точка (148, 10):16711422
Точка (148, 11):16711422
Точка (148, 12):16711422
Точка (148, 13):16711422
Точка (148, 14):16711422
Точка (148, 15):16711422
Точка (148, 16):16711422
Точка (148, 17):16711422
Точка (148, 18):16711422
Точка (148, 19):16711422
Точка (148, 20):16711422
Точка (148, 21):16711422
Точка (148, 22):16711422
Точка (148, 23):16711422
Точка (148, 24):16711422
Точка (148, 25):16711422
Точка (148, 26):16711422
Точка (148, 27):16711422
Точка (148, 28):16711422
Точка (148, 29):16711422
Точка (148, 30):16711422
Точка (148, 31):16711422
Точка (148, 32):16711422
Точка (148, 33):16711422
Точка (148, 34):16711422
Точка (148, 35):16711422
Точка (148, 36):16711422
Точка (148, 37):16711422
Точка (148, 38):16711422
Точка (148, 39):16711422
Точка (148, 40):16711422
Точка (148, 41):16711422
Точка (148, 42):16711422
Точка (148, 43):16711422
Точка (148, 44):16711422
Точка (148, 45):16711422
Точка (148, 46):16711422
Точка (148, 47):16711422
Точка (148, 48):16711422
Точка (148, 49):16711422
Точка (148, 50):16711422
Точка (148, 51):16711422
Точка (148, 52):16711422
Точка (148, 53):16711422
Точка (148, 54):16711422
Точка (148, 55):16711422
Точка (148, 56):16711422
Точка (148, 57):16711422
Точка (148, 58):16711422
Точка (148, 59):16711422
Точка (148, 60):16711422
Точка (148, 61):16711422
Точка (148, 62):16711422
Точка (148, 63):16711422
Точка (148, 64):16711422
Точка (148, 65):16711422
Точка (148, 66):16711422
Точка (148, 67):16711422
Точка (148, 68):16711422
Точка (148, 69):16711422
Точка (148, 70):16711422
Точка (148, 71):16711422
Точка (148, 72):16711422
Точка (148, 73):16711422
Точка (148, 74):16711422
Точка (148, 75):16711422
Точка (148, 76):16711422
Точка (148, 77):16711422
Точка (148, 78):16711422
Точка (148, 79):16711422
Точка (148, 80):16711422
Точка (148, 81):16711422
Точка (148, 82):16711422
Точка (148, 83):16711422
Точка (148, 84):16711422
Точка (148, 85):16711422
Точка (148, 86):16711422
Точка (148, 87):16711422
Точка (148, 88):16711422
Точка (148, 89):16711422
Точка (148, 90):16711422
Точка (148, 91):16711422
Точка (148, 92):16711422
Точка (148, 93):16711422
Точка (148, 94):16711422
Точка (148, 95):16711422
Точка (148, 96):16711422
Точка (148, 97):16711422
Точка (148, 98):16711422
Точка (148, 99):16711422
Точка (149, 0):16711422
Точка (149, 1):16711422
Точка (149, 2):16711422
Точка (149, 3):16711422
Точка (149, 4):16711422
Точка (149, 5):16711422
Точка (149, 6):16711422
Точка (149, 7):16711422
Точка (149, 8):16711422
Точка (149, 9):16711422
Точка (149, 10):16711422
Точка (149, 11):16711422
Точка (149, 12):16711422
Точка (149, 13):16711422
Точка (149, 14):16711422
Точка (149, 15):16711422
Точка (149, 16):16711422
Точка (149, 17):16711422
Точка (149, 18):16711422
Точка (149, 19):16711422
Точка (149, 20):16711422
Точка (149, 21):16711422
Точка (149, 22):16711422
Точка (149, 23):16711422
Точка (149, 24):16711422
Точка (149, 25):16711422
Точка (149, 26):16711422
Точка (149, 27):16711422
Точка (149, 28):16711422
Точка (149, 29):16711422
Точка (149, 30):16711422
Точка (149, 31):16711422
Точка (149, 32):16711422
Точка (149, 33):16711422
Точка (149, 34):16711422
Точка (149, 35):16711422
Точка (149, 36):16711422
Точка (149, 37):16711422
Точка (149, 38):16711422
Точка (149, 39):16711422
Точка (149, 40):16711422
Точка (149, 41):16711422
Точка (149, 42):16711422
Точка (149, 43):16711422
Точка (149, 44):16711422
Точка (149, 45):16711422
Точка (149, 46):16711422
Точка (149, 47):16711422
Точка (149, 48):16711422
Точка (149, 49):16711422
Точка (149, 50):16711422
Точка (149, 51):16711422
Точка (149, 52):16711422
Точка (149, 53):16711422
Точка (149, 54):16711422
Точка (149, 55):16711422
Точка (149, 56):16711422
Точка (149, 57):16711422
Точка (149, 58):16711422
Точка (149, 59):16711422
Точка (149, 60):16711422
Точка (149, 61):16711422
Точка (149, 62):16711422
Точка (149, 63):16711422
Точка (149, 64):16711422
Точка (149, 65):16711422
Точка (149, 66):16711422
Точка (149, 67):16711422
Точка (149, 68):16711422
Точка (149, 69):16711422
Точка (149, 70):16711422
Точка (149, 71):16711422
Точка (149, 72):16711422
Точка (149, 73):16711422
Точка (149, 74):16711422
Точка (149, 75):16711422
Точка (149, 76):16711422
Точка (149, 77):16711422
Точка (149, 78):16711422
Точка (149, 79):16711422
Точка (149, 80):16711422
Точка (149, 81):16711422
Точка (149, 82):16711422
Точка (149, 83):16711422
Точка (149, 84):16711422
Точка (149, 85):16711422
Точка (149, 86):16711422
Точка (149, 87):16711422
Точка (149, 88):16711422
Точка (149, 89):16711422
Точка (149, 90):16711422
Точка (149, 91):16711422
Точка (149, 92):16711422
Точка (149, 93):16711422
Точка (149, 94):16711422
Точка (149, 95):16711422
Точка (149, 96):16711422
Точка (149, 97):16711422
Точка (149, 98):16711422
Точка (149, 99):16711422


Как видете совпадение есть :D

Proxy
Профессор VB наук
Профессор VB наук
Аватара пользователя
 
Сообщения: 2941
Зарегистрирован: 31.08.2007 (Пт) 4:41

Re: Алгоритм нахождение заданной картинки на картинке

Сообщение Proxy » 24.09.2009 (Чт) 17:35

Жесть...
Follow the white rabbit.

Qwertiy
Доктор VB наук
Доктор VB наук
 
Сообщения: 2753
Зарегистрирован: 26.06.2011 (Вс) 21:26

Сообщение Qwertiy » 18.03.2015 (Ср) 22:23

ZozBale писал(а):Например, мне нужен совет по такой же задаче - viewtopic.php?f=57&t=40725

И что же по ней нужно?
Стираем шум и ищем совпадения.


Вернуться в Алгоритмы

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9

    TopList