A New RSTB Invariant Image Template Matching Based on Log-Spectrum and Modified ICA

Abstract

Template matching is a widely used technique in many of image processing and machine vision applications. In this paper we propose a new as well as a fast and reliable template matching algorithm which is invariant to Rotation, Scale, Translation and Brightness (RSTB) changes. For this purpose, we adopt the idea of ring projection transform (RPT) of image. In the proposed algorithm, two novel suggestions are offered that significantly increase the precision and performance of the previous methods. First, our algorithm works with Log-Spectrum of image instead of the image itself, this change increases the accuracy of matching, and secondly for boosting the speed of the searching strategy, a new and modified version of Imperialist Competitive Algorithm, MICA, is presented. This matching procedure avoids the searching algorithm from being trapped in local minimum by taking advantage of adding a modification step to ICA. The simulation results show the superiority of proposed method in comparison with the previous ones.

Keywords

• rstb invariant template matching
• logarithmic spectrum
• ring projection transform (rpt)
• imperialist competitive algorithm (ica)