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.

Imagerank : Spectral Techniques for Structural Analysis of Image Database

Spectral Imaging with Deep Learning.

Multispectral image compression by cluster-adaptive subspace representation

Spectral Images and Features Co-Clustering with Application to Content-based Image Retrieval

Structured Sparse Spectral Hashing

Spectral regression: a unified subspace learning framework for content-based image retrieval.

Modeling Image Data for Effective Indexing and Retrieval in Large General Image Databases.

Efficient Indexing for Large Scale Visual Search

Exploring Structural Consistency in Graph Regularized Joint Spectral-Spatial Sparse Coding for Hyperspectral Image Classification.

Hierarchical Clustering of WWW Image Search Results Using Visual, Textual and Link Information

Spectral Embedded Clustering: A Framework for In-Sample and Out-of-Sample Spectral Clustering

Indexing and Integrating Multiple Features for WWW Images

Locality Preserving Clustering for Image Database

A Spectral Clustering Image Segmentation Algorithm Based on Nyström Approximation

Clustering and Searching WWW Images Using Link and Page Layout Analysis

A spectral method for assessing and combining multiple data visualizations

Spectral multidimensional scaling

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

Datacube segmentation via Deep Spectral Clustering

Efficient Manifold Ranking for Image Retrieval

Unsupervised Spatial-spectral Hyperspectral Image Reconstruction and Clustering with Diffusion Geometry