8.7.1.6 Snakes, Algorithms for Computation

Chapter Contents (Back)
Deformable Curves. Snakes. Active Contours. Curve Evolution.

Amini, A.A., Weymouth, T.E., and Jain, R.C.,
Using Dynamic Programming for Solving Variational Problems in Vision,
PAMI(12), No. 9, September 1990, pp. 855-867.
IEEE Abstract. IEEE Top Reference.
WWW Version. Dynamic Programming. Variational Problems. Discussed as a general technique for problems such as surface fitting and the like. Here it is applied to contours. BibRef 9009

Amini, A.A., Tehrani, S., and Weymouth, T.E.,
Using Dynamic Programming for Minimizing the Energy of Active Contours in the Presence of Hard Constraints,
ICCV88(95-99).
IEEE Abstract. IEEE Top Reference. An early related paper to the above journal paper. BibRef 8800

Williams, D.J.[Donna J.], and Shah, M.,
A Fast Algorithm for Active Contours and Curvature Estimation,
CVGIP(55), No. 1, January 1992, pp. 14-26.
WWW Version. BibRef 9201
Earlier:
A Fast Algorithm for Active Contours,
ICCV90(592-595).
WWW Version. An analysis of Kass and Amini and a proposed implementation that is faster, O(nm), that dynamic programming approaches. BibRef

Goshtasby, A., O'Neill, W.D.,
Curve-Fitting by a Sum of Gaussians,
GMIP(56), No. 4, July 1994, pp. 281-288. BibRef 9407

Goshtasby, A., Shyu, H.L.,
Edge-Detection by Curve-Fitting,
IVC(13), No. 3, April 1995, pp. 169-177.
WWW Version. BibRef 9504

Sander, P.T.,
Estimating Curvature by Kalman Filters,
VF91(469-477). Estimating the curvature of a collection of points (not really snakes since the grouping is not given). BibRef 9100

Chiou, G.I., Hwang, J.N.[Jenq-Neng],
A neural network-based stochastic active contour model (NNS-SNAKE) for contour finding of distinct features,
IP(4), No. 10, October 1995, pp. 1407-1416.
WWW Version. 0402 BibRef

Kimmel, R., Kiryati, N., Bruckstein, A.M.,
Analyzing and Synthesizing Images by Evolving Curves with the Osher-Sethian Method,
IJCV(24), No. 1, August 1997, pp. 37-55.
WWW Version. 9709 See also Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision and Materials Science. See also Geometric Level Set Methods in Imaging, Vision, and Graphics. BibRef

