CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2014 vol.36 Issue No.01 - Jan.

Subscribe

Issue No.01 - Jan. (2014 vol.36)

pp: 2-17

Pablo Marquez-Neila , Dept. de Intel. Artificial, Univ. Politec. de Madrid, Madrid, Spain

Luis Baumela , Dept. de Intel. Artificial, Univ. Politec. de Madrid, Madrid, Spain

Luis Alvarez , Dept. de Inf. y Sist., Univ. de las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Spain

ABSTRACT

We introduce new results connecting differential and morphological operators that provide a formal and theoretically grounded approach for stable and fast contour evolution. Contour evolution algorithms have been extensively used for boundary detection and tracking in computer vision. The standard solution based on partial differential equations and level-sets requires the use of numerical methods of integration that are costly computationally and may have stability issues. We present a morphological approach to contour evolution based on a new curvature morphological operator valid for surfaces of any dimension. We approximate the numerical solution of the curve evolution PDE by the successive application of a set of morphological operators defined on a binary level-set and with equivalent infinitesimal behavior. These operators are very fast, do not suffer numerical stability issues, and do not degrade the level set function, so there is no need to reinitialize it. Moreover, their implementation is much easier since they do not require the use of sophisticated numerical algorithms. We validate the approach providing a morphological implementation of the geodesic active contours, the active contours without borders, and turbopixels. In the experiments conducted, the morphological implementations converge to solutions equivalent to those achieved by traditional numerical solutions, but with significant gains in simplicity, speed, and stability.

INDEX TERMS

Surface morphology, Level set, Three-dimensional displays, Numerical stability, Mathematical model, Approximation methods, Active contours,morphological snakes, Computer vision, mathematical morphology, curve evolution, level-sets

CITATION

Pablo Marquez-Neila, Luis Baumela, Luis Alvarez, "A Morphological Approach to Curvature-Based Evolution of Curves and Surfaces",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.36, no. 1, pp. 2-17, Jan. 2014, doi:10.1109/TPAMI.2013.106REFERENCES

