Graph Based Segmentation with Minimal User Interaction

Zhang, Huaizhong, Essa, Ehab and Xie, Xianghua (2014) Graph Based Segmentation with Minimal User Interaction. 2013 20th IEEE International Conference, 15/09/2013-18/09/2013, Melbourne, Australia, ISBN 978-1-4799-2341-0, ISSN 1522-4880, DOI

Item not available from this archive. (Request a copy)


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.

Item Type: Conference or Workshop Item (Proceedings)
Subjects: T Technology > T Technology (General)
Divisions: Computing and Information Systems
Date Deposited: 24 Feb 2017 16:27

Archive staff only

Item control page Item control page