Abstract
This paper proposes an enhanced snake algorithm using the proximal edge search method. The proposed algorithm adds a new energy term called “proximal edge search” to the existing greedy algorithm without any passive adjustment of weight. The new energy term is represented by the distance between the snake point and the edge when there is a proximal edge. This modified algorithm could improve the accuracy by acquiring the detailed contour of complex objects and actively resolve the passive determination of weight. The validity of the proposed method was proven through experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Grimson, W.E.L.: From Images to Surfaces: A computational study of the Human Early vision system. The MIT Press, Cambridg, MA (1981)
Terxopoulos, D., Sxeliski, R.: Tracking with Kalman snakes. In: Blake, A., Yuille, A. (eds.) Active Vision, pp. 3–20. MIT Press, Cambridge, MA (1992)
Kass, M., Witkin, A., Terzopoulos, D.: Active Contour Models. Int. J. Computer Vision 1(4), 321–331 (1987)
Cootes, T.F., Taylor, C.J., Cooper, D., Graham, J.: Active Shape Models-Their Training and Application. Computer Vision and Image Understanding 61(1), 38–59 (1995)
Cootes, T.F., Taylor, C.J., Cooper, D., Graham, J.: Active Appearance Models. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(6) (2001)
Williams, D.J., Shah, M.: A Fast Algorithm for Active Contours and Curvature Estimation. CVGIP: Image Understanding 55(1), 14–26 (1992)
Lam, C.L., Yuen, S.Y.: An unbiased active contour algorithm for object tracking. Pattern Recognition 19(5-6), 491–498 (1998)
Xu, C., Prince, J.L.: Gradient Vector Flow: A New External Force for Snakes. In: Proc. IEEE Conf. on Comp. Vis. Patt. Recog (CVPR), pp. 66–71. Comp. Soc. Press, Los Alamitos (1997)
Chenyang, X., Prince, J.L.: Snakes, Shapes, and Gradient Vector Flow. IEEE Transactions in Image Processing 7(3) (1998)
Chenyang, X., Prince, J.L.: Generallized Gradient Vector Flow External Forces for Active Contours. Signal Processing 71(2), 131–139 (1998)
Baldonado, M., Chang, C.-C.K., Gravano, L., Paepcke, A.: The Stanford Digital Library Metadata Architecture. Int. J. Digit. Libr. 1, 108–121 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cha, J., Kim, G. (2007). Enhanced Snake Algorithm Using the Proximal Edge Search Method. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4705. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74472-6_90
Download citation
DOI: https://doi.org/10.1007/978-3-540-74472-6_90
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74468-9
Online ISBN: 978-3-540-74472-6
eBook Packages: Computer ScienceComputer Science (R0)