Abstract:This study introduces a unified approach to tackle challenges in both low-level and high-level vision tasks for image processing. The framework integrates faster nonconvex low-rank matrix computations and continuity techniques to yield efficient and high-quality results. In addressing real-world image complexities like noise, variations, and missing data, the framework exploits the intrinsic low-rank structure of the data and incorporates specific residual measurements. The optimization problem for low-rank matrix learning is effectively solved using the nonconvex Proximal Block Coordinate Descent (PBCD) algorithm, resulting in nearly unbiased estimators. Rigorous theoretical analysis ensures both local and global convergence. The PBCD algorithm updates blocks of variables iteratively with closed-form solutions, adeptly handling nonconvexity and promoting faster convergence. Notably, the framework incorporates the randomized singular value decomposition (RSVD) technique and introduces a continuous strategy for adaptive model parameter updates. These strategic choices reduce computational complexity while maintaining result quality. They offer fine-tuned control over the desired rank of the learned matrix and enhance robustness in a straightforward manner. Furthermore, the versatility of the proposed nonconvex PBCD algorithm extends to handling problems with multiple variables, as supported by theoretical analysis. Experimental evaluations, spanning various image low-level and high-level vision tasks such as inpainting, classification, and clustering, validate the effectiveness and efficiency of our framework across diverse databases. The source code is available at https://github.com/ZhangHengMin/FNPBCD_LR.In a nutshell, our framework provides a unified solution to tackle both low-level and high-level vision tasks in images. By combining fast nonconvex low-rank matrix learning with adaptive parameter updates, we achieve efficient computation, yielding high-quality results that demonstrate robustness against various types of noise. The evaluations further endorse the reliability and applicability of our proposed framework.

A Novel Patch-Based Nonlinear Matrix Completion Algorithm for Image Analysis Through Convolutional Neural Network

Non-Local Image Inpainting Using Low-Rank Matrix Completion: Non-Local Image Inpainting Using Low-Rank Matrix Completion

A Non-Local Method For Robust Noisy Image Completion

Matrix Completion Based on Low-Rank and Local Features Applied to Images Recovery and Recommendation Systems.

An interpretable bi-branch neural network for matrix completion

Fast and Accurate Matrix Completion Via Truncated Nuclear Norm Regularization

Matrix Completion via Nonsmooth Regularization of Fully Connected Neural Networks

Non-Linear Matrix Completion for Social Image Tagging.

A Close Look at Matrix Completion with Noisy Data

Nonlocal low-rank matrix completion for image interpolation using edge detection and neural network

Matrix completion based on non-convex low rank approximation

Automatic Rank Estimation Based Riemannian Optimization Matrix Completion Algorithm and Application to Image Completion

Low-Rank Matrix Completion Based on Schattern-p Norm and Gaussian Kernel

Image Inpainting Algorithm Based on Tensor Decomposition and Weighted Nuclear Norm

Matrix Completion via Residual Spectral Matching

Image Inpainting Using Non-Convex Low Rank Decomposition and Multidirectional Search

Faster Nonconvex Low-Rank Matrix Learning for Image Low-Level and High-Level Vision: A Unified Framework

Scalable Completion of Nonnegative Matrix with Separable Structure.

Fast Robust Matrix Completion via Entry-Wise ℓ0-Norm Minimization

Robust Rank-One Matrix Completion with Rank Estimation.

Adaptive Rank-One Matrix Completion using Sum of Outer Products