Fast Preconditioners for Total Variation Deblurring with Antireflective Boundary Conditions

DOI10.1137/100816213MaRDI QIDQ3112394zbMATH OpenOpenAlexFDO

Authors Zheng-Jian Bai, Marco Donatelli, Stefano Serra Capizzano

Publication date 16 January 2012

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

preconditioningreflective and antireflective bcssine algebra of type I (\(\tau \) algebra)total variation

Mathematics Subject Classification ID

Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical methods for inverse problems for integral equations (65R32) Complexity and performance of numerical algorithms (65Y20) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: In recent works several authors have proposed the use of precise boundary conditions (BCs) for blurring models and they proved that the resulting choice (Neumann or reflective, anti-reflective) leads to fast algorithms both for deblurring and for detecting the regularization parameters in presence of noise. When considering a symmetric point spread function, the crucial fact is that such BCs are related to fast trigonometric transforms. In this paper we combine the use of precise BCs with the Total Variation (TV) approach in order to preserve the jumps of the given signal (edges of the given image) as much as possible. We consider a classic fixed point method with a preconditioned Krylov method (usually the conjugate gradient method) for the inner iteration. Based on fast trigonometric transforms, we propose some preconditioning strategies which are suitable for reflective and anti-reflective BCs. A theoretical analysis motivates the choice of our preconditioners and an extensive numerical experimentation is reported and critically discussed. The latter shows that the TV regularization with anti-reflective BCs implies not only a reduced analytical error, but also a lower computational cost of the whole restoration procedure over the other BCs.

Recommendations

• Optimal preconditioning for image deblurring with anti-reflective boundary conditions
• A Note on Antireflective Boundary Conditions and Fast Deblurring Models
• Fast nonstationary preconditioned iterative methods for ill-posed problems, with application to image deblurring
• Preconditioned conjugate gradient method for boundary artifact-free image deblurring
• Antireflective boundary conditions for deblurring problems
• Deblurring Methods Using Antireflective Boundary Conditions
• Regularization preconditioners for frame-based image deblurring with reduced boundary artifacts
• A fast alternating minimization algorithm for total variation deblurring without boundary artifacts
• Arnoldi methods for image deblurring with anti-reflective boundary conditions
• Structure preserving preconditioners for image deblurring

Cited in

(9)

• Fast transforms for high order boundary conditions in deconvolution problems
• A fast alternating minimization algorithm for total variation deblurring without boundary artifacts
• Synthetic boundary conditions for image deblurring
• Optimal preconditioning for image deblurring with anti-reflective boundary conditions
• Image deblurring by sparsity constraint on the Fourier coefficients
• Deblurring Methods Using Antireflective Boundary Conditions
• Fast deconvolution with approximated PSF by RSTLS with antireflective boundary conditions
• A Note on Antireflective Boundary Conditions and Fast Deblurring Models
• A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions

Describes a project that uses

Uses Software

• RecPF

This page was built for publication: Fast Preconditioners for Total Variation Deblurring with Antireflective Boundary Conditions

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