Abstract:Identifying an appropriate underlying graph kernel that reflects pairwise similarities is critical in many recent graph spectral signal restoration schemes, including image denoising, dequantization, and contrast enhancement. Existing graph learning algorithms compute the most likely entries of a properly defined graph Laplacian matrix L, but require a large number of signal observations z's for a stable estimate. In this work, we assume instead the availability of a relevant feature vector f(i) per node i, from which we compute an optimal feature graph via optimization of a feature metric. Specifically, we alternately optimize the diagonal and off-diagonal entries of a Mahalanobis distance matrix M by minimizing the graph Laplacian regularizer (GLR) z(inverted perpendicular)Lz, where edge weight is w(i,j) = exp{-(f(i) - f(j))M-inverted perpendicular(f(i) - f(j))}, given a single observation z. We optimize diagonal entries via proximal gradient (PG), where we constrain M to be positive definite (PD) via linear inequalities derived from the Gershgorin circle theorem. To optimize off-diagonal entries, we design a block descent algorithm that iteratively optimizes one row and column of M. To keep M PD, we constrain the Schur complement of sub-matrix M-2,M-2 of M to be PD when optimizing via PG. Our algorithm mitigates full eigen-decomposition of M, thus ensuring fast computation speed even when feature vector f(i) has high dimension. To validate its usefulness, we apply our feature graph learning algorithm to the problem of 3D point cloud denoising, resulting in state-of-the-art performance compared to competing schemes in extensive experiments.

Image Denoising Using Eigenvectors of Graph Laplacian with Low-Rank Approximation

A Neural Network Based Low-Light Image Denoising Method

Fast Non-Local Algorithm for Image Denoising

Image Denoising by Random Interpolation Average with Low-Rank Matrix Approximation

Retinex-based Image Denoising / Contrast Enhancement using Gradient Graph Laplacian Regularizer

Redefining self-similarity in natural images for denoising using graph signal gradient

Low rank regularization exploiting intra and inter patch correlation for image denoising

Fast Hyperspectral Image Denoising and Destriping Method Based on Graph Laplacian Regularization

Deep Graph Laplacian Regularization for Robust Denoising of Real Images

Efficient Image Denoising by Low-Rank Singular Vector Approximations of Geodesics' Gramian Matrix

Image Denoising Via Graph Regularized K-SVD

An Efficient Method for Traffic Image Denoising

Joint Image Denoising Using Self-Similarity Based Low-Rank Approximations

Feature Graph Learning for 3D Point Cloud Denoising

From Rank Estimation to Rank Approximation: Rank Residual Constraint for Image Denoising.

Image Denoising Via Low Rank Regularization Exploiting Intra and Inter Patch Correlation

Hyperspectral Image Denoising Based on Subspace Low Rank Representation

Unsupervised Graph Denoising via Feature-Driven Matrix Factorization

Kernel Wiener Filtering Model with Low-Rank Approximation for Image Denoising

Robust image restoration via adaptive low-rank approximation and joint kernel regression.

Depth Image Denoising Using Nuclear Norm and Learning Graph Model.