CFP last date
20 January 2025
Reseach Article

Color Image Segmentation using Genetic Algorithm

by Megha Sahu, K.M. Bhurchandi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 140 - Number 5
Year of Publication: 2016
Authors: Megha Sahu, K.M. Bhurchandi
10.5120/ijca2016909299

Megha Sahu, K.M. Bhurchandi . Color Image Segmentation using Genetic Algorithm. International Journal of Computer Applications. 140, 5 ( April 2016), 15-20. DOI=10.5120/ijca2016909299

@article{ 10.5120/ijca2016909299,
author = { Megha Sahu, K.M. Bhurchandi },
title = { Color Image Segmentation using Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { April 2016 },
volume = { 140 },
number = { 5 },
month = { April },
year = { 2016 },
issn = { 0975-8887 },
pages = { 15-20 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume140/number5/24590-2016909299/ },
doi = { 10.5120/ijca2016909299 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:41:28.903435+05:30
%A Megha Sahu
%A K.M. Bhurchandi
%T Color Image Segmentation using Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 140
%N 5
%P 15-20
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper proposes color image segmentation approach and applying corresponding genetic algorithm under human vision limitations and capabilities. Most of the color image segmentation techniques initially use any clustering techniques to segment color images and then genetic algorithm (GA) is used only as optimization tool. Images are directly applied on 4D-color image histogram table using JND thresholds. The proposed algorithms are applied on Berkeley segmentation database in addition to general images. The segmentation performance of the proposed algorithms is estimated using Probabilistic Rand Index (PRI). The modified algorithm is proposed to improve the results and then compared with the proposed algorithm.

References
  1. M.Swain and D. Ballard, “Color indexing”, International Journal of Computer Vision, Vol.7, no.1,pp.11-32,1991.
  2. B.Bhanu and S.Lee, “Adaptive image segmentation using a genetic algorithim”, IEEE Transactions on Systems, Man and Cybernetics, vol. 25, no. 12, pp.1543-1567, December 1995.
  3. M. Farmer and D. Shrugas. “Application of genetic algorithims for wrapper-based image segmentation and classification”, IEEE Congress on Evolutionary computation, pp.1300-1307, July 2006.
  4. M. Paulinas, Andrius Usinskas,“A Survey of genetic algorithm applications for image enhancement and segmentation”, Information technology and control, ISSN 1392-12X, Vol.36,No.3,pp.278-284, 2007.
  5. Sang Ho Park, Il Dong Yun and Sang Uk Lee,“Color Image segmentation based on 3-D clustering: morphological approach”, Elsevier, Pergamon, Pattern Recognition, Vol.44, No.8, pp. 1061-1076, 1998.
  6. S Praveena and IIa Vennila, “ Optimization fusion approach for image segmentation using K-means algorithm”, International Journal of Computer Applications, vol .2, no .7, pp.18-25, June 2010
  7. N Senthikumaran and R Rajesh, “Image segmentation- A survey of Soft computing approaches”, Proceedings of International conference on Advances in Recent Technologies in Communiation and computing, pp.844-846, 2009
  8. M. Farmer and D. Shrugas. “Application of genetic algorithms for wrapper-based image segmentation and classification”, IEEE Congress on Evolutionary computation, pp. 1300-1307, July 2006.
  9. Petra Kudova, “Clustering Genetic Algorithm,” IEEE, DOI10.1109/DEXA.2007.65, 2007.
  10. Kishor K. Bhoyar, “Performance enhancement of color based classification, and segmentation for image retrieval using JND approach”, Ph. D. Thesis, Visvesvaraya National Institute of Technology, Nagpur, India, July 2010.
  11. R.B. Raut, K M Bhurchandi, “A Biologically inspired technique for sampling of color images’’, Proceedings of Bionetics 2008, Hyogo Japan, ACM digital Library, http://portal.acm.org/citation.cfm? id=1512523
  12. K M Bhurchandi, P M Nawghare, A K Ray, “An analytical approach For sampling the RGB color space considering physiological limitations of human vision and its application for color image analysis’’, Proceedings of ICGVIP2000, ACM digital Library., pp.44-49, 2000.
  13. N Senthikumaran and R Rajesh, “Image segmentation- A survey of Soft computing approaches”, Proceedings of International conference on Advances in Recent Technologies in Communication and computing, pp.844-846, 2009.
  14. A. Moghaddamzadeh and N. Bourbakis, “A fuzzy region growing approach for color images”, Permagon, pattern recognition, Vol.30, No.6, pp.867-881, 1997.
  15. Gargi V. Sangamnerkar, Dr. K.K.Bhoyar “Color Image Segmentation in HSI Color Space Based on Color JND Histogram” International Journal of Image Processing and Visual Communication ISSN (Online) 2319-1724 : Vol.2 , Issue 3 , April 2014
  16. B. Bhanu and S. Lee, “Adaptive image segmentation using a genetic algorithm”, IEEE Transactions on Systems, Man and Cybernetics, Vol. 25, No. 12, pp.1543-1567, December 1995.
  17. Pablo Arbelaez, Charless Fowlkes, David Martin [DB/OL].http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench/, 2007.
  18. R. Unnikrishnan, C. Pantofaru, and M. Hebert, “A measure for objective evaluation of image segmentation algorithms,” in Proc. IEEE Int. Conf.Comput. Vision Pattern Recog. (CVPR), Workshop Empirical Evaluation Methods Comput.Vision, San Diego, CA, Vol. 3, pp. 34–41, June 2005.
Index Terms

Computer Science
Information Sciences

Keywords

RGB Color Model JND threshold 4D-histogram Genetic algorithms PRI