Autosoft Journal

Online Manuscript Access

Color Image Segmentation By Cuckoo Search



In this paper, a clustering based color image segmentation technique is proposed and the clustering technique is optimized by the cuckoo search method. The proposed approach consists of two phase segmentation processes. In the first phase, cluster centres are optimized by using the cuckoo search algorithm and in the second phase, empty and frequent clutters are removed and merged according to pre-defined rules. This cluster centre based clustering technique is then used to find the optimum centre within a cluster, while cuckoo search is applied to find the optimum cluster centre for each segment in the image. Comparison of the proposed method is performed with the genetic algorithm (GA), dynamic control particle swarm optimization (DCPSO) algorithm and firefly algorithm based color image segmentation methods over five benchmark color images. The parameters of the proposed method are tuned through empirical testing. Results demonstrated that the proposed method can be an effective tool for image segmentation.



Total Pages: 13
Pages: 673-685


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 21
Issue: 4
Year: 2015

Cite this document


Abraham, Ajith, Das, Swagatam, & Roy, Sandip (2007). Swarm intelligence algorithms for data clustering. In Oded Maimon & Lior Rokach (Eds.), Soft computing for knowledge discovery and data mining (pp. 279–313). Germany: Springer Verlag. ISBN 978-0-387-69934-9.

Abshouri Azam Amin International Journal of Communication and Computer

Bandyopadhyay, Sanghamitra, and Ujjwal Maulik. "Genetic Clustering for Automatic Evolution of Clusters and Application to Image Classification." Pattern Recognition 35.6 (2002): 1197-1208. Crossref. Web.

Benchmark Image Dataset. Retrieved from

Bresson, Xavier et al. "Fast Global Minimization of the Active Contour/Snake Model." Journal of Mathematical Imaging and Vision 28.2 (2007): 151-167. Crossref. Web.

Brink, A.D. "Minimum Spatial Entropy Threshold Selection." IEE Proceedings - Vision, Image, and Signal Processing 142.3 (1995): 128. Crossref. Web.

Chuang, Keh-Shih et al. "Fuzzy c-Means Clustering with Spatial Information for Image Segmentation." Computerized Medical Imaging and Graphics 30.1 (2006): 9-15. Crossref. Web.

Gandomi, Amir Hossein, Xin-She Yang, and Amir Hossein Alavi. "Cuckoo Search Algorithm: a Metaheuristic Approach to Solve Structural Optimization Problems." Engineering with Computers 29.1 (2011): 17-35. Crossref. Web.

Ghanbarian, Avazeh Tashakkori, Ehsanollah Kabir, and Nasrollah Moghaddam Charkari. "Color Reduction Based on Ant Colony." Pattern Recognition Letters 28.12 (2007): 1383-1390. Crossref. Web.

Gonzalez, Rafael C. & Woods, Richard E. (1992). Digital image processing. Addison-Wesley: Publishing Company, Inc.

Hassanzadeh T. 16th CSI International Symposium on Artificial Intelligence and Signal Processing(AISP)

Horng M. H. Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing

Jain, A. K., M. N. Murty, and P. J. Flynn. "Data Clustering: a Review." ACM Computing Surveys 31.3 (1999): 264-323. Crossref. Web.

Jayadevappa D. Int. J. Signal Process. Image Process. Patt.Recogn

Kapur, J.N., P.K. Sahoo, and A.K.C. Wong. "A New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram." Computer Vision, Graphics, and Image Processing 29.3 (1985): 273-285. Crossref. Web.

Kennedy, J., and R. Eberhart. "Particle Swarm Optimization." Proceedings of ICNN”95 - International Conference on Neural Networks n. pag. Crossref. Web.

Kennedy, James, Russell C. Eberhart, and Yuhui Shi. "The Particle Swarm." Swarm Intelligence (2001): 287-325. Crossref. Web.

