Abstract:An image pattern can be represented by a probability distribution whose density is concentrated on different low-dimensional subspaces in the high-dimensional image space. Such probability densities have an astronomical number of local modes corresponding to typical pattern appearances. Related groups of modes can join to form macroscopic image basins that represent pattern concepts. Recent works use neural networks that capture high-order image statistics to learn Gibbs models capable of synthesizing realistic images of many patterns. However, characterizing a learned probability density to uncover the Hopfield memories of the model, encoded by the structure of the local modes, remains an open challenge. In this work, we present novel computational experiments that map and visualize the local mode structure of Gibbs densities. Efficient mapping requires identifying the global basins without enumerating the countless modes. Inspired by Grenander's jump-diffusion method, we propose a new MCMC tool called Attraction-Diffusion (AD) that can capture the macroscopic structure of highly non-convex densities by measuring metastability of local modes. AD involves altering the target density with a magnetization potential penalizing distance from a known mode and running an MCMC sample of the altered density to measure the stability of the initial chain state. Using a low-dimensional generator network to facilitate exploration, we map image spaces with up to 12,288 dimensions (64 $\times$ 64 pixels in RGB). Our work shows: (1) AD can efficiently map highly non-convex probability densities, (2) metastable regions of pattern probability densities contain coherent groups of images, and (3) the perceptibility of differences between training images influences the metastability of image basins.

Visualizing Image Collections Using High-Entropy Layout Distributions

High-entropy layouts for content-based browsing and retrieval

Imagerank : Spectral Techniques for Structural Analysis of Image Database

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

Using Entropy-Related Measures in Categorical Data Visualization

Tree-based Visualization and Optimization for Image Collection

Similarity-based Visualization of Large Image Collections

Visualization-Driven Illumination for Density Plots

An Adaptive Index Structure for Similarity Search in Large Image Databases

Image retrieval based on color distribution entropy

Building a Telescope to Look into High-Dimensional Image Spaces.

DensityLayout: Density-Conditioned Layout GAN for Visual-Textual Presentation Designs.

Organizing and Visualizing for Numerous Artistic Images with Visual Features Computation

Visual Entropy and the Visualization of Uncertainty

A Semantic-Based Method for Visualizing Large Image Collections.

Imap: A Stable Layout for Navigating Large Image Collections with Embedded Search

De-cluttering Scatterplots with Integral Images

Thermodynamics-Based Evaluation of Various Improved Shannon Entropies for Configurational Information of Gray-Level Images.

Permutation Entropy Based on Non-Uniform Embedding.

Efficient Large-Scale Image Data Set Exploration: Visual Concept Network and Image Summarization

A Visualization Approach For Discovering Colocation Patterns