Skip to main content
SpringerLink
Log in

Geometric signal compression

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Compression of mesh attributes becomes a challenging problem due to the great need for efficient storage and fast transmission. This paper presents a novel geometric signal compression framework for all mesh attributes, including position coordinates, normal, color, texture, etc. Within this framework, mesh attributes are regarded as geometric signals defined on mesh surfaces. A planar parameterization algorithm is first proposed to map 3D meshes to 2D parametric meshes. Geometric signals are then transformed into 2D signals, which are sampled into 2D regular signals using an adaptive sampling method. The JPEG2000 standard for still image compression is employed to effectively encode these regular signals into compact bit-streams with high rate/distortion ratios. Experimental results demonstrate the great application potentials of this framework.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Taubin G, Rossignac J. 3D geometry compression. InACM SIGGRAPH Conference Course Notes 21, 1999–2000.

  2. Alliez P, Desbrun M. Valence-driven connectivity encoding of 3D meshes. InProc. EUROGRAPHICS'01, 2001.

  3. Bajaj C, Pascucci V, Zhuang G, Single resolution compression of arbitrary triangular meshes with properties. InData Compression Conference Proceedings, 1999, pp.247–256.

  4. Deering M. Geometry compression. InProc. SIGGRAPH'95, 1995, pp.13–20.

  5. Gumhold S, Strasser W. Real time compression of triangle mesh connectivity. InProc. SIGGRAPH'98, 1998, pp.133–140.

  6. Li J, Kuo C C. A dual graph approach to 3D triangular mesh compression. InProc. the IEEE International Conference on Image Processing, 1998.

  7. Rossignac J. EdgeBreaker: Connectivity compression for triangler meshes.IEEE Transactions on Visualization and Computer Graphics, 1999, pp.47–61.

  8. Taubin G, Rossignac J. Geometric compression through topological surgery.ACM Transactions on Graphics, 1998, 17(2): 84–115.

    Article  Google Scholar 

  9. Touma C, Gotsman C. Triangle mesh compression. InProc. Graphics Interface'98 1998, pp:26–34.

  10. Alliez P, Desbrun M. Progressive compression for lossless transmission of triangle meshes. InProc. SIGGRAPH'01, 2001, pp.195–202.

  11. Bajaj C, Pascucci V, Zhuang G. Progressive compression and transmission of arbitrary triangular meshes. InProc. IEEE Visualization'99, 1999, pp.307–316.

  12. Cohen-Or D, Levin D, Remez O. Progressive compression of arbitrary triangular meshes. InProc. IEEE Visualization'99, 1999, pp.67–72.

  13. Hoppe H. Progressive meshes. InProc. SIGGRAPH'96, 1996, pp.99–108.

  14. Taubin G, Guéziec A, Hom W, Lazarus F. Progressive forest split compression. InProc. SIGGRAPH'98, 1998, pp.123–132.

  15. Kobbelt L, Taubin G. Geometric Signal Processing on Large Polyhedral Meshes. Course Notes 17, InSIGGRAPH 2001 Conference, 2001.

  16. Sweldens W, Schröder P. Digital Geometric Signal Processing. Course Notes 50, InSIGGRAPH 2001 Conference, 2001.

  17. Taubin G. A signal processing approach to fair surface design. InProc. SIGGRAPH'95, 1995, pp.351–358.

  18. Karni Z, Gotsman C. Spectral compression of mesh geometry. InProc. SIGGRAPH'00, 2000, pp.279–286.

  19. Khodakovsky A, Schröder P, Sweldens W. Progressive geometry compression. InProc. SIGGRAPH'00, 2000, pp.271–278.

  20. Gu X, Gortler S J, Hoppe H. Geometry images. InProc. of SIGGRAPH'02, 2002, pp.355–361.

  21. Eck M, DeRose T, Duchamp T, Hoppe H, Lounsbery M, Stuetzle W. Multiresolution analysis of arbitrary meshes. InProc. SIGGRAPH'95, 1995, pp.173–182.

  22. Floater M S. Parameterization and smooth approximation.Computer Aided Geometric Design, 1997, 14: 231–250.

    Article  MATH  MathSciNet  Google Scholar 

  23. Sander P V, Snyder J, Gortler S J, Hoppe H. Texture mapping progressive meshes. InProc. SIGGRAPH'2001, 2001, pp.409–416.

  24. Lindstrom P, Turk G. Fast and memory efficient polygonal simplification. InProc. IEEE Visualization'98, October 1998, pp.279–286.

  25. Lee A, Sweldens W, Schröder P, Cowsar L, Dobkin D. MAPS: Multiresolution adaptive parameterization of surfaces. InProc SIGGRAPH'98, 1998, pp.95–104.

  26. Cignoni P, Rocchini C, Scopigno R. Metro: Measuring error on simplified surfaces.Computer Graphics Forum, 1998, 17(2): 167–174.

    Article  Google Scholar 

  27. ISO/IEC JTC1/SC29/WG1 N1577: JPEG2000 Part II Working Draft Version 1.0 Pre-Release A, Jan. 26, 2000.

  28. Turk G. Texture synthesis on surfaces. InProc. SIGGRAPH'2001, 2001, pp.347–354.

Download references

Author information

Authors and Affiliations

  1. State Key Lab of CAD & CG, Zhejiang University, 310027, Hangzhou, P.R. China

    Kun Zhou, Hu-Jun Bao, Jiao-Ying Shi & Qun-Sheng Peng

Authors
  1. Kun Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hu-Jun Bao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiao-Ying Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qun-Sheng Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kun Zhou.

Additional information

Regular Paper

Supported by the National Natural Science Foundation of China under Grant No.60333010, the National Natural Science Foundation of China for Innovative Research Groups under Grant No.60021201, the National Natural Science Foundation of China under Grant No.60133020, and the National Grand Fundamental Research, 973 Program of China under Grant No.2002CB312102.

Kun Zhou received his Ph.D. degree from the Department of Computer Science and Engineering of Zhejiang University in 2002. He works in the areas of digital geometry processing, texture synthesis/analysis and real time rendering. He is currently an associated researcher at Microsoft Research Asia.

Hu-Jun Bao is a professor of the State Key Laboratory of CAD&CG at Zhejiang University, P.R. China. He received his M.Sc. and Ph.D. degrees in applied mathematics from Zhejiang University. His research interests include computer graphics, geometric modeling and virtual reality. More information can be found at http://www.cad.zju.edu.cn/home/bao.

Jiao-Ying Shi is a professor of the Department of Computer Science and Engineering at Zhejiang University. He is currently Deputy Chairman of China Image and Graphics Association, and Deputy Chairman of China CAD and Graphics Society under China Computer Federation. He is the representative of Asia in Education Committee of ACM SIGGRAPH. Since 1990 his work is concentrated on computer graphics, visualization in scientific computing and virtual environment. He has published more than 100 papers and four books. More information can be found at http://www.cad.zju.edu.cn/home/jyshi.

Qun-Sheng Peng is a professor of the Department of Applied Mathematics at Zhejiang University. He received his Ph.D. degree from University of East Anglia, UK in 1983. He is currently Vice Chairman of Academic Committee of State Key Lab of CAD&CG at Zhejiang University. His research interests include realistic image synthesis, infrared image synthesis, computer animation and scientific visualization. More information can be found at http://www.cad.zju.edu.cn/home/peng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, K., Bao, HJ., Shi, JY. et al. Geometric signal compression. J. Comput. Sci. & Technol. 19, 596–606 (2004). https://doi.org/10.1007/BF02945585

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02945585

Keywords

Search

Navigation