Two-Dimensional Maximum Entropy Image Segmentation Method Based on Quantum-Behaved Particle Swarm Optimization Algorithm

Image segmentation is a key part in image processing fields. The two-dimensional maximum entropy image segmentation method often gets ideal segmentation results for it not only considers the distribution of the gray information, but also takes advantage of the spatial neighbor information with using the two-dimensional histogram of the image. However it requires a large amount of computing time. The quantum-behaved particle swarm optimization (QPSO) algorithm, a new particle swarm optimization algorithm which can guarantee the global convergence, was proposed to solve this problem in the paper. The simulation was performed using QPSO algorithm to seek the optimal threshold value of an image adaptively in the two-dimensional gray space, where is the pixel intensity and is the average intensity of the pixel's neighborhood. The experiments of segmenting the vehicle brand images are illustrated to show that the proposed method can get ideal segmentation result with less computation cost.

[1]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

[2]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[3]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[4]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[5]  Ahmed S. Abutaleb,et al.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989, Comput. Vis. Graph. Image Process..

[6]  Ahmed S. Abutableb.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989 .

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[9]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[10]  Wenbo Xu,et al.  Adaptive parameter control for quantum-behaved particle swarm optimization on individual level , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[11]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .