TY - GEN
T1 - Graph based segmentation with minimal user interaction
AU - Zhang, Huaizhong
AU - Essa, Ehab
AU - Xie, Xianghua
PY - 2013/9/18
Y1 - 2013/9/18
N2 - 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.
AB - 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.
KW - Graph cut
KW - interactive segmentation
KW - optimal surface segmentation
KW - star graph
UR - http://www.scopus.com/inward/record.url?scp=84897798868&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84897798868&partnerID=8YFLogxK
U2 - 10.1109/ICIP.2013.6738839
DO - 10.1109/ICIP.2013.6738839
M3 - Conference proceeding (ISBN)
AN - SCOPUS:84897798868
SN - 9781479923410
T3 - 2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings
SP - 4074
EP - 4078
BT - 2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings
T2 - 2013 20th IEEE International Conference on Image Processing, ICIP 2013
Y2 - 15 September 2013 through 18 September 2013
ER -