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

DOI10.1016/J.CNSNS.2022.106278MaRDI QIDQ6391803zbMATH OpenOpenAlexWikidataFDO

Authors Z. Belhachmi, Thomas Jacumin

Publication date 22 February 2022

Full work available at URL https://doi.org/10.1016/j.cnsns.2022.106278

Mathematics Subject Classification ID

Homogenization in context of PDEs; PDEs in media with periodic structure (35B27) Existence theories in calculus of variations and optimal control (49J99) Sensitivity analysis for optimization problems on manifolds (49Q12) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: We introduce and discuss shape-based models for finding the best interpolation data in the compression of images with noise. The aim is to reconstruct missing regions by means of minimizing a data fitting term in the $L^2$-norm between the images and their reconstructed counterparts using time-dependent PDE inpainting. We analyze the proposed models in the framework of the $Gamma$-convergence from two different points of view. First, we consider a continuous stationary PDE model, obtained by focusing on the first iteration of the discretized time-dependent PDE, and get pointwise information on the "relevance" of each pixel by a topological asymptotic method. Second, we introduce a finite dimensional setting of the continuous model based on "fat pixels" (balls with positive radius), and we study by $Gamma$-convergence the asymptotics when the radius vanishes. Numerical computations are presented that confirm the usefulness of our theoretical findings for non-stationary PDE-based image compression.

Recommendations

• How to choose interpolation data in images
• Optimizing spatial and tonal data for PDE-based inpainting
• Variational, Geometric, and Level Set Methods in Computer Vision
• Image compression with anisotropic diffusion
• scientific article; zbMATH DE number 7457676

Cited in

(1)

• Efficient parallel data optimization for homogeneous diffusion inpainting of 4K images

This page was built for publication: Optimal Interpolation Data for PDE-based Compression of Images with Noise

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