Simulating the grassfire transform using an active contour model
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 14 (1) , 56-75
- https://doi.org/10.1109/34.107013
Abstract
A method for shape description of planar objects that integrates both region and boundary features is presented. The method is an implementation of a 2D dynamic grassfire that relies on a distance surface on which elastic contours minimize an energy function. The method is based on an active contour model. Numerous implementation aspects of the shape description method were optimized. A Euclidean metric was used for optimal accuracy, and the active contour model permits bypassing some of the discretization limitations inherent in using a digital grid. Noise filtering was performed on the basis of both contour feature measures and region measures, that is, curvature extremum significance and ridge support, respectively, to obtain robust shape descriptors. Other improvements and variations of the algorithmic implementation are proposed.<>Keywords
This publication has 51 references indexed in Scilit:
- A new algorithm for extracting the interior of bounded regions based on chain codingComputer Vision, Graphics, and Image Processing, 1988
- A one-pass thinning algorithm and its parallel implementationComputer Vision, Graphics, and Image Processing, 1987
- A contour characterization for multiply connected figuresPattern Recognition Letters, 1987
- Symmetry-curvature dualityComputer Vision, Graphics, and Image Processing, 1987
- Distance transformations in arbitrary dimensionsComputer Vision, Graphics, and Image Processing, 1984
- Stochastic skeleton modeling of objectsComputer Vision, Graphics, and Image Processing, 1984
- Comparison of thinning algorithms on a parallel processorImage and Vision Computing, 1983
- Thinning algorithms: A critique and a new methodologyPattern Recognition, 1981
- Shape description using weighted symmetric axis featuresPattern Recognition, 1978
- Biological shape and visual science (part I)Journal of Theoretical Biology, 1973