Abstract
We propose a new lossless progressive compression algorithm based on rate-distortion optimization for meshes with color attributes; the quantization precision of both the geometry and the color information is adapted to each intermediate mesh during the encoding/decoding process. This quantization precision can either be optimally determined with the use of a mesh distortion measure or quasi-optimally decided based on an analysis of the mesh complexity in order to reduce the calculation time. Furthermore, we propose a new metric which estimates the geometry and color importance of each vertex during the simplification in order to faithfully preserve the feature elements. Experimental results show that our method outperforms the state-of-the-art algorithm for colored meshes and competes with the most efficient algorithms for non-colored meshes.
Similar content being viewed by others
References
Ahn, J.H., Kim, C.S., Ho, Y.S.: Predictive compression of geometry, color and normal data of 3-D mesh models. IEEE Trans. Circuits Syst. Video Technol. 16(2), 291–299 (2006)
Ahn, J.K., Lee, D.Y., Ahn, M., Kim, J.D.K., Kim, C., Kim, C.S.: Progressive compression of 3D triangular meshes using topology-based Karhunen-Loève transform. In: IEEE International Conference on Image Processing, pp. 3417–3420. IEEE Press, New York (2010)
Alliez, P., Desbrun, M.: Progressive compression for lossless transmission of triangle meshes. In: Proceedings of SIGGRAPH, pp. 195–202 (2001)
Alliez, P., Desbrun, M.: Valence-driven connectivity encoding for 3D meshes. Comput. Graph. Forum 20(3), 480–489 (2001)
Bajaj, C.L., Pascucci, V., Zhuang, G.: Single resolution compression of arbitrary triangular meshes. In: Proceedings of the Conference on Data Compression, pp. 247–256 (1999)
Cignoni, P., Rocchini, C., Scopigno, R.: Metro: measuring error on simplified surfaces. Comput. Graph. Forum 17(2), 167–174 (1998)
Cirio, G., Lavoué, G., Dupont, F.: A framework for data-driven progressive mesh compression. In: International Conference on Computer Graphics Theory and Applications (GRAPP) (2010)
Cohen-Or, D., Levin, D., Remez, O.: Progressive compression of arbitrary triangular meshes. In: IEEE Visualization 99, pp. 67–72 (1999)
Deering, M.: Geometry compression. In: Proceedings of SIGGRAPH, vol. 95, pp. 13–20. ACM Press, New York (1995)
Gandoin, P., Devillers, O.: Progressive lossless compression of arbitrary simplicial complexes. ACM Trans. Graph. (TOG) 21(3), 372–379 (2002)
Gumhold, S., Straßer, W.: Real time compression of triangle mesh connectivity. In: Proceedings of SIGGRAPH, p. 140. ACM Press, New York (1998)
Guskov, I., Vidimče, K., Sweldens, W., Schröder, P.: Normal meshes. In: Proceedings of SIGGRAPH, pp. 95–102 (2000)
Hoppe, H.: Progressive mesh. In: Proceedings of SIGGRAPH, vol. 96, pp. 99–108. (1996)
Isenburg, M., Lindstrom, P., Snoeyink, J.: Lossless compression of predicted floating-point geometry. Comput. Aided Des. 37(8), 869–877 (2005)
Karni, Z., Bogomjakov, A., Gotsman, C.: Efficient compression and rendering of multi-resolution meshes. In: IEEE Visualization, pp. 347–354 (2002)
Khodakovsky, A., Guskov, I.: Compression of normal meshes. In: Geometric Modeling for Scientific Visualization, pp. 189–206. Springer, Berlin (2004)
Khodakovsky, A., Schröder, P., Sweldens, W.: Progressive geometry compression. In: Proceedings of SIGGRAPH, pp. 271–278 (2000)
King, D., Rossignac, J.: Optimal bit allocation in 3D compression. J. Comput. Geom. Theory Appl. 14, 91–118 (1999)
Lee, H., Lavoué, G., Dupont, F.: Adaptive coarse-to-fine quantization for optimizing rate-distortion of progressive mesh compression. In: Vision, Modeling, and Visualization (VMV), pp. 73–81. (2009)
Lee, H., Lavoué, G., Dupont, F.: New methods for progressive compression of colored 3D Mesh. In: International Conference on Computer Graphics, Visualization and Computer Vision (WSCG), pp. 199–206. (2010)
Mamou, K., Dehais, C., Chaieb, F., Ghorbel, F.: Shape approximation for efficient progressive mesh compression. In: IEEE International Conference on Image Processing, vol. 1, pp. 3425–3428. IEEE Press, New York (2010)
Pajarola, R., Rossignac, J.: Compressed progressive meshes. IEEE Trans. Vis. Comput. Graph. 6(1), 79–93 (2000)
Payan, F., Antonini, M.: An efficient bit allocation for compressing normal meshes with an error-driven quantization. Comput. Aided Geom. Des. 22(5), 466–486 (2005)
Peng, J., Huang, Y., Kuo, C.C.J., Eckstein, I., Gopi, M.: Feature oriented progressive lossless mesh coding. Comput. Graph. Forum 29(7), 2029–2038 (2010)
Peng, J., Kuo, C.: Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition. ACM Trans. Graph. (TOG) 24(3), 616 (2005)
Rossignac, J.: Edgebreaker: connectivity compression for triangle meshes. IEEE Trans. Vis. Comput. Graph. 5(1), 47–61 (1999)
Roy, M., Foufou, S., Truchetet, F.: Mesh comparison using attribute deviation metric. Int. J. Image Graph. 4(1), 127–140 (2004)
Taubin, G., Guéziec, A., Horn, W., Lazarus, F.: Progressive forest split compression. In: Proceedings of SIGGRAPH, pp. 123–132 (1998)
Taubin, G., Rossignac, J.: Geometric compression through topological surgery. ACM Trans. Graph. (TOG) 17(2), 84–115 (1998)
Touma, C., Gotsman, C.: Triangle mesh compression. In: Graphics Interface 98 Conference Proceedings, pp. 26–34 (1998)
Valette, S., Chaine, R., Prost, R.: Progressive lossless mesh compression via incremental parametric refinement. Comput. Graph. Forum 28(5), 1301–1310 (2009)
Valette, S., Gouaillard, A., Prost, R.: Compression of 3D triangular meshes with progressive precision. Comput. Graph. 28(1), 35–42 (2004)
Valette, S., Prost, R.: Wavelet-based progressive compression scheme for triangle meshes: wavemesh. IEEE Trans. Vis. Comput. Graph. 10(2), 123–129 (2004)
Yoon, Y.S., Kim, S.Y., Ho, Y.S.: Color data coding for three-dimensional mesh models considering connectivity and geometry information. In: IEEE International Conference on Multimedia and Expo, pp. 253–256 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, H., Lavoué, G. & Dupont, F. Rate-distortion optimization for progressive compression of 3D mesh with color attributes. Vis Comput 28, 137–153 (2012). https://doi.org/10.1007/s00371-011-0602-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-011-0602-y