Autosoft Journal

Online Manuscript Access


Color Image Segmentation By Cuckoo Search


Authors



Abstract

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.


Keywords


Pages

Total Pages: 13
Pages: 673-685

DOI
10.1080/10798587.2015.1025480


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?


Published

Volume: 21
Issue: 4
Year: 2015

Cite this document


References

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. https://doi.org/10.1016/S0031-3203(01)00108-X

Benchmark Image Dataset. Retrieved from http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench/.

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. https://doi.org/10.1007/s10851-007-0002-0

Brink, A.D. "Minimum Spatial Entropy Threshold Selection." IEE Proceedings - Vision, Image, and Signal Processing 142.3 (1995): 128. Crossref. Web. https://doi.org/10.1049/ip-vis:19951850

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. https://doi.org/10.1016/j.compmedimag.2005.10.001

https://doi.org/10.1007/s10462-011-92760

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. https://doi.org/10.1007/s00366-011-0241-y

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. https://doi.org/10.1016/j.patrec.2007.01.019

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. https://doi.org/10.1145/331499.331504

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. https://doi.org/10.1016/0734-189X(85)90125-2

Kennedy, J., and R. Eberhart. "Particle Swarm Optimization." Proceedings of ICNN”95 - International Conference on Neural Networks n. pag. Crossref. Web. https://doi.org/10.1109/ICNN.1995.488968

Kennedy, James, Russell C. Eberhart, and Yuhui Shi. "The Particle Swarm." Swarm Intelligence (2001): 287-325. Crossref. Web. https://doi.org/10.1016/B978-155860595-4/50007-3

Kittler, J., and J. Illingworth. "Minimum Error Thresholding." Pattern Recognition 19.1 (1986): 41-47. Crossref. Web. https://doi.org/10.1016/0031-3203(86)90030-0

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. https://doi.org/10.1109/ICCV.2001.937655

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. https://doi.org/10.1142/S0218001405004083

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 https://doi.org/10.1109/TSMC.1979.4310076

Ozden, Mustafa, and Ediz Polat. "A Color Image Segmentation Approach for Content-Based Image Retrieval." Pattern Recognition 40.4 (2007): 1318-1325. Crossref. Web. https://doi.org/10.1016/j.patcog.2006.08.013

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. https://doi.org/10.1016/0165-1684(80)90020-1

Pun, T. "Entropic Thresholding, a New Approach." Computer Graphics and Image Processing 16.3 (1981): 210-239. Crossref. Web. https://doi.org/10.1016/0146-664X(81)90038-1

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. https://doi.org/10.1016/j.swevo.2011.06.003

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. https://doi.org/10.1007/978-81-322-1041-2_6

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

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. https://doi.org/10.1016/j.patrec.2006.11.007

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. https://doi.org/10.1016/j.cie.2012.07.011

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. https://doi.org/10.1109/CEC.2003.1299577

Xu, R., and D. WunschII. "Survey of Clustering Algorithms." IEEE Transactions on Neural Networks 16.3 (2005): 645-678. Crossref. Web. https://doi.org/10.1109/TNN.2005.845141

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. https://doi.org/10.1002/9780470640425

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. https://doi.org/10.1109/NABIC.2009.5393690

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. https://doi.org/10.1504/IJMMNO.2010.035430

Yin, Peng-Yeng. "A Fast Scheme for Optimal Thresholding Using Genetic Algorithms." Signal Processing 72.2 (1999): 85-95. Crossref. Web. https://doi.org/10.1016/S0165-1684(98)00167-4

JOURNAL INFORMATION


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




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/