Browse > Article

Adaptive Subdivision for Geometry Coding of 3D Meshes  

Lee Hae-Young (홍익대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.8, 2006 , pp. 547-553 More about this Journal
Abstract
We present a new geometry coding method for 3D meshes, an adaptive subdivision. Previous localized geometry coding methods have demonstrated better compression ratios than the global approach but they are considered hard to use in practice partly due to time - consuming quantization. Our new localized scheme replaces this quantization with an adaptive subdivision of the localized range. The deeper level a user chooses, the closer to the original the mesh will be restored. We also present an improved connectivity coder upon the current leading Angle-Analyzer's by applying a context-modeling. As a result, our new coder provides reliable and intuitive controls between bit-rate and distortion without losing efficiency.
Keywords
3D Mesh; Geometry Coding; Context modeling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Touma and C. Gotsman:Triangle Mesh Compression. Graphics Interface 98 Conference Proceedings. pp. 26-34, 1998
2 M. Isenburg and S. Gumhold: Out-of-core compression for gigantic polygon meshes. ACM Transactions on Graphics. Vol. 22(3) (2003) 935-942   DOI   ScienceOn
3 P-M. Gandoin and O. Devillers: Progressive Lossless Compression of Arbitrary Simplicial Complexes. ACM Trans. on Graphics. Vol. 21(3). (2002) 372-379   DOI   ScienceOn
4 Pierre Alliez and Mathieu Desbrun: Progressive Encoding for Lossless Transmission of 3D Meshes. ACM Siggraph Conference Proceedings. pp. 198-205, 2001
5 H. Hoppe, Progressive Meshes. Siggraph 96 Conference Proceedings. pp. 99-108, 1996   DOI
6 J. Rossignac: EdgeBreaker : Connectivity Compression for Triangle Meshes. IEEE Transactions on Visualization and Computer Graphics. Vol. 5(1). pp. 47-61, 1999   DOI   ScienceOn
7 Andrei Khodakovsky and Peter Schrd er and Wim Sweldens: Progressive Geometry Compression. ACM Siggraph Conference Proceedings. pp. 271-278, 2000   DOI
8 F. Wheeler: Adaptive Arithmetic Coding Source Code. http://www.cipr.rpi.edu/~wheeler/ac. (1996)
9 H. Lee and M. Desbrun and P. Schrder: Progressive Encoding of Complex Isosurfaces. ACM Transactions on Graphics (Proc. Siggraphics'03), Vol. 21(3). pp. 471-476, 2003   DOI   ScienceOn
10 H. Lee and P. Alliez and M. Desbrun: AngleAnalyzer: A Triangle-Quad Mesh Codec. Computer Graphics Forum (Proc. Eurographics'01), Vol. 22(3), pp. 383-391, 2002   DOI   ScienceOn
11 Martin Isenburg and Jack Snoeyink: Face Fixer: Compressing Polygon Meshes With Properties. ACM SIGGRAPH 2000 Conference Proceedings. (2000) 263-270   DOI
12 P. Alliez and M. Desbrun: Valence-Driven Connectivity Encoding of 3D Meshes. Computer Graphics Forum (Proc. Eurographics'01), Vol. 17(3). pp. 480-489, 2001   DOI   ScienceOn
13 P. Cignoni and C. Rocchini and R. Scopigno: Metro: Measuring Error on Simplified Surfaces. Computer Graphics Forum. Vol. 17(2) (1998) 167-174   DOI   ScienceOn
14 G. Taubin: BUG: Bi-Level Isosurface Compression. Proc. of IEEE Visualization. (2002) 451-458   DOI
15 Andrei Khodakovsky and Pierre Alliez and Mathieu Desbrun and Peter Schrder: Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes. Special Issue of Graphical Model. (2002)   DOI
16 Sungyul Choe, Junho Kim, Haeyoung Lee, Seungyong Lee, Hans-Peter Seidel: Mesh Compression with Random Accessibility. The 5th Korea-Israel Bi-National Conference on Geometric Modeling and Computer Graphics, October 2004
17 W. B. Pennebaker and J. L. Mitchell: JPEG: Still Image Date Data Compression Standard. Van Nostrand Reinhold. (1993) 135-252