Comparative Improvement of Image Segmentation Performance with Graph Based Method over Watershed Transform Image Segmentation

  • Suman Deb
  • Subarna Sinha
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8337)


Watershed transformation based segmentation which is a segmentation based on marker is a special tool used in image processing. Color based image segmentation has been considered an important area since its inception, due to its wide variety of applications in the field of weather forecasting to medical image analysis etc. Due to this color image segmentation is widely researched. This paper analyses the performance of two main algorithms used for image segmentation namely Watershed algorithm and graph based image segmentation. The performance analysis proves that graph based segmentation is better than watershed algorithm in cases where noise is maximum and also the over segmentation problem is removed. Color segmentation with graph based image segmentation gives satisfactory results unlike watershed algorithm.


Watershed transformation Graph based image segmentation Marker Over segmentation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Forghani, N., Forouzanfar, M., Forouzanfar, E.: MRI Fuzzy Segmentation of Brain Tissue using IFCM Algorithm with Particle Swarm Optimization. In: 22nd International Symposium on Computer and Information Sciences, pp. 1–4 (2007)Google Scholar
  2. 2.
    Azzawi, A.A.G., Al-saedi, M.A.H.: Face Recognition Based on Mixed between Selected Features by Multiwavelet and Particle swarm optimization. In: Development in E-system Engineering (DESE), pp. 199–204 (2010)Google Scholar
  3. 3.
    Younes, A.A., Truck, I., Akdaj, H.: Color Image Profiling using Fuzzy Sets. Turk. J. Elec. Engin. 13(3), 343–359 (2005)Google Scholar
  4. 4.
    Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on PAMI 13(6), 583–598 (1991)CrossRefGoogle Scholar
  5. 5.
    Kim, J.B., Kim, H.J.: A Wavelet-based Watershed Image Segmentation for VOP Generation. In: IEEE International Conference on Pattern Recognition, vol. 2(1), pp. 505–508 (2002)Google Scholar
  6. 6.
    O’Callaghan, R.J., Bull, D.R.: Combined Morphological Spectral Unsupervised Image Segmentation. IEEE Trans. on Image Processing 14(1), 49–62 (2005)CrossRefGoogle Scholar
  7. 7.
    Chien, S.-Y., Huang, Y.-W., Chen, L.-G.: Predictivewatershed: a fast watershed algorithm for video segmentation. IEEE Transactions on Circuits and Systems for Video Technology 13(5), 453–461 (2003)CrossRefGoogle Scholar
  8. 8.
    Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient Graph-Based Image Segmentation. International Journal of Computer Vision 59(2), 167–181 (2004)CrossRefGoogle Scholar
  9. 9.
    Tanygin, S.: Image dense stereo matching by technique of region growing. Journal of Guidance, Control, and Dynamics 20(4), 625–632 (1997)CrossRefMATHGoogle Scholar
  10. 10.
    Han, X., Fu, Y., Zhang, H.: A Fast Two-Step Marker-Controlled Watershed Image Segmentation Method. In: Proceedings of 2012 IEEE International Conference on Mechatronics and Automation, Chengdu, China, August 5-8 (2012)Google Scholar
  11. 11.
    Weiss, Y.: Segmentation using Eigenvectors: A Unifying View. In: Proceedings of the International Conference on Computer Vision, vol. (2), pp. 975–982 (1999)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Suman Deb
    • 1
  • Subarna Sinha
    • 1
  1. 1.National Institute of Technology AgartalaTripuraIndia

Personalised recommendations