Pattern matching with rotation

Question

I need to perform pattern matching 360 degrees.

Basically, the template is 80 * 120, and the image is 640 * 480 shades of gray (8 bits).

For non-rotation, I use opencv cvmatchtemplate, which works very well.

I tried a rotating template from different angles and made a cvmatchtemplate, it worked, but it took too much time.

For normal pattern matching, 12 ms is required, and for 360 degrees less than 50 ms.

Answer 1

Google Scholar " " " ". : http://www.opticsinfobase.org/abstract.cfm?URI=ao-31-23-4773. "" ", 6.2 .

, , . ,

Ax = c

A - , . x - , , c - . .

, , . , , , .

Answer 2

, , . , - .

, 360 . . , .

" FFT , ", Reddy and Chatterji, IEEE Transactions on Image Processing, 1996.