Поиск изображения в изображении с регулируемой вероятностью совпадения
От: C0x  
Дата: 20.02.17 15:47
Оценка:
Подскажите быстрый алгоритм поиска шаблонного изображения в изображении сильно большей размерности.
Желательно если можно регулировать еще точность поиска. Совпадения пиксел в пиксель не обязательно и скорее всего не будет,
т.к. исходные изображения могут быть разного качества.

Пока что нашел эту работу: http://www.wseas.us/e-library/conferences/2010/Harvard/MATH/MATH-091.pdf

Подход целом интересный, но не очень подходит для цветных RGB изображений. А если RGB изображения сводить к ЧБ то
происходит большая потеря данных.

Идеально было бы иметь некую хэш функцию которая могла бы для больших блоков, скажем 100x100 пикселей выдавать некую строку (числовую) и
при этом чтобы эта строка не сильно отличалась при незначительных сдвигах этого блока в большом изображении. Например, при сдвиге блока на
50 пикселей, хэш код так-же изменялся не более чем на 50%. К примеру, взяли блок с кодом "1234567890" сдвинули в лево, получили 6789055555.
Тогда я могу разбить исходный шаблон на эти коды и исходное изображение на эти блоко-коды. Потом можно с учетом возможных сдвигов свести
все к поиску подстроки в строке.

Если кто может, направьте в нужном направлении. Где можно найти соответствующие работы по теме.
Спасибо.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.