Skip to main content
SpringerLink
Log in

Rate-distortion optimization for progressive compression of 3D mesh with color attributes

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. Alliez, P., Desbrun, M.: Progressive compression for lossless transmission of triangle meshes. In: Proceedings of SIGGRAPH, pp. 195–202 (2001)

    Google Scholar 

  4. Alliez, P., Desbrun, M.: Valence-driven connectivity encoding for 3D meshes. Comput. Graph. Forum 20(3), 480–489 (2001)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. Cignoni, P., Rocchini, C., Scopigno, R.: Metro: measuring error on simplified surfaces. Comput. Graph. Forum 17(2), 167–174 (1998)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. Cohen-Or, D., Levin, D., Remez, O.: Progressive compression of arbitrary triangular meshes. In: IEEE Visualization 99, pp. 67–72 (1999)

    Google Scholar 

  9. Deering, M.: Geometry compression. In: Proceedings of SIGGRAPH, vol. 95, pp. 13–20. ACM Press, New York (1995)

    Google Scholar 

  10. Gandoin, P., Devillers, O.: Progressive lossless compression of arbitrary simplicial complexes. ACM Trans. Graph. (TOG) 21(3), 372–379 (2002)

    Article  Google Scholar 

  11. Gumhold, S., Straßer, W.: Real time compression of triangle mesh connectivity. In: Proceedings of SIGGRAPH, p. 140. ACM Press, New York (1998)

    Google Scholar 

  12. Guskov, I., Vidimče, K., Sweldens, W., Schröder, P.: Normal meshes. In: Proceedings of SIGGRAPH, pp. 95–102 (2000)

    Chapter  Google Scholar 

  13. Hoppe, H.: Progressive mesh. In: Proceedings of SIGGRAPH, vol. 96, pp. 99–108. (1996)

    Google Scholar 

  14. Isenburg, M., Lindstrom, P., Snoeyink, J.: Lossless compression of predicted floating-point geometry. Comput. Aided Des. 37(8), 869–877 (2005)

    Article  MATH  Google Scholar 

  15. Karni, Z., Bogomjakov, A., Gotsman, C.: Efficient compression and rendering of multi-resolution meshes. In: IEEE Visualization, pp. 347–354 (2002)

    Google Scholar 

  16. Khodakovsky, A., Guskov, I.: Compression of normal meshes. In: Geometric Modeling for Scientific Visualization, pp. 189–206. Springer, Berlin (2004)

    Google Scholar 

  17. Khodakovsky, A., Schröder, P., Sweldens, W.: Progressive geometry compression. In: Proceedings of SIGGRAPH, pp. 271–278 (2000)

    Chapter  Google Scholar 

  18. King, D., Rossignac, J.: Optimal bit allocation in 3D compression. J. Comput. Geom. Theory Appl. 14, 91–118 (1999)

    MathSciNet  MATH  Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Chapter  Google Scholar 

  22. Pajarola, R., Rossignac, J.: Compressed progressive meshes. IEEE Trans. Vis. Comput. Graph. 6(1), 79–93 (2000)

    Article  Google Scholar 

  23. 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)

    Article  MathSciNet  MATH  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. Peng, J., Kuo, C.: Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition. ACM Trans. Graph. (TOG) 24(3), 616 (2005)

    Article  Google Scholar 

  26. Rossignac, J.: Edgebreaker: connectivity compression for triangle meshes. IEEE Trans. Vis. Comput. Graph. 5(1), 47–61 (1999)

    Article  Google Scholar 

  27. Roy, M., Foufou, S., Truchetet, F.: Mesh comparison using attribute deviation metric. Int. J. Image Graph. 4(1), 127–140 (2004)

    Article  Google Scholar 

  28. Taubin, G., Guéziec, A., Horn, W., Lazarus, F.: Progressive forest split compression. In: Proceedings of SIGGRAPH, pp. 123–132 (1998)

    Google Scholar 

  29. Taubin, G., Rossignac, J.: Geometric compression through topological surgery. ACM Trans. Graph. (TOG) 17(2), 84–115 (1998)

    Article  Google Scholar 

  30. Touma, C., Gotsman, C.: Triangle mesh compression. In: Graphics Interface 98 Conference Proceedings, pp. 26–34 (1998)

    Google Scholar 

  31. Valette, S., Chaine, R., Prost, R.: Progressive lossless mesh compression via incremental parametric refinement. Comput. Graph. Forum 28(5), 1301–1310 (2009)

    Article  Google Scholar 

  32. Valette, S., Gouaillard, A., Prost, R.: Compression of 3D triangular meshes with progressive precision. Comput. Graph. 28(1), 35–42 (2004)

    Article  Google Scholar 

  33. Valette, S., Prost, R.: Wavelet-based progressive compression scheme for triangle meshes: wavemesh. IEEE Trans. Vis. Comput. Graph. 10(2), 123–129 (2004)

    Article  Google Scholar 

  34. 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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université de Lyon, CNRS, Université Lyon 1, LIRIS, UMR5205, 69622, Lyon, France

    Ho Lee & Florent Dupont

  2. Université de Lyon, CNRS, INSA-Lyon, LIRIS, UMR5205, 69621, Lyon, France

    Guillaume Lavoué

Authors
  1. Ho Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guillaume Lavoué
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Florent Dupont
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ho Lee.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-011-0602-y

Keywords

Search

Navigation