Geodesic
A topological analysis of high-contrast patches in natural images
Xia, Shengxiang1
1 College of Science, Shandong Jianzhu University, Jinan 250101, P. R. China
Journal of nonlinear sciences and its applications, Tome 9 (2016) no. 1, p. 126-138.

Voir la notice de l'article provenant de la source International Scientific Research Publications

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.
DOI : 10.22436/jnsa.009.01.12
Classification : 62H35, 65D18
Keywords: Topology, persistent homology, natural images, high-contrast patches, Klein bottle, barcode.

Xia, Shengxiang 1

1 College of Science, Shandong Jianzhu University, Jinan 250101, P. R. China 
@article{JNSA_2016_9_1_a11,
     author = {Xia, Shengxiang},
     title = {A topological analysis of high-contrast patches in natural images},
     journal = {Journal of nonlinear sciences and its applications},
     pages = {126-138},
     publisher = {mathdoc},
     volume = {9},
     number = {1},
     year = {2016},
     doi = {10.22436/jnsa.009.01.12},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.22436/jnsa.009.01.12/}
}
TY  - JOUR
AU  - Xia, Shengxiang
TI  - A topological analysis of high-contrast patches in natural images
JO  - Journal of nonlinear sciences and its applications
PY  - 2016
SP  - 126
EP  - 138
VL  - 9
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.22436/jnsa.009.01.12/
DO  - 10.22436/jnsa.009.01.12
LA  - en
ID  - JNSA_2016_9_1_a11
ER  - 
%0 Journal Article
%A Xia, Shengxiang
%T A topological analysis of high-contrast patches in natural images
%J Journal of nonlinear sciences and its applications
%D 2016
%P 126-138
%V 9
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.22436/jnsa.009.01.12/
%R 10.22436/jnsa.009.01.12
%G en
%F JNSA_2016_9_1_a11
Xia, Shengxiang. A topological analysis of high-contrast patches in natural images. Journal of nonlinear sciences and its applications, Tome 9 (2016) no. 1, p. 126-138. doi : 10.22436/jnsa.009.01.12. http://geodesic.mathdoc.fr/articles/10.22436/jnsa.009.01.12/

[1] Adams, H.; G. Carlsson On the nonlinear statistics of range image patches, SIAM J. Imaging Sci., Volume 2 (2009), pp. 110-117 | Zbl | DOI

[2] Adams, H.; Tausz, A. Javaplex tutorial, Available on the internet (http://goo.gl/5uaRoQ), , 2015

[3] Carlsson, G. Topology and data, Bull. Amer. Math. Soc., Volume 46 (2009), pp. 255-308

[4] Carlsson, G.; Ishkhanov, T.; Silva, V. de; Zomorodian, A. On the local behavior of spaces of natural images, Int. J. Comput. Vis., Volume 76 (2008), pp. 1-12 | DOI

[5] Silva, V. de; Carlsson, G. Topological estimation using witness complexes, Proc. Sympos. Point-Based Graphics (2004), pp. 157-166

[6] Edelsbrunner, H.; Letscher, D.; Zomorodian, A. Topological persistence and simplification, Discrete Comput. Geom., Volume 28 (2002), pp. 511-533 | DOI

[7] Huang, J.; D. Mumford Statistics of natural images and models , In Proc. of IEEE Conf. on Computer Vision and Pattern Recognition, Volume 1 (1999), pp. 541-547 | DOI

[8] Jegou, H.; Douze, M.; C. Schmid Hamming embedding and weak geometry consistency for large scale image search , Proc. of the 10th Europ. conf. on Computer vision (2008), pp. 304-317

[9] Lee, A. B.; Pedersen, K. S.; D. Mumford The non-linear statistics of high-contrast patches in natural images, Int. J. Comput. Vis., Volume 54 (2003), pp. 83-103 | Zbl | DOI

[10] Olshausen, B. A.; Field, D. J. Natural image statistics and efficient coding , Network: Computation in Neural Systems, Volume 7 (1996), pp. 333-339 | DOI

[11] Zomorodian, A.; Carlsson, G. Computing Persistent Homology , Discrete Comput. Geom., Volume 33 (2005), pp. 249-274 | DOI

Cité par Sources :