ABSTRACT
We propose an effective compression algorithm for three-dimensional (3-D) mesh sequences, based on principal components analysis (PCA). PCA achieves a coding gain by representing a mesh sequence with a small number of singular vectors. We develop a rate model and a distortion model for the singular vectors and propose an adaptive bit allocation scheme to maximize the coding performance. Specifically, we determine the quantizer step size for each singular vector to minimize the distortion, subject to the constraint on the overall bit rate. Simulation results demonstrate that the proposed algorithm provides much better rate-distortion (RD) performance than the conventional PCA coders.
- J. Lengyel, "Compression of time-dependent geometry," in Proc. ACM Symp. Interactive 3D Graphics, July 1999, pp. 89--96. Google ScholarDigital Library
- 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 Syst. Video Technol., vol. 12, no. 12, pp. 1178--1184, Dec. 2002. Google ScholarDigital Library
- L. Ibarria and J. Rossignac, "Dynapack: Space-time compression of the 3D animations of triangle meshes with fixed connectivity," in Proc. Eurographics/SIGGRAPH Symp. Computer Animation, July 2003, pp. 126--135. Google ScholarDigital Library
- 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 Trans. Circuits Syst. Video Technol., vol. 14, no. 7, pp. 989--1008, July 2004. Google ScholarDigital Library
- M. Alexa and W. Müller, "Representing animations by principal components," EUROGRAPHICS 2000, vol. 19, no. 3, pp. 291--301, June 2000.Google Scholar
- Z. Karni and C. Gotsman, "Compression of soft-body animation sequences," Computers & Graphics, vol. 2004, no. 28, pp. 25--34, June 2004.Google ScholarCross Ref
- M. Sattler, R. Sarlette, and R. Klein, "Simple and efficient compression of animation sequences," in Proc. Eurographics/SIGGRAPH Symp. Computer Animation, July 2005, pp. 209--217. Google ScholarDigital Library
- D. Kalman, "A singularly valuable decomposition: The SVD of a matrix," The College Mathematics Journal, vol. 27, no. 1, Jan. 1996.Google ScholarCross Ref
- G. H. Sullivan and T. Wiegand, "Rate-distortion optimization for video compression," IEEE Signal Proc. Magazine, vol. 1, no. 98, pp. 74--90, Nov. 1998.Google ScholarCross Ref
- T. M. Cover and J. A. Thomas, Elements of Information Theory. Wiley, 1991. Google ScholarDigital Library
Index Terms
- R-D optimized compression of 3-D mesh sequences based on principal component analysis
Recommendations
Low-Complexity Principal Component Analysis for Hyperspectral Image Compression
Principal component analysis (PCA) is an effective tool for spectral decorrelation of hyperspectral imagery, and PCAbased spectral transforms have been employed successfully in conjunction with JPEG2000 for hyperspectral image compression. However, the ...
Medical Image Compression by 'Neural-Gas' Network and Principal Component Analysis
IJCNN '00: Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN'00)-Volume 5 - Volume 5This paper presents a new compression scheme for digital still images, by using the neural-gas network for codebook design and several linear and nonlinear principal component methods as a preprocessing technique. We investigate in this paper the ...
R-D optimized progressive compression of 3D meshes using prioritized gate selection and curvature prediction
CGI'2011 ConferenceA rate-distortion (R-D) optimized progressive coding algorithm for three-dimensional (3D) meshes is proposed in this work. We propose the prioritized gate selection and the curvature prediction to improve the connectivity and geometry compression ...
Comments