Norme MPEG pour la compression multirésolution de maillages tridimensionnels

RÉSUMÉ. Cet article introduit une nouvelle technique de compression de maillages 3D utilisant l’approximation de forme comme stratégie de prédiction. L’approche proposée, appelée Shape Approximation Compression (SAC), consiste à compresser directement les niveaux de détails définis par les créateurs de contenus, en exploitant leurs inter-correlations. La géométrie de chaque niveau est utilisée afin de calculer une approximation lisse du niveau de détails suivant. Une hiérarchie de maillages progressifs est ensuite construite à partir du maillage approché. Cela permet de prédire et de transmettre de façon efficace les erreurs d’approximation. Le codec SAC a été évalué par le groupe de travail ISO/MPEG sur le codage de maillage 3D multirésolution et a été retenu pour une normalisation future.

[1]  Gabriel Taubin,et al.  Progressive forest split compression , 1998, SIGGRAPH.

[2]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[3]  Renato Pajarola,et al.  Compressed Progressive Meshes , 2000, IEEE Trans. Vis. Comput. Graph..

[4]  C.-C. Jay Kuo,et al.  Technologies for 3D mesh compression: A survey , 2005, J. Vis. Commun. Image Represent..

[5]  David Levin,et al.  Progressive Compression of Arbitrary Triangular Meshes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[6]  Pierre Alliez,et al.  Progressive compression for lossless transmission of triangle meshes , 2001, SIGGRAPH.

[7]  Rémy Prost,et al.  Wavelet-based progressive compression scheme for triangle meshes: wavemesh , 2004, IEEE Transactions on Visualization and Computer Graphics.

[8]  Titus B. Zaharia,et al.  TFAN: A low complexity 3D mesh compression algorithm , 2009, Comput. Animat. Virtual Worlds.

[9]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

[10]  Sivan Toledo,et al.  Algebraic analysis of high-pass quantization , 2005, TOGS.

[11]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[12]  Guillaume Lavoué,et al.  Rate-distortion optimization for progressive compression of 3D mesh with color attributes , 2011, The Visual Computer.

[13]  Olivier Devillers,et al.  Progressive lossless compression of arbitrary simplicial complexes , 2002, SIGGRAPH.

[14]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.