B-spline snakes: a flexible tool for parametric contour detection
Authors:
- P. BriggerPBP. Brigger
- J. HoegJHJ. Hoeg
- M. UnserMUM. Unser
- 1 September 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 9 (9) , 1484-1496
Abstract
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 field. 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.Keywords
This publication has 44 references indexed in Scilit:
- A fast, simple active contour algorithm for biomedical imagesPattern Recognition Letters, 1996
- A Computerized Approach for Morphological Analysis of the Corpus CallosumJournal of Computer Assisted Tomography, 1996
- Shape modeling with front propagation: a level set approachIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Robust active contours with insensitive parametersPattern Recognition, 1994
- A geometric model for active contours in image processingNumerische Mathematik, 1993
- Multiscale fourier descriptors for classifying semivowels in spectrogramsPattern Recognition, 1993
- B-spline signal processing. II. Efficiency design and applicationsIEEE Transactions on Signal Processing, 1993
- B-spline signal processing. I. TheoryIEEE Transactions on Signal Processing, 1993
- Finite-element methods for active contour models and balloons for 2-D and 3-D imagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1993
- Polynomial spline signal approximations: filter design and asymptotic equivalence with Shannon's sampling theoremIEEE Transactions on Information Theory, 1992