The 2nd-order local-image-structure solid

Characterization of 2 nd order local image structure by a 6-D vector (or jet) of Gaussian derivative measurements is considered. We consider the affect on jets of a group of transformations – affine intensity-scaling, image rotation and reflection, and their compositions – that preserve intrinsic image structure. We show how this group stratifies the jet space into a system of orbits. Considering individual orbits as points, a 3-D orbifold is defined. We propose a norm on jet space which we use to induce a metric on the orbifold. The metric tensor shows that the orbifold is intrinsically curved. To allow visualization of the orbifold and numerical computation with it, we present a mildly-distorting but volume-preserving embedding of it into Euclidean 3-space. We call the resulting shape, which is like a flattened lemon, the 2 nd order local-image-structure solid. As an example use of the solid, we compute the distribution of local structures in noise and natural images. For noise images, analytical results are possible and they agree with the empirical results. For natural images an excess of locally 1-D structure is found.

[1]  Daniel L. Ruderman,et al.  Origins of scaling in natural images , 1996, Vision Research.

[2]  Lewis D. Griffin,et al.  Features in Scale Space: Progress on the 2D 2nd Order Jet , 2001, Scale-Space.

[3]  David J. Field,et al.  Wavelets, vision and the statistics of natural scenes , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[4]  E. Kretzmer.  Statistics of television signals , 1952 .

[5]  Jean-Charles Pinoli,et al.  The Logarithmic Image Processing Model: Connections with Human Brightness Perception and Contrast Estimators , 1997, Journal of Mathematical Imaging and Vision.

[6]  Michael Kerckhove,et al.  Scale-Space and Morphology in Computer Vision , 2001, Lecture Notes in Computer Science 2106.

[7]  J. Daugman.  Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[8]  Max A. Viergever,et al.  The Gaussian scale-space paradigm and the multiscale local jet , 1996, International Journal of Computer Vision.

[9]  Jonathan D. Victor,et al.  Simultaneously Band and Space Limited Functions in Two Dimensions, and Receptive Fields of Visual Neurons , 2003 .

[10]  Kim Steenstrup Pedersen,et al.  Toward a Full Probability Model of Edges in Natural Images , 2002, ECCV.

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

[12]  T. Kailath.  The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[13]  Alan C. F. Colchester,et al.  Superficial and deep structure in linear diffusion scale space: isophotes, critical points and separatrices , 1995, Image Vis. Comput..

[14]  Max A. Viergever,et al.  Higher Order Differential Structure of Images , 1993, IPMI.

[15]  Joachim Weickert,et al.  Scale-Space Theories in Computer Vision , 1999, Lecture Notes in Computer Science.

[16]  Lewis D. Griffin,et al.  Hypotheses for Image Features, Icons and Textons , 2006, International Journal of Computer Vision.

[17]  J. Koenderink,et al.  The Structure of Relief , 1998 .

[18]  Kim Steenstrup Pedersen,et al.  The Nonlinear Statistics of High-Contrast Patches in Natural Images , 2003, International Journal of Computer Vision.

[19]  Kim Steenstrup Pedersen,et al.  Statistics of Natural Image Geometry , 2003 .

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

[21]  Andrea J. van Doorn,et al.  Surface shape and curvature scales , 1992, Image Vis. Comput..

[22]  Kim Steenstrup Pedersen,et al.  Jet based feature classification , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[23]  Lewis D. Griffin.  Mean, median and mode filtering of images , 2000, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[24]  Joachim Weickert,et al.  Editorial: Special issue for the 5th International Conference on Scale-Space and PDE Methods in Computer Vision , 2006, International Journal of Computer Vision.

[25]  Colin Studholme,et al.  Hierarchical Segmentation Satisfying Constraints , 1994, BMVC.

[26]  Robert A. Frazor,et al.  Local luminance and contrast in natural images , 2006, Vision Research.

[27]  A. M. Walker.  Statistical Analysis of a Random, Moving Surface , 1957, Nature.

[28]  Jianhua Lin,et al.  Divergence measures based on the Shannon entropy , 1991, IEEE Trans. Inf. Theory.

[29]  Stephen Wolfram,et al.  The Mathematica Book , 1996 .

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

[31]  Andrea J. van Doorn,et al.  Local structure of gaussian texture , 2003 .

[32]  Lewis D. Griffin,et al.  Natural image profiles are most likely to be step edges , 2004, Vision Research.

[33]  D. Geman,et al.  Invariant Statistics and Coding of Natural Microimages , 1998 .

[34]  J. V. van Hateren,et al.  Independent component filters of natural images compared with simple cells in primary visual cortex , 1998, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[35]  Jan J. Koenderink,et al.  Two-dimensional curvature operators , 1988 .

[36]  D. Field,et al.  Visual sensitivity, blur and the sources of variability in the amplitude spectra of natural scenes , 1997, Vision Research.

[37]  Kim Steenstrup Pedersen,et al.  Properties of Brownian Image Models in Scale-Space , 2003, Scale-Space.

[38]  Robert Ulichney,et al.  Dithering with blue noise , 1988, Proc. IEEE.

[39]  Joost van de Weijer,et al.  Least Squares and Robust Estimation of Local Image Structure , 2003, International Journal of Computer Vision.

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

[41]  Andrea J. van Doorn,et al.  Image Processing Done Right , 2002, ECCV.

[42]  D. Ringach.  Spatial structure and symmetry of simple-cell receptive fields in macaque primary visual cortex. , 2002, Journal of neurophysiology.

[43]  Bart M. ter Haar Romeny,et al.  Front-End Vision and Multi-Scale Image Analysis , 2003, Computational Imaging and Vision.

[44]  Lewis D. Griffin,et al.  Scale Space Methods in Computer Vision , 2003, Lecture Notes in Computer Science.

[45]  Max A. Viergever,et al.  General intensity transformations and differential invariants , 1994, Journal of Mathematical Imaging and Vision.

[46]  C. Doran,et al.  Geometric Algebra for Physicists , 2003 .