Anti-reflective boundary conditions (BCs) have been introduced recently in connection with fast deblurring algorithms. In the noise free case, it has been shown that they substantially reduce artefacts called ringing effects with respect to other classical choices (zero Dirichlet, periodic, reflective BCs) and lead to O(n(2) log(n)) arithmetic operations, where n(2) is the size of the image. In the one-dimensional case, for noisy data, we proposed a successful approach called re-blurring: more specifically, when the PSF is symmetric, the normal equations product A(T)A is replaced by A(2), where A is the blurring operator (see Donatelli et al 2005 Inverse Problems 21 169-82). Our present goal is to extend the re-blurring idea to nonsymmetric point spread functions (PSFs) in two dimensions. In this more general framework, suitable for real applications, the new proposal is to replace A(T) by A' in the normal equations, where A' is the blurring matrix related to the current BCs with PSF rotated by 180 degrees. We notice that, although with zero Dirichlet and periodic BCs the re-blurring approach is equivalent to the normal equations scheme, since there A' = A(T), the novelty concerns both reflective BCs and anti-reflective BCs, where in general A' not equal A(T). We show that the re-blurring with anti-reflective BCs is computationally convenient and leads to a large reduction of the ringing effects arising in classical deblurring schemes. A wide set of numerical experiments concerning 2D images and nonsymmetric PSFs confirms the effectiveness of our proposal.

Improved image deblurring with anti-reflective boundary conditions and re-blurring

DONATELLI, MARCO;MARTINELLI, ANDREA;SERRA CAPIZZANO, STEFANO
2006-01-01

Abstract

Anti-reflective boundary conditions (BCs) have been introduced recently in connection with fast deblurring algorithms. In the noise free case, it has been shown that they substantially reduce artefacts called ringing effects with respect to other classical choices (zero Dirichlet, periodic, reflective BCs) and lead to O(n(2) log(n)) arithmetic operations, where n(2) is the size of the image. In the one-dimensional case, for noisy data, we proposed a successful approach called re-blurring: more specifically, when the PSF is symmetric, the normal equations product A(T)A is replaced by A(2), where A is the blurring operator (see Donatelli et al 2005 Inverse Problems 21 169-82). Our present goal is to extend the re-blurring idea to nonsymmetric point spread functions (PSFs) in two dimensions. In this more general framework, suitable for real applications, the new proposal is to replace A(T) by A' in the normal equations, where A' is the blurring matrix related to the current BCs with PSF rotated by 180 degrees. We notice that, although with zero Dirichlet and periodic BCs the re-blurring approach is equivalent to the normal equations scheme, since there A' = A(T), the novelty concerns both reflective BCs and anti-reflective BCs, where in general A' not equal A(T). We show that the re-blurring with anti-reflective BCs is computationally convenient and leads to a large reduction of the ringing effects arising in classical deblurring schemes. A wide set of numerical experiments concerning 2D images and nonsymmetric PSFs confirms the effectiveness of our proposal.
2006
DECONVOLUTION; LBT; RESTORATION; REDUCTION; MODELS
Donatelli, Marco; Estatico, C.; Martinelli, Andrea; SERRA CAPIZZANO, Stefano
File in questo prodotto:
File Dimensione Formato  
ip6_6_008.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: DRM non definito
Dimensione 461.38 kB
Formato Adobe PDF
461.38 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/1496334
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 83
  • ???jsp.display-item.citation.isi??? 65
social impact