# On the Local Behavior of Spaces of Natural Images

@article{Carlsson2007OnTL, title={On the Local Behavior of Spaces of Natural Images}, author={Gunnar E. Carlsson and Tigran Ishkhanov and Vin de Silva and Afra Zomorodian}, journal={International Journal of Computer Vision}, year={2007}, volume={76}, pages={1-12} }

Abstract
In this study we concentrate on qualitative topological analysis of the local behavior of the space of natural images. To this end, we use a space of 3 by 3 high-contrast patches ℳ. We develop a theoretical model for the high-density 2-dimensional submanifold of ℳ showing that it has the topology of the Klein bottle. Using our topological software package PLEX we experimentally verify our theoretical conclusions. We use polynomial representation to give coordinatization to various…

## 512 Citations

A topological analysis of high-contrast patches in natural images

- Mathematics
- 2016

In this paper, we study qualitative topological analysis of spaces of natural images locally. We apply the techniques of computational topology to the space of 3×3, 4×4, 5×5, 6×6 and 7×7…

A Topological Analysis of the Space of Natural Images

- Mathematics
- 2007

In this paper we study the space of natural images locally. We apply the techniques of computational algebraic topology to the space of 3x3 and 5x5 high-contrast patches and show that in both cases,…

An Analysis on Natural Image Small Patches

- Mathematics
- 2016

The experimental results show that there exist subspaces of the spaces of 8x8 and 9x9-patches that are topologically equivalent to a circle and a Klein bottle respectively, extending the results of the paper on the local behavior of spaces of natural images to the larger patches.

An Analysis of Spaces of Range Image Small Patches

- Mathematics
- 2015

In the paper some topological properties of spaces of range images are studied partially. The methods of com- puting topology are used into the spaces of 4�4 and 6�6 high contrast blocks, the…

Applications of Algebraic Topology to Video Compression

- Mathematics
- 2019

A computational tool known as Persistent Homology was applied to point-cloud data sets and insights on the data from the induced barcodes were extracted and it was found that sub-manifolds of this point cloud have the topological properties of a connected bouquet of spheres.

Orientability and Diffusion Maps.

- Computer ScienceApplied and computational harmonic analysis
- 2011

Only distances are required to reconstruct submanifolds

- Computer Science, MathematicsComput. Geom.
- 2017

A topological analysis on patches of optical flow

- Physics
- 2016

The research of optical flow is vitally important topic in computer vision. In this paper we research a topological analysis of space of optical flow locally. We use the methods of computing topology…

A Random Walk on Image Patches

- Computer ScienceSIAM J. Imaging Sci.
- 2012

The results explain why the parametrization of the set of patches based on the eigenfunctions of the Laplacian can concentrate patches that correspond to rapid local changes, which would otherwise be shattered in the space of patches.

Topological data analysis for the string landscape

- MathematicsJournal of High Energy Physics
- 2019

A bstractPersistent homology computes the multiscale topology of a data set by using a sequence of discrete complexes. In this paper, we propose that persistent homology may be a useful tool for…

## References

SHOWING 1-10 OF 28 REFERENCES

The Nonlinear Statistics of High-Contrast Patches in Natural Images

- Computer Science
- 2003

This study explores the space of data points representing the values of 3 × 3 high-contrast patches from optical and 3D range images and finds that the distribution of data is extremely “sparse” with the majority of the data points concentrated in clusters and non-linear low-dimensional manifolds.

The Nonlinear Statistics of High-Contrast Patches in Natural Images

- Computer ScienceInternational Journal of Computer Vision
- 2004

This study explores the space of data points representing the values of 3 × 3 high-contrast patches from optical and 3D range images and finds that the distribution of data is extremely “sparse” with the majority of the data points concentrated in clusters and non-linear low-dimensional manifolds.

Invariant Statistics and Coding of Natural Microimages

- Computer Science
- 1998

The results suggest that well-chosen patch labels might serve as elementary features in pattern recognition and other imaging problems in which the structure of the grey level con gurations is not essential, and a computationally feasible way to carry this out using tree-structured vector quantization is sketched.

Topological estimation using witness complexes

- MathematicsPBG
- 2004

This paper tackles the problem of computing topological invariants of geometric objects in a robust manner, using only point cloud data sampled from the object, and produces a nested family of simplicial complexes, which represent the data at different feature scales, suitable for calculating persistent homology.

A Weak Definition of Delaunay Triangulation

- Mathematics
- 2003

We show that the traditional criterion for a simplex to belong to the Delaunay triangulation of a point set is equivalent to a criterion which is a priori weaker. The argument is quite general; as…

Computing persistent homology

- Mathematics, Computer ScienceSCG '04
- 2004

The homology of a filtered d-dimensional simplicial complex K is studied as a single algebraic entity and a correspondence is established that provides a simple description over fields that enables a natural algorithm for computing persistent homology over an arbitrary field in any dimension.

Relations between the statistics of natural images and the response properties of cortical cells.

- Computer ScienceJournal of the Optical Society of America. A, Optics and image science
- 1987

The results obtained with six natural images suggest that the orientation and the spatial-frequency tuning of mammalian simple cells are well suited for coding the information in such images if the goal of the code is to convert higher-order redundancy into first- order redundancy.

Topological Persistence and Simplification

- EconomicsDiscret. Comput. Geom.
- 2002

Fast algorithms for computing persistence and experimental evidence for their speed and utility are given for topological simplification within the framework of a filtration, which is the history of a growing complex.

Topological analysis of population activity in visual cortex.

- BiologyJournal of vision
- 2008

It is found that the topological structure of activity patterns when the cortex is spontaneously active is similar to those evoked by natural image stimulation and consistent with the topology of a two sphere.

Human discrimination of fractal images.

- PhysicsJournal of the Optical Society of America. A, Optics and image science
- 1990

This paper investigates the question of which value of the exponent beta describes the power spectrum of the ensemble of images to which the visual system is optimally tuned, and results are consistent with, but do not provide direct evidence for, the theory that thevisual system is tuned to an ensemble of image with Markov statistics.