A topological analysis of high-contrast patches in natural images
-
1897
Downloads
-
3245
Views
Authors
Shengxiang Xia
- College of Science, Shandong Jianzhu University, Jinan 250101, P. R. China.
Abstract
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 high-contrast patches.
We show that in each case there is a subspace of the space of all high-contrast patches that is topologically
equivalent to the Klein bottle and we found that the size of the largest subspace having the Klein bottle’s
homology decreases with increasing of the size of patches. The data sets used in this paper are different
from that discussed in the paper ”on the local behavior of spaces of natural images”, we conformed our
findings by applying the same methods to the different sizes patches.
Share and Cite
ISRP Style
Shengxiang Xia, A topological analysis of high-contrast patches in natural images, Journal of Nonlinear Sciences and Applications, 9 (2016), no. 1, 126--138
AMA Style
Xia Shengxiang, A topological analysis of high-contrast patches in natural images. J. Nonlinear Sci. Appl. (2016); 9(1):126--138
Chicago/Turabian Style
Xia, Shengxiang. "A topological analysis of high-contrast patches in natural images." Journal of Nonlinear Sciences and Applications, 9, no. 1 (2016): 126--138
Keywords
- Topology
- persistent homology
- natural images
- high-contrast patches
- Klein bottle
- barcode.
MSC
References
-
[1]
H. Adams, G. Carlsson , On the nonlinear statistics of range image patches, SIAM J. Imaging Sci., 2 (2009), 110-117.
-
[2]
H. Adams, A. Tausz, Javaplex tutorial, Available on the internet (http://goo.gl/5uaRoQ), (2015)
-
[3]
G. Carlsson, Topology and data, Bull. Amer. Math. Soc., 46 (2009), 255-308.
-
[4]
G. Carlsson, T. Ishkhanov, V. de Silva, A. Zomorodian, On the local behavior of spaces of natural images, Int. J. Comput. Vis., 76 (2008), 1-12.
-
[5]
V. de Silva, G. Carlsson, Topological estimation using witness complexes, Proc. Sympos. Point-Based Graphics, (2004), 157-166.
-
[6]
H. Edelsbrunner, D. Letscher, A. Zomorodian, Topological persistence and simplification, Discrete Comput. Geom., 28 (2002), 511-533.
-
[7]
J. Huang, D. Mumford , Statistics of natural images and models , In Proc. of IEEE Conf. on Computer Vision and Pattern Recognition, 1 (1999), 541-547.
-
[8]
H. Jegou, M. Douze, C. Schmid , Hamming embedding and weak geometry consistency for large scale image search , Proc. of the 10th Europ. conf. on Computer vision, (2008), 304-317.
-
[9]
A. B. Lee, K. S. Pedersen, D. Mumford , The non-linear statistics of high-contrast patches in natural images, Int. J. Comput. Vis., 54 (2003), 83-103.
-
[10]
B. A. Olshausen, D. J. Field, Natural image statistics and efficient coding , Network: Computation in Neural Systems, 7 (1996), 333-339.
-
[11]
A. Zomorodian, G. Carlsson, Computing Persistent Homology , Discrete Comput. Geom., 33 (2005), 249-274.