Abstract
A geometry-driven hierarchical compression technique for triangle meshes is proposed such that the compressed 3D models can be efficiently transmitted in a multi-resolution manner. In 3D progressive compression, we usually simplify the finest 3D model to the coarsest mesh vertex by vertex and thus the original model can be reconstructed from the coarsest mesh by operating vertex-split operations in the inversed vertex simplification order. In general, the cost for the vertex-split operations will be increased as the mesh grows. In this paper, we propose a hierarchical compression scheme to keep the cost of the vertex-split operations being independent to the size of the mesh. In addition, we propose a geometry-driven technique, which predicts the connectivity relationship of vertices based on their geometry coordinates, to compress the connectivity information efficiently. The experimental results show the efficiency of our scheme.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bajaj, C.L., Pascucci, V., Zhuang, G.: Progressive Compression and Transmission of Arbitrary Triangular Meshes. In: Proc. Visualization, pp. 307–316 (1999)
Choi, J.S., Kim, Y.H., Lee, H.J., Park, I.S., Lee, M.H., Ahn, C.: Geometry Compression of 3-D Mesh Models using Predictive Two-Stage Quantization. IEEE Circuits and Systems for Video Technology 10(2), 312–322 (2000)
Cleary, J.G., Neal, R.M., Witten, I.H.: Arithmetic Coding for Data Compression. ACM Comm. 30(6), 520–540 (1987)
Cohen-Or, D., Levin, D., Remez, O.: Progressive Compression of Arbitrary Triangular Meshes. In: Proc. Visualization, pp. 62–72 (1999)
Deering, M.: Geometry Compression. In: Proc. SIGGRAPH, pp. 13–20 (1995)
Heckbert, P.S., Garland, M.: Survey of Polygonal Surface Simplification Algorithms. In: Proc. SIGGRAPH Course Notes 25 (1997)
Hoppe, H.: Progressive Meshes. In: Proc. SIGGRAPH, pp. 99–108 (1996)
Hoppe, H.: Efficient Implementation of Progressive Meshes. Technical Report MSR-TR-98-02. Microsoft Research (1998)
Li, J., Kuo, C.C.: Progressive Coding of 3D Graphics Models. Proc. IEEE 96(6), 1052–1063 (1998)
Pajarola, R., Rossignac, J.: Compressed Progressive Meshes. IEEE Visualization and Computer Graphics 6(1), 79–93 (2000)
Peng, J., Kim, C.-S., Kuo, C.-C.J.: Technologies for 3D Mesh Compression: A Survey. J. Vis. Commun. Image R.16, 688–733 (2005)
Rossignac, J.: Edgebreaker: Compressing the Incidence Graph of Triangle Meshes. IEEE Visualization and Computer Graphics 5(1), 47–61 (1999)
Soucy, M., Laurendeau, D.: Multiresolution Surface Modeling Based on Hierarchical Triangulation. Computer Vision and Image Understanding 63, 1–14 (1996)
Taubin, G., Rossignac, J.: Geometric Compression Through Topological Surgery. ACM Graphics 17(2), 84–115 (1998)
Touma, C., Gotsman, C.: Triangle Mesh Compression. In: Proc. Graphics Interface, pp. 26–34 (1998)
Valette, S., Prost, R.: A Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh. IEEE Visualization and Computer Graphics 10(2), 123–129 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chou, CM., Tseng, DC. (2006). A Geometry-Driven Hierarchical Compression Technique for Triangle Meshes. In: Chang, LW., Lie, WN. (eds) Advances in Image and Video Technology. PSIVT 2006. Lecture Notes in Computer Science, vol 4319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949534_92
Download citation
DOI: https://doi.org/10.1007/11949534_92
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68297-4
Online ISBN: 978-3-540-68298-1
eBook Packages: Computer ScienceComputer Science (R0)