The Morphological Structure of Images: The Differential Equations of Morphological Scale-Space

We introduce a class of nonlinear differential equations that are solved using morphological operations. The erosion and dilation act as morphological propagators propagating the initial condition into the "scale-space", much like the Gaussian convolution is the propagator for the linear diffusion equation. The analysis starts in the set domain, resulting in the description of erosions and dilations in terms of contour propagation. We show that the structuring elements to be used must have the property that at each point of the contour there is a well-defined and unique normal vector. Then given the normal at a point of the dilated contour we can find the corresponding point (point-of-contact) on the original contour. In some situations we can even link the normal of the dilated contour with the normal in the point-of-contact of the original contour. The results of the set domain are then generalized to grey value images. The role of the normal is replaced with the function gradient. The same analysis also holds for the erosion. Using a family of increasingly larger structuring functions we are then able to link infinitesimal changes in grey value with the gradient in the image. >

[1]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Luc M. Vincent,et al.  Efficient computation of various types of skeletons , 1991, Medical Imaging.

[3]  Johannes Martinus Burgers,et al.  The Nonlinear Diffusion Equation: Asymptotic Solutions and Statistical Problems , 1974 .

[4]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[5]  Harry Blum,et al.  An Associative Machine for Dealing with the Visual Field and Some of Its Biological Implications , 1962 .

[6]  J. Smoller Shock Waves and Reaction-Diffusion Equations , 1983 .

[7]  Arnold W. M. Smeulders,et al.  The morphological structure of images , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[8]  Lucas J. van Vliet,et al.  A contour processing method for fast binary neighbourhood operations , 1988, Pattern Recognit. Lett..

[9]  Robert Hummel,et al.  Reconstructions from zero crossings in scale space , 1989, IEEE Trans. Acoust. Speech Signal Process..

[10]  M.-H. Chen,et al.  A Multiscanning Approach Based on Morphological Filtering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  G. Matheron Random Sets and Integral Geometry , 1976 .

[12]  P. Lax Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves , 1987 .

[13]  Arnold W. M. Smeulders,et al.  Towards a Morphological Scale-Space Theory , 1994 .

[14]  S. Zucker,et al.  Toward a computational theory of shape: an overview , 1990, eccv 1990.

[15]  Leo Dorst,et al.  Morphological signal processing and the slope transform , 1994, Signal Process..

[16]  Petros Maragos,et al.  Evolution equations for continuous-scale morphology , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.