Scale-Space: Its Natural Operators and Differential Invariants

Why and how one should study a scale-space is prescribed by the universal physical law of scale invariance, expressed by the so-called Pi-theorem. The fact that any image is a physical observable with an inner and outer scale bound, necessarily gives rise to a ‘scale-space representation’, in which a given image is represented by a one-dimensional family of images representing that image on various levels of inner spatial scale. An early vision system is completely ignorant of the geometry of its input. Its primary task is to establish this geometry at any available scale. The absence of geometrical knowledge poses additional constraints on the construction of a scale-space, notably linearity, spatial shift invariance and isotropy, thereby defining a complete hierarchical family of scaled partial differential operators: the Gaussian kernel (the lowest order, rescaling operator) and its linear partial derivatives. They enable local image analysis in a robust way, while at the same time capturing global features through the extra scale degree of freedom. The operations of scaling and differentiation cannot be separated. This framework permits us to construct in a systematic way multiscale, orthogonal differential invariants, i.e. true image descriptors that exhibit manifest invariance with respect to a change of cartesian coordinates. The scale-space operators closely resemble the receptive field profiles in the mammalian front-end visual system.

[1]  Richard A. Young,et al.  SIMULATION OF HUMAN RETINAL FUNCTION WITH THE GAUSSIAN DERIVATIVE MODEL. , 1986 .

[2]  Vincent Torre,et al.  Localization and Noise in Edge Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  D. Hubel,et al.  Receptive fields, binocular interaction and functional architecture in the cat's visual cortex , 1962, The Journal of physiology.

[4]  K. Kanatani Group-Theoretical Methods in Image Understanding , 1990 .

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

[6]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  Richard A. Young,et al.  GAUSSIAN DERIVATIVE MODEL FOR MACHINE VISION: VISUAL CORTEX SIMULATION. , 1986 .

[9]  Alan L. Yuille,et al.  Scaling Theorems for Zero Crossings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[11]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[12]  Kjell Brunnström,et al.  On scale and resolution in the analysis of local image structure , 1990, ECCV.

[13]  P. Olver Applications of Lie Groups to Differential Equations , 1986 .

[14]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  James J. Clark Authenticating Edges Produced by Zero-Crossing Algorithms , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Olle Seger,et al.  Generalized and Separable Sobel Operators , 1990 .

[17]  Ellen C. Hildreth,et al.  Implementation Of A Theory Of Edge Detection , 1980 .

[18]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[19]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Axel Korn,et al.  Toward a Symbolic Representation of Intensity Changes in Images , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Herbert Freeman,et al.  Machine Vision for Three-Dimensional Scenes , 1990 .

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