Hybridizing Differential Evolution with a Genetic Algorithm for Color Image Segmentation
Abstract
This paper proposes a hybrid of differential evolution and genetic algorithms to solve the color image segmentation problem. Clustering based color image segmentation algorithms segment an image by clustering the features of color and texture, thereby obtaining accurate prototype cluster centers. In the proposed algorithm, the color features are obtained using the homogeneity model. A new texture feature named Power Law Descriptor (PLD) which is a modification of Weber Local Descriptor (WLD) is proposed and further used as a texture feature for clustering. Genetic algorithms are competent in handling binary variables, while differential evolution on the other hand is more efficient in handling real parameters. The obtained texture feature is binary in nature and the color feature is a real value, which suits very well the hybrid cluster center optimization problem in image segmentation. Thus in the proposed algorithm, the optimum texture feature centers are evolved using genetic algorithms, whereas the optimum color feature centers are evolved using differential evolution.
Keywords:
differential evolution, genetic algorithm, clustering, segmentation, hybrid algorithms, rough sets, fuzzy sets, soft setsDownloads
References
T. Augustin, “The problem of meaningfulness: Weber’s law, Guilford’s power law, and the near-miss-to-Weber’s law”, Mathematical Social Sciences, Vol. 57, No. 1, pp. 117-130, 2009 DOI: https://doi.org/10.1016/j.mathsocsci.2008.08.003
A. K. Jain, Fundamentals of Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1989
S. Bandyopadhyay, U. Maulik, “Nonparametric Genetic Clustering: Comparison of Validity Indices”, in IEEE Trans. Systems, Man, and Cybernetics – Part C: Application and Reviews, Vol. 31, pp. 120-125, 2001
S. Bandyopadhyay, U. Maulik, “Genetic Clustering for Automatic Evolution of Clusters and Application to Image Classification”, Pattern Recognition,Vol. 35, pp. 1197-1208, 2002 DOI: https://doi.org/10.1016/S0031-3203(01)00108-X
J. Chen, S. Shan, G. Zhao, X. Chen, W. Gao, M. Pietikäinen, “A robust descriptor based on Weber’s law”, IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2008, DOI: https://doi.org/10.1109/CVPR.2008.4587644
C. M. Christoudias, B. Georgescu, P. Meer, “Synergism in low-level vision” 16th IEEE Conference on Pattern Recognition, Vol.4, pp 150-155 , New York, 2002
Y. Fu, M. Ding, C. Zhou, H. Hu, “Route planning for unmanned aerial vehicle (UAV) on the sea using hybrid differential evolution and quantum-behaved particle swarm optimization”, IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 43, No. 6, pp. 1451-1465, 2013 DOI: https://doi.org/10.1109/TSMC.2013.2248146
D. L. Davies, D. W. Bouldin, “A cluster separation measure”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 2, pp. 224-227, 1979 DOI: https://doi.org/10.1109/TPAMI.1979.4766909
Y. Deng, B. S. Manjunath, “Unsupervised Segmentation of color-Texture regions in Images and Video”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 8, pp. 800-810, 2001 DOI: https://doi.org/10.1109/34.946985
D. E. Ilea, P. F. Whelan, “Image Segmentation based on the integration of color texture descriptors-A review”, Pattern Recognition, Vol. 44, No. 10-11, pp. 2479-2501, 2011 DOI: https://doi.org/10.1016/j.patcog.2011.03.005
C. Juang, C. Lin, “A recurrent self-organizing neural fuzzy inference network”, IEEE Transactions on Neural Networks, Vol. 10, No. 4, pp. 828-845, 1999 DOI: https://doi.org/10.1109/72.774232
P. Lingras, C. West “Interval set clustering of web users with rough k-means”, Journal of Intelligent Information Systems, Vol. 23, No. 1, pp. 5-16, 2004 DOI: https://doi.org/10.1023/B:JIIS.0000029668.88665.1a
P. Majumdar, S. K. Samanta, “On similarity measures of fuzzy soft sets” International Journal of Advanced Soft Computing Applications, Vol. 3, No. 2, pp. 1-8, 2011
U. Maulik, I. Saha, “Modified Differential Evolution based fuzzy clustering for pixel classification in remote sensing imagery”, Pattern Recognition, Vol. 42, No. 9, pp. 2135-2149, 2009 DOI: https://doi.org/10.1016/j.patcog.2009.01.011
S. Mitra. H. Banka, W. Pedrycz, “Rough Fuzzy Collaborative clustering”, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 36, No. 4, pp. 795-805, 2006 DOI: https://doi.org/10.1109/TSMCB.2005.863371
A. Mukhopadhyay, U. Maulik, S. Bandyopadhyay, “Multiobjective genetic algorithm-based fuzzy clustering of categorical attributes”, IEEE Transactions on Evolutionary Computation, Vol.13, No. 5, pp. 991-1005, 2009 DOI: https://doi.org/10.1109/TEVC.2009.2012163
A. Munawar, M. Wahib, M. Munetomo, K. Akama, “A survey: Genetic algorithms and the fast evolving world of parallel computing”, 10th IEEE International Conference on High Performance Computing and Communications (HPCC '08), pp. 897-902. September 25-27, 2008 DOI: https://doi.org/10.1109/HPCC.2008.77
F. Neri, V. Tirronen, “Recent advances in differential evolution: a survey and experimental analysis”, Artif. Intell. Rev., Vol. 33, pp. 61–106, 2010 DOI: https://doi.org/10.1007/s10462-009-9137-2
Z. Pawalak. Rough sets, Theoretical aspects of Reasoning about data, Dordrecht, The Netherlands: Kluwer, 1991
P. Maji, S. K. Pal, “A hybrid clustering algorithm using rough and fuzzy sets”, Fundamental Informaticae, Vol. 80, pp. 475-496, 2007
R. Storn, K. V. Price, Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces, International Computer Science Institute, University of Berkley, CA , USA, Technical Report, TR- 95-012, 1995
S. Das, P. N. Suganthan, “Differential evolution: a survey of the state-of-the-art”, IEEE Trans. Evol. Comput. Vol. 15, No. 1, pp. 4–31, 2011 DOI: https://doi.org/10.1109/TEVC.2010.2059031
A. Trivedi, D. Srinivasan, S. Biswas, T. Reind, “Hybridizing genetic algorithm with differential evolution for solving the unit commitment scheduling problem”, Swarm and Evolutionary Computation, Vol. 23, pp. 50-64, 2015 DOI: https://doi.org/10.1016/j.swevo.2015.04.001
U. Maulik, S. Bandyopadhyay, “Genetic algorithm-based clustering technique”, Pattern Recognition, Vol. 33, No. 9, pp. 1455–1465, 2000 DOI: https://doi.org/10.1016/S0031-3203(99)00137-5
J. Vrugt, B. Robinson, “Improved evolutionary optimization from genetically adaptive multi method search”, Proceedings of the National Academy of Sciences, Vol. 104, No. 3, pp. 708-711, 2007 DOI: https://doi.org/10.1073/pnas.0610471104
X. Y. Wang, Wang. T, Juan B“Color Image Segmentation using pixel wise support vector machine cklassification”, Pattern Recognition, Vol. 44, No. 4, pp. 777–787, 2011 DOI: https://doi.org/10.1016/j.patcog.2010.08.008
Downloads
How to Cite
License
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
