The Gaussian scale-space paradigm and the multiscale local jet

A representation of local image structure is proposed which takes into account both the image's spatial structure at a given location, as well as its “deep structure”, that is, its local behaviour as a function of scale or resolution (scale-space). This is of interest for several low-level image tasks. The proposed basis of scale-space, for example, enables a precise local study of interactions of neighbouring image intensities in the course of the blurring process. It also provides an extrapolation scheme for local image data, obtained at a given spatial location and resolution, to a finite scale-space neighbourhood. This is especially useful for the determination of sampling rates and for interpolation algorithms in a multilocal context. Another, particularly straightforward application is image enhancement or deblurring, which is an instance of data extrapolation in the high-resolution direction.A potentially interesting feature of the proposed local image parametrisation is that it captures a trade-off between spatial and scale extrapolations from a given interior point that do not exceed a given tolerance. This (rade-off suggests the possibility of a fairly coarse scale sampling at the expense of a dense spatial sampling large relative spatial overlap of scale-space kernels).The central concept developed in this paper is an equivalence class called the multiscale local jet, which is a hierarchical, local characterisation of the image in a full scale-space neighbourhood. For this local jet, a basis of fundamental polynomials is constructed that captures the scale-space paradigm at the local level up to any given order.

[1]  D. F. Lawden An introduction to tensor calculus and relativity , 1962 .

[2]  L. Schwartz Théorie des distributions , 1966 .

[3]  M. Lipschutz Schaum's outline of theory and problems of differential geometry : including 500 solved problems completely solved in detail / Martin M. Lipschutz , 1969 .

[4]  M. Spivak A comprehensive introduction to differential geometry , 1979 .

[5]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[6]  David C. C. Wang,et al.  Digital image enhancement: A survey , 1983, Comput. Vis. Graph. Image Process..

[7]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Tony Lindeberg,et al.  Scale-Space for Discrete Signals , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  J. Koenderink The brain a geometry engine , 1990, Psychological research.

[10]  Jan-Olof Eklundh,et al.  On the computation of a scale-space primal sketch , 1991, J. Vis. Commun. Image Represent..

[11]  Tony Lindeberg,et al.  On the behaviour in scale-space of local extrema and blobs , 1991 .

[12]  Harrison H. Barrett,et al.  Image Reconstruction and the Solution of Inverse Problems in Medical Imaging , 1992 .

[13]  Max A. Viergever,et al.  Scale and the differential structure of images , 1992, Image Vis. Comput..

[14]  Jan J. Koenderink Local image structure , 1992 .

[15]  S. Zucker,et al.  Analytic inverse of discrete Gaussian blur , 1993 .

[16]  Jan J. Koenderink,et al.  Spatial Derivatives and the Propagation of Noise in Gaussian Scale Space , 1993, J. Vis. Commun. Image Represent..

[17]  Max A. Viergever,et al.  Deblurring Gaussian blur , 1994, Optics & Photonics.

[18]  M. Viergever,et al.  Local and Multilocal Scale-Space Description , 1994 .

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

[20]  J. Koenderink,et al.  Representation of local geometry in the visual system , 1987, Biological Cybernetics.

[21]  J. J. Koenderink,et al.  Dynamic shape , 1986, Biological Cybernetics.

[22]  Tony Lindeberg,et al.  Scale-space behaviour of local extrema and blobs , 1992, Journal of Mathematical Imaging and Vision.

[23]  J. Koenderink The structure of images , 2004, Biological Cybernetics.

[24]  J. Koenderink,et al.  Receptive field families , 1990, Biological Cybernetics.

[25]  J. Koenderink,et al.  Cartesian differential invariants in scale-space , 1993, Journal of Mathematical Imaging and Vision.

[26]  Max A. Viergever,et al.  Linear scale-space , 1994, Journal of Mathematical Imaging and Vision.