Быстрый алгоритм для поиска небольшой картины на большой картинке?

Что было бы лучшим (быстрым) Способ проверить, стоит ли небольшая картинка внутри большой картинки?

(увеличенная картинка :)

enter image description here Хотите найти: enter image description here

У меня есть решение, но это очень медленно:

  • I повторяют через каждый пиксель (X, Y) на большой картинке и сравните пиксель (0,0) небольшого изображения (значение цвета).
  • Если пиксель одинаково, я повторяющуюся через маленькую картинку и сравните его с большим .. Если это не удается, он возвращается на большой цикл сканирования изображения.

Этот метод требуется как ~ 7 секунд Чтобы найти фото 50x50 на фотографии 1600x1200.

Может быть, вы знаете лучший алгоритм? Я знаю программное обеспечение, которое может сделать это под секунду.

16
задан MilMike 7 September 2011 в 14:26
поделиться