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

Visual Computer

Volumn 28, Issue 2, 2012, Pages 137-153

  Lee, Ho ^a   Lavoué, Guillaume ^b   Dupont, Florent ^a  

^a UNIVERSITÉ LYON 1   (France)

^b UNIVERSITÉ DE LYON   (France)

Author keywords

3D mesh; Adaptive quantization; Color attributes; Progressive compression; Rate distortion optimization

Indexed keywords

3D MESHES; ADAPTIVE QUANTIZATION; COLOR ATTRIBUTES; PROGRESSIVE COMPRESSION; RATE-DISTORTION OPTIMIZATION;

ALGORITHMS; THREE DIMENSIONAL;

COLOR;

EID: 84858706226     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-011-0602-y     Document Type: Article

References (34)

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)
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 topologybased Karhunen-Loève transform. In: IEEE International Conference on Image Processing, pp. 3417-3420. IEEE Press, New York (2010)
3. Alliez, P., Desbrun, M.: Progressive compression for lossless transmission of triangle meshes. In: Proceedings of SIGGRAPH, pp. 195-202 (2001) (Pubitemid 33047304)
4. Alliez, P., Desbrun, M.: Valence-driven connectivity encoding for 3D meshes. Comput. Graph. Forum 20(3), 480-489 (2001)
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)
6. Cignoni, P., Rocchini, C., Scopigno, R.: Metro: measuring error on simplified surfaces. Comput. Graph. Forum 17(2), 167-174 (1998) (Pubitemid 128467208)
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)
8. Cohen-Or, D., Levin, D., Remez, O.: Progressive compression of arbitrary triangular meshes. In: IEEE Visualization 99, pp. 67-72 (1999) (Pubitemid 30526316)
9. Deering, M.: Geometry compression. In: Proceedings of SIGGRAPH, vol. 95, pp. 13-20. ACM Press, New York (1995)
10. Gandoin, P., Devillers, O.: Progressive lossless compression of arbitrary simplicial complexes. ACM Trans. Graph. (TOG) 21(3), 372-379 (2002)
11. Gumhold, S., Straßer,W.: Real time compression of triangle mesh connectivity. In: Proceedings of SIGGRAPH, p. 140. ACM Press, New York (1998)
12. Guskov, I., Vidimče, K., Sweldens, W., Schröder, P.: Normal meshes. In: Proceedings of SIGGRAPH, pp. 95-102 (2000) (Pubitemid 32393970)
13. Hoppe, H.: Progressive mesh. In: Proceedings of SIGGRAPH, vol. 96, pp. 99-108. (1996)
14. Isenburg, M., Lindstrom, P., Snoeyink, J.: Lossless compression of predicted floating-point geometry. Comput. Aided Des. 37(8), 869-877 (2005) (Pubitemid 40370688)
15. Karni, Z., Bogomjakov, A., Gotsman, C.: Efficient compression and rendering of multi-resolution meshes. In: IEEE Visualization, pp. 347-354 (2002) (Pubitemid 35444868)
16. Khodakovsky, A., Guskov, I.: Compression of normal meshes. In: Geometric Modeling for Scientific Visualization, pp. 189-206. Springer, Berlin (2004)
17. Khodakovsky, A., Schröder, P., Sweldens, W.: Progressive geometry compression. In: Proceedings of SIGGRAPH, pp. 271-278 (2000) (Pubitemid 32393990)
18. King, D., Rossignac, J.: Optimal bit allocation in 3D compression. J. Comput. Geom. Theory Appl. 14, 91-118 (1999)
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)
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)
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)
22. Pajarola, R., Rossignac, J.: Compressed progressive meshes. IEEE Trans. Vis. Comput. Graph. 6(1), 79-93 (2000) (Pubitemid 30594715)
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) (Pubitemid 40891550)
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)
25. Peng, J., Kuo, C.: Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition. ACM Trans. Graph. (TOG) 24(3), 616 (2005)
26. Rossignac, J.: Edgebreaker: connectivity compression for triangle meshes. IEEE Trans. Vis. Comput. Graph. 5(1), 47-61 (1999)
27. Roy, M., Foufou, S., Truchetet, F.: Mesh comparison using attribute deviation metric. Int. J. Image Graph. 4(1), 127-140 (2004)
28. Taubin, G., Guéziec, A., Horn, W., Lazarus, F.: Progressive forest split compression. In: Proceedings of SIGGRAPH, pp. 123-132 (1998)
29. Taubin, G., Rossignac, J.: Geometric compression through topological surgery. ACM Trans. Graph. (TOG) 17(2), 84-115 (1998)
30. Touma, C., Gotsman, C.: Trianglemesh compression. In: Graphics Interface 98 Conference Proceedings, pp. 26-34 (1998)
31. Valette, S., Chaine, R., Prost, R.: Progressive lossless mesh compression via incremental parametric refinement. Comput. Graph. Forum 28(5), 1301-1310 (2009)
32. Valette, S., Gouaillard, A., Prost, R.: Compression of 3D triangular meshes with progressive precision. Comput. Graph. 28(1), 35-42 (2004)
33. Valette, S., Prost, R.: Wavelet-based progressive compression scheme for triangle meshes: wavemesh. IEEE Trans. Vis. Comput. Graph. 10(2), 123-129 (2004)
34. Yoon, Y.S., Kim, S.Y., Ho, Y.S.: Color data coding for threedimensional mesh models considering connectivity and geometry information. In: IEEE International Conference on Multimedia and Expo, pp. 253-256 (2006)