Compression of dense and regular point clouds

ACM International Conference on Computer Graphics, Virtual Reality and Visualisation in Africa

Volumn 2006, Issue , 2006, Pages 155-159

  Merry, Bruce ^a   Marais, Patrick ^a   Gain, James ^a  

^a UNIVERSITY OF CAPE TOWN   (South Africa)

Author keywords

Compression; Point clouds; Range scanning; Spanning tree

Indexed keywords

COMPRESSION ALGORITHMS; COMPRESSION RATES; SPANNING TREES;

ALGORITHMS; BINARY CODES; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; EDGE DETECTION; TREES (MATHEMATICS);

DATA COMPRESSION;

EID: 34247245750     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1108590.1108593     Document Type: Conference Paper

References (21)

1. ALLIEZ, P., AND GOTSMAN, C. 2004. Recent advances in com pression of 3D meshes. In Advances in Multiresolution for Geometric Modelling. Springer.
2. BOTSCH, M., WIRATANAYA, A., AND KOBBELT, L. 2002. Efficient high quality rendering of point sampled geometry. In EGRW '02: Proceedings of the 23th Eurographics workshop on Rendering, Eurographics Association, Aire-la-Ville, Switzerland, 53-64.
3. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. In SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 173-182.
4. FAUGERAS, O. 1993. Three-Dimensional Computer Vision: a Geometric Viewpoint. MIT Press, Cambridge, Mass.
5. FLEISHMAN, S., COHEN-OR, D., ALEXA, M., AND SILVA, C. T. 2003. Progressive point set surfaces. ACM Trans. Graph. 22, 4, 997-1011.
6. GANDOIN, P.-M., AND DEVILLERS, O. 2002. Progressive lossless compression of arbitrary simplicial complexes. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 372-379.
7. GUMHOLD, S., KARNI, Z., ISENBURG, M., AND SEIDEL, H.-P. 2004. Predictive point-cloud compression. In ACM SIGGRAPH Conference Abstracts and Applications.
8. LEE, H., ALLIEZ, P., AND DESBRUN, M. 2002. Angle-analyzer: A triangle-quad mesh codec. In Eurographics conference proceedings, 383-392.
9. LEVOY, M., PULLI, K., CURLESS, B., RUSINKIEWICZ, S., KOLLER, D., PEREIRA, L., GINZTON, M., ANDERSON, S., DAVIS, J., GINSBERG, J., SHADE, J., AND FULK, D. 2000. The digital Michelangelo project: 3D scanning of large statues. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 131-144.
10. LORENSEN, W. E., AND CLINE, H. E. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In SIG GRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 163-169.
11. OCHOTTA, T., AND SAUPE, D. 2004. Compression of point-based 3d models by shape-adaptive wavelet coding of multi-height fields. In Proceedings Symposium on Point-Based Graphics.
12. PENG, J., AND KUO, C. C. J. 2003. Octree-based progressive geometry encoder. In Internet Multimedia Management Systems IV Edited by Smith, John R.; Panchanathan, Sethuraman; Zhang, long. Proceedings of the SPIE, Volume 5242, pp. 301-311 (2003)., 301-311.
13. RANDERS-PEHRSON, G. 2003. Portable Network Graphics (PNG) Specification, 2nd ed. W3C, October. http://www.w3.org/TR/PNG/.
14. RUSINKIEWICZ, S., AND LEVOY, M. 2000. QSplat: a multiresolution point rendering system for large meshes. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 343-352.
15. SEDGEWICK, R. 1990. Algorithms in C, 2nd ed. Addison-Wesley.
16. TAUBIN, G., AND ROSSIGNAC, J. 1998. Geometric compression through topological surgery. ACM Transactions on Graphics 17, 2, 84-115.
17. TOUMA, C., AND GOTSMAN, C. 1998. Triangle mesh compression. In Proc Graphics Interface, 26-34.
18. TURK, G., AND LEVOY, M. 1994. Zippered polygon meshes from range images. In SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 311-318.
19. WARDETZKY, M., KAELBERER, F., POLTHIER, K., AND REITEBUCH, U. 2005. Freelence - coding with free valences. In Eurographics.
20. WASCHBÜSCH, M., GROSS, M., EBERHARD, F., LAMBORAY, E., AND WÜRMLIN, S. 2004. Progressive compression of point-sampled models. In Eurographics Symposium on Point-Based Graphics, 95-102.
21. WITTEN, I. H., NEAL, R. M., AND CLEARY, J. G. 1987. Arithmetic coding for data compression. Commun. ACM 30, 6, 520-540.