Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Compact Representation of Multidimensional Data Using Tensor Rank-One Decomposition

Summary: Compact Representation of Multidimensional Data Using Tensor Rank-One
Hongcheng Wang, Narendra Ahuja
Beckman Institute, University of Illinois at Urbana-Champaign, USA
{wanghc,ahuja }@vision.ai.uiuc.edu
This paper presents a new approach for representing
multidimensional data by a compact number of bases. We
consider the multidimensional data as tensors instead of
matrices or vectors, and propose a Tensor Rank-One De-
composition (TROD) algorithm by decomposing Nth-order
data into a collection of rank-1 tensors based on multilin-
ear algebra. By applying this algorithm to image sequence
compression, we obtain much higher quality images with
the same compression ratio as Principle Component Analy-
sis (PCA). Experiments with gray-level and color video se-
quences are used to illustrate the validity of this approach.
1. Introduction
In computer vision and graphics, we often encounter
multidimensional data, such as images, video, range data


Source: Ahuja, Narendra - Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign


Collections: Computer Technologies and Information Sciences; Engineering