• DocumentCode
    2533795
  • Title

    A depth-first search algorithm automatic initialization splitting of snakes

  • Author

    Zhu, Liang ; Fox, Martin

  • Author_Institution
    Connecticut Univ., Storrs
  • fYear
    2007
  • fDate
    10-11 March 2007
  • Firstpage
    122
  • Lastpage
    123
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/NEBC.2007.4413309
  • Filename
    4413309