Re: Поиск изображения в изображении с регулируемой вероятнос
От: Дрободан Фрилич СССР  
Дата: 21.02.17 13:40
Оценка:
C0x:

C0x>Подскажите быстрый алгоритм поиска шаблонного изображения в изображении сильно большей размерности.

C0x>Желательно если можно регулировать еще точность поиска. Совпадения пиксел в пиксель не обязательно и скорее всего не будет,
C0x>т.к. исходные изображения могут быть разного качества.

Можно посчитать корреляцию через двумерную свёртку.
Математика хорошо описана в учебниках по ЦОC: использование БПФ и пр.
Хорошо параллелится.

Экстремумы в результирующей матрице соответствия исходной матрицы шаблону.
Причем негатив даже будет ловиться, если данные должным образом нормальизованы.

Подробностей не будет, ибо не помню.
Отредактировано 21.02.2017 13:44 Bill Baklushi . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.