• DocumentCode
    1211281
  • Title

    A topology preserving level set method for geometric deformable models

  • Author

    Han, Xiao ; Xu, Chenyang ; Prince, Jerry L.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Johns Hopkins Univ., Baltimore, MD, USA
  • Volume
    25
  • Issue
    6
  • fYear
    2003
  • fDate
    6/1/2003 12:00:00 AM
  • Firstpage
    755
  • Lastpage
    768
  • Abstract
    Active contour and surface models, also known as deformable models, are powerful image segmentation techniques. Geometric deformable models implemented using level set methods have advantages over parametric models due to their intrinsic behavior, parameterization independence, and ease of implementation. However, a long claimed advantage of geometric deformable models-the ability to automatically handle topology changes-turns out to be a liability in applications where the object to be segmented has a known topology that must be preserved. We present a new class of geometric deformable models designed using a novel topology-preserving level set method, which achieves topology preservation by applying the simple point concept from digital topology. These new models maintain the other advantages of standard geometric deformable models including subpixel accuracy and production of nonintersecting curves or surfaces. Moreover, since the topology-preserving constraint is enforced efficiently through local computations, the resulting algorithm incurs only nominal computational overhead over standard geometric deformable models. Several experiments on simulated and real data are provided to demonstrate the performance of this new deformable model algorithm.
  • Keywords
    computational geometry; computer vision; image segmentation; topology; active contour models; computational overhead; digital topology; experiments; geometric deformable models; image segmentation; parametric models; subpixel accuracy; surface models; topology changes; topology preserving level set method; Active contours; Brain; Computational modeling; Deformable models; Image segmentation; Level set; Parametric statistics; Production; Solid modeling; Topology;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.2003.1201824
  • Filename
    1201824