Abstract:Computer vision can be considered a highly specialized data collection and data analysis problem. We need to understand the special properties of image data in order to construct statistical models for representing the wide variety of image patterns. One special property of vision that distinguishes itself from other sensory data such as speech data is that distance or scale plays a profound role in image data. More specifically, visual objects and patterns can appear at a wide range of distances or scales, and the same visual pattern appearing at different distances or scales produces different image data with different statistical properties, thus entails different regimes of statistical models. In particular, we show that the entropy rate of the image data changes over the viewing distance (as well as the camera resolution). Moreover, the inferential uncertainty changes with viewing distance too. We call these changes information scaling. From this perspective, we examine both empirically and theoretically two prominent and yet largely isolated research themes in image modeling literature, namely, wavelet sparse coding and Markov random fields. Our results indicate that the two models are appropriate on two different entropy regimes: sparse coding targets the low entropy regime, whereas the random fields are suitable for the high entropy regime. Because of information scaling, both models are necessary for representing and interpreting image intensity patterns in the whole entropy range, and information scaling triggers transitions between these two regimes of models. This motivates us to propose a full-zoom primal sketch model that integrates both sparse coding and Markov random fields. In this model, local image intensity patterns are classified into “sketchable regime” and “non-sketchable regime” by a sketchability criterion. In the sketchable regime, the image data are represented deterministically by highly parametrized sketch primitives. In the non-sketchable regime, the image data are characterized by Markov random fields whose sufficient statistics summarize computational results from failed attempts of sparse coding. The contribution of our work is two folded. First, information scaling provides a dimension to chart the space of natural images. Second, the full-zoom modeling scheme provides a natural integration of sparse coding and Markov random fields, thus enables us to develop a new and richer class of statistical models.

Discriminating image textures with the multiscale two-dimensional complexity-entropy causality plane

Two-dimensional multiscale entropy analysis: Applications to image texture evaluation

Complexity-Entropy Causality Plane as a Complexity Measure for Two-dimensional Patterns

Multiscale permutation entropy for two-dimensional patterns

Multiscale Relevance of Natural Images

Multiscale and Anisotropic Characterization of Images Based on Complexity: an Application to Turbulence

Scale-space Texture Description on SIFT-like Textons

A non-extensive entropy feature and its application to texture classification

Region Intensity Complexity Active Contours.

Dimensionality Reduction for Classification of Stochastic Texture Images

Joint Characterization of Multiscale Information in High Dimensional Data

Texture Discrimination via Hilbert Curve Path Based Information Quantifiers

Medical Image Retrieval Based on Nonlinear Texture Features

Spatiotemporal lacunarity spectrum for dynamic texture classification.

Lacunarity Analysis on Image Patterns for Texture Classification

Multivariate Image Texture by Multivariate Variogram for Multispectral Image Classification

Title From Information Scaling of Natural Images to Regimes of Statistical Models Permalink

Atr Applications Of Minimax Entropy Models Of Texture And Shape

A New Texture Descriptor Using Multifractal Analysis in Multi-Orientation Wavelet Pyramid

Spectral multidimensional scaling

Multiscale Fractal Descriptors Applied to Texture Classification