Skip to main content
Springer Nature Link
Log in

Adaptive Vertex Chasing for the Lossless Geometry Coding of 3D Meshes

  • Conference paper
Advances in Multimedia Information Processing - PCM 2005 (PCM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3767))

Included in the following conference series:

Abstract

We present a new lossless geometry coding method for 3D triangle-quad meshes, Adaptive Vertex Chasing. Previous localized geometry coding methods have demonstrated better compression ratios than the global approach but they are considered hard to use in practice. It is because a proper linear quantization of the local range with three inputs is time-consuming, totally dependent on a user’s trials and errors. Our new localized scheme replaces this quantization with an adaptive subdivision of the range with only one input, a subdivision level. The deeper level a user choose, the closer to the original the mesh will be restored. We also present a connectivity coder improved upon the current leading Angle-Analyzer’s with a context-modeling. Without losing the current level of efficiency, our new coder provides simple and systematic way to control the balance between distortions and the bit-rates.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Deering, M.: Geometry Compression. In: Siggraph 1995 Conference Proceedings (1995)

    Google Scholar 

  2. Taubin, G., Rossignac, J.: Geometric compression through topological surgery, Research Report RC-20340, IBM Research Division (1996)

    Google Scholar 

  3. Touma, C., Gotsman, C.: Triangle Mesh Compression. In: Graphics Interface 1998 Conference Proceedings (1998)

    Google Scholar 

  4. Rossignac, J.: EdgeBreaker: Connectivity Compression for Triangle Meshes. In: IEEE Transactions on Visualization and Computer Graphics (1999)

    Google Scholar 

  5. Devillers, O., Gandoin, P.-M.: Geometric Compression for Interactive Transmission. In: Visualization 2000 Conference Proceedings (2000)

    Google Scholar 

  6. Hoppe, H.: Progressive Meshes. In: Siggraph 1996 Conference Proceedings (1996)

    Google Scholar 

  7. Isenburg, M., Snoeyink, J.: Face Fixer: Compressing Polygon Meshes With Properties. In: ACM SIGGRAPH 2000 Conference Proceedings (2000)

    Google Scholar 

  8. Alliez, P., Desbrun, M.: Valence-Driven Connectivity Encoding of 3D Meshes. In: Computer Graphics Forum (Proc. Eurographics 2001) (2001)

    Google Scholar 

  9. Lee, H., Alliez, P., Desbrun, M.: Angle-Analyzer: A Triangle-Quad Mesh Codec. In: Computer Graphics Forum (Proc. Eurographics 2002) (2002)

    Google Scholar 

  10. Lee, H., Desbrun, M., Schröder, P.: Progressive Encoding of Complex Isosurfaces. In: ACM Transactions on Graphics (Proc. Siggraphics 2003) (2003)

    Google Scholar 

  11. Choe, S., Kim, J., Lee, H., Lee, S., Seidel, H.-P.: Mesh Compression with Random Accessibility. In: The 5th Korea-Israel Bi-National Conference on Geometric Modeling and Computer Graphics (2004)

    Google Scholar 

  12. Pierre, A., Desbrun, M.: Progressive Encoding for Lossless Transmission of 3D Meshes. In: ACM Siggraph Conference Proc. (2001)

    Google Scholar 

  13. Khodakovsky, A., Schröder, P., Sweldens, W.: Progressive Geometry Compression. In: ACM Siggraph Conference Proceedings (2000)

    Google Scholar 

  14. Khodakovsky, A., Alliez, P., Desbrun, M., Schröder, P.: Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes. Special Issue of Graphical Model (2002)

    Google Scholar 

  15. Gandoin, P.-M., Devillers, O.: Progressive Lossless Compression of Arbitrary Simplicial Complexes. ACM Trans. on Graphics 21(3) (2002)

    Google Scholar 

  16. Isenburg, M., Gumhold, S.: Out-of-core compression for gigantic polygon meshes. ACM Transactions on Graphics 22(3) (2003)

    Google Scholar 

  17. Taubin, G.: BLIC: Bi-Level Isosurface Compression. In: Proc. of IEEE Visualization (2002)

    Google Scholar 

  18. Wheeler, F.: Adaptive Arithmetic Coding Source Code (1996), http://www.cipr.rpi.edu/~wheeler/ac

  19. Pennebaker, W.B., Mitchell, J.L.: JPEG: Still Image Date Data Compression Standard, Van Nostrand Reinhold (1993)

    Google Scholar 

  20. Cignoni, P., Rocchini, C., Scopigno, R.: Metro: Measuring Error on Simplified Surfaces. Computer Graphics Forum 17(2) (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Engineering, Hongik University, 72-1 Sangsoodong Mapogu, Seoul, 121-791, Korea

    Haeyoung Lee & Sujin Park

Authors
  1. Haeyoung Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sujin Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Gwangju Institute of Science and Technology (GIST), 1 Oryong-dong Buk-gu, 500-712, Gwangju, Korea

    Yo-Sung Ho

  2. Multimedia Security Lab, Korea University, Science Campus, 136-701, Seoul, Korea

    Hyoung Joong Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, H., Park, S. (2005). Adaptive Vertex Chasing for the Lossless Geometry Coding of 3D Meshes. In: Ho, YS., Kim, H.J. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3767. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581772_10

Download citation

  • DOI: https://doi.org/10.1007/11581772_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30027-4

  • Online ISBN: 978-3-540-32130-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation