Nonlocal inpainting of manifold-valued data on finite weighted graphs

DOI10.1007/978-3-319-68445-1_70MaRDI QIDQ1689202zbMATH OpenOpenAlexFDO

Authors Ronny Bergmann, Daniel Tenbrinck

Publication date 12 January 2018

Full work available at URL https://arxiv.org/abs/1704.06424

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: Recently, there has been a strong ambition to translate models and algorithms from traditional image processing to non-Euclidean domains, e.g., to manifold-valued data. While the task of denoising has been extensively studied in the last years, there was rarely an attempt to perform image inpainting on manifold-valued data. In this paper we present a nonlocal inpainting method for manifold-valued data given on a finite weighted graph. We introduce a new graph infinity-Laplace operator based on the idea of discrete minimizing Lipschitz extensions, which we use to formulate the inpainting problem as PDE on the graph. Furthermore, we derive an explicit numerical solving scheme, which we evaluate on two classes of synthetic manifold-valued images.

Recommendations

• Nonlocal PDEs-Based Morphology on Weighted Graphs for Image and Data Processing
• Total variation regularization for manifold-valued data
• Nonlocal infinity Laplacian equation on graphs with applications in image processing and machine learning
• Nonlocal Estimation of Manifold Structure
• Nonlocal variational models for inpainting and interpolation
• Local and nonlocal discrete regularization on weighted graphs for image and mesh processing
• Local Frequency Interpretation and Non-Local Self-Similarity on Graph for Point Cloud Inpainting
• Nonlocal discrete p-Laplacian driven image and manifold processing
• A Graph Framework for Manifold-Valued Data
• Non-smooth variational regularization for processing manifold-valued data

Cited in

(6)

• Weighted nonlocal Laplacian on interpolation from sparse data
• Diffusion tensor regularization with metric double integrals
• Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing
• CURE: curvature regularization for missing data recovery
• Local Frequency Interpretation and Non-Local Self-Similarity on Graph for Point Cloud Inpainting
• Nonlocal discrete p-Laplacian driven image and manifold processing

This page was built for publication: Nonlocal inpainting of manifold-valued data on finite weighted graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1689202)