Out-of-core tensor approximation of multi-dimensional matrices of visual data
- 1 July 2005
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 24 (3), 527-535
- https://doi.org/10.1145/1073204.1073224
Abstract
Tensor approximation is necessary to obtain compact multilinear models for multi-dimensional visual datasets. Traditionally, each multi-dimensional data item is represented as a vector. Such a scheme flattens the data and partially destroys the internal structures established throughout the multiple dimensions. In this paper, we retain the original dimensionality of the data items to more effectively exploit existing spatial redundancy and allow more efficient computation. Since the size of visual datasets can easily exceed the memory capacity of a single machine, we also present an out-of-core algorithm for higher-order tensor approximation. The basic idea is to partition a tensor into smaller blocks and perform tensor-related operations blockwise. We have successfully applied our techniques to three graphics-related data-driven models, including 6D bidirectional texture functions, 7D dynamic BTFs and 4D volume simulation sequences. Experimental results indicate that our techniques can not only process out-of-core data, but also achieve higher compression ratios and quality than previous methods. Copyright © 2005 by the Association for Computing Machinery, Inc.link_to_subscribed_fulltexKeywords
This publication has 23 references indexed in Scilit:
- Rendering Deformable Surface Reflectance FieldsIEEE Transactions on Visualization and Computer Graphics, 2005
- Controllable smoke animation with guiding objectsACM Transactions on Graphics, 2005
- TensorTexturesACM Transactions on Graphics, 2004
- Two-dimensional pca: a new approach to appearance-based face representation and recognitionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Synthesis and rendering of bidirectional texture functions on arbitrary surfacesIEEE Transactions on Visualization and Computer Graphics, 2004
- Precomputing interactive dynamic deformable scenesACM Transactions on Graphics, 2003
- Measuring bidirectional texture reflectance with a kaleidoscopeACM Transactions on Graphics, 2003
- Light field mappingACM Transactions on Graphics, 2002
- Rapid High Quality Compression of Volume Data for VisualizationComputer Graphics Forum, 2001
- Volume rendering of DCT-based compressed 3D scalar dataIEEE Transactions on Visualization and Computer Graphics, 1995