Skip to main content
SpringerLink
Log in

On the local behavior of spaces of range image patches

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

We focus on the quantitative and local topological properties of range images. We consider the spaces Mm of m × m high-contrast patches of range images for m= 3, 5, 7, 9, 11. Using computational topological tools to analyze range image patches, we detect that M3 (M9, M11) has core subsets with the topology of a circle, M3, M5, M7, M9 and that M11 have some subspaces with the topology of a Klein bottle. We also discover that the largest subspace with the Klein bottle’s topology decreases as the measurements of patches increase, which generalizes the results in the paper of H. Adams and G. Carlsson, and demonstrates properties among optical images and range image patches, which are more similar than those established by Lee et al.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34
Fig. 35
Fig. 36
Fig. 37
Fig. 38
Fig. 39
Fig. 40
Fig. 41
Fig. 42

Similar content being viewed by others

References

  1. Adams H, Atannas A, Carlsson G (2015) Nudged elastic band in topological data analysis. Topological Methods in Nonlinear Analysis 45:247–272

    Article  MathSciNet  Google Scholar 

  2. Adams H, Carlsson G (2009) On the nonlinear statistics of range image patches. SIAM J Imag Sci 2:110–117

    Article  MathSciNet  Google Scholar 

  3. Adams H, Tausz A (2018) Javaplex tutorial, https://github.com/appliedtopology/javaplex

  4. Borges M, Vieira A, Carvalho A, D’Angelo M (2020) Local range image descriptor for general point cloud registration. Multimedia Tools and Applications 79:6247–6263

    Article  Google Scholar 

  5. Carlsson G (2009) Topology and data. Bulletin (New Series) of the American Mathematical Society 46:255–308

    Article  MathSciNet  Google Scholar 

  6. Carlsson G, Ishkhanov T, de Silva V, Zomorodian A (2008) On the local behavior of spaces of natural images. Internat J Comput Vis 76:1–12

    Article  MathSciNet  Google Scholar 

  7. Cha K, Xia S (2018) Nudged elastic band in analysis of range image highcontrast patches. J Phys Conf Series 1098:1–7

    Article  Google Scholar 

  8. Edelsbrunner H, Letscher D, Zomorodian A (2002) Topological persistence and simplification. Discrete Comput Geom 28:511–533

    Article  MathSciNet  Google Scholar 

  9. Field DJ (1987) Relations between the statistics of natural images and the response properties of cortical cells. J Opt Soc Am 4:2379–2394

    Article  Google Scholar 

  10. Ghrist R (2008) Barcodes: the persistent topology of data. Bull Amer Math Soc 45:61–75

    Article  MathSciNet  Google Scholar 

  11. Hatcher A (2002) Algebraic topology. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  12. Huang J, Lee A, Mumford D (2000) Statistics of range images. In: Proc of IEEE conf on computer vision and pattern recognition, Hilton Head Island, SC, pp 324–331

  13. Idrobo-Pizo G, Motta J, Borges D (2019) Novel invariant feature descriptor and a pipeline for range image registration in robotic welding applications. Iet Image Process 13:964–974

    Article  Google Scholar 

  14. Jung S, Song S, Chang M, Park S (2018) Range image registration based on 2D synthetic images. Computer-aided Design 94:16–27

    Article  Google Scholar 

  15. Lee AB, Pedersen KS, Mumford D (2003) The non-linear statistics of high-contrast patches in natural images. Internat J Comput Vis 54:83–103

    Article  Google Scholar 

  16. Roth S, Black MJ (2007) On the spatial statistics of optical flow. Internat J Comput Vis 74:33–50

    Article  Google Scholar 

  17. Shen Y, Wang J, Lindenbergh R, Hofland B, Ferreira VG (2018) Range image technique for change analysis of rock slopes using dense point cloud data, Remote Sensing, vol. 10 10.3390/rs10111792

  18. Xia S (2016) A topological analysis of high-contrast patches in natural images. J Nonlinear Sci Appl 9:126–138

    Article  MathSciNet  Google Scholar 

  19. Yin Q (2015) On qualitative analysis of high-contrast patches in range images, presented at the. In: Wong W (ed) Proceedings of the 4th international conference on computer engineering and networks. lecture notes in electrical engineering, vol 355. Springer, Cham, pp 573–582

  20. Zomorodian A, Carlsson G (2005) Computing persistent homology. Discrete Comput Geom 33:249–274

    Article  MathSciNet  Google Scholar 

  21. de Silva V, Carlsson G (2004) Topological estimation using witness complexes. In: Proceedings of the first eurographics conference on point-based graphics, Switzerland, pp 157–166

  22. van Hateren JH (1992) Theoretical predictions of spatiotemporal receptive fields of fly LMCs, and experimental validation. J Comp Physiol A 171:157–170

    Article  Google Scholar 

Download references

Acknowledgements

The authors are very grateful to the reviewers for valuable comments and corrections.

This work was supported by the National Natural Science Foundation of China (No. 61471409).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Qilu University of Technology, Jinan, 250353, People’s Republic of China

    Jinhong Li

  2. School of Science, Shandong Jianzhu University, Jinan, 250101, People’s Republic of China

    Shengxiang Xia

Authors
  1. Jinhong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shengxiang Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shengxiang Xia.

Ethics declarations

Conflict of interests

The authors declare that they have no conflict of interest.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, J., Xia, S. On the local behavior of spaces of range image patches. Multimed Tools Appl 80, 16441–16472 (2021). https://doi.org/10.1007/s11042-020-09913-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09913-3

Keywords

Search

Navigation