On the local behavior of spaces of natural images

被引:310
作者
Carlsson, Gunnar [1 ]
Ishkhanov, Tigran [1 ]
de Silva, Vin [1 ]
Zornorodian, Afra [1 ]
机构
[1] Stanford Univ, Dept Math, Palo Alto, CA 94305 USA
基金
美国国家科学基金会;
关键词
topology; natural images; manifold; filtration; Klein bottle; persistent homology;
D O I
10.1007/s11263-007-0056-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
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 M. We develop a theoretical model for the high-density 2-dimensional submanifold of M 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 subspaces of M. We find the best-fitting embedding of the Klein bottle into the ambient space of M. Our results are currently being used in developing a compression algorithm based on a Klein bottle dictionary.
引用
收藏
页码:1 / 12
页数:12
相关论文
共 14 条
[1]
CARLSSON G, 2004, S POINT BAS GRAPH
[2]
DESILVA V, 2003, WEAK DEFINITION DELA
[3]
EDELSBRUNNER H, 2000, IEEE S FDN COMPUTER
[4]
RELATIONS BETWEEN THE STATISTICS OF NATURAL IMAGES AND THE RESPONSE PROPERTIES OF CORTICAL-CELLS [J].
FIELD, DJ .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1987, 4 (12) :2379-2394
[5]
GEMAN D, 1999, P IEEE WORKSH STAT C
[6]
Hatcher A., 2002, Algebraic topology
[7]
HUMAN DISCRIMINATION OF FRACTAL IMAGES [J].
KNILL, DC ;
FIELD, D ;
KERSTEN, D .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1990, 7 (06) :1113-1123
[8]
The nonlinear statistics of high-contrast patches in natural images [J].
Lee, AB ;
Pedersen, KS ;
Mumford, D .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2003, 54 (1-2) :83-103
[9]
Natural scene statistics at the centre of gaze [J].
Reinagel, P ;
Zador, AM .
NETWORK-COMPUTATION IN NEURAL SYSTEMS, 1999, 10 (04) :341-350
[10]
Silverman B. W., 1986, DENSITY ESTIMATION S, DOI 10.1201/9781315140919