Как обнаружить вхождения маленького изображения в большое изображение?

Question

Я хотел бы обнаружить вхождения небольшого изображения в увеличенное изображение, а также координаты.

Как мне это сделать с C # /. NET?

Answer 1

Ваш вопрос вписывается в область компьютерного зрения.Это отрасль вычислений, где даже многие простые проблемы требуют четкого понимания обработки изображений и алгоритмов.Я рекомендую вам реализовать библиотеку CV, например AForget.NET , чтобы упростить задачу.

Answer 2

Базовая стратегия.

1. Найдите дескрипторы, которые могут довольно точно описать (точно) маленькое изображение и могут быть оценены по определенной координате.
2. Найдите способы оценить функцию дескриптора в различных местах на большом изображении.
3. Найдите способы сделать № 2 быстрым. Если это невозможно, вернитесь к # 1 и попробуйте другой дескриптор.

Полезные идеи.

1. Фазовая корреляция, кажется, горячая техника на SO.

   • http://en.wikipedia.org/wiki/Phase_correlation
   • Фазовая корреляция
   • Обнаружение, если два изображения визуально идентичны
   • Числовое сопоставление с образцом

2. Изображение пирамиды. (за его способность ускорять многие классы дескрипторов с минимальными манипуляциями)

   • http://en.wikipedia.org/wiki/Pyramid_(image_processing)

Answer 3

Крайне низкоуровневый способ сделать это - прочитать файл как поток растровых изображений (при условии, что вы можете преобразовать его в растровое изображение) и проанализировать его для поиска шаблонов.Но ваш алгоритм должен быть очень, очень усовершенствован.Итак, в основном то, что сказал П. Брайан. Макки.