Artificial Fish Swarm Algorithm Based on Fast Image Matching



Due to the large amount of calculation and high time-consuming in traditional grayscale matching, this paper combines artificial fish algorithm of swarm intelligence with edge detection and the operation of bitwise exclusive or, and presents a fast method on feature matching. The method regards the problem of image matching as a process of searching the optimal solution. In order to provide artificial fish swarm algorithm with an appropriate fitness function, the operation of bitwise exclusive or and addition is employed to deal with the edge information extracted from the template image and the searching image. Then the best matching position is gradually approaching by swarming, following and other behaviors of artificial fish. Experimental results show that the proposed method not only significantly shortens the matching time and guarantees the matching accuracy, but also is robust to noise disturbance.




Junqiao Xiong




M. Ma et al., "Artificial Fish Swarm Algorithm Based on Fast Image Matching", Advanced Materials Research, Vols. 271-273, pp. 297-302, 2011


July 2011





[1] T. Kawanishi, T. Kurozumi, S. Takagi: A fast template matching algorithm with adaptive skipping using inner-subtemplates' distance, Proceedings of ICPR, 2004, Vol. 3, pp.654-657, (2004).


[2] Y.J. Lu, M. MA: Fast image matching algorithm based on grey particle swarm optimization. Computer Engineering and Applications. Vol. 45(10), pp.157-167, (2009).

[3] Y.Q. WU, S. CHEN: Remote Sensing Image Matching Based on Contourlet-domain Krawtchouk Moments and Improved Particle Swarm Optimization. Journal of Astronautics, Vol. 31(2), pp.514-520, (2010).

[4] D.I. Barnea, H.F. Silverman: A class of algorithm for fast digital image registration. IEEE Transaction on Computers, Vol. C-21(2), pp.176-186, (1972).

[5] Q. Zhu, B. Wu, Z. Xu: Seed point selection method for triangle constrained image matching propagation. IEEE Geoscience and Remote Sensing Letters, Vol. 3(2), pp.207-211, (2006).


[6] A. Chalechale, G. Naghdy , A. Mertins: Sketch-based image matching using angular partitioning systems. IEEE Transaction on Systems, Man and Cybernetics, Part A, Vol. 35(1), pp.28-41, (2005).


[7] J. Zhou, J.Y. Shi: A robust algorithm for feature point matching. Computers & Graphics, vol. 26(3), pp.429-436, (2002).


[8] M. Brown, R. Szeliski, S. Winder: Multi-image matching using multi-scale oriented patches. Proceedings of the IEEE Conference on Computer Vision and Patten Recognition, 2005, San Diego, CA, USA, pp.510-517, (2005).


[9] J. You, P. Bhattacharya: A wavelet-based coarse-to-fine image matching scheme in a parallel virtual machine environment. IEEE Transaction on Image Processing, Vol. 9(9), pp.1547-1559, (2000).


[10] X.L. Li: A New Intelligent Optimization Method-Artificial Fish School Algorithm, Zhejiang: Zhejiang university, (2003).

[11] M.Y. Jiang, N.E. Mastorakis, D. F Yuan, M.A. Lagunas: Image segmentation with improved artificial fish swarm algorithm, Proceedings of the European Computing Conference, 2009, Vol. 28(2), pp.133-138, (2009).


[12] D. Yazdani, A. Nadjaran Toosi, M.R. Meybodi: Fuzzy adaptive artificial fish swarm algorithm. Computer Science, Vol. 64, pp.334-343, (2011).