Algorithms for implicit deformable models
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 13, 822-827
- https://doi.org/10.1109/iccv.1995.466853
Abstract
This paper presents a framework for implicit deformable models and a pair of new algorithms for solving the nonlinear partial differential equations that result from this framework. Implicit models offer a useful alternative to parametric models, particularly when dealing with the deformation of higher-dimensional objects. The basic expressions for the evolution of implicit models are relatively straightforward; they follow as a direct consequence of the chain rule for differentiation. More challenging, however, is the development of algorithms that are stable and efficient. The first algorithm is a viscosity approximation which gives solutions over a dense set in the range, providing a means of calculating the solutions of embedded families of contours simultaneously. The second algorithm incorporates sparse solutions for a discrete set of contours. This sparse-field method requires a fraction of the computation compared to the first but offers solutions only for a finite number of contours. Results from 3d medical data as well as video images are shown.Keywords
This publication has 5 references indexed in Scilit:
- Volumetric deformable models: active blobsPublished by SPIE-Intl Soc Optical Eng ,1994
- Geometrically deformed modelsPublished by Association for Computing Machinery (ACM) ,1991
- Dynamic 3D models with local and global deformations: deformable superquadricsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulationsJournal of Computational Physics, 1988
- Snakes: Active contour modelsInternational Journal of Computer Vision, 1988