Regularization preconditioners for frame-based image deblurring with reduced boundary artifacts
From MaRDI portal
Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical methods for wavelets (65T60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)
Abstract: Thresholding iterative methods are recently successfully applied to image deblurring problems. In this paper, we investigate the modified linearized Bregman algorithm (MLBA) used in image deblurring problems, with a proper treatment of the boundary artifacts. We consider two standard approaches: the imposition of boundary conditions and the use of the rectangular blurring matrix. The fast convergence of the MLBA depends on a regularizing preconditioner that could be computationally expensive and hence it is usually chosen as a block circulant circulant block (BCCB) matrix, diagonalized by discrete Fourier transform. We show that the standard approach based on the BCCB preconditioner may provide low quality restored images and we propose different preconditioning strategies, that improve the quality of the restoration and save some computational cost at the same time. Motivated by a recent nonstationary preconditioned iteration, we propose a new algorithm that combines such method with the MLBA.We prove that it is a regularizing and convergent method. A variant with a stationary preconditioner is also considered. Finally, a large number of numerical experiments shows that our methods provide accurate and fast restorations, when compared with the state of the art.
Recommendations
- Structure preserving preconditioners for image deblurring
- Preconditioners for image restoration by reblurring techniques
- Linearized Bregman Iterations for Frame-Based Image Deblurring
- Nonstationary iterated thresholding algorithms for image deblurring
- Improvement of Space-Invariant Image Deblurring by Preconditioned Landweber Iterations
Cites work
- A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
- A fast alternating minimization algorithm for total variation deblurring without boundary artifacts
- A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
- A Note on Antireflective Boundary Conditions and Fast Deblurring Models
- An accelerated proximal gradient algorithm for frame-based image restoration via the balanced approach
- An EM algorithm for wavelet-based image restoration
- An Introduction to Iterative Toeplitz Solvers
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Anti-reflective boundary conditions and re-blurring
- Antireflective boundary conditions for deblurring problems
- Bregman Iterative Algorithms for \ell₁-Minimization with Applications to Compressed Sensing
- Conjugate Gradient Methods for Toeplitz Systems
- Convergence of the linearized Bregman iteration for \(\ell _1\)-norm minimization
- Deblurring Images
- Deblurring Methods Using Antireflective Boundary Conditions
- Deconvolving Images With Unknown Boundaries Using the Alternating Direction Method of Multipliers
- Fast nonstationary preconditioned iterative methods for ill-posed problems, with application to image deblurring
- Framelets: MRA-based constructions of wavelet frames
- scientific article; zbMATH DE number 592770 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- Improved image deblurring with anti-reflective boundary conditions and re-blurring
- Iterative methods for image deblurring: A Matlab object-oriented approach
- Kronecker product and SVD approximations in image restoration
- Kronecker product approximations for image restoration with anti-reflective boundary conditions
- Linearized Bregman Iterations for Frame-Based Image Deblurring
- Nonlinear total variation based noise removal algorithms
- Nonstationary iterated thresholding algorithms for image deblurring
- On the treatment of boundary artifacts in image restoration by reflection and/or anti-reflection
- Preconditioners for image restoration by reblurring techniques
- Regularization methods for large-scale problems
- Removing Boundary Artifacts for Real-Time Iterated Shrinkage Deconvolution
- Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques
- Spectral analysis of the anti-reflective algebra
- Split Bregman methods and frame based image restoration
- Tight frame: an efficient way for high-resolution image reconstruction
- Wavelet Algorithms for High-Resolution Image Reconstruction
Cited in
(31)- A nonstationary accelerating alternating direction method for frame-based Poissonian image deblurring
- \(\ell_1\)- and \(\ell_2\)-norm joint regularization based sparse signal reconstruction scheme
- A multigrid frame based method for image deblurring
- An improved algorithm for basis pursuit problem and its applications
- Linearized Krylov subspace Bregman iteration with nonnegativity constraint
- Preconditioners for image restoration by reblurring techniques
- A class of upper and lower triangular splitting iteration methods for image restoration
- Numerical aspects of the nonstationary modified linearized Bregman algorithm
- Structure preserving preconditioners for image deblurring
- Synthetic boundary conditions for image deblurring
- Preconditioned conjugate gradient method for boundary artifact-free image deblurring
- Preconditioners based on fit techniques for the iterative regularization in the image deconvolution problem
- Generalized cross validation for \(\ell^p\)-\(\ell^q\) minimization
- Graph Laplacian for image deblurring
- Preconditioned edge-preserving image deblurring and denoising
- Optimal preconditioning for image deblurring with anti-reflective boundary conditions
- Fast Preconditioners for Total Variation Deblurring with Antireflective Boundary Conditions
- Linearized Bregman Iterations for Frame-Based Image Deblurring
- Improvement of Space-Invariant Image Deblurring by Preconditioned Landweber Iterations
- A semiblind regularization algorithm for inverse problems with application to image deblurring
- Modulus-based iterative methods for constrained \(\ell_p\)-\(\ell_q\) minimization
- Splitting with near-circulant linear systems: applications to total variation CT and PET
- Removing Boundary Artifacts for Real-Time Iterated Shrinkage Deconvolution
- Uniformly convex neural networks and non-stationary iterated network Tikhonov (iNETT) method
- Heavy-ball-based optimal thresholding algorithms for sparse linear inverse problems
- Symmetrization techniques in image deblurring
- Preconditioned linearized Bregman method with Golub-Kahan bidiagonalization for frame-based image deblurring
- A nested primal-dual iterated Tikhonov method for regularized convex optimization
- A preconditioned version of a nested primal-dual algorithm for image deblurring
- A data-dependent regularization method based on the graph Laplacian
- Fractional differential problems with numerical anti-reflective boundary conditions from a numerical linear algebra perspective: a computational study with an extensive numerical validation
This page was built for publication: Regularization preconditioners for frame-based image deblurring with reduced boundary artifacts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2790075)
