Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(812.81KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
An Evolutionary Dynamic Clustering based Colour Image Segmentation
Amiya Halder, Nilvra Pathak
Pages - 549 - 556     |    Revised - 31-01-2011     |    Published - 08-02-2011
Volume - 4   Issue - 6    |    Publication Date - January / February  Table of Contents
MORE INFORMATION
KEYWORDS
Segmentation, Clustering, Genetic Algorithm, Clustering Metric, Validity Index
ABSTRACT
We have presented a novel Dynamic Colour Image Segmentation (DCIS) System for colour image. In this paper, we have proposed an efficient colour image segmentation algorithm based on evolutionary approach i.e. dynamic GA based clustering (GADCIS). The proposed technique automatically determines the optimum number of clusters for colour images. The optimal number of clusters is obtained by using cluster validity criterion with the help of Gaussian distribution. The advantage of this method is that no a priori knowledge is required to segment the color image. The proposed algorithm is evaluated on well known natural images and its performance is compared to other clustering techniques. Experimental results show the performance of the proposed algorithm producing comparable segmentation results.
CITED BY (16)  
1 Singh, V., Gupta, S., & Saini, S. (2015, March). A methodological survey of image segmentation using soft computing techniques. In Computer Engineering and Applications (ICACEA), 2015 International Conference on Advances in (pp. 419-422). IEEE.
2 Halder, A., & Hassan, S. S. (2015, February). Self-organizing feature map and linear discriminant analysis based image segmentation. In Futuristic Trends on Computational Analysis and Knowledge Management (ABLAZE), 2015 International Conference on (pp. 394-399). IEEE.
3 Singh, V., & Misra, A. K. (2015, March). Cardiac image segmentation using Simulated Genetic algorithm. In Computer Engineering and Applications (ICACEA), 2015 International Conference on Advances in (pp. 1024-1027). IEEE.
4 Ding, Y., Feng, Q., Wang, T., & Fu, X. (2014). A modular neural network architecture with concept. Neurocomputing, 125, 3-6.
5 Amelio, A., & Pizzuti, C. (2014). An evolutionary approach for image segmentation. Evolutionary computation, 22(4), 525-557.
6 Halder, A., Dalmiya, S., & Sadhu, T. (2014). Color Image Segmentation Using Semi-supervised Self-organization Feature Map. In Advances in Signal Processing and Intelligent Recognition Systems (pp. 591-598). Springer International Publishing.
7 Dengxiao Zheng, & Jiao Licheng. (2014). Autoimmune cloning clustering image segmentation algorithm Manifold distance of University of Electronic Science and Technology, 43 (5), 742-747.
8 Febrihani, l. (2014). Segmentasi citra menggunakan level set untuk active contour berbasis parallel gpu cuda(doctoral dissertation, uajy).
9 Agarwal, M., & Singh, V. (2013). A Methodological Survey and Proposed Algorithm on Image Segmentation using Genetic Algorithm. International Journal of Computer Applications, 67(16).
10 Jaiswal, A., Kurda, L., & Singh, V. (2013). Reboost Image Segmentation using Genetic Algorithm. International Journal of Computer Applications, 69(19).
11 Singh, V., & Garg, P. Adaptive Image Segmentation Using a Genetic Algorithm.
12 Halder, A., & Dasgupta, A. (2012, September). Image segmentation using rough set based k-means algorithm. In Proceedings of the CUBE International Information Technology Conference (pp. 53-58). ACM.
13 Halder, A., & Dasgupta, A. (2012). Color image segmentation using rough set based K-means algorithm. International Journal of Computer Applications, 57(12).
14 Halder, A., & Pramanik, S. (2012). An unsupervised dynamic image segmentation using fuzzy hopfield neural network based genetic algorithm. arXiv preprint arXiv:1205.6572.
15 Amelio, A., & Pizzuti, C. (2012). An evolutionary and graph-based method for image segmentation. In Parallel Problem Solving from Nature-PPSN XII (pp. 143-152). Springer Berlin Heidelberg.
16 Halder, A., Pramanik, S., & Kar, A. (2011). Dynamic image segmentation using fuzzy C-means based genetic algorithm. International Journal of Computer Applications, 28(6), 15-20.
1 Directory of Open Access Journals (DOAJ)
2 Google Scholar
3 CiteSeerX
4 refSeek
5 iSEEK
6 Socol@r
7 Scribd
8 WorldCat
9 slideshare
10 PdfSR
1 Ujjwal Maulik, Sanghamitra Bandyopadhyay, “Genetic algorithm-based clustering technique”, Elsevier Science Ltd., 1999.
2 Qin Ding and Jim Gasvoda, “A Genetic Algorithm for Clustering on Image Data” in International Journal of Computational Intelligence Vol-1 No-1, 2004.
3 Hwei-Jen Lin, Fu-Wen Yang and Yang-Ta Kao, “An Efficient GA-based Clustering Technique”, in Tamkang Journal of Science and Engineering Vol-8 No-2, 2005.
4 Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing, Pearson Education, 2002.
5 R. C. Dubes, A. K. Jain, “Clustering techniques: the user’s dilemma”, Pattern Recognition, 1976.
6 M. Srinivas, Lalit M. Patnaik, “Genetic Algorithms: A Survey”.
7 D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
8 R. H. Turi, “Clustering-Based Color Image Segmentation”, PhD Thesis, Monash University, Australia, 2001.
9 Mahamed G. H. Omran, Andries P Engelbrecht and Ayed Salman, “Dynamic Clustering using Particle Swarm Optimization with Application in Unsupervised Image Classification”, PWASET Volume 9, 2005.
10 DW van der Merwe, AP Engelbrecht, “Data Clustering using Particle Swarm Optimization”.
11 G Ball, D Hall, “A Clustering Technique for Summarizing Multivariate Data”, Behavioral Science, Vol. 12, 1967.
12 LV Fausett, “Fundamentals of Neural Networks”, Prentice Hall, 1994.
13 E Forgy, “Cluster Analysis of Multivariate Data: Efficiency versus Interpretability of Classification”, Biometrics, Vol. 21, 1965.
14 JA Hartigan, Clustering Algorithms, John Wiley & Sons, New York, 1975.
15 T Kohonen, “Self-Organizing Maps”, Springer Series in Information Sciences, Vol 30, Springer-Verlag, 1995.
16 S.Z. Selim, M.A. Ismail, K-means type algorithms: a generalized convergence theorem and characterization of local optimality, IEEE Trans. Pattern Anal. Mach. Intell.6 (1984) 81-87.
17 Dipak Kumar Kole and Amiya Halder ,“ An Efficient Image Segmentation Algorithm using Dynamic GA based Clustering”, International Journal of Logistics and Supply Chain Management , Vol. 2, No. 1,pp.17-20, 2010.
18 Mofakharul Islam, John Yearwood and Peter Vamplew “Unsupervised Color Textured Image Segmentation Using Cluster Ensembles and MRF Model”, Advances in Computer and Information Sciences and Engineering, 323–328. © Springer Science+Business Media B.V. 2008.
19 C.S. Wallace, and D..L. Dow, “MML clustering of multi-state, poisson, von mises circular and gaussian distribution”, Statistics and Computing,Vol.10(1), Jan. 2000, pp.73-83.
20 R. Siddheswar and R.H. Turi, “Determination of Number of Clusters in k-means Clustering and application in Color Image Segmentation”, In Proceedings of the 4th Intl. Conf. on Advances in Pattern Recognition and Digital Techniques (ICAPRDT’99), vol. Calcutta, India, 1999 pages: 137-143.
21 Wu Yiming, Yang Xiangyu, and Chan Kap Luk, “Unsupervised Color Image Segmentation based on Gaussian Mixture Model”, In Proceedings of the 2003 Joint Conf. of the 4th Intl. Conf. on Information, Communications and Signal Processing, Vol. 1(15-18 Dec. 2003), pages: 541-544.
Associate Professor Amiya Halder
- India
amiya_halder@indiatimes.com
Mr. Nilvra Pathak
- India