Fast two-dimensional template matching with fixed aspect ratio based on polynomial approximation
Fast two-dimensional template matching with fixed aspect ratio based on polynomial approximation
复制标题
DOI：
10.1109/icosp.2008.4697240
复制
发表时间：
2008-12
期刊：
影响因子：
--
通讯作者：
M. Omachi;S. Omachi
中科院分区：
文献类型：
--
作者：
M. Omachi;S. Omachi
模板匹配是信号和图像处理的基本技术之一。它在检测、识别、配准、检索等方面有着广泛的应用。模板匹配的一个缺点是计算复杂度高。本文针对固定长宽比的二维图像模板匹配问题，提出了一种提高计算速度的方法。在该方法中，模板被预先用多项式逼近。在给定一幅输入图像的情况下，该多项式可以有效地计算模板和输入图像区域的归一化互相关。用不同大小的图像进行的实验结果表明了该方法的有效性。
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 two-dimensional 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.