Abstract:Some recent methods for lossy signal and image compression store only a few selected pixels and fill in the missing structures by inpainting with a partial differential equation (PDE). Suitable operators include the Laplacian, the biharmonic operator, and edge-enhancing anisotropic diffusion (EED). The quality of such approaches depends substantially on the selection of the data that is kept. Optimising this data in the domain and codomain gives rise to challenging mathematical problems that shall be addressed in our work. In the 1D case, we prove results that provide insights into the difficulty of this problem, and we give evidence that a splitting into spatial and tonal (i.e. function value) optimisation does hardly deteriorate the results. In the 2D setting, we present generic algorithms that achieve a high reconstruction quality even if the specified data is very sparse. To optimise the spatial data, we use a probabilistic sparsification, followed by a nonlocal pixel exchange that avoids getting trapped in bad local optima. After this spatial optimisation we perform a tonal optimisation that modifies the function values in order to reduce the global reconstruction error. For homogeneous diffusion inpainting, this comes down to a least squares problem for which we prove that it has a unique solution. We demonstrate that it can be found efficiently with a gradient descent approach that is accelerated with fast explicit diffusion (FED) cycles. Our framework allows to specify the desired density of the inpainting mask a priori. Moreover, is more generic than other data optimisation approaches for the sparse inpainting problem, since it can also be extended to nonlinear inpainting operators such as EED. This is exploited to achieve reconstructions with state-of-the-art quality. We also give an extensive literature survey on PDE-based image compression methods.

Staircase Effect Alleviation Based on Multiscale Analysis of Laplacian Pyramid

Edge-Aware Volume Smoothing Using L0 Gradient Minimization

An image super-resolution reconstruction model based on fractional-order anisotropic diffusion equation

Image Denoising Via Multiscale Nonlinear Diffusion Models.

Multi-Scale Single Image Dehazing Using Laplacian and Gaussian Pyramids

Analytical Noise Treatment for Low-Dose Ct Projection Data by Penalized Weighted Least-Square Smoothing in the K-L Domain

Pyramid Diffusion Models For Low-light Image Enhancement

PNEN: Pyramid Non-Local Enhanced Networks

Image Denoising via Multi-scale Nonlinear Diffusion Models

An Adaptive Arbitrary Multiresolution Decomposition for Multiscale Geometric Analysis

An Anisotropic Diffusion PDE for Noise Reduction and Thin Edge Preservation

Multi-channel Framelet Denoising of Diffusion-Weighted Images.

A new Image Decomposition Approach using Pixel-wise Analysis Sparsity Model

Pyramid Texture Filtering

Biomedical Images Denosing with Texture and Detail Preservation Based on PDE

Biomedical Images Texture Detail Denoising Based on PDE

An Innovative Approach for Removing Stripe Noise in Infrared Images

Multiscale method for image denoising using nonlinear diffusion process: local denoising and spectral multiscale basis functions

Progressive Image Denoising Through Hybrid Graph Laplacian Regularization: A Unified Framework

Optimising Spatial and Tonal Data for PDE-based Inpainting

A 2D image 3D reconstruction function adaptive denoising algorithm