Paper Title:
Accuracy Improvement of Graph-Cut Image Segmentation by Using Watershed
  Abstract

Traditional Graph-Cut algorithm traverses all pixels at each time of computation; consequently, it consumes a lot of time. This paper improves on Graph-Cut algorithm based on characteristics of Watershed. The basic theory is to insert watershed into Graph-Cut to conduct pre-segmentation on image. With watershed, image is divided into regions which have different sizes and pixel color similarities. Images processed by watershed algorithm are converted into weighted undirected graph; and then translate energy function on pixel into that graph on separate regions after pre-segmentation. Performance of test programs has proved that the improved Graph-Cut algorithm can increase workload of user interaction mark effectively. As long as workload considered in the interaction process, improved Graph-Cut algorithm can achieve ideal segmentation effect even on complex background.

  Info
Periodical
Advanced Materials Research (Volumes 341-342)
Edited by
Liu Guiping
Pages
546-549
DOI
10.4028/www.scientific.net/AMR.341-342.546
Citation
J. Rong, Y. L. Pan, "Accuracy Improvement of Graph-Cut Image Segmentation by Using Watershed", Advanced Materials Research, Vols. 341-342, pp. 546-549, 2012
Online since
September 2011
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Ji Gang Wu, Kuan Fang He, Bin Qin
Abstract:Aiming at the subpixle edge detection of speckle in autofocus for micro-machine vision, a novel accurate subpixel edge detection algorithm...
228
Authors: Ravinder Kumar, Pravin Chandra, M. Hanmandlu
Chapter 7: Machining
Abstract:This paper presents a fast and reliable algorithm for fingerprint verification. Our proposed fingerprint verification algorithm is based on...
888
Authors: Da Wang, Hong Yu Bian
Chapter 1: Mechatronics
Abstract:In order to further improve the accuracy of the sonar image registration, a novel hybrid algorithm was proposed. It proposed the normalized...
1811
Authors: Xue Feng Wu, Yu Fan
Chapter 6: Mechatronics
Abstract:A new algorithms for parameters of an image irregular boundary circle parameters is presented, which is based on “Curve-Approximate Method”...
639
Authors: Fang Jie Yu, Xin Luan, Da Lei Song, Xiu Fang Li, Hong Hong Zhou
Chapter 7: Other Measurement Methods and Its Application
Abstract:This paper presents a novel sub-pixel corner detection algorithm for camera calibration. In order to achieve high accuracy and robust...
713