Novel Methods for Multilinear Data Completion and De-noising Based on Tensor-SVD

By Zemin Zhang, Gregory Ely, Shuchin Aeron, Ning Hao, Misha Elena Kilmer. 2014 IEEE Conference on Computer Vision and Pattern Recognition, 2014

793 citations recorded by the source corpus.

In this paper we propose novel methods for completion (from limited samples) and de-noising of multilinear (tensor) data and as an application consider 3-D and 4- D (color) video data completion and de-noising. We exploit the recently proposed tensor-Singular Value Decomposition (t-SVD)[11]. Based on t-SVD, the notion of multilinear rank and a related tensor nuclear norm was proposed in [11] to characterize informational and structural complexity of multilinear data. We first show that videos with linear camera motion can be represented more efficiently using t-SVD compared to the approaches based on vectorizing or flattening of the tensors. Since efficiency in representation implies efficiency in recovery, we outline a tensor nuclear norm penalized algorithm for video completion from missing entries. Application of the proposed algorithm for video recovery from missing entries is shown to yield a superior performance over existing methods. We also consider the problem of tensor robust Principal Component Analysis (PCA) for de-noising 3-D video data from sparse random corruptions. We show superior performance of our method compared to the matrix robust PCA adapted to this setting as proposed in [4].

Subfields: Computational Mathematics, Computational Mechanics, Computer Vision and Pattern Recognition

View Paper: https://www.semanticscholar.org/paper/5c32e6850159ac722f7a63aece616b55a68bf289

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Mathematics

  1. Yimin Wei
  2. Liqun Qi
  3. Yun Miao
  4. Zhouchen Lin
  5. Canyi Lu
  6. Shuchin Aeron
  7. Misha Elena Kilmer
  8. Wei David Liu

In Computational Mechanics

  1. Zhouchen Lin
  2. Canyi Lu
  3. Jiashi Feng
  4. Liqun Qi
  5. Yun Miao
  6. Yimin Wei
  7. Zhenming Peng
  8. Landan Zhang

In Computer Vision and Pattern Recognition

  1. Dacheng Tao
  2. Luc Van Gool
  3. Ming-Hsuan Yang
  4. Jiashi Feng
  5. Shuicheng Yan
  6. Lei Zhang
  7. Xiaogang Wang
  8. Yi Yang

Citations in the corpus