3D animation compression using affine transformation matrix and principal component analysis

IEICE Transactions on Information and Systems

Volumn E90-D, Issue 7, 2007, Pages 1073-1084

  Lee, Pai Feng ^a   Kao, Chi Kang ^a   Tseng, Juin Ling ^b   Jong, Bin Shyan ^a   Lin, Tsong Wuu ^c  

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

^b CHIN MIN INSTITUTE OF TECHNOLOGY   (Taiwan)

^c SOOCHOW UNIVERSITY   (Taiwan)

Author keywords

Affine transformation matrix; Computer animation; Mesh decomposition; Principal component analysis

Indexed keywords

ANIMATION; LINEAR TRANSFORMATIONS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; METADATA;

AFFINE TRANSFORMATIONS; COMPUTER ANIMATION; GEOMETRIC TRANSFORMATIONS; LARGE DATA VOLUMES; LINEAR COMBINATIONS; MESH DECOMPOSITION; MOVEMENT CHARACTERISTICS; PRINCIPAL COMPONENTS;

PRINCIPAL COMPONENT ANALYSIS;

EID: 50449111060     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e90-d.7.1073     Document Type: Article

References (27)

1. A. Shamir and V. Pascucci, "Temporal and spatial level of details for dynamic meshes," Proc. Virtual Reality Systems and Techniques, pp. 423-430, 2001.
2. B. O'Neill, Elementary Differential Geometry, Academic Press, 1997.
3. B. S. Jong, J. L. Tseng, and W. H. Yang, "An efficient and low-error mesh simplification method based on torsion detection," The Visual Computer, vol. 22, no. 1, pp. 56-67, 2006.
4. D. Zhang and Z. Zhou, "2-Directional 2-dimensional PCA for efficient face representation and recognition," Neurocomputing, vol. 69, no. 1-3, pp. 224-231, 2005.
5. E. S. Jang, J. D. K. Kim, S. Y. Jung, M. J. Han, S. O. Woo, and S. J. Lee, "Interpolator data compression for MPEG-4 animation," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 7, pp. 989-1008, 2004.
6. F. C. Huang, B. Y. Chen, Y. Y. Chuang, and M. Ouhyoung, "Animation model simplification," Proc. Workshop on Computer Graphics, 2005, http://www.cmlab.csie.ntu.edu.tw/~robin/plist.html, last viewed date: 2007/5/17.
7. G. H. Golub and C. F. van Loan, Matrix computations, 3rd ed., John Hopkins University Press, Baltimore, London, 1996.
8. H. Briceno, P. Sander, L. McMillan, S. Gotler, and H. Hoppe, "Geometry videos: A new representation for 3D animations," ACM Symp. Computer Animation, pp. 136-146, 2003.
9. H. K. Kaiser, "The application of electronic computers to factor analysis," Educational and Psychological Measurement, vol. 20, pp. 141-151, 1960.
10. I. Guskov and A. Khodakovsky, "Wavelet compression of parametrically coherent mesh sequences," ACM Siggraph Symposiumon Computer Animation, pp. 183-192, 2004.
11. I. T. Jolliffe, Principal Component Analysis, Springer series in statistics, Springer-Verlag, 1986.
12. J. E. Lengyel, "Compression of time-dependent geometry," ACM Symposium on Interactive 3D Graphics, pp. 89-96, 1999.
13. J. Rossignac, A. Safonova, and A. Szymczak, "3D compression made simple: Edgebreaker on a corner table," Proc. Shape Modeling International Conference, pp. 278-283, 2001.
14. K. Mamou, T. Zaharia, and F. Preteux, "A preliminary evaluation of 3D mesh animation coding techniques," Proc. SPIE Conference on Mathematical Methods in Pattern and Image Analysis, vol. 5916, pp. 44-55, 2005.
15. L. Ibarria and J. Rossignac, "Dynapack: Space-time compression of the 3D animations of triangle meshes with fixed connectivity," ACM Siggraph Symposium on Computer Animation, pp. 126-135, 2003.
16. M. Alexa and W. Müller, "Representing animations by principal components," Comput. Graph. Forum, vol. 19, pp. 411-418, 2000.
17. M. Brand, "Incremental singular value decomposition of uncertain data with missing values," Proc. European Conference on Computer Vision, vol. 1, pp. 707-720, 2002.
18. M. Garland and P. S. Heckbert, "Surface simplification using quadric error metrics," SIGGRAPH Conference Proc., pp. 209-216, 1997.
19. M. Mueller, B. Heidelberger, M. Teschner, and M. Gross, "Meshless deformations based on shape matching," Proc. SIGGRAPH, pp. 471-478, 2005.
20. M. Sattler, R. Sarlette, and R. Klein, "Simple and efficient compression of animation sequences," ACM Siggraph Symposium on Computer Animation, pp. 209-217, 2005.
21. N. Kambhatla and T. K. Leen, "Dimension reduction by local PCA," Neural Comput., vol. 9, pp. 1493-1516, 1997.
22. P. Glardon, R. Boulic, and D. Thalmann, "PCA-based walking engine using motion capture data," Proc. Computer Graphics International, pp. 292-298, 2004.
23. P. Glardon, R. Boulic, and D. Thalmann, "A coherent locomotion engine extrapolating beyond experimental data," Proc. Computer Animation and Social Agent, pp. 73-84, 2004.
24. S. C. Snook and R. L. Gorsuch, "Component analysis versus common factor analysis: A Monte Carlo study," Psychological Bulletin, vol. 106, no. 1, pp. 148-154, 1989.
25. T. Y. Lee, P. H. Lin, S. U. Yan, and C. H. Lin, "Mesh decomposition using motion information from animation sequence," Computer Animation and Virtual Worlds, vol. 16, pp. 519-529, 2005.
26. Y. Miao, J. Feng, and Q. Peng, "Curvature estimation of pointsampled surface and its applications," International Conference on Computational Science and Its Applications, Lecture Notes in Computer Science, vol. 3482, pp. 1023-1032, 2005.
27. Z. Karni and C. Gotsman, "Compression of soft-body animation sequences," Computer Graph., vol. 28, pp. 25-34, 2004.