A topological analysis of high-contrast patches in natural images

Volume 9, Issue 1, pp 126--138 http://dx.doi.org/10.22436/jnsa.009.01.12

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 1898 Downloads
• 3246 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

Keywords

• Topology
• persistent homology
• natural images
• high-contrast patches
• Klein bottle
• barcode.

MSC

•  62H35
•  65D18

References

• [1] H. Adams, G. Carlsson , On the nonlinear statistics of range image patches, SIAM J. Imaging Sci., 2 (2009), 110-117.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


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


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


• [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.
  • View Article
  • MathSciNet
  • Google Scholar


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


• [6] H. Edelsbrunner, D. Letscher, A. Zomorodian, Topological persistence and simplification, Discrete Comput. Geom., 28 (2002), 511-533.
  • View Article
  • MathSciNet
  • Google Scholar


• [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.
  • View Article
  • Google Scholar


• [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.
  • Google Scholar


• [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.
  • View Article
  • Google Scholar
  • MATH


• [10] B. A. Olshausen, D. J. Field, Natural image statistics and efficient coding , Network: Computation in Neural Systems, 7 (1996), 333-339.
  • View Article
  • Google Scholar


• [11] A. Zomorodian, G. Carlsson, Computing Persistent Homology , Discrete Comput. Geom., 33 (2005), 249-274.
  • View Article
  • Google Scholar