Graph based segmentation with minimal user interaction

Huaizhong Zhang, Ehab Essa, Xianghua Xie

Research output: Chapter in Book/Report/Conference proceedingConference proceeding (ISBN)peer-review

6 Citations (Scopus)

Abstract

In this paper, we present a graph based segmentation method that only requires a single point from user initialization. We incorporate a new image feature into the segmentation scheme. It is derived from a vector field that takes into account gradient vector interactions across the image domain, and has the simplicity of edge based features but also proves to be a useful region indication in two-level segmentation. Effective vector field diffusion is proposed to deal with excessive image noise. Based on a single user point we unravel the image and transfer the object segmentation into a height field segmentation in polar coordinates, which in effect imposes a star shape prior. The search of a minimum closed set on a node weighted, directed graph produces the segmentation result. Comparative analysis on real world images demonstrates promising performances of the proposed method in segmentation accuracy and its simplicity in user interaction.

Original languageEnglish
Title of host publication2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings
Pages4074-4078
Number of pages5
DOIs
Publication statusPublished - 18 Sept 2013
Event2013 20th IEEE International Conference on Image Processing, ICIP 2013 - Melbourne, VIC, Australia
Duration: 15 Sept 201318 Sept 2013

Publication series

Name2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings

Conference

Conference2013 20th IEEE International Conference on Image Processing, ICIP 2013
Country/TerritoryAustralia
CityMelbourne, VIC
Period15/09/1318/09/13

Keywords

  • Graph cut
  • interactive segmentation
  • optimal surface segmentation
  • star graph

Fingerprint

Dive into the research topics of 'Graph based segmentation with minimal user interaction'. Together they form a unique fingerprint.

Cite this