Title :
A depth-first search algorithm automatic initialization splitting of snakes
Author :
Zhu, Liang ; Fox, Martin
Author_Institution :
Connecticut Univ., Storrs
Abstract :
For object segmentation, the classical snake algorithms often require laborious human interaction; region growing methods are considerably dependent on the selected homogeneity criterion and initial seeds. In this paper we propose a new segmentation method for multi-object segmentation which is depth-first search algorithm based on GVF. The depth-first search process ends with a set of seeds scored and selected by considering local gradient direction information around each pixel. This step requires no human interaction; it enables our algorithm to segment objects which are separated from the background, while ignoring the internal structures of these objects. We have tested the proposed algorithm with several realistic images and obtained good results.
Keywords :
image segmentation; GVF; automatic initialization snakes splitting; depth-first search algorithm; gradient vector flow; image segmentation; local gradient direction information; multiobject segmentation; Active contours; Computed tomography; Humans; Image segmentation; Object segmentation; Pixel; Shape; Testing;
Conference_Titel :
Bioengineering Conference, 2007. NEBC '07. IEEE 33rd Annual Northeast
Conference_Location :
Long Island, NY
Print_ISBN :
978-1-4244-1033-0
Electronic_ISBN :
978-1-4244-1033-0
DOI :
10.1109/NEBC.2007.4413309