Predictive compression of geometry, color and normal data of 3-D mesh models

Predictive compression algorithms for geometry, color and normal data of three-dimensional (3-D) mesh models are proposed in this work. In order to eliminate redundancies in geometry data, we predict each vertex position by exploiting the position and angle information in neighboring triangles. To compress color data, we propose a mapping table scheme that compresses frequently recurring colors efficiently. For normal data, we propose an average predictor and a 6-4 subdivision quantizer to improve coding gain. Simulation results demonstrate that the proposed algorithm provides better performance than the MPEG-4 standard for 3-D mesh model coding (3-DMC).

[1]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[2]  Jin Soo Choi,et al.  Geometry compression of 3-D mesh models using predictive two-stage quantization , 2000, IEEE Trans. Circuits Syst. Video Technol..

[3]  Wolfgang Straßer,et al.  Real time compression of triangle mesh connectivity , 1998, SIGGRAPH.

[4]  Gregory K. Wallace,et al.  The JPEG Still Image Compression Standard , 1991 .

[5]  C.-C. Jay Kuo,et al.  Progressive coding of 3-D graphic models , 1998, Proc. IEEE.

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

[7]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

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

[9]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[10]  Ping-Sing Tsai,et al.  JPEG: Still Image Compression Standard , 2005 .

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

[12]  Mark Allen Weiss,et al.  Data structures and problem solving using Java , 1997, SIGA.

[13]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[14]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

[15]  Yo-Sung Ho,et al.  An efficient geometry compression method for 3D objects in the spherical coordinate system , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).