A New Normalized-Cut Image Segmentation Algorithm Based on Watershed Transform

Hai Tao Liu; Yin Long Wang; Hui Fen Yao

doi:10.4028/www.scientific.net/AMM.235.45

Paper Titles

A Modified Volumetric Penalization Method for Gray Elements Suppression
p.25

Study on Characteristics of Gas Flow Pressure in Catalytic Converter with Porous
p.30

Research on Expert System of Crop Disasters Based on Neural Networks
p.34

Almost Sure Decay Stability of the Backward Euler-Maruyama Scheme for Stochastic Differential Equations with Unbounded Delay
p.39

A New Normalized-Cut Image Segmentation Algorithm Based on Watershed Transform
p.45

Study on Standard Map Index Mechanism Based on Multi-Source GIS Data
p.49

A Threshold-Based Improved Algorithm of PTS
p.53

A Cutting Algorithm Based on the Tin Stratigraphic Model
p.58

Evaluation Model of Unemployment Difference by Region Using the Grey Cluster Theory
p.63

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 235A New Normalized-Cut Image Segmentation Algorithm...

A New Normalized-Cut Image Segmentation Algorithm Based on Watershed Transform

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.