CFP last date
20 June 2024
Reseach Article

A New Approach towards Clustering based Color Image Segmentation

by Dibya Jyoti Bora, Anil Kumar Gupta
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 107 - Number 12
Year of Publication: 2014
Authors: Dibya Jyoti Bora, Anil Kumar Gupta

Dibya Jyoti Bora, Anil Kumar Gupta . A New Approach towards Clustering based Color Image Segmentation. International Journal of Computer Applications. 107, 12 ( December 2014), 23-30. DOI=10.5120/18803-0329

@article{ 10.5120/18803-0329,
author = { Dibya Jyoti Bora, Anil Kumar Gupta },
title = { A New Approach towards Clustering based Color Image Segmentation },
journal = { International Journal of Computer Applications },
issue_date = { December 2014 },
volume = { 107 },
number = { 12 },
month = { December },
year = { 2014 },
issn = { 0975-8887 },
pages = { 23-30 },
numpages = {9},
url = { },
doi = { 10.5120/18803-0329 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T22:41:46.968311+05:30
%A Dibya Jyoti Bora
%A Anil Kumar Gupta
%T A New Approach towards Clustering based Color Image Segmentation
%J International Journal of Computer Applications
%@ 0975-8887
%V 107
%N 12
%P 23-30
%D 2014
%I Foundation of Computer Science (FCS), NY, USA

Color image segmentation is currently a very emerging topic for researchers in Image processing. Clustering is a frequently chosen methodology for this image segmentation task. But for a better segmentation, there arises the need of an optimal technique. In this paper, we propose an integrated approach for color image segmentation which is a new of its kind. Here, we integrate the famous k-means algorithm with watershed algorithm. But, here we chose 'cosine' distance measure for k-means algorithm to optimize the segmented result of the later one. Also, as color space has a leading impact on color image segmentation task, so, we chose HSV color space for our proposed approach. Since usually the noise arises during the segmentation process, so here the final segmented image is filtered by median filter to make the output image clearer and noise free. The result of the proposed approach is found to be quite satisfactory.

  1. Linda G. Shapiro and George C. Stockman (2001): "Computer Vision", New Jersey, Prentice-Hall, ISBN 0-13-030796-3, pp 279-325
  2. Barghout, Lauren, and Lawrence W. Lee. "Perceptual information processing system. ", Paravue Inc. U. S. Patent Application 10/618,543, filed July 11, 2003
  3. Dibya Jyoti Bora, Anil Kumar Gupta, "A Novel Approach Towards Clustering Based Image Segmentation", International Journal of Emerging Science and Engineering (IJESE), ISSN: 2319–6378, Volume-2 Issue-11, September 2014, pp. 6-10.
  4. Dibya Jyoti Bora, Anil Kumar Gupta, "Clustering Approach Towards Image Segmentation: An Analytical Study", International Journal Of Research In Computer Applications And Robotics,ISSN 2320-7345 Vol. 2 Issue. 7, July 2014, pp. 115-124 .
  5. Dibya Jyoti Bora, Anil Kumar Gupta, "A Comparative study Between Fuzzy Clustering Algorithm and Hard Clustering Algorithm" , International Journal of Computer Trends and Technology (IJCTT) – volume 10 number 2 – Apr 2014, pp. 108-113.
  6. Dibya Jyoti Bora, Anil Kumar Gupta, "Effect of Different Distance Measures on The Performance of K-Means Algorithm: An Experimental Study in Matlab", International Journal of Computer Science and Information Technologies (IJCSIT), Vol. 5 (2), 2014, pp. 2501-2506
  7. Vijay Jumb, Mandar Sohani, Avinash Shrivas, "Color Image Segmentation Using K-Means Clustering and Otsu's Adaptive Thresholding", International Journal of Innovative Technology and Exploring Engineering (IJITEE) ISSN: 2278-3075, Volume-3, Issue-9, February 2014, pp. 72-76
  8. Amanjot Kaur Randhawa, Rajiv Mahajan, "An Improved Approach towards Image Segmentation Using Mean Shift and FELICM", International Journal of Advanced Research in Computer Science and Software Engineering, Volume 4, Issue 7, July 2014, pp. 197-202
  9. Tse-Wei Chen; Yi-Ling Chen; Shao-Yi Chien, "Fast image segmentation based on K-Means clustering with histograms in HSV color space," Multimedia Signal Processing, 2008 IEEE 10th Workshop on , vol. , no. 8-10 Oct. 2008, pp. 322-325.
  10. Rupinder Kaur, Garima Malik, "Modified Watershed Transform using Convolution filtering for Image Segmentation", International Journal Of Engineering Sciences & Research Technology, volume 3(8): August, 2014, pp. 449-454.
  11. S. Sural, G. Qian, and S. Pramanik, "Segmentation and histogram generation using the HSV color space for image retrieval," , Proceedings of IEEE International Conference on Image Processing, Sep. 2002, pp. 589-592.
  12. M. C. Jobin Christ ,R. M. S. Parvathi, "Segmentation of Medical Image using Clustering and Watershed Algorithms", American Journal of Applied Sciences 8 (12),2011,pp. 1349-1352
  13. G. Stockman and L. Shapiro, "Computer Vision", Prentice Hall, 2001
  14. S. Sural, G. Qian, and S. Pramanik, "Segmentation and histogram generation using the HSV color space for image retrieval," presented at IEEE International Conference on Image Processing, Rochester, New York, 2002
  15. http://www. dig. cs. gc. cuny. edu/manuals/Gimp2/Grokking-the-GIMP-v1. 0/node51. html
  16. http://commons. wikimedia. org/wiki/File%3AHSV_color_solid_cylinder_alpha_lowgamma. png
  17. Dibya Jyoti Bora, Anil Kumar Gupta, "Impact of Exponent Parameter Value for the Partition Matrix on the Performance of Fuzzy C Means Algorithm", International Journal of Scientific Research in Computer Science Applications and Management Studies, Volume 3, Issue 3 (May 2014).
  18. A. K. Jain, M. N. Murty, P. J. Flynn, "Data Clustering: A Review",ACM Computing Surveys, vol. 31, Sep. 1999, pp. 264-323.
  19. A. K. Jain, "Data clustering: 50 years beyond K-means", Pattern Recognition Letters, Elsevier, 2010
  20. http://people. revoledu. com/kardi/tutorial/kMean
  21. Singhal, Amit ,"Modern Information Retrieval: A Brief Overview",Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 24 (4), 2001, pp. 35–43.
  22. http://www. mathworks. in/help/stats/pdist. html
  23. Irwin Sobel, 2014, History and Definition of the Sobel Operator
  24. Raman Maini ,Dr. Himanshu Aggarwal , "Study and Comparison of Various Image Edge Detection Techniques ", International Journal ofImage Processing (IJIP), Jan-Feb 2009, Volume (3) Issue (1), pp. 1-11.
  25. Serge Beucher, "Watershed, hierarchical segmentation and waterfall algorithm", Mathematical morphology and its applications to image processing, Kluwer Academic Publishers, 1994,pp 69–76.
  26. S. Beucher, "Unbiased Implementation of the Watershed Transformation based on Hierarchical Queues" ,CMM Internal note, Paris 206 School of Mines, 2004
  27. H. Digabel et C. Lantuejoul. Iterative algorithms. Dans 2nd European Symp. Quantitative Analysis of Microstructures in Material Science, ,Biology and Medicine. Caen, France, 1978, pp. 85–99.
  28. Aliiaout, A. and M. Nasri, 2012. Medical image segmentation by marker controlled watershed and mathematical morphology. Int. J. Multimedia Applic. , 4, DOI: 10. 5121/ijma. 2012. 4301, pp. 1-9.
  29. P. Arbeláez, M. Maire, C. Fowlkes and J. Malik. "Contour Detection and Hierarchical Image Segmentation", IEEE TPAMI, Vol. 33, No. 5, May 2011,,pp. 898-916.
  30. K. Parvati, " Image Segmentation Using Gray-Scale Morphology and Marker-Controlled watershed Transformation", Discrete Dynamics in Nature and Society, vol. 2008, Article ID 384346, 8 pages, 2008.
  31. Mohmed Ali Hamdi, "Modified Algorithm Marker Controlled Watershed Transform For Image Segmentation Based On Curvelet Threshold",Canadian Journal On Image Processing and Computer Vision, Vol. 2 No. 8, Dec. 2011
  32. Zeinab A. Mustafa, Banazier A. Abrahim and Yasser M. Kadah, "Modified Hybrid Median Filter for Image Denoising", 29th National Radio Science Conference, April-2012.
  33. Usha Mittal1, Sanyam Anand, "Modified Watershed Segmentation with Denoising of Medical Images", International Journal of Innovative Research in Science, Engineering and Technology, Vol. 2, Issue 4, April 2013,pp. 982-987.
  34. http://www. mathworks. in/products/image
Index Terms

Computer Science
Information Sciences


Image Segmentation Color Image Segmentation HSV Color space K Means Cosine Distance Watershed Algorithm.