Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Applications to Contour Lines, Sparse Data, and Inpainting

DOI10.1137/17M116152XzbMath1419.90088arXiv1712.05871OpenAlexW2963851919MaRDI QIDQ5230416

Elaine C. M. Crooks, Antonio Orlando, Kewei Zhang

Publication date: 22 August 2019

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

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

zbMATH Keywords

interpolationmaximum principleapproximationscattered dataimage inpaintinginpaintingcontour linescompensated convex transformsHausdorff stabilityconvex density radiushigh density salt \& pepper noise reduction

Mathematics Subject Classification ID

Convex programming (90C25) Nonconvex programming, global optimization (90C26) Numerical optimization and variational techniques (65K10) Nonsmooth analysis (49J52) Convex functions and convex programs in convex geometry (52A41)

Related Items (5)

An efficient and explicit local image inpainting method using the Allen-Cahn equation ⋮ Some computable quasiconvex multiwell models in linear subspaces without rank-one matrices ⋮ Compensated convexity on bounded domains, mixed Moreau envelopes and computational methods ⋮ Unnamed Item ⋮ An image inpainting model based on the mixture of Perona-Malik equation and Cahn-Hilliard equation

Uses Software

• Matlab

Cites Work

• Nonlinear total variation based noise removal algorithms
• Denoising and inpainting of images using TV-type energies: theoretical and computational aspects
• \(C^1\) regularity for infinity harmonic functions in two dimensions
• Uniqueness of Lipschitz extensions: Minimizing the sup norm of the gradient
• The total variation flow in \(\mathbb R^N\)
• Compensated convexity and its applications
• Interpolation of spatial data. Some theory for kriging
• Error analysis for image inpainting
• Extension of functions satisfying Lipschitz conditions
• Contour Stencils: Total Variation along Curves for Adaptive Image Interpolation
• Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Theoretical Foundations
• The convex envelope is the solution of a nonlinear obstacle problem
• Compensated Convexity, Multiscale Medial Axis Maps and Sharp Regularity of the Squared-Distance Function
• Partial Differential Equation Methods for Image Inpainting
• Scattered Data Interpolation: Tests of Some Method
• Spectral Methods in MATLAB
• An axiomatic approach to image interpolation
• How to Choose Interpolation Data in Images
• Compensated convexity and Hausdorff stable geometric singularity extractions
• Compensated convexity and Hausdorff stable extraction of intersections for smooth manifolds
• Convex Analysis
• Image Processing and Analysis
• Total Generalized Variation
• Scattered Data Approximation
• The Dirichlet problem for the total variation flow
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Applications to Contour Lines, Sparse Data, and Inpainting