Kimmel, R.[Ron], (
Numerical Geometry of Images: Theory, Algorithms, and Applications,
Springer2005. ISBN: 0-387-95562-3 To purchase this book look here BibRef 0500

Bruckstein, A.M.,
Analyzing and synthesizing images by evolving curves,
ICIP94(I: 11-15).
WWW Version. 9411 BibRef

Cohen, L.D.[Laurent D.], Kimmel, R.[Ron],
Global Minimum for Active Contour Models: A Minimal Path Approach,
IJCV(24), No. 1, August 1997, pp. 57-78.
WWW Version. 9709 BibRef
And:
Global Minimum for Active Contour Models: A Minimum Path Approach,
CVPR96(666-673).
IEEE Abstract. IEEE Top Reference.
WWW Version.
Postscript Version. BibRef

Cohen, L.D.[Laurent D.], Kimmel, R.[Ron],
Edge Integration Using Minimal Geodesics,
TRCeremade, Universite Paris Dauphine, January 1995.
Postscript Version. BibRef 9501
And: TR9612, Ceremade, Universite Paris Dauphine.
Postscript Version. BibRef

Cohen, L.D.[Laurent D.], Kimmel, R.[Ron],
Fast Marching the Global Minimum of Active Contours,
ICIP96(I: 473-476).
WWW Version. BibRef 9600

Eviatar, H., Somorjai, R.L.,
A Fast, Simple Active Contour Algorithm for Biomedical Images,
PRL(17), No. 9, August 1 1996, pp. 969-974. 9609 BibRef

Gunn, S.R.[Steve R.], Nixon, M.S.[Mark S.],
Robust Snake Implementation: A Dual Active Contour,
PAMI(19), No. 1, January 1997, pp. 63-68.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9702 BibRef
Earlier:
Improving snake performance via a dual active contour,
CAIP95(600-605).
WWW Version. 9509 BibRef
Earlier:
A Dual Active Contour,
BMVC94(305-314). Use one contour expanding from inside, and a second contracting from outside. They are interlinked to avoid weak local minima. BibRef

Gunn, S.R.[Steve R.], Nixon, M.S.[Mark S.],
Global and Local Active Contours for Head Boundary Extraction,
IJCV(30), No. 1, October 1998, pp. 43-54.
WWW Version. BibRef 9810
Earlier:
Snake Head Boundary Extraction Using Global and Local Energy Minimisation,
ICPR96(II: 581-585).
WWW Version. 9608(Univ. of Southampton, UK) BibRef

Chandran, S.[Sharat], Potty, A.K.,
Energy Minimization of Contours Using Boundary Conditions,
PAMI(20), No. 5, May 1998, pp. 546-549.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9806A dynamic programming solution for snakes designed to avoid local minima. BibRef

Wong, Y.Y., Yuen, P.C., Tong, C.S.,
Contour Length Terminating Criterion for Snake Model,
PR(31), No. 5, May 1998, pp. 597-606.
WWW Version. 9805 BibRef

Ma, T., Tagare, H.D.,
Consistency and Stability of Active Contours with Euclidean and Non-Euclidean Arc Lengths,
IP(8), No. 11, November 1999, pp. 1549-1559.
WWW Version. 9911 BibRef

Chen, Y.[Yunmei], Tagare, H.D.[Hemant D.], Thiruvenkadam, S.[Sheshadri], Huang, F.[Feng], Wilson, D.[David], Gopinath, K.S.[Kaundinya S.], Briggs, R.W.[Richard W.], Geiser, E.A.[Edward A.],
Using Prior Shapes in Geometric Active Contours in a Variational Framework,
IJCV(50), No. 3, December 2002, pp. 315-328.
WWW Version. 0211 BibRef

Chen, Y., Thiruvenkadam, S., Tagare, H.D., Huang, F.[Feng], Wilson, D.,
On the Incorporation of Shape Priors into Geometric Active Contours,
LevelSet01(xx-yy). 0106 BibRef

Thiruvenkadam, S.R.[Sheshadri R.], Chan, T.F.[Tony F.], Hong, B.W.[Byung-Woo],
Segmentation Under Occlusions Using Selective Shape Prior,
SSVM07(191-202).
WWW Version. 0705 BibRef

Chen, Y.[Yunmei], Huang, F.[Feng], Tagare, H.D.[Hemant D.], Rao, M.[Murali],
A Coupled Minimization Problem for Medical Image Segmentation with Priors,
IJCV(71), No. 3, March 2007, pp. 259-272.
WWW Version. 0001 BibRef

Chen, Y.[Yunmei], Huang, F.[Feng], Tagare, H.D., Rao, M.[Murali], Wilson, D., Geiser, E.A.,
Using prior shape and intensity profile in medical image segmentation,
ICCV03(1117-1124).
WWW Version. 0311 BibRef

Aubert, G., and Vese, L.A.,
A variational method in image recovery,
NumAnal(34), No. 5, 1997, pp. 1948-1979. BibRef 9700

Chan, T.F.[Tony F.], Sandberg, B.Y.[B. Yezrielev], Vese, L.A.[Luminita A.],
Active Contours without Edges for Vector-Valued Images,
JVCIR(11), No. 2, June 2000, pp. 130-141. 0008 BibRef

Sandberg, B.Y.[Berta Yezrielev], Chan, T.F.[Tony F.],
A logic framework for active contours on multi-channel images,
JVCIR(16), No. 3, June 2005, pp. 333-358.
WWW Version. 0711Multi-channel; Segmentation; Logic operations; Active contours BibRef

Chan, T.F.[Tony F.], Vese, L.A.[Luminita A.],
Active contours without edges,
IP(10), No. 2, February 2001, pp. 266-277.
WWW Version. 0001 BibRef
Earlier:
An active contour model without edges,
ScaleSpace99(141-151). See also Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model, A. BibRef

Wu, H.H., Liu, J.C., Chui, C.,
A Wavelet-Frame Based Image Force Model for Active Contouring Algorithms,
IP(9), No. 11, November 2000, pp. 1983-1988.
WWW Version. 0011 BibRef

Liu, J.C., Hwang, W.L., Chen, M.S., Tsai, J.W., Lin, C.H.,
Wavelet-based Active Contour Model for Object Tracking,
ICIP01(III: 206-209).
IEEE Abstract. IEEE Top Reference. 0108 BibRef

Ray, N.[Nilanjan], Chanda, B.[Bhabatosh], Das, J.[Jyotirmay],
A fast and flexible multiresolution snake with a definite termination criterion,
PR(34), No. 7, July 2001, pp. 1483-1490.
WWW Version. 0105 BibRef

Han, C.[Chao], Hatsukami, T.S., Hwang, J.N.[Jenq-Neng], Yuan, C.[Chun],
A fast minimal path active contour model,
IP(10), No. 6, June 2001, pp. 865-873.
WWW Version. 0106 BibRef

Castrillón, M.[Marco], Valdés, A.[Antonio],
Projective Evolution of Plane Curves,
IJCV(42), No. 3, May-June 2001, pp. 191-201.
WWW Version. 0108Projective invariant evolution operators have singularities. BibRef

Delingette, H., Montagnat, J.,
Shape and Topology Constraints on Parametric Active Contours,
CVIU(83), No. 2, August 2001, pp. 140-171.
WWW Version. 0109 BibRef
Earlier:
New Algorithms for Controlling Active Contours Shape and Topology,
ECCV00(II: 381-395).
WWW Version. 0003Combine advantages of early Lagrangian formulation with the lat Eulerian framework for parametric active contours. Control of contour topology (create or fuse components on closed or open contours), geometry (contour resolution, number of verticies) and deformation (by vertex spacing and smoothness). BibRef

Park, J.[Jaesang], Keller, J.M.[James M.],
Snakes on the Watershed,
PAMI(23), No. 10, October 2001, pp. 1201-1205.
IEEE Abstract. IEEE Top Reference.
WWW Version. 0110Combine watershed approach and snakes in a two-step snake algorithm. BibRef

Kulkarni, S.[Subhash], Chatterji, B.N.,
Accurate shape modeling with front propagation using adaptive level sets,
PRL(23), No. 13, November 2002, pp. 1559-1568.
HTML Version. 0206steering function derived from histogram features. BibRef

Ghebreab, S., Smeulders, A.W.M., Pfluger, P.R.,
Necklaces: Inhomogeneous and Point-Enhanced Deformable Models,
CVIU(86), No. 2, May 2002, pp. 96-117.
WWW Version. 0301 BibRef

Ghebreab, S.[Sennay], Smeulders, A.W.M.[Arnold W.M.],
Strings: Variational deformable models of multivariate continuous boundary features,
PAMI(25), No. 11, November 2003, pp. 1399-1410.
IEEE Abstract. IEEE Top Reference. 0311A variational deformable model learnd from a collection of examples rather than analytical knowledge. BibRef

Keshet, R.[Renato], Heijmans, H.J.A.M.[Henk J.A.M.],
Adjunctions in Pyramids, Curve Evolution and Scale-Spaces,
IJCV(52), No. 2-3, May-June 2003, pp. 139-151.
WWW Version. 0301 BibRef
Earlier:
Adjunctions in pyramids and curve evolution,
ScaleSpace01(xx-yy). 0106 BibRef

Bredno, J.[Jorg], Lehmann, T.M.[Thomas M.], Spitzer, K.[Klaus],
A General Discrete Contour Model in Two, Three, and Four Dimensions for Topology-Adaptive Multichannel Segmentation,
PAMI(25), No. 5, May 2003, pp. 550-563.
IEEE Abstract. IEEE Top Reference. 0304Representation using simplex meshes. BibRef

Srinark, T.[Thitiwan], Kambhamettu, C.[Chandra],
A framework for multiple snakes and its applications,
PR(39), No. 9, September 2006, pp. 1555-1565.
WWW Version. 0606 BibRef
Earlier:
A Framework for Multiple Snakes,
CVPR01(II:202-209).
IEEE Abstract. IEEE Top Reference. 0110Multiple snakes; Multiple-object segmentation. Group energy to handle energy across multiple snakes. BibRef

Lam, S.Y., Tong, C.S.,
Enhanced Snake algorithm by embedded domain transformation,
PR(39), No. 9, September 2006, pp. 1566-1574.
WWW Version. 0606Domain transformation; Conformal mapping; Robust contour detection BibRef

Seghers, D., Loeckx, D.[Dirk], Maes, F.[Frederik], Vandermeulen, D., Suetens, P.[Paul],
Minimal Shape and Intensity Cost Path Segmentation,
MedImg(26), No. 8, August 2007, pp. 1115-1129.
WWW Version. 0709Trained like active shape models, but simultaneous solution. BibRef

Maalouf, A.[Aldo], Carre, P.[Philippe], Augereau, B.[Bertrand], Fernandez-Maloigne, C.[Christine],
Cooperation of the partial differential equation methods and the wavelet transform for the segmentation of multivalued images,
SP:IC(23), No. 1, January 2008, pp. 14-30.
WWW Version. 0801 BibRef
Earlier:
Foveal Wavelet-Based Color Active Contour,
ICIP07(I: 245-248).
WWW Version. 0709Partial differential equations; Wavelet; Segmentation; Color images BibRef

Thevenaz, P., Unser, M.,
Snakuscules,
IP(17), No. 4, April 2008, pp. 585-593.
WWW Version. 0803 BibRef
Earlier:
The Snakuscule,
ICIP06(1633-1636). 0610
WWW Version. BibRef

Charmi, M.A., Derrode, S., Ghorbel, F.,
Fourier-based geometric shape prior for snakes,
PRL(29), No. 7, 1 May 2008, pp. 897-904.
WWW Version. 0804Snakes; Shape prior; Fourier transform; Invariant; Completeness; Object tracking BibRef


Manousopoulos, P.[Polychronis], Drakopoulos, V.[Vassileios], Theoharis, T.[Theoharis],
Fractal Active Shape Models,
CAIP07(645-652).
WWW Version. 0708 BibRef

Mille, J.[Julien], Bone, R.[Romuald], Makris, P.[Pascal], Cardot, H.[Hubert],
2D and 3D Deformable Models with Narrowband Region Energy,
ICIP07(II: 57-60).
WWW Version. 0709 BibRef

Mille, J.[Julien], Bone, R.[Romuald], Makris, P.[Pascal], Cardot, H.[Hubert],
Greedy Algorithm and Physics-Based Method for Active Contours and Surfaces: A Comparative Study,
ICIP06(1645-1648). 0610
WWW Version. BibRef
And:
Exploring Boundary Concavities in Active Contours and Surfaces,
3DPVT06(1093-1100).
WWW Version. 0606 BibRef

Li, Z.G.[Zhen-Gwen], Wang, W.W.[Wei-Wei], Shui, P.[Penglang],
Parameter Estimation and Two-Stage Segmentation Algorithm for the Chan-Vese Model,
ICIP06(201-204). 0610
WWW Version. See also Active contours without edges. BibRef

Li, Z.L.[Zheng-Long], Cheng, J.[Jian], Liu, Q.S.[Qing-Shan], Lu, H.Q.[Han-Qing],
Image Segmentation Using Co-EM Strategy,
ACCV07(II: 827-836).
WWW Version. 0711 BibRef

Li, Z.L.[Zheng-Long], Liu, Q.S.[Qing-Shan], Lu, H.Q.[Han-Qing],
A Geometric Active Contour Framework using Multi-Cue and Local Feature,
ICPR06(II: 113-116).
WWW Version. 0609 BibRef
Earlier:
A Geometric Contour Framework with Vector Field Support,
ACCV06(II:214-223).
WWW Version. 0601 BibRef

Thomas, M., Misra, S.K., Kambhamettu, C., Kirby, J.T.,
Dynamic Open Contours Using Particle Swarm Optimization with Application to Fluid Interface Extraction,
ACCV06(I:643-652).
WWW Version. 0601 BibRef

Silveira, M., Marques, J.S.,
Multiple Active Contour Models Based on the EM Algorithm,
ICIP05(I: 285-288).
WWW Version. 0512 BibRef

Zhou, S.H.K.[Shao-Hua Kevin], Georgescu, B.[Bogdan], Zhou, X.S.[Xiang Sean], Comaniciu, D.[Dorin],
Image Based Regression Using Boosting Method,
ICCV05(I: 541-548).
WWW Version. 0510represent image through features. BibRef

Corso, J.J.[Jason J.], Hager, G.D.[Gregory D.],
Coherent Regions for Concise and Stable Image Description,
CVPR05(II: 184-190).
WWW Version. 0507 BibRef

Corso, J.J., Dewan, M., Hager, G.D.,
Image segmentation through energy minimization based subspace fusion,
ICPR04(II: 120-123).
WWW Version. 0409 BibRef

Danielsson, P.E.[Per-Erik], Lin, Q.[Qingfen],
A Modified Fast Marching Method,
SCIA03(1154-1161).
WWW Version. 0310 BibRef

Gilles, J.[Jérôme], Collin, B.,
Fast probabilistic snake algorithm,
ICIP03(III: 405-408).
IEEE Abstract. IEEE Top Reference. 0312 BibRef

Vapillon, A., Collin, B., Montanvert, A.,
Analyzing and filtering contour deformation,
ICIP98(II: 267-271).
WWW Version. 9810 BibRef

Rousselle, J.J.[Jean-Jacques], Vincent, N.[Nicole], Verbeke, N.[Nicolas],
Genetic Algorithm to Set Active Contour,
CAIP03(345-352).
WWW Version. 0311 BibRef

Farin, D., Pfeffer, M., de With, P.H.N., Effelsberg, W.,
Corridor scissors: a semi-automatic segmentation tool employing minimum-cost circular paths,
ICIP04(II: 1177-1180).
WWW Version. 0505 BibRef

Honea, D.M., Snyder, W.E., Bilbro, G.,
Active contours using a potential field,
ICPR02(II: 757-760).
WWW Version. 0211 BibRef

Abe, T., Matsuzawa, Y.,
Clustering-based control of active contour model,
ICPR02(II: 663-667).
WWW Version. 0211 BibRef

Jang, S.W.[Seok-Woo], El-Kwai, E.A., Choi, H.I.[Hyung-Il],
Shaking snakes using color edge for contour extraction,
ICIP02(II: 817-820).
IEEE Abstract. IEEE Top Reference. 0210 BibRef

Perrin, D.P.[Doug P.], Smith, C.E.[Christopher E.],
Rethinking Classical Internal Forces for Active Contour Models,
CVPR01(II:615-620).
IEEE Abstract. IEEE Top Reference. 0110Reformulate tension and curvature with a new spacing force and a change in curvature force. BibRef

Jones, G., Greenhill, D., Orwell, J., Rymel, J.,
Efficient PDM Shape Fitting Using the Kalman Filter,
ICIP00(Vol I: 788-791).
IEEE Abstract. IEEE Top Reference. 0008 BibRef

Faugeras, O.D., Keriven, R.[Renaud],
Some recent results on the projective evolution of 2-D curves,
ICIP95(III: 13-16).
WWW Version. 9510 BibRef

Etoh, M.[Minoru], Shirai, Y.[Yoshiaki], Asada, M.[Minoru],
Contour extraction by mixture density description obtained from region clustering,
ECCV92(24-32).
WWW Version. 9205 BibRef

Shah, J.,
Parameter estimation, multiscale representation and algorithms for energy-minimizing segmentations,
ICPR90(I: 815-819).
WWW Version. 9006 BibRef

Chapter on 2-D Region Segmentation Techniques, Snakes, Active Contours continues in
Snakes, Motion Tracking .


Last update:May 8, 2008 at 19:01:47