Scale-Space and Morphology in Computer Vision

We present a novel method for representing and evolving objects of arbitrary dimension. The method, called the Vector Distance Function (VDF) method, uses the vector that connects any point in space to its closest point on the object. It can deal with smooth manifolds with and without boundaries and with shapes of different dimensions. It can be used to evolve such objects according to a variety of motions, including mean curvature. If discontinuous velocity fields are allowed the dimension of the objects can change. The evolution method that we propose guarantees that we stay in the class of VDF’s and therefore that the intrinsic properties of the underlying shapes such as their dimension, curvatures can be read off easily from the VDF and its spatial derivatives at each time instant. The main disadvantage of the method is its redundancy: the size of the representation is always that of the ambient space even though the object we are representing may be of a much lower dimension. This disadvantage is also one of its strengths since it buys us flexibility.

[1]  Tony F. Chan,et al.  Image segmentation using level sets and the piecewise-constant Mumford-Shah model , 2000 .

[2]  Gary E. Ford,et al.  The evolution of mean curvature in image filtering , 1994, Proceedings of 1st International Conference on Image Processing.

[3]  Ron Kimmel,et al.  A general framework for low level vision , 1998, IEEE Trans. Image Process..

[4]  L. Ambrosio,et al.  New Functionals in Calculus of Variations , 1989 .

[5]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[6]  Mads Nielsen,et al.  The Structure of the Optic Flow Field , 1998, ECCV.

[7]  Tai Sing Lee,et al.  Texture Segmentation by Minimizing Vector-Valued Energy Functionals: The Coupled-Membrane Model , 1992, ECCV.

[8]  Jean-Michel Morel,et al.  Variational methods in image segmentation , 1995 .

[9]  J. Damon.  Local Morse Theory for Solutions to the Heat Equation and Gaussian Blurring , 1995 .

[10]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[11]  Tony F. Chan,et al.  Active Contours without Edges for Vector-Valued Images , 2000, J. Vis. Commun. Image Represent..

[12]  E. D. Giorgi,et al.  Existence theorem for a minimum problem with free discontinuity set , 1989 .

[13]  Matteo Focardi,et al.  ON THE VARIATIONAL APPROXIMATION OF FREE-DISCONTINUITY PROBLEMS IN THE VECTORIAL CASE , 2001 .

[14]  D. Ringach,et al.  Anisotropic diffusion of multivalued images , 1996 .

[15]  M. Negri.  The anisotropy introduced by the mesh in the finite element approximation of the mumford-shah functional , 1999 .

[16]  Simon R. Arridge,et al.  Application of the extremum stack to neurological MRI , 1998, IEEE Transactions on Medical Imaging.

[17]  Tony F. Chan,et al.  An Active Contour Model without Edges , 1999, Scale-Space.

[18]  Ron Kimmel,et al.  Geometric-Variational Approach for Color Image Enhancement and Segmentation , 1999, Scale-Space.

[19]  Arnold W. M. Smeulders,et al.  The Morphological Structure of Images: The Differential Equations of Morphological Scale-Space , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  G. Congedo,et al.  On the existence of solutions to a problem in multidimensional segmentation , 1991 .

[21]  G. D. Maso,et al.  An Introduction to-convergence , 1993 .

[22]  Aldo Cumani,et al.  Edge detection in multispectral images , 1991, CVGIP Graph. Model. Image Process..