Digitized PDE method for data restoration

MaRDI QIDQ2702487zbMATH OpenFDO

Authors Jianhong Shen, Stanley Osher

Publication date 12 March 2001

zbMATH Keywords

algorithmsdata denoisingdata restorationdigital filtersEuler-Lagrange equationsimage analysisimage segmentationpartial differential equation methodwavelet technique

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60) Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Review text

The wavelet technique and the Partial Differential Equation (PDE) method are efficient tools in image analysis. The PDE method originates in variational models for data denoising and restoration, image segmentation, object detection, etc. Image restoration is typically connected to various types of diffusions. The existing PDE models are mostly the Euler-Lagrange equations for certain energy functionals.NEWLINENEWLINENEWLINEIn this paper, the authors are interested in connections between wavelet technique and PDE method in image processing. They develop a digitized PDE method on graphs. Images are modeled by graphs. The digitized PDE method starts directly with the discrete variational problem, from which algebraic equilibrium equations analogous to the PDEs are established. Algorithms of these algebraic equations connect the digitized PDE method to iterations of local digital filters which can be linear or nonlinear. The authors construct the energy functions and the restoration equations, analyze properties of these equations (such as existence and uniqueness of solutions), design algorithms leading to digital filters, and show numerical results of data denoising and restoration.NEWLINENEWLINEFor the entire collection see [Zbl 0954.65001].

Recommendations

• scientific article; zbMATH DE number 7033748
• Image restoration: wavelet frame shrinkage, nonlinear evolution PDEs, and beyond
• Image restoration using a reaction-diffusion process
• Image restoration combining the second-order and fourth-order PDEs
• Image Restoration using a Nonlinear Second-order Parabolic PDE-based Scheme

Cited in

(7)

• Integral equation-wavelet collocation method for geometric transformation and application to image processing
• Digital total variation filtering as postprocessing for radial basis function approximation methods
• Digital total variation filtering as postprocessing for Chebyshev pseudospectral methods for conservation laws
• On PDE-based spectrogram image restoration. Application to wolf chorus noise reduction and comparison with other algorithms
• Graph Regularisation Using Gaussian Curvature
• Edge detection free postprocessing for pseudospectral approximations
• Local and nonlocal discrete regularization on weighted graphs for image and mesh processing

This page was built for publication: Digitized PDE method for data restoration

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