Skip to main content
SpringerLink
Log in

Dimensionality Reduction of Dynamic Animations Using HO-SVD

  • Conference paper
Artificial Intelligence and Soft Computing (ICAISC 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8467))

Included in the following conference series:

Abstract

This work presents an analysis of Higher Order Singular Value Decomposition (HO-SVD) 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. De Lathauwer, L., De Moor, B., Vandewalle, J.: A multilinear singular value decomposition. SIAM Journal on Matrix Analysis and Applications 21(4), 1253–1278 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  2. Ibarria, L., Rossignac, J.: Dynapack: space-time compression of the 3D animations of triangle meshes with fixed connectivity. In: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 126–135. Eurographics Association (2003)

    Google Scholar 

  3. Sayood, K.: Introduction to data compression. Access Online via Elsevier (2012)

    Google Scholar 

  4. Inoue, K., Urahama, K.: DSVD: a tensor-based image compression and recognition method. In: IEEE International Symposium on Circuits and Systems, ISCAS 2005, vol. 6, pp. 6308–6311 (2005)

    Google Scholar 

  5. Alexa, M., Müller, W.: Representing Animations by Principal Components. Computer Graphics Forum 19(3), 411–418 (2000)

    Article  Google Scholar 

  6. 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 2005, pp. 209–217. ACM, New York (2005)

    Chapter  Google Scholar 

  7. 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)

    Google Scholar 

  8. Karni, Z., Gotsman, C.: Compression of soft-body animation sequences. Computers & Graphics 28(1), 25–34 (2004)

    Article  Google Scholar 

  9. Váša, L., Skala, V.: Cobra: Compression of the basis for pca represented animations. Computer Graphics Forum 28, 1529–1540 (2009)

    Article  Google Scholar 

  10. Váša, L., Skala, V.: Geometry-driven local neighbourhood based predictors for dynamic mesh compression. Computer Graphics Forum 29, 1921–1933 (2010)

    Article  Google Scholar 

  11. Kolda, T.G., Bader, B.W.: Tensor Decompositions and Applications. SIAM Review 51(3), 455–500 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  12. Shashua, A., Levin, A.: Linear image coding for regression and classification using the tensor-rank principle. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol. 1, p. I-42. IEEE (2001)

    Google Scholar 

  13. Wang, H., Ahuja, N.: Facial expression decomposition. In: Proceedings of the Ninth IEEE International Conference on Computer Vision, vol. 2, pp. 958–965 (2003)

    Google Scholar 

  14. Abdallah, E.E., Hamza, A.B., Bhattacharya, P.: MPEG video watermarking using tensor singular value decomposition. In: Kamel, M.S., Campilho, A. (eds.) ICIAR 2007. LNCS, vol. 4633, pp. 772–783. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  15. Mukai, T., Kuriyama, S.: Multilinear Motion Synthesis with Level-of-Detail Controls. In: 15th Pacific Conference on Computer Graphics and Applications, PG 2007, pp. 9–17 (2007)

    Google Scholar 

  16. Akhter, I., Simon, T., Khan, S., Matthews, I., Sheikh, Y.: Bilinear spatiotemporal basis models. ACM Transactions on Graphics 31(2), 17:1–17:12 (2012)

    Google Scholar 

  17. Suter, S.K., Makhynia, M., Pajarola, R.: Tamresh–tensor approximation multiresolution hierarchy for interactive volume visualization. Computer Graphics Forum 32, 151–160 (2013)

    Article  Google Scholar 

  18. Jolliffe, I.: Principal Component Analysis, 2nd edn. Springer (2002)

    Google Scholar 

  19. James, D.L., Twigg, C.D.: Skinning Mesh Animations. ACM Trans. Graph. 24, 399–407 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, ul. Bałtycka 5, 44-100, Gliwice, Poland

    Michał Romaszewski, Piotr Gawron & Sebastian Opozda

Authors
  1. Michał Romaszewski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Piotr Gawron
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sebastian Opozda
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Armii Krajowej 36, 42-200, Częstochowa, Poland

    Leszek Rutkowski , Marcin Korytkowski  & Rafał Scherer ,  & 

  2. AGH University of Science and Technology, Mickiewicza 30, 30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  3. Computer Science Division, Department of Electrical Engineering and Computer Sciences, University of California Berkeley, 94720-1776, Berkeley, CA, USA

    Lotfi A. Zadeh

  4. Computational Intelligence Laboratory, Electrical and Computer Engineering, University of Louisville, 405 Lutz Hall, 40292, Louisville, KY, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Romaszewski, M., Gawron, P., Opozda, S. (2014). Dimensionality Reduction of Dynamic Animations Using HO-SVD. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2014. Lecture Notes in Computer Science(), vol 8467. Springer, Cham. https://doi.org/10.1007/978-3-319-07173-2_65

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07173-2_65

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07172-5

  • Online ISBN: 978-3-319-07173-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation