An Image Segmentation Algorithm Based on Watershed Transform

Article Preview

Abstract:

An improved image segmentation algorithm based on watershed transform is presented In this paper. Firstly the normalized cut method and watershed transform are explained and analyzed. Secondly the idea of the improved algorithm and the main formula are explained. We consider the area and perimeter when we merge adjacent regions. We define a new weight value and discuss the value of the parameter α and β. Finally the experiment result is presented. The new algorithm reduces the nodes and the computational demand of the common normalized cut technique.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

608-611

Citation:

Online since:

March 2015

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2015 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] R. O. Callaghan and D. Bull, Combined morphological spectral unsupervised image segmentation. IEEE Transactions on Image Processing, vol. 14, p.49–62, (2005).

DOI: 10.1109/tip.2004.838695

Google Scholar

[2] F. Monteiro. Region-based spatial and temporal image segmentation. PhD thesis, Faculdade de Engenharia daUniversidade do Porto, Portugal, (2007).

Google Scholar

[3] V. Grau, A.U. J Mewes, M. Alcaniz, R. Kikinis and S.K. Warfield, Improved watershed transform for medical image segmentation using prior information. Medical Imaging, IEEE Transactions on Volume 23, Issue 4, pp: 447 – 458, April (2004).

DOI: 10.1109/tmi.2004.824224

Google Scholar

[4] J. Shi and J. Malik, Normalized Cuts and Image Segmentation, IEEE transactions on pattern analysis and machine intelligence vol. 22, August (2000).

DOI: 10.1109/34.868688

Google Scholar

[5] L. Vincent and P. Soille, . Watersheds in digital spaces: an efficient algorithm based on immersion simulations,. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp.583-598, (1991).

DOI: 10.1109/34.87344

Google Scholar