Подскажите быстрый алгоритм поиска шаблонного изображения в изображении сильно большей размерности.
Желательно если можно регулировать еще точность поиска. Совпадения пиксел в пиксель не обязательно и скорее всего не будет,
т.к. исходные изображения могут быть разного качества.
Пока что нашел эту работу:
http://www.wseas.us/e-library/conferences/2010/Harvard/MATH/MATH-091.pdf
Подход целом интересный, но не очень подходит для цветных RGB изображений. А если RGB изображения сводить к ЧБ то
происходит большая потеря данных.
Идеально было бы иметь некую хэш функцию которая могла бы для больших блоков, скажем 100x100 пикселей выдавать некую строку (числовую) и
при этом чтобы эта строка не сильно отличалась при незначительных сдвигах этого блока в большом изображении. Например, при сдвиге блока на
50 пикселей, хэш код так-же изменялся не более чем на 50%. К примеру, взяли блок с кодом "1234567890" сдвинули в лево, получили 6789055555.
Тогда я могу разбить исходный шаблон на эти коды и исходное изображение на эти блоко-коды. Потом можно с учетом возможных сдвигов свести
все к поиску подстроки в строке.
Если кто может, направьте в нужном направлении. Где можно найти соответствующие работы по теме.
Спасибо.