Abstract
A novel algorithm for a rotation invariant template matching is proposed when the fluctuating scope of the rotation angle is limited within the region of [−20°,20°]. The matching candidates are selected using a computationally low cost improved correlation algorithm. “AND” operation is adopted to reduce the computational cost. Therefore the algorithm improves the matching speed consumedly. The simulation results verify the efficiency of the proposed method. Moreover, when the size of reference image is fixed, the advantage of this time-saving algorithm is more obvious as the increase of the size of the real time image. The matching speed of the proposed method is over 20 times faster than the speed of the two-level pyramid decomposing accelerating method.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Baker E S, and Degroat R D, IEEE Trans on Signal Proceesing, 46 (1998), 3112.
Brown L G. ACM Computing Surveys, 24 (1992), 325.
Cahnvon Seelen U M, and Bajcsy R. University of Pennsylvania: GRASP Laboratory Technical Report, 1996.
R.G Caves, P.J Harley, and S. Quegan. IEEE Transactions on geoscience and remote sensing, 30 (1992), 680.
Wong R Y, and Hall E L, IEEE Trans on Computer, 27 (1978), 359.
A. Rosenfeld, and A. Kak. Digital Image Processing, 2nd Edition, Academic Press, Orlando, 1982.
R.J. Prokop, and A.P. Reeves. CVGIP Graph. Models Image Process. 54 (1992), 438.
Sang-Woo Lee, and Whoi-Yul Kim. Proc KITE, 19 (1996), 475.
Luigi Di Stefano, Maschine Vision and Applications, 13 (2003), 213.
Sun-Gi Kim, and Whoi-Yul Kim. Proceedings KSPC, 96 (1996), 1335.
Min-Seok Choi, and Whoi-Yul Kim. Pattern Recognition, 35 (2002), 119.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work has been supported by the preparing Fund for defence equipment (No.6140517)
Rights and permissions
About this article
Cite this article
Lei, M., Zhang, Gj. A novel algorithm for a rotation invariant template matching. Optoelectron. Lett. 4, 379–383 (2008). https://doi.org/10.1007/s11801-008-8043-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11801-008-8043-1