B-Spline snakes: A flexible tool for parametric contour detection

被引:204
作者
Brigger, P
Hoeg, J
Unser, M
机构
[1] NIH, Biomed Engn & Instrumentat Branch, Natl Ctr Res Resources, Bethesda, MD 20892 USA
[2] Ecole Polytech Fed Lausanne, Biomed Imaging Grp, CH-1015 Lausanne, Switzerland
基金
新加坡国家研究基金会;
关键词
D O I
10.1109/83.862624
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a novel formulation for B-spline snakes that can be used as a tool for fast and intuitive contour outlining. We start with a theoretical argument in favor of splines in the traditional formulation by showing that the optimal, curvature-constrained snake is a cubic spline, irrespective of the form of the external energy held, Unfortunately, such regularized snakes suffer from slow convergence speed because of a large number of control points, as well as from difficulties in determining the weight factors associated to the internal energies of the curve. We therefore propose an alternative formulation in which the intrinsic scale of the spline model is adjusted a priori; this Leads to a reduction of the number of parameters to be optimized and eliminates the need for internal energies (i.e., the regularization term), In other words, we are now controlling the elasticity of the spline implicitly and rather intuitively by varying the spacing between the spline knots. The theory is embedded into a multiresolution formulation demonstrating improved stability in noisy image environments. Validation results are presented, comparing the traditional snake using internal energies and the proposed approach without internal energies, showing the similar performance of the latter, Several biomedical examples of applications are included to illustrate the versatility of the method.
引用
收藏
页码:1484 / 1496
页数:13
相关论文
共 51 条
[1]  
Ahlberg JH., 1967, The Theory of Splines and Their Applications
[2]   USING DYNAMIC-PROGRAMMING FOR SOLVING VARIATIONAL-PROBLEMS IN VISION [J].
AMINI, AA ;
WEYMOUTH, TE ;
JAIN, RC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (09) :855-867
[3]  
[Anonymous], 1996, LEVEL SET METHODS
[4]  
BARTELS R. H., 1987, INTRO SPLINES USE CO
[5]   Segmentation of gated Tl-SPECT images and computation of ejection fraction: A different approach [J].
Brigger, P ;
Bacharach, SL ;
Srinivasan, G ;
Nour, KA ;
Carson, JA ;
Dilsizian, V ;
Aldroubi, A ;
Unser, M .
JOURNAL OF NUCLEAR CARDIOLOGY, 1999, 6 (03) :286-297
[6]   Centered pyramids [J].
Brigger, P ;
Müller, F ;
Illgner, K ;
Unser, M .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1999, 8 (09) :1254-1264
[7]   Preservation of subband symmetry in multirate signal coding [J].
Brislawn, CM .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (12) :3046-3050
[8]   THE LAPLACIAN PYRAMID AS A COMPACT IMAGE CODE [J].
BURT, PJ ;
ADELSON, EH .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (04) :532-540
[10]   A GEOMETRIC MODEL FOR ACTIVE CONTOURS IN IMAGE-PROCESSING [J].
CASELLES, V ;
CATTE, F ;
COLL, T ;
DIBOS, F .
NUMERISCHE MATHEMATIK, 1993, 66 (01) :1-31