Wavelet-based multilevel framework for \ell₁-regularized image deblurring

DOI10.48550/arXiv.2608.17123MaRDI QIDQ7284848arXivFDO

Authors Malena I. Espanõl, Misha E. Kilmer, Danyh Tolah, Malena I. Español

Publication date 17 August 2026

Published in arXiv

Tldr This paper proposes a wavelet-based multilevel framework for solving large-scale $\ell_1$-regularized image deblurring problems efficiently while preserving sharp edges. The proposed framework embeds three iterative solvers within a multilevel V-cycle and introduces two information transfer strategies, achieving substantial computational savings, particularly with the Iteratively Reweighted Least Squares (IRLS) solver.

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

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Ill-posedness and regularization problems in numerical linear algebra (65F22)

arXiv classification

math.NA

Cites work

• A Fast Multilevel Algorithm for Wavelet-Regularized Image Restoration
• A multigrid frame based method for image deblurring
• A Projection‐Based Approach to General‐Form Tikhonov Regularization
• A wavelet-based multilevel approach for blind deconvolution problems
• Calculating the Singular Values and Pseudo-Inverse of a Matrix
• Cascadic Multiresolution Methods for Image Deblurring
• Computational methods for large-scale inverse problems: a survey on hybrid projection methods
• Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter
• Image Quality Assessment: From Error Visibility to Structural Similarity
• IML FISTA: A Multilevel Framework for Inexact and Inertial Forward-Backward. Application to Image Restoration
• Iteratively reweighted least squares minimization for sparse recovery
• Krylov subspace split Bregman methods
• Large-scale Tikhonov regularization via reduction by orthogonal projection
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• Multigrid preconditioning for regularized least-squares problems
• Multilevel approach for signal restoration problems with Toeplitz matrices
• Nonlinear total variation based noise removal algorithms
• On the Regularizing Power of Multigrid-type Algorithms
• Rank-Deficient and Discrete Ill-Posed Problems
• The Image Deblurring Problem: Matrices, Wavelets, and Multilevel Methods
• The Split Bregman Method for L1-Regularized Problems
• Wavelet domain image restoration with adaptive edge-preserving regularization
• Wavelet-based multilevel methods for linear ill-posed problems

This page was built for publication: Wavelet-based multilevel framework for $\ell_1$-regularized image deblurring

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