Authors:
Michał Romaszewski
and
Przemysław Głomb
Affiliation:
Polish Academy of Sciences, Poland
Keyword(s):
3D Animation, Compression, TCMS, HOSVD, Decomposition, Approximation.
Related
Ontology
Subjects/Areas/Topics:
Computer Vision, Visualization and Computer Graphics
;
Image and Video Coding and Compression
;
Image Formation and Preprocessing
;
Image Generation Pipeline: Algorithms and Techniques
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 performa
nce of practical application of HOSVD for TCMS
approximation.
(More)