Snake head boundary extraction using global and local energy minimisation
Authors:
- 1 January 1996
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 581-585 vol.2
Abstract
Snakes are now a very popular technique for shape extraction by minimising a suitably formulated energy functional. A dual snake configuration using dynamic programming has been developed to locate a global energy minimum. This complements recent approaches to global energy minimisation via simulated annealing and genetic algorithms. These differ from a conventional evolutionary snake approach, where an energy function is minimised according to a local optimisation strategy and may not converge to extract the target shape, in contrast with the guaranteed convergence of a global approach. The new technique employing dynamic programming is deployed to extract the inner face boundary, along with a conventional normal-driven technique to extract the outer face boundary. Application to a database of 75 subjects showed that the outer contour was extracted successfully for 96% of the subjects and the inner contour was successful for 82%. The results demonstrated the benefits that could accrue from inclusion of face features, giving an appropriate avenue for future research.Keywords
This publication has 14 references indexed in Scilit:
- Dynamic programming for detecting, tracking, and matching deformable contoursIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Contour Fitting using an Adaptive Spline Model.1995
- Learning human face detection in cluttered scenes1995
- Robust active contours with insensitive parametersPattern Recognition, 1994
- A Bayesian approach to dynamic contours through stochastic sampling and simulated annealingIEEE Transactions on Pattern Analysis and Machine Intelligence, 1994
- Finite-element methods for active contour models and balloons for 2-D and 3-D imagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1993
- A Fast algorithm for active contours and curvature estimationCVGIP: Image Understanding, 1992
- Model-based coding of videophone imagesElectronics & Communication Engineering Journal, 1991
- Eigenfaces for RecognitionJournal of Cognitive Neuroscience, 1991
- Using dynamic programming for solving variational problems in visionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1990