Fast Two-Dimensional Template Matching with Fixed Aspect Ratio Based on Polynomial Approximation

摘要：

Template matching is one of the fundamental techniques for signal and image processing.It has many applications such as detection,recognition,registration,retrieval,etc.One of the drawbacks of the template matching is the high computational complexity.In this paper,we focus on the twodimensional image template matching with fixed aspect ratio and propose a method for speeding up the calculation.In the proposed method,a template is approximated by a polynomial in advance.Given an input image,the normalized cross correlations of the template and the regions of the input image are calculated efficiently with the polynomial.Experimental results using various sizes of images show the effectiveness of the proposed method.

作者: Masako Omachi Shinichiro Omachi

作者单位: Faculty of Science and Technology,Tohoku Bunka Gakuen University 6-45-1,Kunimi,Aoba-ku,Sendai-shi,98 Graduate School of Engineering,Tohoku University 6-6-05,Aoba,Aramaki,Aoba-ku,Sendai-shi,980-8579 Jap

会议类型: 国际会议

会议名称: 9th International Conference on Signal Processing(第九届国际信号处理学术会议)(ICSP08)

会议地点: 北京

会议语种:英文

在线出版日期: 2008-10-26（万方平台首次上网日期，不代表论文的发表时间）