|
Published Articles >> Table of Contents >> Abstract
March 2004 (Vol. 26, No. 3)
pp. 402-407
Gradient Vector Flow Fast Geometric Active Contours
Nikos Paragios
Olivier Mellina-Gottardo
Visvanathan Ramesh
Full Article Text:
   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2004.1262337
Send link to a friend
| Abstract |
|
In this paper, we propose an edge-driven bidirectional geometric flow for boundary extraction. To this end, we combine the geodesic active contour flow [CHECK END OF SENTENCE] and the gradient vector flow external force for snakes [CHECK END OF SENTENCE]. The resulting motion equation is considered within a level set formulation [CHECK END OF SENTENCE], can deal with topological changes and important shape deformations. An efficient numerical schema is used for the flow implementation that exhibits robust behavior and has fast convergence rate [CHECK END OF SENTENCE], [CHECK END OF SENTENCE]. Promising results on real and synthetic images demonstrate the potentials of the flow.
|
 References
|
[1] D. Adalsteinsson and J. Sethian, A Fast Level Set Method for Propagating Interfaces J. Computational Physics, vol. 118, pp. 269-277, 1995.
[2] V. Caselles, F. Catté, B. Coll, and F. Dibos, A Geometric Model for Active Contours in Image Processing Numerische Mathematik, vol. 66, no. 1, pp. 1-31, 1993.
[3] V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours," Proc. IEEE ICCV-95, pp. 694-699, 1995.
[4] T. Chan and L. Vese, An Active Contour Model without Edges Proc. Int'l Conf. Scale-Space Theories in Computer Vision, pp. 141-151, 1999.
[5] T. Cootes, C. Taylor, D. Cooper, and J. Graham, Active Shape Models Their Training and Application Computer Vision and Image Understanding, vol. 61, pp. 38-59, 1995.
[6] H. Delingette and J. Montagnat, New Algorithms for Controlling Active Contours Shape and Topology Proc. European Conf. Computer Vision, pp. 381-395, 2000.
[7] R. Deriche and O. Faugeras, Les EDP en Traitement des Images et Vision par Ordinateur Traitement du Signal, vol. 13, 1996. ftp://ftp-robotvis.inria.fr/pub/html/Papers deriche-faugeras:96b.ps.gz.
[8] R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, Fast Geodesic Active Contours IEEE Trans. Image Processing, vol. 10, pp. 1467-1475, 2001.
[9] M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active Contour Models Proc. IEEE Int'l Conf. Computer Vision, pp. 261-268, 1987.
[10] C. Kervrann, M. Hoebeke, and A. Trubuil, A Level Line Selection Approach for Object Boundary Estimation Proc. IEEE Int'l Conf. Computer Vision, pp. 963-968, 1999.
[11] S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi, Gradient Flows and Geometric Active Contour Models Proc. IEEE Int'l Conf. Computer Vision, pp. 810-815, 1995.
[12] R. Kimmel, Fast Edge Integration Geometric Level Set Methods in Imaging, Vision and Graphics, S. Osher and N. Paragios, eds., Springer Verlag, 2003.
[13] R. Kimmel and A. Bruckstein, Regularized Laplacian Zero Crossings as Optimal Edge Integrators Proc. Image and Vision Computing Conf., 2001.
[14] G. Kühne and J. Weickert, Fast Methods for Implicit Active Contour Models Geometric Level Set Methods in Imaging, Vision, and Graphics, S. Osher and N. Paragios, eds., Springer Verlag, 2003.
[15] P. Lipson, A. Yuille, D. Okeefe, J. Cavanaugh, J. Taaffe, and D. Rosenthal, Deformable Templates for Feature Extraction from Medical Images Proc. European Conf. Computer Vision, pp. 413-417, 1990.
[16] R. Malladi, J. Sethian, and B. Vemuri, Evolutionary Fronts for Topology Independent Shape Modeling and Recovery Proc. European Conf. Computer Vision, pp. 1-13, 1994.
[17] T. McInerney and D. Terzopoulos, "Topologically Adaptable Snakes," Proc. IEEE ICCV-95, pp. 840-845, 1995.
[18] S. Osher and N. Paragios, Geometric Level Set Methods in Imaging, Vision, and Graphics. Springer Verlag, 2003.
[19] S. Osher and J. Sethian, Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on the Hamilton-Jacobi Formulation J. Computational Physics, vol. 79, pp. 12-49, 1988.
[20] N. Paragios and R. Deriche, Geodesic Active Regions for Supervised Texture Segmentation Proc. IEEE Int'l Conf. Computer Vision, pp. 926-932, 1999, also INRIA Research Report, RR 3440, June 1998,.
[21] N. Paragios, O. Mellina-Gottardo, and V. Ramesh, Gradient Vector Flow Fast Geodesic Active Contours Proc. IEEE Int'l Conf. Computer Vision, vol. I, pp. 67-73, 2001.
[22] A. Vasilevskiy and K. Siddiqi, Flux Maximizing Geometric Flows Proc. IEEE Int'l Conf. Computer Vision, vol. I, pp. 149-154, 2001.
[23] J. Weickert, B.M. ter Haar Romeny, and M. Viergener, Efficient and Reliable Scheme for Non-Linear Diffusion and Filtering IEEE Trans. Image Processing, vol. 7, pp. 398-410, 1998.
[24] C. Xu and J. Prince, Generalized Gradient Vector Flow External Forces for Active Contours Signal Processing, vol. 71, pp. 131-139, 1998.
[25] C. Xu and J. Prince, Snakes, Shapes, and Gradient Vector Flow IEEE Trans. Image Processing, vol. 7, pp. 359-369, 1998.
[26] C. Xu, A. Yezzi, and J. Prince, On the Relationship between Paramateric and Geometric Active Contours Proc. Asilomar Conf. Signals, Systems, and Computers, pp. 483-489, 2000.
[27] A. Yezzi, A. Tsai, and A. Willsky, A Statistical Approach to Snakes for Bimodal and Trimodal Imagery Proc. IEEE Int'l Conf. Computer Vision, pp. 898-903, 1999.
[28] S.C. Zhu and A. Yuille, “Region Competition: Unifying Snakes, Region Growing and Bayes/MDL for Multiband Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, pp. 884-900, 1996.
|
 Additional Information
|
Index Terms- Boundary extraction, image segmentation, gradient vector flow, geodesic active contours, level set methods, additive operator splitting.
Citation:
Nikos Paragios, Olivier Mellina-Gottardo, Visvanathan Ramesh,
"Gradient Vector Flow Fast Geometric Active Contours,"
IEEE Transactions on Pattern Analysis and Machine Intelligence,
vol. 26,
no. 3,
pp. 402-407,
Mar.,
2004
|
|
RSS Feed