Error Resilient 3-D Mesh Compression

An error resilient three-dimensional (3-D) mesh coding system is proposed in this paper. The encoder uses a shape adaptive data partitioning scheme to alleviate the effect of error propagation. An input mesh surface is coarsely divided into smooth and detailed regions, and each region is further divided into partitions of similar sizes. Then, those partitions are progressively compressed and their joint boundaries are compressed using the boundary edge collapse rule. At the decoder, the boundary edge collapse rule facilitates the seamless assembly of the partitions. When no data is available for a partition due to transmission errors, we employ a concealment scheme based on the projection onto convex sets (POCS) theory. Simulation results demonstrate that the proposed algorithm reconstructs 3-D mesh surfaces faithfully even in severe error prone environments

[1]  Sang Uk Lee,et al.  On the POCS-based postprocessing technique to reduce the blocking artifacts in transform coded images , 1998, IEEE Trans. Circuits Syst. Video Technol..

[2]  C.-C. Jay Kuo,et al.  Reversible variable length codes (RVLC) for robust coding of 3D topological mesh data , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[3]  Bernd Girod,et al.  Feedback-based error control for mobile video transmission , 1999, Proc. IEEE.

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

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

[6]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[7]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

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

[9]  Peter Liepa,et al.  Filling Holes in Meshes , 2003, Symposium on Geometry Processing.

[10]  Hiromasa Suzuki,et al.  Metamorphosis of Arbitrary Triangular Meshes , 2000, IEEE Computer Graphics and Applications.

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

[12]  D. Zorin.  Stationary Subdivision and Multiresolution Surface Representations , 1997 .

[13]  C.-C. Jay Kuo,et al.  A progressive view-dependent technique for interactive 3-D mesh transmission , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

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

[15]  A. Khodakovsky.  Normal Mesh Compression , 2000 .

[16]  Yücel Altunbasak,et al.  Error-resilient transmission of 3D models , 2005, TOGS.

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

[18]  William H. Press,et al.  Numerical recipes in C , 2002 .

[19]  Nikolas P. Galatsanos,et al.  Projection-based spatially adaptive reconstruction of block-transform compressed images , 1995, IEEE Trans. Image Process..

[20]  Sang Uk Lee,et al.  Rate-distortion optimized compression and view-dependent transmission of 3-D normal meshes , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  C.-C. Jay Kuo,et al.  Error-resilient coding of 3-D graphic models via adaptive mesh segmentation , 2001, IEEE Trans. Circuits Syst. Video Technol..

[22]  John D. Villasenor,et al.  A class of reversible variable length codes for robust image and video coding , 1997, Proceedings of International Conference on Image Processing.

[23]  C.-C.J. Kuo,et al.  Mesh segmentation schemes for error resilient coding of 3-D graphic models , 2005 .

[24]  Sang Uk Lee,et al.  Progressive mesh compression using cosine index predictor and 2-stage geometry predictor , 2002, Proceedings. International Conference on Image Processing.

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

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

[27]  Yücel Altunbasak,et al.  A joint source and channel coding approach for progressively compressed 3-D mesh transmission , 2002, Proceedings. International Conference on Image Processing.

[28]  Patrick L. Combettes,et al.  Signal recovery by best feasible approximation , 1993, IEEE Trans. Image Process..

[29]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[30]  Marc Alexa,et al.  Context-based surface completion , 2004, ACM Trans. Graph..

[31]  Aggelos K. Katsaggelos,et al.  Error resilient video coding techniques , 2000, IEEE Signal Process. Mag..

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

[33]  Avideh Zakhor,et al.  Iterative procedures for reduction of blocking effects in transform image coding , 1991, Electronic Imaging.

[34]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[36]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.