Dimensionality reduction of dynamic mesh animations using HO-SVD

• Autorzy: Romaszewski M. , Gawron P. , Opozda S.

Identyfikatory

DOI

10.2478/jaiscr-2014-0020

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

Higher Order Singular Value Decomposition; HOSVD; dimensionality reduction; mesh animation; MSE; Hausdorff metric; MSDM; principal component analysis; PCA

• Wydawca: University of Social Sciences
• Czasopismo: Journal of Artificial Intelligence and Soft Computing Research
• Rocznik: 2013
• Tom: Vol. 3, No. 4
• Strony: 277--289
• Opis fizyczny: Bibliogr. 21 poz., rys.

Twórcy

autor

Romaszewski M.

• Institute of Theoretical and Applied Informatics, Polish Academy of Sciences

autor

Gawron P.

• Institute of Theoretical and Applied Informatics, Polish Academy of Sciences

autor

Opozda S.

• Institute of Theoretical and Applied Informatics, Polish Academy of Sciences

Bibliografia

• [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
• [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)
• [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
• [4] Sayood, K.: Introduction to data compression. Access Online via Elsevier (2012)
• [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
• [6] Alexa, M., M¨uller, W.: Representing Animations by Principal Components. Computer Graphics Forum 19(3) (2000) 411–418
• [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
• [8] Lavou´e, 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)
• [9] Karni, Z., Gotsman, C.: Compression of soft-body animation sequences. Computers&Graphics 28(1) (2004) 25–34
• [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
• [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
• [12] Mamou, K., Zaharia, T., Preteux, F. In: FAMC: The MPEG-4 standard for Animated Mesh Compression. IEEE (Oct 2008) 2676–2679
• [13] Kolda, T.G., Bader, B.W.: Tensor Decompositions and Applications. SIAM Review 51(3) (September 2009) 455–500
• [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
• [15] Wang, H., Ahuja, N.: Facial expression decomposition. In: Computer Vision, 2003. Proceedings. Ninth IEEE International Conference on. (2003) 958–965 vol.2
• [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
• [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
• [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:12
• [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
• [20] Jolliffe, I.: Principal Component Analysis (2nd ed). Springer (2002)
• [21] James, D.L., Twigg, C.D.: Skinning Mesh Animations. ACM Trans. Graph 24 (2005) 399–407