This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Flux Maximizing Geometric Flows
December 2002 (vol. 24 no. 12)
pp. 1565-1578

Abstract—Several geometric active contour models have been proposed for segmentation in computer vision and image analysis. The essential idea is to evolve a curve (in 2D) or a surface (in 3D) under constraints from image forces so that it clings to features of interest in an intensity image. Recent variations on this theme take into account properties of enclosed regions and allow for multiple curves or surfaces to be simultaneously represented. However, it is still unclear how to apply these techniques to images of narrow elongated structures, such as blood vessels, where intensity contrast may be low and reliable region statistics cannot be computed. To address this problem, we derive the gradient flows which maximize the rate of increase of flux of an appropriate vector field through a curve (in 2D) or a surface (in 3D). The key idea is to exploit the direction of the vector field along with its magnitude. The calculations lead to a simple and elegant interpretation which is essentially parameter free and has the same form in both dimensions. We illustrate its advantages with several level-set-based segmentations of 2D and 3D angiography images of blood vessels.

[1] L. Alvarez, F. Guichard, P.L. Lions, and J. M. Morel, “Axiomatisation et Nouveaux Opérateurs de la Morphologie Mathématique,” C. R. Acad. Sci. Paris, vol. 315, pp. 265-268, 1992.
[2] L. Alvarez, F. Guichard, P.L. Lions, and J. M. Morel, “Axiomes etÉquations Fondamentales du Traitement d'images,” C. R. Acad. Sci. Paris, vol. 315, pp. 135-138, 1992.
[3] L. Ambrosio and H.M. Soner, “Level Set Approach to Mean Curvature Flow in Arbitrary Codimension,” J. Differential Geometry, vol. 43, pp. 693-737, 1996.
[4] E. Bullitt, S. Aylward, A. Liu, J. Stone, S.K. Mukherjee, C. Coffey, G. Gerig, and S.M. Pizer, “3d Graph Description of the Intracerebral Vasculature from Segmented MRA and Tests of Accuracy by Comparison with X-ray Angiograms,” Information Processing in Medical Imaging, pp. 308-321, 1999.
[5] V. Caselles, F. Catte, T. Coll, and F. Dibos, “A Geometric Model for Active Contours in Image Processing,” Numerische Mathematik, vol. 66, pp. 1-31, 1993.
[6] V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours," Proc. IEEE ICCV-95, pp. 694-699, 1995.
[7] T. Chan and L. Vese, “An Efficient Variational Multiphase Motion for the Mumford-Shah Segmentation Model,” Proc.Asilomar Conf. Signals and Systems, Oct. 2000.
[8] A. Frangi, W. Niessen, K.L. Vincken, and M.A. Viergever, “Multiscale Vessel Enhancement Filtering,” Proc. MICCAI '98, pp. 130-137, 1998.
[9] M. Gage and R. Hamilton, “The Heat Equation Shrinking Convex Plane Curves,” J. Differential Geometry, vol. 23, pp. 69-96, 1986.
[10] M. Grayson, “The Heat Equation Shrinks Embedded Plane Curves to Round Points,” J. Differential Geometry, vol. 26, pp. 285-314, 1987.
[11] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” Int'l J. Computer Vision, vol. 1, pp. 321-331, 1987.
[12] 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.
[13] B. B. Kimia,A. R. Tannenbaum,, and S. W. Zucker,“Toward a computational theory of shape: An overview,” in Proc. of ECCV,Antibes, France, 1990.
[14] B.B. Kimia, A.R. Tannenbaum, and S.W. Zucker, “Shape, Shocks and Deformations I: The Components of 2D Shape and the Reaction-Diffusion Space,” Int'l J. Computer Vision, vol. 15, pp. 189-224, 1995.
[15] R. Kimmel and A.M. Bruckstein, “Regularized Laplacian Zero Crossings as Optimal Edge Integrators,” Technical Report CIS-2001-04, Center for Intelligent Systems, Technion, Israel, Aug. 2001.
[16] T.M. Koller, G. Gerig, G. Szekely, and D. Dettwiler, “Multiscale Detection of Curvilinear Structures in 2-D and 3-D Image Data,” Proc. Fifth Int'l Conf. Computer Vision (ICCV '95), pp. 864-869, 1995.
[17] K. Krissian, G. Malandain, and N. Ayache, “Directional Anisotropic Diffusion Applied to Segmentation of Vessels in 3d Images,” Proc. Int'l Conf. Scale Space Theories in Computer Vision, pp. 345-348, 1997.
[18] K. Krissian, G. Malandain, N. Ayache, R. Vaillant, and Y. Trousset, Model-Based Multiscale Detection of 3D Vessels,” Proc. CVPR '98, pp. 722-727, 1998.
[19] L. Lorigo, O. Faugeras, E. Grimson, R. Keriven, R. Kikinis, A. Nabavi, and C.-F. Westin, Co-Dimension 2 Geodesic Active Contours for the Segmentation of Tubular Strucures Proc. Computer Vision and Pattern Recognition, 2000.
[20] L.M. Lorigo, O.D. Faugeras, E.L. Grimson, R. Keriven, R. Kikinis, A. Nabavi, and C.-F. Westin, “Curves: Curve Evolution for Vessel Segmentation,” Medical Image Analysis, vol. 5, pp. 195-206, 2001.
[21] L.M. Lorigo, O.D. Faugeras, E.L. Grimson, R. Keriven, R. Kikinis, and C.-F. Westin, “Codimension-Two Geodesic active Contours for MRA Segmentation,” Information Processing in Medical Imaging, pp. 126-139, 1999.
[22] R. Malladi, J.A. Sethian, and B.C. Vemuri, “Topology-Independent Shape Modeling Scheme,” Geometric Methods in Computer Vision II, SPIE, vol. 2031, pp. 246-258, 1993.
[23] R. Malladi,J. A. Sethian,, and B. C. Vemuri,“Evolutionary fronts for topology-independent shape modeling and recovery,” in Proc. of Third European Conf. on Computer Vision, LNCS vol. 800, pp. 3-13,Stockholm, Sweden, May 1994.
[24] R. Malladi, J. Sethian, and B.C. Vemuri, "Shape Modeling with Front Propagation: A Level Set Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 158-175, 1995.
[25] D. Marr and E. Hildreth, “Theory of Edge Detection,” Proc. Royal Soc. of London, vol. B207, pp. 187-217, 1980.
[26] T. McInerney and D. Terzopoulos, "Topologically Adaptable Snakes," Proc. IEEE ICCV-95, pp. 840-845, 1995.
[27] T. McInerney and D. Terzopoulos, Topology Adaptive Deformable Surfaces for Medical Image Volume Segmentation IEEE Trans. Medical Imaging, vol. 18, pp. 840-850, 1999.
[28] T. McInerney and D. Terzopoulos, “T-Snakes: Topology Adaptive Snakes,” Medical Image Analysis, vol. 4, pp. 73-91, 2000.
[29] S. Osher and J.A. Sethian, “Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations,” J. Computing in Physics, vol. 79, pp. 12-49, 1988.
[30] N. Paragios, “A Variational Approach for the Segmentation of the Left Ventricle in MR Cardiac Images,” Proc. IEEE Workshop Variational and Level Set Methods in Computer Vision, pp. 153-160, July 2001.
[31] 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,.
[32] J.A. Sethian, “A Review of Recent Numerical Algorithms for Hypersurfaces Moving with Curvature Dependent Speed,” J. Differential Geometry, vol. 31, pp. 131-161, 1989.
[33] J. Shah, “Recovery of Shapes by Evolution of Zero-Crossings,” technical report, Dept. of Mathematics, Northeastern University, Boston, MA, 1995.
[34] K. Siddiqi, Y.B. Lauziere, A. Tannenbaum, and S.W. Zucker, Area and Length Minimizing Flow for Shape Segmentation IEEE Trans. Image Processing, vol. 7, pp. 433-443, 1998.
[35] H. Tek and B. Kimia, “Volumetric Segmentation of Medical Images by Three-Dimensional Bubbles,” Computer Vision and Image Understanding, vol. 65, no. 2, pp. 246-258, 1997.
[36] D. Tschumperlé and R. Deriche, “Regularization of Orthonormal Vector Sets Using Coupled PDES,” Proc. IEEE Workshop Variational and Level Set Methods in Computer Vision, pp. 3-10, 2001.
[37] B.C. Vemuri, Y. Chen, M. Rao, T. McGraw, Z. Wang, and T. Mareci, “Fiber Tract Mapping from Diffusion Tensor MRI,” Proc. IEEE Workshop Variational and Level Set Methods in Computer Vision, pp. 81-88, 2001.
[38] J. Weickert, “A Review of Nonlinear Diffusion Filtering,” Scale-Space Theory in Computer Vision, B. ter Haar Romeny, L. Florack, J.J. Koenderink, and M. Viergever, eds., vol. 1252, pp. 3-28, 1997.
[39] D.L. Wilson and A. Noble, “Segmentation of Cerebral Vessels and Aneurysms from MR Aniography Data,” Information Processing in Medical Imaging, pp. 423-428, 1997.
[40] C. Xu and J. Prince, Snakes, Shapes, and Gradient Vector Flow IEEE Trans. Image Processing, vol. 7, pp. 359-369, 1998.
[41] 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.

Index Terms:
Geometric active contours, gradient flows, shape analysis, divergence and flux, blood vessel segmentation.
Citation:
Alexander Vasilevskiy, Kaleem Siddiqi, "Flux Maximizing Geometric Flows," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1565-1578, Dec. 2002, doi:10.1109/TPAMI.2002.1114849
Usage of this product signifies your acceptance of the Terms of Use.