# Exact Decomposition of Joint Low Rankness and Local Smoothness Plus Sparse Matrices

arXiv: https://arxiv.org/abs/2201.12592 · HTML: https://mlsanity.com/paper/2201.12592/

## Key facts

- Cited by 19 papers in the map (data through 14 Oct 2026).
- Builds on 8 of its 73 references that are in the map.
- First posted on arXiv 29 Jan 2022.

## Builds on (most cited first, 8 of 8)

- [Tensor Robust Principal Component Analysis with A New Tensor Nuclear Norm](https://mlsanity.com/paper/1804.03728/) (2018)
- [Hyperspectral Image Restoration via Total Variation Regularized Low-rank Tensor Decomposition](https://mlsanity.com/paper/1707.02477/) (2017)
- [Multi-channel Weighted Nuclear Norm Minimization for Real Color Image Denoising](https://mlsanity.com/paper/1705.09912/) (2017)
- [Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization](https://mlsanity.com/paper/1708.04181/) (2017)
- [Incoherence-Optimal Matrix Completion](https://mlsanity.com/paper/1310.0154/) (2013)
- [Robust Subspace Learning: Robust PCA, Robust Subspace Tracking, and Robust Subspace Recovery](https://mlsanity.com/paper/1711.09492/) (2017)
- [Total Variation Regularized Tensor RPCA for Background Subtraction from Compressive Measurements](https://mlsanity.com/paper/1503.01868/) (2015)
- [Robust Online Matrix Factorization for Dynamic Background Subtraction](https://mlsanity.com/paper/1705.10000/) (2017)

## Built on by (most cited first, 19 of 19)

- [Low-Rank Tensor Function Representation for Multi-Dimensional Data Recovery](https://mlsanity.com/paper/2212.00262/) (2022)
- [Guaranteed Tensor Recovery Fused Low-rankness and Smoothness](https://mlsanity.com/paper/2302.02155/) (2023)
- [Fast Noise Removal in Hyperspectral Images via Representative Coefficient Total Variation](https://mlsanity.com/paper/2211.01825/) (2022)
- [Low-Tubal-Rank Tensor Recovery via Factorized Gradient Descent](https://mlsanity.com/paper/2401.11940/) (2024)
- [Pan-denoising: Guided Hyperspectral Image Denoising via Weighted Represent Coefficient Total Variation](https://mlsanity.com/paper/2407.06064/) (2024)
- [Hipandas: Hyperspectral Image Joint Denoising and Super-Resolution by Image Fusion with the Panchromatic Image](https://mlsanity.com/paper/2412.04201/) (2024)
- [Decomposition Ascribed Synergistic Learning for Unified Image Restoration](https://mlsanity.com/paper/2308.00759/) (2023)
- [Guaranteed Multidimensional Time Series Prediction via Deterministic Tensor Completion Theory](https://mlsanity.com/paper/2501.15388/) (2025)
- [Hyperspectral Anomaly Detection Fused Unified Nonconvex Tensor Ring Factors Regularization](https://mlsanity.com/paper/2505.17881/) (2025)
- [Haar Nuclear Norms with Applications to Remote Sensing Imagery Restoration](https://mlsanity.com/paper/2407.08509/) (2024)
- [Low-Rank Tensor Recovery via Variational Schatten-p Quasi-Norm and Jacobian Regularization](https://mlsanity.com/paper/2506.22134/) (2025)
- [Kernelized Sparse Fine-Tuning with Bi-level Parameter Competition for Vision Models](https://mlsanity.com/paper/2510.24037/) (2025)
- [Neural Gradient Regularizer](https://mlsanity.com/paper/2308.16612/) (2023)
- [Generalized Low-Rank Matrix Completion Model with Overlapping Group Error Representation](https://mlsanity.com/paper/2407.08517/) (2024)
- [Score-Based Model for Low-Rank Tensor Recovery](https://mlsanity.com/paper/2506.22295/) (2025)
- [Robust Tensor Completion via Gradient Tensor Nulclear L1-L2 Norm for Traffic Data Recovery](https://mlsanity.com/paper/2506.22732/) (2025)
- [Beyond Low-rankness: Guaranteed Matrix Recovery via Modified Nuclear Norm](https://mlsanity.com/paper/2507.18327/) (2025)
- [Exact Recovery of Non-Random Missing Multidimensional Time Series via Temporal Isometric Delay-Embedding Transform](https://mlsanity.com/paper/2512.10191/) (2025)
- [Pre-Trained Low-Rank Tensor Decomposition for Multi-Dimensional Image Recovery](https://mlsanity.com/paper/2609.12843/) (2026)

## Abstract (arXiv)

It is known that the decomposition in low-rank and sparse matrices (L+S for short) can be achieved by several Robust PCA techniques. Besides the low rankness, the local smoothness (LSS) is a vitally essential prior for many real-world matrix data such as hyperspectral images and surveillance videos, which makes such matrices have low-rankness and local smoothness properties at the same time. This poses an interesting question: Can we make a matrix decomposition in terms of L&LSS +S  form exactly? To address this issue, we propose in this paper a new RPCA model based on three-dimensional correlated total variation regularization (3DCTV-RPCA for short) by fully exploiting and encoding the prior expression underlying such joint low-rank and local smoothness matrices. Specifically, using a modification of Golfing scheme, we prove that under some mild assumptions, the proposed 3DCTV-RPCA model can decompose both components exactly, which should be the first theoretical guarantee among all such related methods combining low rankness and local smoothness. In addition, by utilizing Fast Fourier Transform (FFT), we propose an efficient ADMM algorithm with a solid convergence guarantee for solving the resulting optimization problem. Finally, a series of experiments on both simulations and real applications are carried out to demonstrate the general validity of the proposed 3DCTV-RPCA model.