Browse > Article
http://dx.doi.org/10.5909/JBE.2008.13.3.289

SNR Scalable Coding of 3-D Mesh Sequences Based on Singular Value Decomposition  

Heu, Jun-Hee (Signal Processing Lab., School of Electrical Engineering and INMC, Seoul National University)
Kim, Chang-Su (School of Electrical Engineering, Korea University)
Lee, Sang-Uk (Signal Processing Lab., School of Electrical Engineering and INMC, Seoul National University)
Publication Information
Journal of Broadcast Engineering / v.13, no.3, 2008 , pp. 289-298 More about this Journal
Abstract
We propose an SNR-scalable coding algorithm for three-dimensional mesh sequences based on singular value decomposition (SVD). SVD achieves a coding gain by representing a mesh sequence with a small number of basis vectors and singular values. First, we introduce a bit plane coding scheme and derive a quantitative relationship between each bit plane and the reconstructed image quality. Using the relationship, we develop a rate-distortion (RD) optimized coding algorithm. Moreover, we propose prediction techniques to exploit the spatio-temporal correlations in real mesh sequences. Simulation results demonstrate that the proposed algorithm provides significantly better RD performance than conventional SVD coders.
Keywords
SVD; Mesh; Sequence; Scalable Coding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Autodestk, http://www.autodesk.com/maya
2 M. Alexa, and W. Muller, "Representing animations by principle components," Eurographics 2000, pp. 291-301, June 2000
3 R. Pajarola and J. Rossignac, "Compressed progressive mesh," IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 79-93, Jan. 2000   DOI   ScienceOn
4 I. Guskov and A. Khodakovsky, "Wavelet compression ofparametrically coherent mesh sequence," in Proc. SIGGRAPH, pp. 183-192, Aug. 1994
5 Autodesk, http://www.autodesk.com/3dsmax
6 ISO/IEC 14 772-1, The Virtual Reality Modeling Language, 1997
7 Z. Karni, and C. Gotsman, "Compression of soft-body animation sequences," Computers & Graphics, vol. 2004, no. 28, pp. 25-34, June 2004
8 J. E. Lengyel, "Compression of time-dependent geometry," in Proc. ACM Symposium on Interactive 3D Graphics, pp. 89-96, July 1999
9 E. S. Jang, D. K. Kim, S. Y. Jung, M. J. Han, S. O. Woo, and S. J. Lee, "Interpolator Data Compression for MPEG4 Animation," IEEE Ttrans. Circuits and System for Video Technology, vol. 14, no. 7, pp. 989-1008, July 2004   DOI   ScienceOn
10 J. -H. Heu, C. - S. Kim, J. - H. Yang, and S. - U. Lee, "Compression of 3D mesh sequences based on R-D optimized principal component analysis," IEE Electronics letters, vol. 42, no. 14, pp. 799-800, July 2006   DOI   ScienceOn
11 J H. Yang, C. S. Kim, and S. U. Lee, "Compression of 3D triangle mesh sequences based on vertex-wise motion vector prediction," IEEE Trans. Circuits and System for Video Technology, vol. 12, no. 12, pp. 1179-1184, Dec. 2002   DOI   ScienceOn
12 L. lbarria, and J. Rossignac, "Dynapack: Space-time compression of the 3D animations of triangle meshes with fixed connectivity," in Proc. Eurographics/SIGGRAPH Symp. Computer Animation 2003, pp. 126-135, July 2003