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
Link To Document