Abstract:Tensor data (i.e., the data having multiple dimensions) are quickly growing in scale in many practical applications, which poses new challenges for data modeling and analysis approaches, such as high-order relations of large complexity, gross noise, and varying data scale. Existing low-rank data analysis methods, which are effective at analyzing matrix data, may fail in the regime of tensor data due to these challenges. A robust and scalable low-rank tensor modeling method is heavily desired. In this paper, we develop an online robust low-rank tensor modeling (ORLTM) method to address these challenges. The ORLTM method leverages the high-order correlations among all tensor modes to model an intrinsic low-rank structure of streaming tensor data online and can effectively analyze data residing in a mixture of multiple subspaces by virtue of dictionary learning. ORLTM consumes a very limited memory space that remains constant regardless of the increase of tensor data size, which facilitates processing tensor data at a large scale. More concretely, it models each mode unfolding of streaming tensor data using the bilinear formulation of tensor nuclear norms. With this reformulation, ORLTM employs a stochastic optimization algorithm to learn the tensor low-rank structure alternatively for online updating. To capture the final tensors, ORLTM uses an average pooling operation on folded tensors in all modes. We also provide the analysis regarding computational complexity, memory cost, and convergence. Moreover, we extend ORLTM to the image alignment scenario by incorporating the geometrical transformations and linearizing the constraints. Extensive empirical studies on synthetic database and three practical vision tasks, including video background subtraction, image alignment, and visual tracking, have demonstrated the superiority of the proposed method.

Robust Tensor Approximation With Laplacian Scale Mixture Modeling for Multiframe Image and Video Denoising.

Low-Rank Tensor Approximation with Laplacian Scale Mixture Modeling for Multiframe Image Denoising

Remote Sensing Image Denoising Via Low-Rank Tensor Approximation and Robust Noise Modeling.

A Generalized Model for Robust Tensor Factorization With Noise Modeling by Mixture of Gaussians.

Hyperspectral Imagery Denoising Via Reweighed Sparse Low-Rank Nonnegative Tensor Factorization

Multitask Sparse Nonnegative Matrix Factorization for Joint Spectral–Spatial Hyperspectral Imagery Denoising

Mixed Poisson-Gaussian Noise Model Based Sparse Denoising for Hyperspectral Imagery.

Multitask Sparse Representation Model-Inspired Network for Hyperspectral Image Denoising

Superpixel-based Robust Tensor Low-Rank Approximation for Multimedia Data Recovery

Video denoising based on a spatiotemporal Kalman-bilateral mixture model

Sliced Sparsity Measure for Tensor to Multispectral Image Denoising

Online Robust Low-Rank Tensor Modeling for Streaming Data Analysis

Robust Tensor Factorization With Unknown Noise

Hyperspectral Image Denoising with Partially Orthogonal Matrix Vector Tensor Factorization

Robust Matrix Factorization with Unknown Noise

Robust Low-Rank Analysis with Adaptive Weighted Tensor for Image Denoising

Video SAR Imaging Based on Low-Rank Tensor Recovery

A Low-Rank Tensor Dictionary Learning Method for Hyperspectral Image Denoising

Nonlocal-based tensor-average-rank minimization and tensor transform-sparsity for 3D image denoising

Enhanced Low-Rank Tensor Recovery Fusing Reweighted Tensor Correlated Total Variation Regularization for Image Denoising

Sparsity Regularized Rank-(L,M,N) Block Term Decomposition for Hyperspectral Image Mixed Noise Removal