- [1] A. Blake and M. Isard,
Active Contours. Springer, 1998.- [2] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models,"
Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.- [3] O. Faugeras and R. Keriven, "Variational Principles, Surface Evolution, PDEs, Level Set Methods, and the Stereo Problem,"
IEEE Trans. Image Processing, vol. 7, no. 3, pp. 336-344, Mar. 1998.- [4] N. Paragios and R. Deriche, "Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects,"
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 3, pp. 266-280, Mar. 2000.- [5] Y. Rathi, N. Vaswani, A. Tannenbaum, and A. Yezzi, "Tracking Deforming Objects Using Particle Filtering for Geometric Active Contours,"
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 8, pp. 1470-1475, Aug. 2007.- [6] A. Mishra, P. Fieguth, and D. Clausi, "Decoupled Active Contour (DAC) for Boundary Detection,"
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 33, no. 2, pp. 310-324, Feb. 2011.- [7] C. Zimmer and J.C. Olivo-Marin, "Coupled Parametric Active Contours,"
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 11, pp. 1838-1842, Nov. 2005.- [8] N. Paragios and R. Deriche, "Geodesic Active Regions and Level Set Methods for Motion Estimation and Tracking,"
Computer Vision and Image Understanding, vol. 97, no. 3, pp. 259-282, 2005.- [9] Y. Shi and W.C. Karl, "A Real-Time Algorithm for the Approximation of Level-Set-Based Curve Evolution,"
IEEE Trans. Image Processing, vol. 17, no. 5, pp. 645-656, May 2008.- [10] T.F. Chan and L.A. Vese, "Active Contours without Edges,"
IEEE Trans. Image Processing, vol. 10, no. 2, pp. 266-277, Feb. 2001.- [11] L. Vese and T. Chan, "A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model,"
Int'l J. Computer Vision, vol. 50, no. 3, pp. 271-293, Dec. 2002.- [12] B. Nilsson and A. Heyden, "A Fast Algorithm for Level Set-Like Active Contours,"
Pattern Recognition Letters, vol. 24, pp. 1331-1337, June 2003.- [13] D. Cremers, M. Rousson, and R. Deriche, "A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape,"
Int'l J. Computer Vision, vol. 72, no. 2, pp. 195-215, Apr. 2007.- [14] X.-F. Wang, D.-S. Huang, and H. Xu, "An Efficient Local Chan-Vese Model for Image Segmentation,"
Pattern Recognition, vol. 43, pp. 603-618, Mar. 2010.- [15] C. Lenglet, J. Campbell, M. Descoteaux, G. Haro, P. Savadjiev, D. Wassermann, A. Anwander, R. Deriche, G. Pike, G. Sapiro, K. Siddiqi, and P. Thompson, "Mathematical Methods for Diffusion MRI Processing,"
Neuroimage, vol. 45, no. 1, pp. S111-S122, 2009.- [16] C. Bibby and I.D. Reid, "Robust Real-Time Visual Tracking Using Pixel-Wise Posteriors,"
Proc. European Conf. Computer Vision, pp. II: 831-844, 2008.- [17] P. Chockalingam, N. Pradeep, and S. Birchfield, "Adaptive Fragments-Based Tracking of Non-Rigid Objects Using Level Sets,"
Proc. IEEE Int'l Conf. Computer Vision, pp. 1530-1537, 2009.- [18] D. Mitzel, E. Horbert, A. Ess, and B. Leibe, "Multi-Person Tracking with Sparse Detection and Continuous Segmentation,"
Proc. European Conf. Computer Vision, pp. 397-410, 2010.- [19] A. Levinshtein, A. Stere, K.N. Kutulakos, D.J. Fleet, S.J. Dickinson, and K. Siddiqi, "Turbopixels: Fast Superpixels Using Geometric Flows,"
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 12, pp. 2290-2297, Dec. 2009.- [20] V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours,"
Int'l J. Computer Vision, vol. 22, no. 1, pp. 61-79, 1997.- [21] S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi, "Gradient Flows and Geometric Active Contour Models,"
Proc. Int'l Conf. Computer Vision, pp. 810-815, June 1995.- [22] S. Osher and J.A. Sethian, "Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations,"
J. Computational Physics, vol. 79, no. 1, pp. 12-49, 1988.- [23] S. Osher and R. Fedkiw,
Level Set Methods and Dynamic Implicit Surfaces. Springer, 2003.- [24] J. Weickert, B.M.T.H. Romeny, and M.A. Viergever, "Efficient and Reliable Schemes for Nonlinear Diffusion Filtering,"
IEEE Trans. Image Processing, vol. 7, no. 3, pp. 398-410, Mar. 1998.- [25] R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, "Fast Geodesic Active Contours,"
IEEE Trans. Image Processing, vol. 10, no. 10, pp. 1467-1475, Oct. 2001.- [26] R. Tsai and S. Osher, "Level Set Methods and Their Applications in Image Science,"
Comm. Math Sciences, vol. 1, no. 4, pp. 1-20, 2003.- [27] G. Barles and P.E. Souganidis, "A New Approach to Front Propagation Problems: Theory and Applications,"
Archive for Rational Mechanics and Analysis, vol. 141, no. 3, pp. 237-296, Mar. 1998.- [28] Y. Shi and W.C. Karl, "Real-Time Tracking Using Level Sets,"
Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 34-41, 2005.- [29] Y. Pan, B. JD, and S. Djouadi, "Efficient Implementation of the Chan-Vese Models without Solving PDEs,"
Proc. Eighth IEEE Workshop Multimedia Signal Processing, pp. 350-354, Oct. 2006.- [30] L.D. Cohen and R. Kimmel, "Global Minimum for Active Contour Models: A Minimal Path Approach,"
Int'l J. Computer Vision, vol. 24, no. 1, pp. 57-78, Aug. 1997.- [31] B. Appleton and H. Talbot, "Globally Optimal Geodesic Active Contours,"
J. Math. Imaging and Vision, vol. 23, no. 1, pp. 67-86, July 2005.- [32] X. Bresson, S. Esedoglu, P. Vandergheynst, J.-P. Thiran, and S. Osher, "Fast Global Minimization of the Active Contour/Snake Model,"
J. Math. Imaging and Vision, vol. 28, no. 2, pp. 151-167, June 2007.- [33] T. Pock, T. Schoenemann, G. Graber, H. Bischof, and D. Cremers, "A Convex Formulation of Continuous Multi-Label Problems,"
Proc. European Conf. Computer Vision, pp. 792-805, 2008.- [34] T. Pock, D. Cremers, H. Bischof, and A. Chambolle, "An Algorithm for Minimizing the Mumford-Shah Functional,"
Proc. IEEE Int'l Conf. Computer Vision, pp. 1133-1140, 2009.- [35] J. Morales, L. Alonso-Nanclares, J.R. Rodriguez, J. Defelipe, A. Rodriguez, and A. Merchan-Perez, "Espina: A Tool for the Automated Segmentation and Counting of Synapses in Large Stacks of Electron Microscopy Images,"
Frontiers in Neuroanatomy, vol. 5, no. 18, 2011.- [36] P. Lax, "Numerical Solution of Partial Differential Equations,"
Math. Monthly, vol. 72, pp. 74-85, 1965.- [37] L. Alvarez, F. Guichard, P.-L. Lions, and J.-M. Morel, "Axioms and Fundamental Equations of Image Processing,"
Archive for Rational Mechanics and Analysis, vol. 16, pp. 200-257, 1993.- [38] R. van den Boomgaard and A. Smeulders, "The Morphological Structure of Images: The Differential Equations of Morphological Scale-Space,"
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 11, pp. 1101-1113, Nov. 1994.- [39] R. Kimmel,
Numerical Geometry of Images: Theory, Algorithms, and Applications. Springer Verlag, 2003.- [40] F. Guichard, J. Morel, and R. Ryan,
Contrast Invariant Image Analysis and PDE's, http://mw.cmla.ens-cachan.fr/morelJMMBookOct04.pdf , 2004.- [41] F. Catté, F. Dibos, and G. Koepfler, "A Morphological Scheme for Mean Curvature Motion and Applications to Anisotropic Diffusion and Motion of Level Sets,"
SIAM J. Numerical Analysis, vol. 32, no. 6, pp. 1895-1909, 1995.- [42] L. Alvarez, L. Baumela, P. Henríquez, and P. Márquez-Neila, "Morphological Snakes,"
Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 2197-2202, 2010.- [43] L.D. Cohen, "On Active Contour Models and Balloons,"
CVGIP: Image Understanding, vol. 53, no. 2, pp. 211-218, 1991.- [44] M. Sussman, P. Smereka, and S. Osher, "A Level Set Approach for Computing Solutions to Incompressible Two-Phase Flow,"
J. Computational Physics, vol. 114, pp. 146-159, Sept. 1994.- [45] S. Chen, B. Merriman, S. Osher, and P. Smereka, "A Simple Level Set Method for Solving Stefan Problems,"
J. Computational Physics, vol. 135, pp. 8-29, July 1997.- [46] X. Ren and J. Malik, "Learning a Classification Model for Segmentation,"
Proc. IEEE Int'l Conf. Computer Vision, vol. 1, pp. 10-17, 2003.- [47] K. Siddiqi, S. Bouix, A. Tannenbaum, and S.W. Zucker, "Hamilton-Jacobi Skeletons,"
Int'l J. Computer Vision, vol. 48, no. 3, pp. 215-231, July 2002. |