Bluman and Kumei's Nonlinear Scale-Space Theory

A nonlinear scale-space theory discovered by G. Bluman and S. Kumei is revisited and brought to the attention of computer vision community. Bluman and Kumei found that there exist a unique class of di usivity functions depending only on the local image grey-values that allows the related nonlinear scale-space of an image to be brought in a one-to-one correspondence with a linear scale-space of an associated image by applying Lie group theory. We follow their article and discuss the importance of this Lie-theoretic approach in the eld of image analysis and processing. Moreover, we indicate how to unravel the di erences and connections between the linear and nonlinear paradigms by applying modern geometry and Lie group theory. It is thus also shown, as we claimed some years ago, that an associated linear scale-space can be read out in a nonlinear fashion. We demonstrate that the nonlinear ltering scheme dynamically respects the localisation, ordering and grouping of regions of homogeneous grey-values and singularity sets such as edges, junctions, ridges and ruts. An explicit full discretisation of the nonlinear and linear ltering scheme illustrates that both the nonlinear and linear scale-spaces of identical input images have their own interpretation in terms of topology, geometry and dynamics. Usually one tries to incorporate the same dynamic priciples into nonlinear scale-space theories derived by means of variational and anisotropic ltering techniques. But in the derivations of latter theories the di usivity functions are always depending on the image gradient and higher order image structures. Moreover, it's not sure that these ltering schemes permit an in nite solution space nor that they can be associated with linear ltering schemes. Bluman and Kumei's approach, nevertheless, could give a strong Lie-theoretic support in order to derive variational, anisotropic and dynamic scale-space theories that are adjusted to a supervised computer vision task. This article has been submitted September 1998 to the Journal of Mathematical Vision and Imaging

[1]  G. Bluman Construction of solutions to partial differential equations by the use of transformation groups , 1968 .

[2]  J. Cole,et al.  Similarity methods for differential equations , 1974 .

[3]  Peter J. Olver,et al.  Evolution equations possessing infinitely many symmetries , 1977 .

[4]  J. Pommaret Systems of partial differential equations and Lie pseudogroups , 1978 .

[5]  N. Ibragimov Transformation groups applied to mathematical physics , 1984 .

[6]  Jean-François Pommaret,et al.  Lie Pseudogroups And Mechanics , 1988 .

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

[8]  Niklas Nordström,et al.  Biased anisotropic diffusion: a unified regularization and diffusion approach to edge detection , 1990, Image Vis. Comput..

[9]  Jayant Shah Segmentation by nonlinear diffusion , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Jan J. Koenderink,et al.  Local features of smooth shapes: ridges and courses , 1993, Optics & Photonics.

[11]  R. Whitaker Geometry-limited diffusion in the characterization of geometric patches in images , 1993 .

[12]  Max A. Viergever,et al.  Nonlinear scale-space , 1995, Image Vis. Comput..

[13]  M. Viergever,et al.  Spatiotemporal operators and optic flow , 1995, Proceedings of the Workshop on Physics-Based Modeling in Computer Vision.

[14]  Atsushi Imiya,et al.  On the History of Gaussian Scale-Space Axiomatics , 1997, Gaussian Scale-Space Theory.

[15]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[16]  J. Koenderink,et al.  The Nonlinear Rescaling , 1997 .