Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
Younes, A.A., Truck, I., Akdaj, H.: Color Image Profiling using Fuzzy Sets. Turk. J. Elec. Engin. 13(3), 343–359 (2005)
Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on PAMI 13(6), 583–598 (1991)
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)
O’Callaghan, R.J., Bull, D.R.: Combined Morphological Spectral Unsupervised Image Segmentation. IEEE Trans. on Image Processing 14(1), 49–62 (2005)
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)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient Graph-Based Image Segmentation. International Journal of Computer Vision 59(2), 167–181 (2004)
Tanygin, S.: Image dense stereo matching by technique of region growing. Journal of Guidance, Control, and Dynamics 20(4), 625–632 (1997)
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)
Weiss, Y.: Segmentation using Eigenvectors: A Unifying View. In: Proceedings of the International Conference on Computer Vision, vol. (2), pp. 975–982 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Deb, S., Sinha, S. (2014). Comparative Improvement of Image Segmentation Performance with Graph Based Method over Watershed Transform Image Segmentation. In: Natarajan, R. (eds) Distributed Computing and Internet Technology. ICDCIT 2014. Lecture Notes in Computer Science, vol 8337. Springer, Cham. https://doi.org/10.1007/978-3-319-04483-5_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-04483-5_33
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04482-8
Online ISBN: 978-3-319-04483-5
eBook Packages: Computer ScienceComputer Science (R0)