Research on Improved Methods of Watershed Algorithm

De Yong Wang; Ji Fan

doi:10.4028/www.scientific.net/AMM.373-375.583

Paper Titles

The Processing Algorithms and EML Modeling of True Color Synthesis for SPOT5 Image
p.564

A Solution of Imaging and Wave Impedance Inversion of Seismic Data
p.569

Multi-Hypothesis Temporal Error Concealment Scheme Based on Kalman Filter
p.574

A Multi-Rate Implementation of Auditory Filter Bank
p.579

Research on Improved Methods of Watershed Algorithm
p.583

Comparison about Stitching Algorithms for Sub-Images of Multiple TDI CCD Chips Based on Image Matching
p.587

A Hand-Written Character Recognition Based on Feature Coding
p.594

Modified Object Tracking and Counting Method Based on Gaussian Mixture Model
p.598

Correction of CCD Camera Lens Vignetting
p.603

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 373-375Research on Improved Methods of Watershed...

Research on Improved Methods of Watershed Algorithm

Abstract:

In this paper an improved image segmentation algorithm based on watershed transform is presented. 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

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 373-375)

Pages:

583-586

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.373-375.583

Citation:

Cite this paper

Online since:

August 2013

Authors:

De Yong Wang, Ji Fan

Keywords:

Mage Segmentation, Normalized Cut, Watershed Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[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