Skip to main content
SpringerLink
Log in
Book cover

Computer Science On-line Conference

CSOC 2016: Automation Control Theory Perspectives in Intelligent Systems pp 415–422Cite as

The Method of Lossless 3D Point Cloud Compression Based on Space Filling Curve Implementation

  • Conference paper
  • First Online:

  • 951 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 466))

Abstract

This paper proposes a method of reordering point cloud into a bit stream which has ordered structure, and features the ability to save local space features, which allows to use the methods of run-length encoding to reduce the bit volume of the scanned 3D data. The proposed method can be implemented in software designed to work with 3D scanned data, raw 3D data transmission for further post-processing of complex spatial forms.

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

References

  1. Alexandrov, V.V., Sarychev, V.A.: Digital programming technologies. J. Inf.-Meas. Control Syst. 11(8), 3–9 (2010) (in Russian)

    Google Scholar 

  2. Alexandrova, V.V., Zaytseva, A.A.: 3D technology and cognitive programming. J. Inf.-Meas. Control Syst. 5(10), 61–64 (2012) (in Russian)

    Google Scholar 

  3. Alexandrova, V.V., Zaytseva, A.A., Tyzhnenko, D.A.: The scanning and editing of the 3D object for rapid prototyping. J. Inf.-Meas. Control Syst. 9(11), 53–57 (2013) (in Russian)

    Google Scholar 

  4. Kuleshov, S.V.: The real 3D scene representation format for three dimensional television (True3D Vision). J. Inf.-Meas. Control Syst. 7(4), 49–52 (2009) (in Russian)

    Google Scholar 

  5. 3D scanning, http://reprap.org/wiki/3D_scanning

  6. 3D scanning in the Interests of 3D modelling, http://www.comprice.ru/articles/detail.php?ID=40134 (in Russian)

  7. Kuleshov, S.V.: Criterion for evaluating the energy efficiency of video data compression process. J. Inf.-Meas. Control Syst. 8(11), 16–18 (2010) (in Russian)

    Google Scholar 

  8. Huffman, D.A.: A method for the construction of minimum redundancy codes. Proc. IRE 40, 1098–1101 (1962)

    Article  Google Scholar 

  9. Witten, I., Neal, R.M., Cleary, G.: Arithmetic coding for data compression. J. Comm. ACM 30(6), 520–540 (1987)

    Article  Google Scholar 

  10. Schnabel, R., Klein, R.: Octree-based point-cloud compression. In: Proceedings of Symposium on Point-Based Graphics 2006, pp. 111–120 (2006)

    Google Scholar 

  11. Merry, B., Marais, P., Gain, J.: Compression of dense and regular point clouds. In: Proceedings of the 4th International Conference on Virtual Reality, Computer Graphics, Visualization and Interaction in Africa, pp. 15–20. ACM Press, New York, NY, USA (2006)

    Google Scholar 

Download references

Acknowledgments

This work is supported by state research № 0073-2014-0005.

Author information

Authors and Affiliations

  1. St.-Petersburg Institution for Informatics and Automation of RAS, St.-Petersburg, Russia

    Victor V. Alexandrov, Sergey V. Kuleshov, Alexey J. Aksenov & Alexandra A. Zaytseva

Authors
  1. Victor V. Alexandrov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergey V. Kuleshov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexey J. Aksenov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexandra A. Zaytseva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexandra A. Zaytseva .

Editor information

Editors and Affiliations

  1. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlín, Czech Republic

    Radek Silhavy

  2. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlín, Czech Republic

    Roman Senkerik

  3. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlín, Czech Republic

    Zuzana Kominkova Oplatkova

  4. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlín, Czech Republic

    Petr Silhavy

  5. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlín, Czech Republic

    Zdenka Prokopova

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Alexandrov, V.V., Kuleshov, S.V., Aksenov, A.J., Zaytseva, A.A. (2016). The Method of Lossless 3D Point Cloud Compression Based on Space Filling Curve Implementation. In: Silhavy, R., Senkerik, R., Oplatkova, Z.K., Silhavy, P., Prokopova, Z. (eds) Automation Control Theory Perspectives in Intelligent Systems. CSOC 2016. Advances in Intelligent Systems and Computing, vol 466. Springer, Cham. https://doi.org/10.1007/978-3-319-33389-2_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33389-2_39

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33387-8

  • Online ISBN: 978-3-319-33389-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation