Parameter Estimation for HOSVD-based Approximation of Temporally Coherent Mesh Sequences

Michał Romaszewski, Przemysław Głomb

Abstract

This paper is focused on the problem of parameter selection for approximation of animated 3D meshes (Temporally Coherent Mesh Sequences, TCMS) using Higher Order Singular Value Decomposition (HOSVD). The main application of this approximation is data compression. Traditionally, the approximation was done using matrix decomposition, but recently proposed tensor methods (e.g. HOSVD) promise to be more effective. However, the parameter selection for tensor-based methods is more complex and difficult than for matrix decomposition. We focus on the key parameter, the value of N-rank, which has major impact on data reduction rate and approximation error. We present the effect of N-rank choice on approximation performance in the form of rate-distortion curve. We show how to quickly create this curve by estimating the reconstruction error resulting from the N-rank approximation of TCMS data. We also inspect the reliability of created estimator. Application of proposed method improves performance of practical application of HOSVD for TCMS approximation.

References

  1. Alexa, M. and Muller, W. (2000). Representing animations by principal components. In Computer Graphics Forum, volume 19, pages 411-418. Citeseer.
  2. Arcila, R., Cagniart, C., Hétroy, F., Boyer, E., and Dupont, F. (2013). Segmentation of temporal mesh sequences into rigidly moving components. Graphical Models, 75(1):10-22.
  3. Ballester-Ripoll, R. and Pajarola, R. (2015). Lossy volume compression using tucker truncation and thresholding. The Visual Computer, pages 1-14.
  4. De Lathauwer, L., De Moor, B., and Vandewalle, J. (2000). A multilinear singular value decomposition. SIAM journal on Matrix Analysis and Applications, 21(4):1253-1278.
  5. Jolliffe, I. (2005). Principal Component Analysis. Wiley Online Library.
  6. Karni, Z. and Gotsman, C. (2004). Compression of softbody animation sequences. Computers & Graphics, 28(1):25-34.
  7. Kolda, T. G. and Bader, B. W. (2009). Tensor decompositions and applications. SIAM Review, 51(3):455-500.
  8. Maglo, A., Lavoué, G., Dupont, F., and Hudelot, C. (2015). 3d mesh compression: Survey, comparisons, and emerging trends. ACM Computing Surveys (CSUR), 47(3):44.
  9. Romaszewski, M., Gawron, P., and Opozda, S. (2013). Dimensionality reduction of dynamic mesh animations using ho-svd. Journal of Artificial Intelligence and Soft Computing Research, 3(4):277-289.
  10. Vás?a, L. and Skala, V. (2009). Cobra: Compression of the basis for pca represented animations. In Computer Graphics Forum, volume 28, pages 1529-1540. Wiley Online Library.
Download


Paper Citation


in Harvard Style

Romaszewski M. and Głomb P. (2016). Parameter Estimation for HOSVD-based Approximation of Temporally Coherent Mesh Sequences . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 138-145. DOI: 10.5220/0005723501380145


in Bibtex Style

@conference{visapp16,
author={Michał Romaszewski and Przemysław Głomb},
title={Parameter Estimation for HOSVD-based Approximation of Temporally Coherent Mesh Sequences},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2016)},
year={2016},
pages={138-145},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005723501380145},
isbn={978-989-758-175-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2016)
TI - Parameter Estimation for HOSVD-based Approximation of Temporally Coherent Mesh Sequences
SN - 978-989-758-175-5
AU - Romaszewski M.
AU - Głomb P.
PY - 2016
SP - 138
EP - 145
DO - 10.5220/0005723501380145