Shape approximation for efficient progressive mesh compression

This paper introduces an original multi-resolution 3D mesh compression technique, called Shape Approximation-based Progressive Mesh (SAPM). The proposed approach losslessly compresses the mesh connectivity and exploits it in order to build a smooth approximation of the original mesh. The obtained mesh approximation is then decimated yielding a progressive mesh hierarchy. This hierarchy is used to efficiently predict and progressively transmit the geometry approximation errors. The proposed codec supports both spatial and quality scalabilities and offers high rate-distortion performances. Experimental evaluation shows that the SAPM codec is on average 38–57% more efficient than the state-of-the-art connectivity preserving 3D mesh compression techniques.

[1]  C.-C. Jay Kuo,et al.  Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition , 2005, ACM Trans. Graph..

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

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

[4]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

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

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

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

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

[9]  Elsevier Sdol,et al.  Journal of Visual Communication and Image Representation , 2009 .

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

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

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