Global minimum for active contour models: A minimal path approach

被引:436
作者
Cohen, LD [1 ]
Kimmel, R [1 ]
机构
[1] UNIV CALIF BERKELEY, LAWRENCE BERKELEY NATL LAB, BERKELEY, CA 94720 USA
关键词
shape modeling; deformable models snakes; path of minimal cost; level sets; segmentation; feature extraction; energy minimization; partial differential equations; curve evolution;
D O I
10.1023/A:1007922224810
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new boundary detection approach for shape modeling is presented. It detects the global minimum of an active contour model's energy between two end points. Initialization is made easier and the curve is not trapped at a local minimum by spurious edges. We modify the ''snake'' energy by including the internal regularization term in the external potential term. Our method is based on finding a path of minimal length in a Riemannian metric. We then make use of a new efficient numerical method to find this shortest path. It is shown that the proposed energy, though based only on a potential integrated along the curve, imposes a regularization effect like snakes. We explore the relation between the maximum curvature along the resulting contour and the potential generated from the image. The method is capable to close contours, given only one point on the objects' boundary by using a topology-based saddle search routine. We show examples of our method applied to real aerial and medical images.
引用
收藏
页码:57 / 78
页数:22
相关论文
共 68 条
  • [1] A FAST LEVEL SET METHOD FOR PROPAGATING INTERFACES
    ADALSTEINSSON, D
    SETHIAN, JA
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 118 (02) : 269 - 277
  • [2] ADALSTEINSSON D, 1996, CA94720 LBL UC BERK
  • [3] USING DYNAMIC-PROGRAMMING FOR SOLVING VARIATIONAL-PROBLEMS IN VISION
    AMINI, AA
    WEYMOUTH, TE
    JAIN, RC
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (09) : 855 - 867
  • [4] [Anonymous], P 3 ECCV STOCKH SWED
  • [5] Bellman R., 1965, LONDON MATH SOC MONO
  • [6] DISTANCE TRANSFORMATIONS IN ARBITRARY DIMENSIONS
    BORGEFORS, G
    [J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 27 (03): : 321 - 345
  • [7] ON SHAPE FROM SHADING
    BRUCKSTEIN, AM
    [J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 44 (02): : 139 - 154
  • [9] Geodesic active contours
    Caselles, V
    Kimmel, R
    Sapiro, G
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 22 (01) : 61 - 79
  • [10] A GEOMETRIC MODEL FOR ACTIVE CONTOURS IN IMAGE-PROCESSING
    CASELLES, V
    CATTE, F
    COLL, T
    DIBOS, F
    [J]. NUMERISCHE MATHEMATIK, 1993, 66 (01) : 1 - 31