Image Segmentation Using Thresholding and Swarm Intelligence

Image segmentation is a significant technology for image process. Many segmentation methods have been brought forward to deal with image segmentation, among these methods thresholding is the simple and important one. To overcome shortcoming without using space information many thresholding methods based on 2-D histogram are often used in practical work. These methods segment images by using the gray value of the pixel and the local average gray value of it, and thus provide better results than the methods based on 1-D histogram. However, its time-consuming computation is often an obstacle in real time application systems. In this paper, fast image segmentation methods based on swarm intelligence and 2-D Fisher criteria thresholding are presented. The proposed approaches have been implemented and tested on several real images. Experiments results indicate that the proposed methods provides improved search performance which are efficient methods to help select optimum 2D thresholds with much less computation cost and suitable for real time applications.

[1]  Hai Jin,et al.  Object segmentation using ant colony optimization algorithm and fuzzy entropy , 2007, Pattern Recognit. Lett..

[2]  Prasanna K. Sahoo,et al.  Threshold selection using Renyi's entropy , 1997, Pattern Recognit..

[3]  Yong Deng,et al.  Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO) , 2005, Pattern Recognit. Lett..

[4]  Guan Xinping Infrared Image Segmentation Using Two-Dimensional Fisher Linear Optimal Discriminant Analysis and Particle Swarm Optimization , 2009 .

[5]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

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

[7]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[8]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[9]  Gao Shang,et al.  Research on Chaos Particle Swarm Optimization Algorithm , 2006 .

[10]  Deng Yong,et al.  Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO) , 2005 .

[11]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[12]  Andries Petrus Engelbrecht,et al.  Cooperative learning in neural networks using particle swarm optimizers , 2000, South Afr. Comput. J..

[13]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

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

[15]  Nurhan Karaboga,et al.  A new design method based on artificial bee colony algorithm for digital IIR filters , 2009, J. Frankl. Inst..

[16]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[17]  Hongzhi Liu,et al.  An improved artificial bee colony algorithm , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[18]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[19]  Ivona Brajevic,et al.  Performance of the improved artificial bee colony algorithm on standard engineering constrained problems , 2011 .

[20]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[22]  H. Tian,et al.  Automatic segmentation algorithm for the extraction of lumen region and boundary from endoscopic images , 2006, Medical and Biological Engineering and Computing.

[23]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[24]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..

[25]  Weinan Chen,et al.  Gray level image thresholding based on fisher linear projection of two-dimensional histogram , 1997, Pattern Recognit..