Kittler, J., and J. Illingworth. "Minimum Error Thresholding." Pattern Recognition 19.1 (1986): 41-47. Crossref. Web.

Kulkarni R. V. IEEE Transactions on Systems

Martin, D. et al. "A Database of Human Segmented Natural Images and Its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics." Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 n. pag. Crossref. Web.

Monga O. Traitement du Signal

OMRAN, M., A. P. ENGELBRECHT, and A. SALMAN. "PARTICLE SWARM OPTIMIZATION METHOD FOR IMAGE CLUSTERING." International Journal of Pattern Recognition and Artificial Intelligence 19.03 (2005): 297-321. Crossref. Web.

Omran M. Fifth World Enformatika Conference

Omran, M., Salman, A. & Engelbrecht, A. (2005). Dynamic clustering using particle swarm optimization with application in unsupervised image classification. in Proc. 5th World Enformatika Conf. (ICCI), Prague, Czech Republic.

Otsu N. IEEE Transactions on Systems, Man, Cybernetics

Ozden, Mustafa, and Ediz Polat. "A Color Image Segmentation Approach for Content-Based Image Retrieval." Pattern Recognition 40.4 (2007): 1318-1325. Crossref. Web.

Pun, Thierry. "A New Method for Grey-Level Picture Thresholding Using the Entropy of the Histogram." Signal Processing 2.3 (1980): 223-237. Crossref. Web.

Pun, T. "Entropic Thresholding, a New Approach." Computer Graphics and Image Processing 16.3 (1981): 210-239. Crossref. Web.

Ruz G. A. Forest Prod. J.

Samanta Sourav International Conference on Emerging Trends in Electrical, Communication and Information Technologies -ICECIT

Senthilnath, J., S.N. Omkar, and V. Mani. "Clustering Using Firefly Algorithm: Performance Study." Swarm and Evolutionary Computation 1.3 (2011): 164-171. Crossref. Web.

Senthilnath, J. et al. "Clustering Using Levy Flight Cuckoo Search." Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012) (2012): 65-75. Crossref. Web.

Sankur, Bu¨lent. "Survey over Image Thresholding Techniques and Quantitative Performance Evaluation." Journal of Electronic Imaging 13.1 (2004): 146. Crossref. Web.

Speed E. R. Games Innovations Conference (ICE-GIC)

Tao, Wenbing, Hai Jin, and Liman Liu. "Object Segmentation Using Ant Colony Optimization Algorithm and Fuzzy Entropy." Pattern Recognition Letters 28.7 (2007): 788-796. Crossref. Web.

Valian E. Int J ArtifIntell Appl

Valian, Ehsan et al. "Improved Cuckoo Search for Reliability Optimization Problems." Computers & Industrial Engineering 64.1 (2013): 459-468. Crossref. Web.

Van der Merwe, D.W., and A.P. Engelbrecht. "Data Clustering Using Particle Swarm Optimization." The 2003 Congress on Evolutionary Computation, 2003. CEC ”03. n. pag. Crossref. Web.

Xu, R., and D. WunschII. "Survey of Clustering Algorithms." IEEE Transactions on Neural Networks 16.3 (2005): 645-678. Crossref. Web.

Yang, X. S. (2008). Nature-inspired metaheuristic algorithms, Luniver Press, Frome, BA11 6TT, United Kingdom.

Yang, Xin-She. "Engineering Optimization." (2010): n. pag. Crossref. Web.

Yang, Xin-She, and Suash Deb. "Cuckoo Search via Lévy Flights." 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC) (2009): n. pag. Crossref. Web.

Yang, Xin She, and Suash Deb. "Engineering Optimisation by Cuckoo Search." International Journal of Mathematical Modelling and Numerical Optimisation 1.4 (2010): 330. Crossref. Web.

Yin, Peng-Yeng. "A Fast Scheme for Optimal Thresholding Using Genetic Algorithms." Signal Processing 72.2 (1999): 85-95. Crossref. Web.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048