Document Type : Original Research Paper


1 Dept. of Communications and Electronics, School of Electrical Engineering, Shiraz University.

2 School of Electrical Engineering, Shiraz University

3 Dept. of Communications and Electronics, School of Electrical Engineering, Shiraz University

4 School of Electrical Engineering, Shiraz University,


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.


[1]           H. Y.Kim and S.  A.  de Araújo, “ Grayscale Template-Matching Invariant to Rotation, Scale, Translation, Brightness and Contrast,” IEEE Pacific-Rim Symposium on Image and Video Technology, Lecture Notes in Computer Science(From Springer), vol. 4872, pp. 100-113, 2007.
[2]      S.  A.  de Araújo, H. Y. Kim, “Color-Ciratefi: A color-based RST-invariant template matching algorithm,” proceedings of IWSSIP, 17th International Conference on Systems, Signals and Image Processing, pp. 101-104, Sep. 2010.
[3]      L. Wu-xing, W. Wei, H. Bin-bin, R. He, Sh. Tie-lin, “ Fast Template Matching Based on Local Entropy Difference,” proceeding of CIP, 2nd international congress on signal and image processing, pp.1-5, Oct. 2009.
[4]      H. Duan, Ch. Xu, S. Liu , Sh. Shao, “Template matching using chaotic imperialist competitive algorithm,” Pattern Recognition Letters, vol. 31, pp. 1868-1875, Oct.  2010.
[5]        Y. H.Lin, Ch. H.Chen and Ch. Ch. Wei ,“Translation, Rotaion, and Scale-invariant Template Matching,” International Computer Symposium, pp. 1190-1194, Dec.  2006.
[6]      Atashpaz-Gargari, E. and Lucas,“ Imperialist Competitive Algorithm: An algorithm for optimization inspired by imperialistic competition,” proceedings of IEEE Congress on Evolutionary Computation, pp. 4661-4667, Spt. 2007.
[7]      F. J.  Harris, “On the Use of Windows for Harmonic Analysis with the Discrete Fourier Transform, ” Proceedings of the IEEE, vol. 66, pp. 66-67,  Jan.1978.
[8]      Y. Zhang, Y. Wang and C. Peng, “Improved imperialist competitive algorithm for constrained optimization,” Proceedings of the International Forum on Computer Science-Technology and Applications, Chongqing, China, vol. 1, pp. 204-207, 2009.
[9]      N. Pourjafarian, A. A. Safavi, “Application of Imperialist competitive algorithm in e-commerce negotiation,” 5th International Conference on e-Commerce in Developing Countries, in press.
[10]   L. A. Torres-Méndez, J. C. Ruiz-Suárez, Luis E. Sucar, and G. Gómez, “Translation, Rotation, and Scale-Invariant Object Recognition, ” IEEE Transactions on Systems, Man, and Cybernetics, vol. 30, pp. 125-130, Feb. 2000.
[11]   M. Roshanaei, E. Atashpaz-Gargari, C. Lucas, “Adaptive beamforming using colonial competitive algorithm,” 2nd International Joint Conference on Computational Engineering, Vancouver, Canada, 2008.
[12]    A. M. Jasour, E. Atashpaz-Gargari, C. Lucas, “Vehicle fuzzy controller design using imperialist competitive algorithm,” Second First Iranian Joint Congress on Fuzzy and Intelligent Systems, Tehran, Iran, 2008.
[13]   H. Bahrami, K. Faez, M. Abdechiri, “Imperialist competitive algorithm using chaos theory for optimization (CICA),”Proceedings of the 12th International Conference on Computer Modeling and Simulation, Cambridge, UK, pp. 98-103, 2010.
[14]   E. Shokrollahpour, M.Zandieh, B. Dorri, “A novel imperialist competitive algorithm for bi-criteria scheduling of the assembly flowshop problem,” International Journal of Production Research, May 2010.