Hybridizing Differential Evolution with a Genetic Algorithm for Color Image Segmentation

R. V. V. Krishna, S. Srinivas Kumar


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.


differential evolution; genetic algorithm; clustering; segmentation; hybrid algorithms; rough sets; fuzzy sets; soft sets

Full Text:



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

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

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,

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

D. L. Davies, D. W. Bouldin, “A cluster separation measure”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 2, pp. 224-227, 1979

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

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

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

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

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

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

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

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

F. Neri, V. Tirronen, “Recent advances in differential evolution: a survey and experimental analysis”, Artif. Intell. Rev., Vol. 33, pp. 61–106, 2010

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

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

U. Maulik, S. Bandyopadhyay, “Genetic algorithm-based clustering technique”, Pattern Recognition, Vol. 33, No. 9, pp. 1455–1465, 2000

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

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

eISSN: 1792-8036     pISSN: 2241-4487