Abstract
We present a new geometry compression algorithm for manifold 3D meshes based on octree coding. For a given mesh, regular volume grids are built with an adaptive octree. For each grid point, a binary sign, which indicates inside or outside of the mesh, is generated based on the distance to the mesh. In each leaf cell having a vertex, a least square fitting plane is created for a localized geometry range with signs. Finally, quantized geometry information is locally encoded. We demonstrate that the octree with signs can be used to predict the vertex positions. As a result, the proposed method generates competitive bitrates compared to the current state-of-art progressive geometry coder. Our method also shows better rate-distortion performance during decompression or transmission with improved smoothness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lee, H., Alliez, P., Desbrun, M.: Angle-Analyzer: A Triangle-Quad Mesh Codec. In: Eurographics’02 Conference Proceedings (2002)
Kaelberer, F., Polthier, K., Reitebuch, U., Wardetzky, M.: FreeLence - Coding with Free Valences. Computer Graphics Forum (Eurographics 2005) (2005)
Touma, C., Gotsman, C.: Triangle Mesh Compression. In: Graphics Interface 98 Conference Proceedings, pp. 26–34 (1998)
Alliez, P., Desbrun, M.: Valence-Driven Connectivity Encoding for 3D Meshes. In: EG 2001 Proceedings 20, 480–489 (2001)
Peng, J., Kuo, C.C.J.: Geometry-guided progressive lossless 3D mesh coding with octree decomposition. ACM Transactions on Graphics 24, 609–616 (2005)
Pierre-Marie, G., Olivier, D.: Progressive lossless compression of arbitrary simplicial complexes. In: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, San Antonio, Texas, ACM Press, New York (2002)
Tao, J., Frank, L., Scott, S., Joe, W.: Dual contouring of hermite data. ACM Trans. Graph 21, 339–346 (2002)
Alliez, P., Desbrun, M.: Progressive compression for lossless transmission of triangle meshes. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM Press, New York (2001)
Lee, H., Desbrun, M., Schroeder, P.: Progressive Encoding of Complex Isosurfaces. ACM Transactions on Graphics 22, 471–476 (2003)
Wheeler, F.W.: Adaptive Arithmetic Coding Source Code
Gandoin, P.-M., Devillers, O.: Progressive lossless compression of arbitrary simplicial complexes. In: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, San Antonio, Texas, ACM Press, New York (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Park, T., Lee, H., Kim, Ch. (2007). Progressive Compression of Geometry Information with Smooth Intermediate Meshes. In: MartÃ, J., BenedÃ, J.M., Mendonça, A.M., Serrat, J. (eds) Pattern Recognition and Image Analysis. IbPRIA 2007. Lecture Notes in Computer Science, vol 4478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72849-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-72849-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72848-1
Online ISBN: 978-3-540-72849-8
eBook Packages: Computer ScienceComputer Science (R0)