Novel template matching method with sub-pixel accuracy based on correlation and Fourier-Mellin transform

Guangjun Zhang; Ming Lei; Xulin Liu

doi:10.1117/1.3125425

1 May 2009 Novel template matching method with sub-pixel accuracy based on correlation and Fourier-Mellin transform

Guangjun Zhang, Ming Lei, Xulin Liu

Author Affiliations +

Optical Engineering, Vol. 48, Issue 5, 057001 (May 2009). https://doi.org/10.1117/1.3125425

Abstract

Template matching is the process of determining the presence and the location of a reference image or an object inside a scene image under analysis by a spatial cross-correlation. Conventional cross-correlation type algorithms are computationally expensive. Furthermore, when the object in the image is rotated, the conventional algorithms cannot be used for practical purposes. An algorithm for a rotation-invariant template matching with subpixel accuracy is proposed based on the combination of the correlation and Fourier-Mellin transformation when the fluctuating scope of the rotation angle is [-20 deg, 20 deg]. The algorithm consists of two stages. In the first stage, the matching candidates are selected using a computationally low-cost improved correlation algorithm. The operation of AND is adopted to reduce the computational cost for this stage. In the second stage, rotation invariant template matching is performed only on the matching candidates using the cross-correlation algorithm after adjusting image with a Fourier-Mellin invariant (FMI) descriptor, and the matching precision is subpixel by the novel method using the Fermat point. Experimental results show that the proposed method is very robust to Gaussian noise and rotation, and it also achieves high matching accuracy and matching precision.

©(2009) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Guangjun Zhang, Ming Lei, and Xulin Liu "Novel template matching method with sub-pixel accuracy based on correlation and Fourier-Mellin transform," Optical Engineering 48(5), 057001 (1 May 2009). https://doi.org/10.1117/1.3125425

Published: 1 May 2009

ACCESS THE FULL ARTICLE

JOURNAL ARTICLE
13 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY