Abstract
Active contour models can be successfully used in multimedia database retrieval systems if they have good accuracy and high speed. The majority of existing active contour models do not lock on to interest objects very accurately and quickly especially in complex images. The behavior of the active contour is generally controlled by its internal and external energies. Internal energy is composed of two parts; the first part acts to shorten the active contour as it iterates towards the interest object, while the second part is the curvature of the active contour and forces smoothness of active contour during its movement towards interest object. In this paper, first a reformulated internal energy is proposed to improve the computation of curvature at point v i by making use of the three points v i − 1, v i and v i + 1. Second, an accurate and high speed active contour model, SAC is proposed based on reformulating internal energy by removing the curvature part and using Gaussian filtering with low scale of smoothing. The SAC model has only one parameter that affects the internal energy of active contour and as a result of using the Curvature Scale Space (CSS)1 technique for smoothing, the SAC model is more independent of model parameter setting and the initial snake.
Similar content being viewed by others
References
A. Amini, S. Tehrani, and T. Weymouth, “Using dynamic programming for minimizing the energy of active contours in the presence of hard constraints,” in Proceeding of International Conference on Computer Vision, 1988, pp. 95–99.
A. Amini, T. Weymouth, and R. Jain, “Using dynamic programming for solving variational problems in vision,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 9, pp. 855–867, 1990.
V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic active contours,” in International Conference on Computer Vision; ICCV, 1995.
L.D. Cohen and R. Kimmel, “Global minimum for active contour models: A minimal path approach,” International Journal of Computer Vision, Vol. 24, No. 1, pp. 57–78, 1997.
C. Davatzikos and J. Prince, “Convexity analysis of active contour problems,” Image and Vision Computing, Vol. 17, pp. 27–36, 1999.
P. Delagnes, J. Benois, and D. Barba, “Active contours approach to object tracking in image sequences with complex background,” Pattern Recognition Letters, Vol. 16, No. 2, pp. 171–178, 1995.
H. Eviatar and R. Somorjai, “A fast, simple active contour algorithm for biomedical images,” Journal of Pattern Recognition Letters, Vol. 1, No. 1, pp. 18–36, 1998.
G.A. Giraldi, E. Strauss, and A. Oliveira, “Boundary extraction method based on dual-T-snakes and dynamic programming,” IEEE Compu. Society Conference on Computer Vision and Pattern Recognition, Vol. 1, pp. 44–49, 2000.
R.P. Grzeszuk and D.N. Levin, “Brownian strings; images segmentation with stochastically deformable contours,” IEEE Transaction on Pattern Analaysis and Machine Intelligence, 1995.
H. Ip and D. Shen, “Affine-invariant active contour model for model-based segmentation,” Image and Vision Computing, Vol. 16, No. 2, pp. 135–146, 1998.
L. Ji and H. Yan, “Loop-free snakes for image segmentation,” Proc. IEEE International Conf. Image Processing, Vol. 3, pp. 193–197, 1999.
D.J. Kang, “Stable snake algorithm for convex tracking of MRI sequences,” Electronics Letters, Vol. 35, No. 13, pp. 1070–1071, 1999.
M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” Proc. International Conference on Computer Vision, pp. 259–268, 1987.
W. Kim, S.G. Hong, and J.J. Lee, “Active contour model using image flow for tracking a moving object,” IEEE International Conference on Intelligent Robots and Systems, Vol. 1, pp. 216–221, 1999.
C. Lam and S. Yuen, “An unbiased active contour algorithm for object tracking,” Pattern Recognition Letters, Vol. 19, pp. 491–498, 1998.
H. Luo, Q. Lu, R. Acharya, and R. Gaborski, “Robust snake model,” Proc. of IEEE Comp. Society Conference on Computer Vision and Pattern Recognition, Vol. 1, pp. 452–457, 2000.
J. Marques, “A link between image-based and feature-based active contours,” Signal Processing, Vol. 67, pp. 271–278, 1998.
F. Mohanna and F. Mokhtarian, “Improved curvature estimation for accurate localisation of active contours,” in International Conference on Image Processing Proc, Vol. 2, Thessaloniki, Greece, pp. 781–784, 2001.
S. Nayar, S. Nene, and H. Murase. “Real-time 100 object recognition system,” in Proc. ARPA Image Understanding Workshop, 1996.
K. Ngoi and J. Jia, “A new colour image energy for active contours in natural scenes,” Pattern Recognition Letters, Vol. 17, pp. 1271–1277, 1996.
K. Ngoi and J. Jia, “Active contour model for colour region extraction in natural scenes,” Image and Vision Computing, Vol. 17, No. 13, pp. 955–966, 1999.
N. Peterfreund, “Velocity snake: Deformable contour for tracking in spatio-velocity space,” Computer Vision and Image Understanding, Vol. 73, No. 3, pp. 346–356, 1999.
D. Ravi, “New active contour model for shape extraction,” Mathematical Methods in the Applied Sciences, Vol. 23, No. 8, pp. 709–722, 2000.
M. Wang, J. Evans, L. Hassebrook, and C. Knapp, “Multistage, optimal active contour model,” IEEE Trans. on Image Processing, Vol. 5, No. 11, pp. 1586–1591, 1996.
D.J. Williams and M. Shah, “A fast algorithm for active contours and curvature estimation,” CVGIP: Image Understanding, Vol. 55, No. 1, pp. 14–26, 1991.
C. Xu and J. Prince, “Generalized gradient vector flow external forces for active contours,” Signal Processing, Vol. 71, pp. 131–139, 1998.
C. Xu and J. Prince, “Snakes, shapes, and gradient vector flow,” IEEE Trans. on Image Processing, Vol. 7, No. 3, pp. 359–369, 1998.
H. Yoshitaka and B. Keserci, “Bayesian wavelet snake for computer-aided diagnosis of lungnodules,” Integrated Computer-Aided Engineering, Vol. 7, No. 3, pp. 253–269, 2000.
P. Yuen, G.C. Feng, and P.J. Zhou, “Contour detection method: Initialization and contour model,” Pattern Recognition Letters, Vol. 20, No. 2, pp. 141–148, 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mohanna, F., Mokhtarian, F. An Efficient Active Contour Model Through Curvature Scale Space Filtering. Multimedia Tools and Applications 21, 225–242 (2003). https://doi.org/10.1023/A:1025718816384
Issue Date:
DOI: https://doi.org/10.1023/A:1025718816384