Snakes: Active contour models
@article{Kass2004SnakesAC,
title={Snakes: Active contour models},
author={Michael Kass and Andrew P. Witkin and Demetri Terzopoulos},
journal={International Journal of Computer Vision},
year={2004},
volume={1},
pages={321-331}
}A snake is an energy-minimizing spline guided by external constraint forces and influenced by image forces that pull it toward features such as lines and edges. Snakes are active contour models: they lock onto nearby edges, localizing them accurately. Scale-space continuation can be used to enlarge the capture region surrounding a feature. Snakes provide a unified account of a number of visual problems, including detection of edges, lines, and subjective contours; motion tracking; and stereo…
15,518 Citations
Locating object contours in complex background using improved snakes
- Computer ScienceComput. Vis. Image Underst.
- 2007
An improved snake model associated with new regional similarity energy and a gravitation force field to attract the snake approaching the object contours efficiently is presented.
A semi-automatic system for edge tracking with snakes
- Computer ScienceThe Visual Computer
- 2005
An algorithm is presented that uses a block matching technique to guide the endpoints of the snake, optical flow to push the snake in the direction of the underlying motion, followed by the traditional snake edge-fitting minimization process for tracking facial features of an actor for driving computer animated characters.
Efficient Contour Detection Based On Improved Snake Model
- Mathematics, Computer ScienceInt. J. Pattern Recognit. Artif. Intell.
- 2004
This paper presents a new external force field, named gravitationforce field, for the snake model, and associates this force field with edge preserving smoothing to drive the snake for solving the problems.
A NOVELL ALGORITHM FOR ACTIVES CONTOUR MODELS: ADAPTIVE SNAKES
- 2005
This work presents a novel algorithm for optimizing deformable contour models. It overcomes an inherent problem of GVF snakes using a dynamic intervention at the curve evolution in a way that is…
An Initialization of Active Contour Models(Snakes) using Convex Hull Approximation
- Mathematics
- 2006
The Snakes and GVF used to find object edges dynamically have assigned their initial contour arbitrarily. If the initial contours are located in the neighboring regions of object edges, Snakes and…
Directional gradient vector flow for snakes
- MathematicsProceedings of the Fourth IEEE International Symposium on Signal Processing and Information Technology, 2004.
- 2004
Snakes, or active contour models, have been widely used in image segmentation. However, most present snake models cannot discern between positive and negative step edges. In this paper, a new type of…
Dynamic directional gradient vector flow for snakes
- Mathematics, MedicineIEEE Transactions on Image Processing
- 2006
Experimental results demonstrate that the DDGVF snake provides a much better segmentation than GVF snake in situations when edges of different directions are present which pose confusion for segmentation.
Growing snakes: active contours for complex topologies
- Mathematics, Computer SciencePattern Recognit.
- 2003
A technique is described that permits one to regularize the field of external forces that act on the Growing Snakes, which allow them to have good performance, even in the case of images with high levels of noise.
Guided energy-minimizing model for segmentation of vector fields
- Computer Science
- 2016
Active contours or snakes, are a group of image segmentation methods based on the idea of energy-minimizng curves. In this paper classical snake model with added Balloon Force is modified, granting…
Dividing snake algorithm for multiple object segmentation
- Computer Science
- 2002
This work further develops the segmented snake approach to contour detection and illustrates its flexibility by showing how it can be adapted to yield a dividing snake algorithm for use in multiple object segmentation.
References
SHOWING 1-10 OF 49 REFERENCES
Filling-in the gaps: The shape of subjective contours and a model for their generation
- Mathematics, Computer ScienceBiological Cybernetics
- 2004
It is shown that shapes meeting all the above requirement can be generated by a network which performs simple, local computations, and it is suggested that the filling-in process plays an important role in the early processing of visual information.
Signal matching through scale space
- Mathematics, Computer ScienceInternational Journal of Computer Vision
- 2004
The general signal-matching problem is formulated as the minimization of an energy measure that combines a smoothness term and a similarity term that reduces to a dynamic system governed by a set of coupled, first-order differential equations.
Symmetry-seeking models and 3D object reconstruction
- Computer ScienceInternational Journal of Computer Vision
- 2004
The forces proposed in this paper deform the model in space so that the shape of its projection into the image plane is consistent with the 2D silhouette of an object of interest.
An application of heuristic search methods to edge and contour detection
- Computer ScienceCACM
- 1976
Experimental results show how various information about the shape of the contour of an object can be embedded in the figure of merit, thus allowing the extraction of contours from noisy pictures and the separation of touching objects.
Regularization of Inverse Visual Problems Involving Discontinuities
- Mathematics, Computer ScienceIEEE Transactions on Pattern Analysis and Machine Intelligence
- 1986
This paper proposes a general class of controlled-continuity stabilizers which provide the necessary control over smoothness in visual reconstruction problems that involve both continuous regions and discontinuities, for which global smoothness constraints fail.
Theory of edge detection
- Computer Science, MathematicsProceedings of the Royal Society of London. Series B. Biological Sciences
- 1980
The theory of edge detection explains several basic psychophysical findings, and the operation of forming oriented zero-crossing segments from the output of centre-surround ∇2G filters acting on the image forms the basis for a physiological model of simple cells.
Elastic Matching of Line Drawings
- Computer Science, MedicineIEEE Transactions on Pattern Analysis and Machine Intelligence
- 1981
Examples are shown on handprint and animation, suggesting the use of dynamic matching for shape recognition and for motion correspondence, and extending the model to line drawings.
Computational vision and regularization theory
- Computer Science, MathematicsNature
- 1985
Descriptions of physical properties of visible surfaces, such as their distance and the presence of edges, must be recovered from the primary image data and algorithms and parallel analog circuits that can solve ‘ill-posed problems’ and which are suggestive of neural equivalents in the brain are proposed.
An Application of Relaxation Labeling to Line and Curve Enhancement
- Mathematics, Computer ScienceIEEE Transactions on Computers
- 1977
A relaxation process is described and is applied to the detection of smooth lines and curves in noisy, real world images, effective even for curves of low contrast, and even when many curves lie close to one another.
The computation of the velocity field
- Mathematics, MedicineProceedings of the Royal Society of London. Series B. Biological Sciences
- 1984
Empirical studies show the predictions of this computation of an instantaneous two-dimensional velocity field from the changing image to be consistent with human motion perception, and an additional constraint of smoothness of the velocity field is formulated, based on the physical assumption that surfaces are generally smooth.