Optimal preconditioning for image deblurring with anti-reflective boundary conditions

DOI10.1016/J.LAA.2015.08.029zbMATH Open1338.65081arXiv1211.0393OpenAlexW1858947663MaRDI QIDQ281971FDOQ281971

Authors: Marco Donatelli, Stefano Serra Capizzano, Debora Sesana, P. Dell'Acqua, C. Tablino-Possio 

Publication date: 11 May 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: Inspired by the theoretical results on optimal preconditioning stated by Ng, R.Chan, and Tang in the framework of Reflective boundary conditions (BCs), in this paper we present analogous results for Anti-Reflective BCs, where an additional technical difficulty is represented by the non orthogonal character of the Anti-Reflective transform and indeed the technique of Ng, R.Chan, and Tang can not be used. Nevertheless, in both cases, the optimal preconditioner is the blurring matrix associated to the symmetrized Point Spread Function (PSF). The geometrical idea on which our proof is based is very simple and general, so it may be useful in the future to prove theoretical results for new proposed boundary conditions. Computational results show that the preconditioning strategy is effective and it is able to give rise to a meaningful acceleration both for slightly and highly non-symmetric PSFs.

Full work available at URL: https://arxiv.org/abs/1211.0393

Recommendations

• Fast Preconditioners for Total Variation Deblurring with Antireflective Boundary Conditions
• Preconditioned conjugate gradient method for boundary artifact-free image deblurring
• Preconditioning techniques for an image deblurring problem.
• Regularization preconditioners for frame-based image deblurring with reduced boundary artifacts
• Structure preserving preconditioners for image deblurring
• Improved image deblurring with anti-reflective boundary conditions and re-blurring
• Antireflective boundary conditions for deblurring problems
• Superoptimal Preconditioned Conjugate Gradient Iteration for Image Deblurring
• Preconditioners for image restoration by reblurring techniques
• Deblurring Methods Using Antireflective Boundary Conditions

zbMATH Keywords

preconditioningimage deblurring problem

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

Cites Work

• Title not available (Why is that?)
• Regularization methods for large-scale problems
• Spectral analysis of the anti-reflective algebra
• Title not available (Why is that?)
• Improved image deblurring with anti-reflective boundary conditions and re-blurring
• A Note on Antireflective Boundary Conditions and Fast Deblurring Models
• A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
• Deblurring Images
• Title not available (Why is that?)
• Iterative methods for image deblurring: A Matlab object-oriented approach
• Fast transforms for high order boundary conditions in deconvolution problems
• Preconditioners for image restoration by reblurring techniques
• On the condition number of the antireflective transform
• Spectral filtering for trend estimation
• Acceleration methods for image restoration problem with different boundary conditions
• The anti-reflective transform and regularization by filtering
• Truncated decompositions and filtering methods with reflective/anti-reflective boundary conditions: a comparison
• Fast Preconditioners for Total Variation Deblurring with Antireflective Boundary Conditions
• Kronecker product approximations for image restoration with anti-reflective boundary conditions
• An Optimal Circulant Preconditioner for Toeplitz Systems
• On the distribution of eigenvectors of Toeplitz matrices with weakened requirements on the generating function
• Cauchy-like Preconditioners for Two-Dimensional Ill-Posed Problems
• The Discrete Cosine Transform
• Title not available (Why is that?)
• Anti-reflective boundary conditions and re-blurring
• Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques
• Deconvolving Images With Unknown Boundaries Using the Alternating Direction Method of Multipliers
• On the asymptotic behavior of the eigenvectors of large banded Toeplitz matrices
• Fast nonstationary preconditioned iterative methods for ill-posed problems, with application to image deblurring
• The anti-reflective algebra: Structural and computational analysis with application to image deblurring and denoising
• The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences

Cited In (10)

• Study of boundary conditions in the iterative filtering method for the decomposition of nonstationary signals
• Preconditioned conjugate gradient method for boundary artifact-free image deblurring
• Arnoldi methods for image deblurring with anti-reflective boundary conditions
• Preconditioners based on fit techniques for the iterative regularization in the image deconvolution problem
• Preconditioners for image restoration by reblurring techniques
• Structure preserving preconditioners for image deblurring
• A new nonstationary preconditioned iterative method for linear discrete ill‐posed problems with application to image deblurring
• A note on Taylor boundary conditions for accurate image restoration
• Fast Preconditioners for Total Variation Deblurring with Antireflective Boundary Conditions
• Preconditioned edge-preserving image deblurring and denoising

This page was built for publication: Optimal preconditioning for image deblurring with anti-reflective boundary conditions

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