Znalezienie mały obrazek w większym jeden

Question

Powiel możliwe:
Matching a rotated bitmap to a collage image

Biorąc obraz o dużym wymiarze (> 1,000 x 1,000). Jakie jest dobre podejście do znalezienia małego obrazu (na przykład 50 x 50) w dużym obrazie?

Mniejszy obraz może być obracany i różnić się wielkością, ale tylko ze współczynnikiem 1: 1.

Nie jest to związane z żadnym językiem programowania - interesuje mnie tylko rozpoznawanie wzorców.

Dziękuję.

Answer 1

Spójrz na moją odpowiedź tutaj:

Matching a rotated bitmap to a collage image

Answer 2

Możesz być w stanie coś zrobić z log-polar transform jako pre-processing krok na obu obrazach następnie cross correlation. Transformacja logiczno-biegunowa usuwa wariacje skalowania i rotacji, a korelacja krzyżowa identyfikuje translację. Być może musisz wyśrodkować transformację logarytmiczną w różnych miejscach większego obrazu.