Choosing The Best Interpolation Data in Images with Noise

by   Zakaria Belhachmi, et al.

We introduce and discuss shape based models for finding the best interpolation data in compression of images with noise. The aim is to reconstruct missing regions by means of minimizing data fitting term in the L^2-norm between the images and their reconstructed counterparts. We analyse the proposed models in the framework of the Γ-convergence from two different points of view. First, we consider a continuous stationary PDE model and get pointwise information on the "relevance" of each pixel by a topological asymptotic method. Second, we introduce a finite dimensional setting into the continuous model based on fat pixels (balls with positive radius), and we study by Γ-convergence the asymptotics when the radius vanishes. We extend the method to time-dependent based reconstruction and discuss several strategies for choosing the interpolation data within masks that might be improved over the iterations. Numerical computations are presented that confirm the usefulness of our theoretical findings for stationary and non-stationary PDE-based image compression.



page 16

page 17

page 19

page 20

page 22

page 33

page 34

page 35


Optimal Interpolation Data for PDE-based Compression of Images with Noise

We introduce and discuss shape-based models for finding the best interpo...

A bi-level view of inpainting - based image compression

Inpainting based image compression approaches, especially linear and non...

Clustering-Based Quantisation for PDE-Based Image Compression

Finding optimal data for inpainting is a key problem in the context of p...

Efficient numerical approximation of a non-regular Fokker–Planck equation associated with first-passage time distributions

In neuroscience, the distribution of a decision time is modelled by mean...

Uniformly bounded Lebesgue constants for scaled cardinal interpolation with Matérn kernels

For h>0 and positive integers m, d, such that m>d/2, we study non-statio...

Micromagnetics of thin films in the presence of Dzyaloshinskii-Moriya interaction

In this paper, we study the thin-film limit of the micromagnetic energy ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.