|
|
|
| A Fast Infrared Image Segmentation Method Based on TwoDimensional Entropy and Particle Swarm Optimization Algorithm |
| LIU YiTong, FU MengYin |
| Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081 |
|
|
|
|
Abstract The computation consuming of 2D maximum entropy method is often an obstacle in the image segmentation. In this paper logarithm is replaced by subtraction and the threshold vector is obtained by using a new optimization algorithm. The new algorithm is proposed to realize the 2D maximum entropy method instead of exhaustive search method, thus it is faster than the traditional method. The proposed method has been proved to be efficient through the example for segmenting the infrared image.
|
|
Received: 27 November 2006
|
|
|
|
|
|
[1] Pun T. A New Method for Gray Level Picture Threshold Using the Entropy of Histogram. Signal Processing, 1980, 2(3): 223237
[2] Johannsen G, Bile J. A Threshold Selection Method Using Information Measures // Proc of the 6th International Association for Pattern Recognition. Munich, Germany, 1982: 140143
[3] Kapur J N, Sahoo P K, Wong A K C. A New Method for Gray Level Picture Threshold Using the Entropy of the Histogram. Computer Vision, Graphics and Image Processing, 1985, 29(3): 273285
[4] Abutaleb A S. Automatic Threshold of Gray Level Pictures Using Two Dimension Entropy. Computer Vision, Graphics and Image Processing, 1989, 47(1): 2232
[5] Pal N R, Pal S K. Entropic Thresholding. Signal Processing, 1989, 16(2): 97108
[6] Wong A K C, Sahoo P K. A Gray Level Threshold Selection Method Based on Maximum Entropy Principle. IEEE Trans on Systems, Man and Cybernetics, 1989, 19(4): 866871
[7] Zhang Yijun, Wu Xueqing, Xia Liangzheng. Fast Recurrence Algorithm of Image Threshold Using 2D Entropy. Pattern Recognition and Artificial Intelligence, 1997, 10(3): 259264 (in Chinese)
(张毅军,吴雪青,夏良正.二维熵图像阈值分割的快速递推算法.模式识别与人工智能, 1997, 10(3): 259264)
[8] Li Liyuan, Gong Jian, Chen Weinan. Image Segmentation Method Based on Optimum 1D Projection of 2D Gray Histogram. Acta Automatica Sinica, 1996, 22(3): 315322 (in Chinese)
(李立源,龚 坚,陈维南.基于二维灰度直方图最佳一维投影的图像分割方法.自动化学报, 1996, 22(3): 315322)
[9] Chen Guo, Zuo Hongfu. 2D Maximum Entropy Method of Image Segmentation Based on Genetic Algorithm. Journal of ComputerAided Design & Computer Graphics, 2002, 16(4): 530534 (in Chinese)
(陈 果,左洪福.图像分割的二维最大熵遗传算法.计算机辅助设计与图形学学报, 2002, 16(4): 530534)
[10] Kennedy J, Eberhart R C. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth, Australia, 1995: 19421948
[11] Gu Xiaodong, Guo Shide, Yu Daoheng. A New Approach for Image Segmentation Based on UnitLinking PCNN // Proc of the 1st International Conference on Machine Learning and Cybernetics. Beijing, China, 2002, Ⅰ: 175178
[12] Kohler R A. Segmentation System Based on Thresholding. Computer Vision, Graphics and Image Processing, 1981, 15(6): 319324
[13] Eberhart R C, Shi Y. Particle Swarm Optimization: Development, Applications and Resource // Proc of the IEEE International Conference on Evolutionary Computation. Seoul, Korea, 2001: 8186 |
|
|
|
2008, Vol. 21 
