Multi-level Thresholding and Quantization for Segmentation of Color Images

  • Shailesh T. KhandareEmail author
  • Nileshsingh V. Thakur
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 165)


Image segmentation is a complex problem, in particular to color images. Different mechanisms exist for the gray-level image segmentation, but a very less work exists for the color image segmentation. Thresholding is the technique which is, in general, used for the gray-level image segmentation. This paper presents an approach for the color image segmentation using the thresholding logic. This paper describes the mechanism to find the multi-level thresholds in view of color image segmentation. The presented procedure uses the histogram to find the multi-level thresholds. Weights, mean, variance and within-class variance are used to find the multi-level thresholds. Experimentations are carried out on the BSD color image dataset.


Color image Image segmentation Thresholding 


  1. 1.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Pearson Education Asia (2002)Google Scholar
  2. 2.
    Kwon, M.J., Han, Y.J., Shin, I.H., Park, H.W.: Hierarchical fuzzy segmentation of brain MR images. Int. J. Image Syst. Technol. 13, 115–125 (2003)CrossRefGoogle Scholar
  3. 3.
    Navon, E., Miller, O., Averbuch, A.: Colour image segmentation based on adaptive local thresholds. Image Vis. Comput. 23(1), 69–85 (2005)CrossRefGoogle Scholar
  4. 4.
    Gautier, L., Taleb-Ahmed, A., Rombaut, M., Postaire, J.G., Leclet, H.: Decision support of image segmentation by the Dempster-Shafer theory: application to a sequence of IRM images. Elsevier SAS 22, 378–392 (2005)Google Scholar
  5. 5.
    Ben Chaabane, S., Sayadi, M., Fnaiech, F., Brassart, E.: Dempster-Shafer evidence theory for image segmentation: application in cells images. Int. J. Signal Process. 5(1), 126–132 (2009)Google Scholar
  6. 6.
    Harrabi, R., Ben Braiek, E.: Color image segmentation using automatic thresholding techniques. In: SSD 2011, Tunisia, pp. 1–6 (2011)Google Scholar
  7. 7.
    Ben Chaabane, S., Sayadi, M., Fnaiech, F., Brassart, E.: Color image segmentation using automatic thresholding and the fuzzy C-means techniques. In: IEEE Mediterranean Electrotechnical Conference, MELECON 2008, Ajaccio-France, pp. 857–861 (2008)Google Scholar
  8. 8.
    Harrabi, R., Ben Braiek, E.: A Comparative Study of Color Image Segmentation Techniques Using Different Color Representation, pp. 1–6. JTEA, Tunisia (2010)Google Scholar
  9. 9.
    Damahe, L.B., Krishna, R.K., Janwe, N.J., Thakur, N.V.: Segmentation, threshold and classification in microscopic images: an overview. In: International Conference on Data Management, ICDM 2010, pp. 203–211. Delhi, India (2010)Google Scholar
  10. 10.
    Khaire, P.A., Thakur, N.V.: An overview of image segmentation algorithms. Int. J. Image Process. Vis. Sci. 1(2), 62–68 (2012)Google Scholar
  11. 11.
    Damahe, L.B., Krishna, R.K., Janwe, N.J., Thakur, N.V.: Segmentation based approach to detect parasites and RBCs in blood cell images. Int. J. Comput. Sci. Appl. 4(2), 71–81 (2011)Google Scholar
  12. 12.
    Li, Q., Liu, X.: Novel approach to pavement image segmentation based on neighboring difference histogram method. In: Congress on Image and Signal Processing (CISP), pp. 792–796 (2008)Google Scholar
  13. 13.
    Zhang, Z., Li, W., Li, B.: An improving technique of color histogram in segmentation-based image retrieval. In: 5th International Conference on Information Assurance and Security (IAS), pp. 381–384 (2009)Google Scholar
  14. 14.
    Zhang, J., Hu, J.: Image segmentation based on 2D Otsu method with histogram analysis. Int. Conf. Comput. Sci. Softw. Eng. 6, 105–108 (2008)Google Scholar
  15. 15.
    Qin, K., Xu, K., Du, Y., Li, D.: An image segmentation approach based on histogram analysis utilizing cloud model. In:7th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), pp. 524–528 (2010)Google Scholar
  16. 16.
    Krstinic, D., Skelin, A.K., Slapnicar, I.: Fast two-step histogram-based image segmentation. IET Image Proc. 5(1), 63–72 (2011)CrossRefGoogle Scholar
  17. 17.
    Zhang, X.-X., Yang, Y.-M.: Minimum Spanning Tree and Color Image Segmentation, pp. 900–904 (2006)Google Scholar
  18. 18.
    Lan, Y.-H., Li, C.-H., Zhang, Y., Zhao, X.-F.: A novel image segmentation method based on random walk. In: 2nd Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA), pp. 207–210 (2009)Google Scholar
  19. 19.
    Li, J., Wei, Y.: A shortest path algorithm of image segmentation based on fuzzy-rough grid. In: International Conference on Computational Intelligence and Software Engineering, pp. 1–4 (2009)Google Scholar
  20. 20.
    Maire, M.R.: Contour detection and image segmentation. Electrical Engineering and Computer Sciences, University of California at Berkeley, Technical Report No. UCB/EECS-2009–129, September 9, 2009 (2009)Google Scholar
  21. 21.
    Banerjee, B., Bhattacharjee, T., Chowdhury, N.: Color image segmentation technique using “Natural Grouping” of pixels. Int. J. Image Process. (IJIP) 4(4), 320–328 (2010)Google Scholar
  22. 22.
    Huang, Z.-K., Xie, Y.-M., Liu, D.-H., Hou, L.-Y.: Using fuzzy C-means cluster for histogram-based color image segmentation. In: International Conference on Information Technology and Computer Science (ITCS), pp. 597–600 (2009)Google Scholar
  23. 23.
    Maeda, J., Kawano, A., Yamauchi, S., Suzuki, Y., Marcal, A., Mendonca, T.: Perceptual image segmentation using fuzzy-based hierarchical algorithm and its application to dermoscopy images. In: IEEE Conference on Soft Computing in Industrial Applications (SMCia/08), pp. 66–71. June 25–27, 2008 (2008)Google Scholar
  24. 24.
    Grady, L., Schwartz, E.L.: Isoperimetric graph partitioning for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(3), 469–475 (2006)CrossRefGoogle Scholar
  25. 25.
    Vanhamel, I., Sahli, H., Pratikakis, I.: Nonlinear multiscale graph theory based segmentation of color images. In: 18th International Conference on Pattern Recognition (ICPR 2006), pp. 1–5 (2006)Google Scholar
  26. 26.
    Xu, H., Tian, Z., Ding, M.: Graph spectral segmentation of SAR image based on information similarity measure. In: 4th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), pp. 708–711 (2007)Google Scholar
  27. 27.
    Ma, M., He, J., Guo, H., Tian, H.: A new image segmentation method based on grey graph cut. In: IEEE 3rd International Joint Conference on Computational Science and Optimization, pp. 477–481 (2010)Google Scholar
  28. 28.
    Parihar, V.R., Thakur, N.V.: Graph theory based approach for image segmentation using wavelet transform. Int. J. Image Process. (IJIP) 8(5), 255–277 (2014)Google Scholar
  29. 29.
    Guo, X., Zhang, X., Hong, H.: An image segmentation approach based on graph theory and optimal threshold model. In: 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1–4 (2010)Google Scholar
  30. 30.
    Puzicha, J., Hofmann, T., Buhmann, J.M.: Histogram clustering for unsupervised image segmentation. In: Computer Vision and Pattern Recognition, vol. 2, pp. 602–608. IEEE press (2000)Google Scholar
  31. 31.
    Eick, C.F., Zeidat, N., Zhao, Z.: Supervised clustering-algorithms and benefits. In: 16th IEEE International Conference on Tools with Artificial Intelligence, pp. 774–776. November 15–17, 2004 (2004)Google Scholar
  32. 32.
    Grira, N., Crucianu, M., Boujemaa, N.: Unsupervised and Semi-supervised Clustering: A Brief Survey. pp. 1–12 (2005)Google Scholar
  33. 33.
    Chen, T.-W., Chen, Y.-L., Chien, S.-Y.: Fast Image Segmentation Based on K-Means Clustering with Histograms in HSV Color Space. pp. 322–325. IEEE (MMSP) (2008)Google Scholar
  34. 34.
    Irani, A.A.Z., Belaton.: A K-means Based Generic Segmentation System B. Department of Computer Science, University of Sains Malaysia, Nibong Tebal, pp. 300–307 (2009). Malaysia Print ISBN: 978–0-7695-3789-4Google Scholar
  35. 35.
    Ranit, S.B., Thakur, N.V.: Image segmentation using various approaches. Int. J. Image Process. Vis. Sci. 2(2, 3, 4), 7–16 (2014)Google Scholar
  36. 36.
    Li, W., Zhou, Y., Xia, S.: A Novel Clustering Algorithm Based on Hierarchical and K-means Clustering. p. 605 (2009). Print ISBN: 978-7-81124-055-9Google Scholar
  37. 37.
    Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, Vancouver, BC, Canada, vol. 2, pp. 416–423 (2001)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.JSPM’s Babasaheb Naik College of EngineeringPusadIndia
  2. 2.Nagpur Institute of TechnologyNagpurIndia

Personalised recommendations