Сообщение Re: Поиск изображения в изображении с регулируемой вероятнос от 21.02.2017 13:40
Изменено 21.02.2017 13:44 Bill Baklushi
Re: Поиск изображения в изображении с регулируемой вероятностью совпадения
C0x:
C0x>Подскажите быстрый алгоритм поиска шаблонного изображения в изображении сильно большей размерности.
C0x>Желательно если можно регулировать еще точность поиска. Совпадения пиксел в пиксель не обязательно и скорее всего не будет,
C0x>т.к. исходные изображения могут быть разного качества.
Можно посчитать корреляцию через двумерную свёртку.
Математика хорошо описана в учебниках по ЦОД: использование БПФ и пр.
Хорошо параллелится.
Экстремумы в результирующей матрице соответствия исходной матрицы шаблону.
Причем негатив даже будет ловиться, если данные должным образом нормальизованы.
Подробностей не будет, ибо не помню.
C0x>Подскажите быстрый алгоритм поиска шаблонного изображения в изображении сильно большей размерности.
C0x>Желательно если можно регулировать еще точность поиска. Совпадения пиксел в пиксель не обязательно и скорее всего не будет,
C0x>т.к. исходные изображения могут быть разного качества.
Можно посчитать корреляцию через двумерную свёртку.
Математика хорошо описана в учебниках по ЦОД: использование БПФ и пр.
Хорошо параллелится.
Экстремумы в результирующей матрице соответствия исходной матрицы шаблону.
Причем негатив даже будет ловиться, если данные должным образом нормальизованы.
Подробностей не будет, ибо не помню.
Re: Поиск изображения в изображении с регулируемой вероятнос
C0x:
C0x>Подскажите быстрый алгоритм поиска шаблонного изображения в изображении сильно большей размерности.
C0x>Желательно если можно регулировать еще точность поиска. Совпадения пиксел в пиксель не обязательно и скорее всего не будет,
C0x>т.к. исходные изображения могут быть разного качества.
Можно посчитать корреляцию через двумерную свёртку.
Математика хорошо описана в учебниках по ЦОC: использование БПФ и пр.
Хорошо параллелится.
Экстремумы в результирующей матрице соответствия исходной матрицы шаблону.
Причем негатив даже будет ловиться, если данные должным образом нормальизованы.
Подробностей не будет, ибо не помню.
C0x>Подскажите быстрый алгоритм поиска шаблонного изображения в изображении сильно большей размерности.
C0x>Желательно если можно регулировать еще точность поиска. Совпадения пиксел в пиксель не обязательно и скорее всего не будет,
C0x>т.к. исходные изображения могут быть разного качества.
Можно посчитать корреляцию через двумерную свёртку.
Математика хорошо описана в учебниках по ЦОC: использование БПФ и пр.
Хорошо параллелится.
Экстремумы в результирующей матрице соответствия исходной матрицы шаблону.
Причем негатив даже будет ловиться, если данные должным образом нормальизованы.
Подробностей не будет, ибо не помню.