Statistics for optimal point prediction in natural images.

Sensory systems exploit the statistical regularities of natural signals, and thus, a fundamental goal for understanding biological sensory systems, and creating artificial sensory systems, is to characterize the statistical structure of natural signals. Here, we use a simple conditional moment method to measure natural image statistics relevant for three fundamental visual tasks: (i) estimation of missing or occluded image points, (ii) estimation of a high-resolution image from a low-resolution image ("super resolution"), and (iii) estimation of a missing color channel. We use the conditional moment approach because it makes minimal invariance assumptions, can be applied to arbitrarily large sets of training data, and provides (given sufficient training data) the Bayes optimal estimators. The measurements reveal complex but systematic statistical regularities that can be exploited to substantially improve performance in the three tasks over what is possible with some standard image processing methods. Thus, it is likely that these statistics are exploited by the human visual system.

[1]  J. H. Hateren,et al.  Independent component filters of natural images compared with simple cells in primary visual cortex , 1998 .

[2]  A. M. Walker,et al.  Probability Theory and Mathematical Statistics. By Marek Fisz. Pp. xvi, 677. 115s. 1963. (John Wiley and Sons: New York, London) , 1965, The Mathematical Gazette.

[3]  David Williams,et al.  Different sensations from cones with the same photopigment. , 2005, Journal of vision.

[4]  G. Tkačik,et al.  Local statistics in natural scenes predict the saliency of synthetic textures , 2010, Proceedings of the National Academy of Sciences.

[5]  S. Laughlin A Simple Coding Procedure Enhances a Neuron's Information Capacity , 1981, Zeitschrift fur Naturforschung. Section C, Biosciences.

[6]  Raanan Fattal,et al.  Image upsampling via imposed edge statistics , 2007, ACM Trans. Graph..

[7]  Touradj Ebrahimi,et al.  A study of JPEG 2000 still image coding versus other standards , 2000, 2000 10th European Signal Processing Conference.

[8]  Michal Irani,et al.  Super-resolution from a single image , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[9]  D J Field,et al.  Relations between the statistics of natural images and the response properties of cortical cells. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[10]  Xuemei Zhang,et al.  Estimation of saturated pixel values in digital color imaging. , 2004, Journal of the Optical Society of America. A, Optics, image science, and vision.

[11]  Luc Vandendorpe,et al.  Nonlinear stochastic image modeling by means of multidimensional finite mixture distributions , 1998, Electronic Imaging.

[12]  William Bialek,et al.  Statistics of Natural Images: Scaling in the Woods , 1993, NIPS.

[13]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[14]  Lei Zhang,et al.  Image demosaicing: a systematic survey , 2008, Electronic Imaging.

[15]  Edward H. Adelson,et al.  Image mapping using local and global statistics , 2008, Electronic Imaging.

[16]  Y. Petrov,et al.  Local correlations, information redundancy, and sufficient pixel depth in natural images. , 2003, Journal of the Optical Society of America. A, Optics, image science, and vision.

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

[18]  M. Landy,et al.  Weighted linear cue combination with possibly correlated error , 2003, Vision Research.

[19]  Thomas W. Parks,et al.  Adaptive homogeneity-directed demosaicing algorithm , 2005, IEEE Transactions on Image Processing.

[20]  Eero P. Simoncelli,et al.  A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients , 2000, International Journal of Computer Vision.

[21]  K. Verfaillie,et al.  Face inversion impairs holistic perception: evidence from gaze-contingent stimulation. , 2010, Journal of vision.

[22]  Song-Chun Zhu,et al.  Learning explicit and implicit visual manifolds by information projection , 2010, Pattern Recognit. Lett..

[23]  D. Ruderman,et al.  Statistics of cone responses to natural images: implications for visual coding , 1998 .

[24]  D Kersten,et al.  Predictability and redundancy of natural images. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[25]  Eero P. Simoncelli,et al.  Natural image statistics and neural representation. , 2001, Annual review of neuroscience.

[26]  A. Yuille,et al.  Bayesian decision theory and psychophysics , 1996 .

[27]  William T. Freeman,et al.  Example-Based Super-Resolution , 2002, IEEE Computer Graphics and Applications.

[28]  Michael Elad,et al.  Sparse Representation for Color Image Restoration , 2008, IEEE Transactions on Image Processing.

[29]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[30]  J.G. Daugman,et al.  Entropy reduction and decorrelation in visual coding by oriented neural receptive fields , 1989, IEEE Transactions on Biomedical Engineering.

[31]  Michael S. Lewicki,et al.  Emergence of complex cell properties by learning to generalize in natural scenes , 2009, Nature.

[32]  Terrence J. Sejnowski,et al.  The “independent components” of natural scenes are edge filters , 1997, Vision Research.

[33]  Jae S. Lim,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[34]  Eero P. Simoncelli,et al.  Image compression via joint statistical characterization in the wavelet domain , 1999, IEEE Trans. Image Process..

[35]  Jeffrey S. Perry,et al.  Edge co-occurrence in natural images predicts contour grouping performance , 2001, Vision Research.

[36]  W. Geisler Visual perception and the statistical properties of natural scenes. , 2008, Annual review of psychology.

[37]  Raanan Fattal Image upsampling via imposed edge statistics , 2007, SIGGRAPH 2007.

[38]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[39]  Song-Chun Zhu,et al.  Prior Learning and Gibbs Reaction-Diffusion , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  G. J. Burton,et al.  Color and spatial structure in natural scenes. , 1987, Applied optics.

[41]  Heidi Hofer,et al.  Trichromatic reconstruction from the interleaved cone mosaic: Bayesian model and the color appearance of small spots. , 2008, Journal of vision.

[42]  Wilson S Geisler,et al.  Region grouping in natural foliage scenes: image statistics and human performance. , 2010, Journal of vision.

[43]  O. Heinisch,et al.  Fisz, H.: Probability Theory and Mathematical Statistics. 3. Aufl. John Wiley & Sons, Inc., New York, London 1963; 677 S., Preis 115 s , 1964 .

[44]  W. H. Williams,et al.  Probability Theory and Mathematical Statistics , 1964 .

[45]  Jiri Najemnik,et al.  Optimal stimulus encoders for natural tasks. , 2009, Journal of vision.

[46]  Jeremy S. De Bonet,et al.  Multiresolution sampling procedure for analysis and synthesis of texture images , 1997, SIGGRAPH.

[47]  David J. Field,et al.  Sparse coding with an overcomplete basis set: A strategy employed by V1? , 1997, Vision Research.