Adaptive coding of generic 3D triangular meshes based on octree decomposition
Original Article
First Online:
Abstract
In this paper, we present an adaptive-coding method for generic triangular meshes including both regular and irregular meshes. Though it is also based on iterative octree decomposition of the object space for the original mesh, as some prior arts, it has novelties in the following two aspects. First, it mathematically models the occupancy codes containing only a single–“1” bit for accurate initialization of the arithmetic coder at each octree level. Second, it adaptively prioritizes the bits in an occupancy code using a local surface smoothness measure that is based on triangle areas and therefore mitigates the effect of non-uniform vertex sampling over the surface. As a result, the proposed 3D mesh coder yields outstanding coding performance for both regular and irregular meshes and especially for the latter, as demonstrated by the experiments.
Keywords
Octree decomposition Irregular mesh Mesh compression Geometry codingNotes
Acknowledgements
Support for this research has been provided in part by the National Natural Science Foundation of China (Grants No. 60833007 and No. 61070103). The authors are grateful to the anonymous reviewers for their careful readings and valuable feedback.
References
- 1.Alliez, P., Gotsman, C.: Recent advances in compression of 3d meshes. In: Proc. of the Symp. on Multiresolution in Geometric Modeling, pp. 3–26 (2003) Google Scholar
- 2.Bajaj, C.L., Pascucci, V., Zhuang, G.: Single resolution compression of arbitrary triangular meshes with properties. Comput. Geom. 14, 167–186 (1999) MathSciNetMATHCrossRefGoogle Scholar
- 3.Botsch, M., Wiratanaya, A., Kobbelt, L.: Efficient high quality rendering of point sampled geometry. In: Proc. of the 13th Eurographics workshop on Rendering, pp. 53–64 (2002) Google Scholar
- 4.Cai, K., Liu, Y., Wang, W., Sun, H., Wu, E.: Progressive out-of-core compression based on multi-level adaptive octree. In: Proc. of ACM Int. Conf. on Virtual Reality Continuum and Its Applications, pp. 83–90 (2006) CrossRefGoogle Scholar
- 5.Devillers, O., Gandoin, P.: Geometric compression for interactive transmission. In: IEEE Vis., pp. 319–326 (2000) Google Scholar
- 6.Fleishman, S., Cohen-Or, D., Alexa, M., Silva, C.T.: Progressive point set surfaces. ACM Trans. Graph. 22(4), 997–1011 (2003) CrossRefGoogle Scholar
- 7.Gumhold, S., Karni, Z., Isenburg, M., Seidel, H.P.: Predictive point-cloud compression. In: SIGGRAPH Sketches (2005) Google Scholar
- 8.Hormann, K., Polthier, K., Sheffer, A.: Mesh Parameterization: Theory and Practice. In: SIGGRAPH Asia 2008 Course Notes (2008) Google Scholar
- 9.Huang, Y., Peng, J., Kuo, C.C.J., Gopi, M.: Octree-based progressive geometry coding of point clouds. In: Eurographics Symp. on Point-Based Graphics, pp. 103–110 (2006) Google Scholar
- 10.Huang, Y., Peng, J., Kuo, C.C.J., Gopi, M.: A generic scheme for progressive point cloud coding. IEEE Trans. Vis. Comput. Graph. 14(2), 440–453 (2008) CrossRefGoogle Scholar
- 11.Kalaiah, A., Varshney, A.: Statistical geometry representation for efficient transmission and rendering. ACM Trans. Graph. 24(2), 348–373 (2005) CrossRefGoogle Scholar
- 12.Karni, Z., Gotsman, C.: Spectral compression of mesh geometry. In: Proc. of ACM SIGGRAPH, pp. 279–286 (2000) Google Scholar
- 13.Khodakovsky, A., Schröder, P., Sweldens, W.: Progressive geometry compression. In: Proc. of ACM SIGGRAPH, pp. 271–278 (2000) Google Scholar
- 14.Laney, D., Bertram, M., Duchaineau, M., Max, N.: Multiresolution distance volumes for progressive surface compression. In: Proc. of Int. Symp. on 3D Data Processing Visualization and Transmission, pp. 470–479 (2002) CrossRefGoogle Scholar
- 15.Ochotta, T., Saupe, D.: Compression of point-based 3d models by shape-adaptive wavelet coding of multi-height fields. In: Eurographics Symp. on Point-Based Graphics, pp. 103–112 (2004) Google Scholar
- 16.O’Neill, B.: In: Elementary Differential Geometry. Academic Press, New York (1966) Google Scholar
- 17.Peng, J., Huang, Y., Kuo, C., Eckstein, I., Gopi, M.: Feature oriented progressive lossless mesh coding. Comput. Graph. Forum 29(7), 2029–2038 (2010) CrossRefGoogle Scholar
- 18.Peng, J., Kim, C.S., Kuo, C.C.J.: Technologies for 3d mesh compression: A survey. J. Vis. Commun. Image Represent. 16(6), 688–733 (2005) CrossRefGoogle Scholar
- 19.Peng, J., Kuo, C.C.J.: Geometry-guided progressive lossless 3d mesh coding with octree (ot) decomposition. ACM Trans. Graph. 24(3), 609–616 (2005) CrossRefGoogle Scholar
- 20.Rusinkiewicz, S., Levoy, M.: Osplat: A multiresolution point rendering system for large meshes. In: Proc. of ACM SIGGRAPH, pp. 343–352 (2000) Google Scholar
- 21.Saupe, D., Kuska, J.P.: Compression of isosurfaces for structured volumes. In: Proc. of Vision, Modeling and Visualization, pp. 333–340 (2001) Google Scholar
- 22.Schnabel, R., Klein, R.: Octree-based point cloud compression. In: Eurographics Symp. on Point-Based Graphics, pp. 111–120 (2006) Google Scholar
- 23.Taubin, G., Rossignac, J.: Geometric compression through topological surgery. ACM Trans. Graph. 17(2), 84–115 (1998) CrossRefGoogle Scholar
- 24.Touma, C., Gotsman, C.: Triangle mesh compression. In: Proc. of Graphics Interface, pp. 26–34 (1998) Google Scholar
- 25.Waschbüsch, M., Gross, M., Eberhard, F., Lamboray, E., Würmlin, S.: Progressive compression of point-sampled models. In: Eurographics Symp. on Point-Based Graphics (2004) Google Scholar
- 26.Witten, I., Neal, R., Cleary, J.: Arithmetic coding for data compression. Commun. ACM 30(6), 520–540 (1987) CrossRefGoogle Scholar
- 27.Wu, J., Zhang, Z., Kobbelt, L.: Progressive splatting. In: Eurographics Symp. on Point-Based Graphics, pp. 25–32 (2005) CrossRefGoogle Scholar
Copyright information
© Springer-Verlag 2012