Dimensionality Reduction of Dynamic Mesh Animations Using HO-SVD

Romaszewski, Michał; Gawron, Piotr; Opozda, Sebastian

doi:10.2478/jaiscr-2014-0020

Abstract

This work presents an analysis of Higher Order Singular Value Decomposition (HOSVD) applied to reduction of dimensionality of 3D mesh animations. Compression error is measured using three metrics (MSE, Hausdorff, MSDM). Results are compared with a method based on Principal Component Analysis (PCA) and presented on a set of animations with typical mesh deformations.

References

[1] De Lathauwer, L., De Moor, B., Vandewalle, J.: A multilinear singular value decomposition. SIAM journal on Matrix Analysis and Applications 21(4) (2000) 1253-1278
Search in Google Scholar
[2] Romaszewski, M., Gawron, P., Opozda, S.: Dimensionality reduction of dynamic animations using ho-svd. In Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J., eds.: Artificial Intelligence and Soft Computing. Volume 8467 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2014)10.1007/978-3-319-07173-2_65
Search in Google Scholar
[3] Ibarria, L., Rossignac, J.: Dynapack: spacetime compression of the 3d animations of triangle meshes with fixed connectivity. In: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association (2003) 126-135
Search in Google Scholar
[4] Sayood, K.: Introduction to data compression. Access Online via Elsevier (2012)10.1016/B978-0-12-415796-5.00001-6
Search in Google Scholar
[5] Inoue, K., Urahama, K.: DSVD: a tensor-based image compression and recognition method. In: Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on. (2005) 6308-6311 Vol. 6
Search in Google Scholar
[6] Alexa, M., Müller, W.: Representing Animations by Principal Components. Computer Graphics Forum 19(3) (2000) 411-41810.1111/1467-8659.00433
Search in Google Scholar
[7] Sattler, M., Sarlette, R., Klein, R.: Simple and efficient compression of animation sequences. In: Proceedings of the 2005 ACM SIGGRAPH/ Eurographics symposium on Computer animation. SCA ’05, New York, NY, USA, ACM (2005) 209-217
Search in Google Scholar
[8] Lavoué, G., Drelie Gelasca, E., Dupont, F., Baskurt, A., Ebrahimi, T.: Perceptually driven 3D distance metrics with application to watermarking. In: SPIE Applications of Digital Image Processing XXIX. (August 2006)10.1117/12.686964
Search in Google Scholar
[9] Karni, Z., Gotsman, C.: Compression of soft-body animation sequences. Computers&Graphics 28(1) (2004) 25-34
Search in Google Scholar
[10] Váša, L., Skala, V.: Cobra: Compression of the basis for pca represented animations. In: Computer Graphics Forum. Volume 28., Wiley Online Library (2009) 1529-1540
Search in Google Scholar
[11] Váša, L., Skala, V.: Geometry-driven local neighbourhood based predictors for dynamic mesh compression. In: Computer Graphics Forum. Volume 29., Wiley Online Library (2010) 1921-1933
Search in Google Scholar
[12] Mamou, K., Zaharia, T., Preteux, F. In: FAMC: The MPEG-4 standard for Animated Mesh Compression. IEEE (Oct 2008) 2676-267910.1109/ICIP.2008.4712345
Search in Google Scholar
[13] Kolda, T.G., Bader, B.W.: Tensor Decompositions and Applications. SIAM Review 51(3) (September 2009) 455-50010.1137/07070111X
Search in Google Scholar
[14] Shashua, A., Levin, A.: Linear image coding for regression and classification using the tensor-rank principle. In: Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on. Volume 1., IEEE (2001) I-42
Search in Google Scholar
[15] Wang, H., Ahuja, N.: Facial expression decomposition. In: Computer Vision, 2003. Proceedings. Ninth IEEE International Conference on. (2003) 958-965 vol.2
Search in Google Scholar
[16] Abdallah, E.E., Hamza, A.B., Bhattacharya, P.: Mpeg video watermarking using tensor singular value decomposition. In: Image Analysis and Recognition. Springer (2007) 772-783
Search in Google Scholar
[17] Mukai, T., Kuriyama, S.: Multilinear Motion Synthesis with Level-of-Detail Controls. In: Computer Graphics and Applications, 2007. PG ’07. 15th Pacific Conference on. (2007) 9-17
Search in Google Scholar
[18] Akhter, I., Simon, T., Khan, S., Matthews, I., Sheikh, Y.: Bilinear spatiotemporal basis models. ACM Transactions on Graphics 31(2) (April 2012) 17:1-17:1210.1145/2159516.2159523
Search in Google Scholar
[19] Suter, S.K., Makhynia, M., Pajarola, R.: Tamresh- tensor approximation multiresolution hierarchy for interactive volume visualization. In: Computer Graphics Forum. Volume 32., Wiley Online Library (2013) 151-160
Search in Google Scholar
[20] Jolliffe, I.: Principal Component Analysis (2nd ed). Springer (2002)
Search in Google Scholar
[21] James, D.L., Twigg, C.D.: Skinning Mesh Animations. ACM Trans. Graph 24 (2005) 399-407 10.1145/1073204.1073206
Search in Google Scholar

Dimensionality Reduction of Dynamic Mesh Animations Using HO-SVD

Abstract

Paradigm

My account