Iterated graph Laplacian for image restoration problems

DOI10.48550/arXiv.2607.17313MaRDI QIDQ7284169arXivFDO

Authors Stefano Aleotti, Florian Boßmann, Marco Donatelli, Pietro Maurino, Davide Bianchi, Florian Bossmann

Publication date 19 July 2026

Published in arXiv

Tldr We explore using iteratively updated graph Laplacian operator as regularizer in generalized Tikhonov framework for linear ill-posed problems; three iterative schemes are proposed, with numerical experiments demonstrating improved reconstructions quality and finer details recovery.

Full work available at URL https://doi.org/10.48550/arXiv.2607.17313

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

arXiv classification

math.NA

Cites work

• A data-dependent regularization method based on the graph Laplacian
• A generalized Krylov subspace method for _p-_q minimization
• AIR tools II: algebraic iterative reconstruction methods, improved implementation
• Bregmanized nonlocal regularization for deconvolution and sparse reconstruction
• Convergence analysis and parameter estimation for the iterated Arnoldi-Tikhonov method
• Convex analysis and monotone operator theory in Hilbert spaces
• Gradient Magnitude Similarity Deviation: A Highly Efficient Perceptual Image Quality Index
• Graph approximation and generalized Tikhonov regularization for signal deblurring
• Graph Laplacian for image deblurring
• Image recovery via nonlocal operators
• Improved impedance inversion by deep learning and iterated graph Laplacian
• Iterated fractional Tikhonov regularization
• Mixed precision iterative refinement for linear inverse problems
• Non-local regularization of inverse problems
• Nonlinear total variation based noise removal algorithms
• Nonlocal Linear Image Regularization and Supervised Segmentation
• Nonlocal Operators with Applications to Image Processing
• Nonstationary iterated thresholding algorithms for image deblurring
• Nonstationary iterated Tikhonov regularization for ill-posed problems in Banach spaces
• Nonstationary iterated Tikhonov regularization in Banach spaces with uniformly convex penalty terms
• On the convergence of iterative regularization method assisted by the graph Laplacian with early stopping
• Rank-Deficient and Discrete Ill-Posed Problems
• Square smoothing regularization matrices with accurate boundary conditions
• The iterated Golub-Kahan-Tikhonov method
• Uniformly convex neural networks and non-stationary iterated network Tikhonov (iNETT) method

Cited in

(1)

• Uniform Chebyshev approximations of functions satisfying a variation-type condition: reconstruction of time-varying signals on graphs

This page was built for publication: Iterated graph Laplacian for image restoration problems

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