Area and length minimizing flows for shape segmentation

被引:178
作者
Siddiqi, K
Lauziere, YB
Tannenbaum, A
Zucker, SW
机构
[1] Yale Univ, Dept Comp Sci, Ctr Computat Vis & Control, New Haven, CT 06520 USA
[2] Yale Univ, Dept Elect Engn, Ctr Computat Vis & Control, New Haven, CT 06520 USA
[3] McGill Univ, Dept Elect Engn, Ctr Intelligent Machines, Hamilton, ON, Canada
[4] Univ Minnesota, Dept Elect Engn, Minneapolis, MN 55455 USA
基金
美国国家科学基金会; 加拿大自然科学与工程研究理事会;
关键词
curve evolution; edge capturing; gradient flows; snakes;
D O I
10.1109/83.661193
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A number of active contour models have been proposed that unify the curve evolution framework with classical energy minimization techniques for segmentation, such as snakes, The essential idea is to evolve a curve (in two dimensions) or a surface (in three dimensions) under constraints from image forces so that it clings to features of interest in an intensity image, Recently, the evolution equation has been derived from first principles as the gradient dow that minimizes a modified length functional, tailored to features such as edges, However, because the how may be slow to converge in practice, a constant (hyperbolic) term is added to keep the curve/surface moving in the desired direction, In this paper, we derive a modification of this term based on the gradient how derived from a weighted area functional, with image dependent weighting factor, When combined with the earlier modified Length gradient dow, we obtain a partial differential equation (PDE) that offers a number of advantages, as illustrated by several examples of shape segmentation on medical images. In many cases the weighted area how may be used on its own, with significant computational savings.
引用
收藏
页码:433 / 443
页数:11
相关论文
共 30 条
  • [1] IMAGE SELECTIVE SMOOTHING AND EDGE-DETECTION BY NONLINEAR DIFFUSION .2.
    ALVAREZ, L
    LIONS, PL
    MOREL, JM
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (03) : 845 - 866
  • [2] ALVAREZ L, 1992, CR ACAD SCI I-MATH, V315, P265
  • [3] ALVAREZ L, 1992, CR ACAD SCI I-MATH, V315, P135
  • [4] Blake A., 1992, ACTIVE VISION
  • [5] CARMO M. P. D, 1992, Differential geometry of curves and surfaces
  • [6] 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
  • [7] CASELLES V, 1995, FIFTH INTERNATIONAL CONFERENCE ON COMPUTER VISION, PROCEEDINGS, P694, DOI 10.1109/ICCV.1995.466871
  • [8] CASELLES V, 1995, 973 ISR I TECHN
  • [9] GAGE M, 1986, J DIFFER GEOM, V23, P69
  • [10] GRAYSON MA, 1987, J DIFFER GEOM, V26, P285