Abstract:In this paper we integrate semi-local patches and the weighted graph Laplacian [17] into the framework of the low dimensional manifold model [12]. This approach is much faster than the original LDMM algorithm. The number of iterations is typically reduced from 100 to 10 and the equations in each step are much easier to solve. This new approach is tested in image inpainting and denoising and the results are better than the original LDMM and competitive with state-of-the-art methods.1. Introduction. In the past decade patch-based methods have achieved great success in image denoising, inpainting and other image processing problems [6, 2, 1, 4, 8, 22, 7, 24]. Among different patch-based nonlocal methods, the manifold model is attracting more and more attention, along with the development of manifold learning algorithms. The basic assumption in the manifold model is that the patches concentrate around a low dimensional smooth manifold. This assumption is verified in studies in image processing and computer vision [14, 15, 16, 9, 3, 13]. Recently the low dimensional manifold model (LDMM) was proposed for image processing [12], explicitly using the dimension of the patch manifold as a regularization to reconstruct the image. Using an elegant formula in differential geometry, LDMM is formulated as an optimization problem of minimizing the H1 norm of the coordinate functions of the patch manifold. The key step in the algorithm is to solve a Laplace-Beltrami equation on the patch set. This equation is solved by the point integral method [10, 11, 18, 19]. LDMM has been shown to have very good performance in image processing, especially …

Generalization of the Weighted Nonlocal Laplacian in Low Dimensional Manifold Model

Low dimensional manifold model with semi-local patches

Low Dimensional Manifold Model for Image Processing.

Image Feature Optimization Based on Nonlinear Dimensionality Reduction

Error Estimation of Weighted Nonlocal Laplacian on Random Point Cloud

Local Linear M‐estimation in Non‐parametric Spatial Regression

Weighted Nonlocal Laplacian on Interpolation from Sparse Data.

Convergence of the Weighted Nonlocal Laplacian on Random Point Cloud

Deep Manifold Computing and Visualization

Noise attenuation in a low-dimensional manifold

Local Smoothing For Manifold Learning

Nonlinear embedding preserving multiple local-linearities

LOCAL LINEAR SMOOTHING FOR NONLINEAR MANIFOLD LEARNING

Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision

Learning nonlinear manifolds based on mixtures of localized linear manifolds under a self-organizing framework

Weighed l1 on the simplex: Compressive sensing meets locality

Impulsive Noise and Gaussian-Impulsive Mixed Noise 1 Removal by Low Dimensional Manifold Model ∗

A Comparative Study for the Weighted Nuclear Norm Minimization and Nuclear Norm Minimization

No Pressure! Addressing the Problem of Local Minima in Manifold Learning Algorithms

Bias-Corrected Inference of High-Dimensional Generalized Linear Models

Adaptive Manifold Learning