TY - GEN
T1 - A fast template matching method for rotation invariance using two stage process
AU - Lee, Wen Chia
AU - Chen, Chin Hsing
PY - 2009
Y1 - 2009
N2 - Template matching is a technique for finding the location of a reference image or an object inside a scene image. The conventional method of template matching uses cross correlation algorithms. The method is simple to implement and understand, but it is one of the slowest methods. Furthermore, if the object in the image is rotated, the tradition method can fail. In this paper, an algorithm for a rotation invariant template matching method is proposed. The algorithm consists of two stages process. In the first stage, the scene image and template one are reduced in resolution. Then the features of the subimage covered by the template are extracted using RPT (Ring Projection Transformation) method. The normalized correlation formula is used to select the matching candidates in the coarse search stage. These candidates will be recovered to original position and determine the searching range. In the second stage process, Zernike moments based on the matching candidates are used to determine the optimal matching point.
AB - Template matching is a technique for finding the location of a reference image or an object inside a scene image. The conventional method of template matching uses cross correlation algorithms. The method is simple to implement and understand, but it is one of the slowest methods. Furthermore, if the object in the image is rotated, the tradition method can fail. In this paper, an algorithm for a rotation invariant template matching method is proposed. The algorithm consists of two stages process. In the first stage, the scene image and template one are reduced in resolution. Then the features of the subimage covered by the template are extracted using RPT (Ring Projection Transformation) method. The normalized correlation formula is used to select the matching candidates in the coarse search stage. These candidates will be recovered to original position and determine the searching range. In the second stage process, Zernike moments based on the matching candidates are used to determine the optimal matching point.
UR - http://www.scopus.com/inward/record.url?scp=73649100952&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=73649100952&partnerID=8YFLogxK
U2 - 10.1109/IIH-MSP.2009.208
DO - 10.1109/IIH-MSP.2009.208
M3 - Conference contribution
AN - SCOPUS:73649100952
SN - 9780769537627
T3 - IIH-MSP 2009 - 2009 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing
SP - 9
EP - 12
BT - IIH-MSP 2009 - 2009 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing
T2 - IIH-MSP 2009 - 2009 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing
Y2 - 12 September 2009 through 14 September 2009
ER -