Article

R-D optimized compression of 3-D mesh sequences based on principal component analysis

Authors:

Junhee Heu,

Jeong-Hyu Yang,

Chang-Su Kim,

Sang-Uk LeeAuthors Info & Claims

ACMSE '06: Proceedings of the 44th annual ACM Southeast Conference

Pages 68 - 73

https://doi.org/10.1145/1185448.1185464

Published: 10 March 2006 Publication History

Get Access

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.

References

[1]

J. Lengyel, "Compression of time-dependent geometry," in Proc. ACM Symp. Interactive 3D Graphics, July 1999, pp. 89--96.

Digital Library

Google Scholar

[2]

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.

Digital Library

Google Scholar

[3]

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.

Digital Library

Google Scholar

[4]

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.

Digital Library

Google Scholar

[5]

M. Alexa and W. Müller, "Representing animations by principal components," EUROGRAPHICS 2000, vol. 19, no. 3, pp. 291--301, June 2000.

Google Scholar

[6]

Z. Karni and C. Gotsman, "Compression of soft-body animation sequences," Computers & Graphics, vol. 2004, no. 28, pp. 25--34, June 2004.

Crossref

Google Scholar

[7]

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.

Digital Library

Google Scholar

[8]

D. Kalman, "A singularly valuable decomposition: The SVD of a matrix," The College Mathematics Journal, vol. 27, no. 1, Jan. 1996.

Crossref

Google Scholar

[9]

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.

Crossref

Google Scholar

[10]

T. M. Cover and J. A. Thomas, Elements of Information Theory. Wiley, 1991.

Digital Library

Google Scholar

Cited By

View all

Mamou KZaharia TPreteux FKamoun APayan FAntonini M(2008)Two optimizations of the MPEG-4 FAMC standard for enhanced compression of animated 3D meshes2008 15th IEEE International Conference on Image Processing10.1109/ICIP.2008.4712117(1764-1767)Online publication date: Oct-2008
https://doi.org/10.1109/ICIP.2008.4712117

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 ...
R-D optimized progressive compression of 3D meshes using prioritized gate selection and curvature prediction
CGI'2011 Conference

A 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 ...
Rate-Distortion Optimized Progressive Geometry Compression
CGIV '06: Proceedings of the International Conference on Computer Graphics, Imaging and Visualisation

During progressive transmission of 3D geometry models, the transmission order of details at different region has great effects on the quality of reconstructed models at low bit-rate. This work presents a ratedistortion (R-D) optimized progressive ...

Comments

Information & Contributors

Information

Published In

ACMSE '06: Proceedings of the 44th annual ACM Southeast Conference

March 2006

823 pages

ISBN:1595933158

DOI:10.1145/1185448

General Chair:
Ronaldo Menezes
Florida Institute of Technology

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 March 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ACM SE06

ACM SE06: ACM Southeast Regional Conference

March 10 - 12, 2006

Florida, Melbourne

Acceptance Rates

ACMSE '06 Paper Acceptance Rate 100 of 244 submissions, 41%;

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
158
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mamou KZaharia TPreteux FKamoun APayan FAntonini M(2008)Two optimizations of the MPEG-4 FAMC standard for enhanced compression of animated 3D meshes2008 15th IEEE International Conference on Image Processing10.1109/ICIP.2008.4712117(1764-1767)Online publication date: Oct-2008
https://doi.org/10.1109/ICIP.2008.4712117

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Low-Complexity Principal Component Analysis for Hyperspectral Image Compression

R-D optimized progressive compression of 3D meshes using prioritized gate selection and curvature prediction

Rate-Distortion Optimized Progressive Geometry Compression

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations