Anti-reflective boundary conditions have been introduced recently in connection with fast de-blurring algorithms: in the noise-free case, it has been shown that they reduce substantially artefacts called ringing effects with respect to other classical choices (zero Dirichlet, periodic, Neumann) and lead to algorithms costing O(nd log(n)) arithmetic operations where n d is the size of the signal if d = 1 or of the image if d = 2. Here we limit our analysis to the case of signals i.e. d = 1. More precisely, our study considers the role of the noise and how to connect the choice of appropriate boundary conditions with classical regularization schemes. It turns out that a successful approach is close to the Tikhonov technique: we call it re-blurring where the normal equations product AT A is replaced by A2 with A being the blurring operator. A wide numerical experimentation confirms the effectiveness of the proposed idea.

Anti-reflective boundary conditions and re-blurring

DONATELLI, MARCO;SERRA CAPIZZANO, STEFANO
2005-01-01

Abstract

Anti-reflective boundary conditions have been introduced recently in connection with fast de-blurring algorithms: in the noise-free case, it has been shown that they reduce substantially artefacts called ringing effects with respect to other classical choices (zero Dirichlet, periodic, Neumann) and lead to algorithms costing O(nd log(n)) arithmetic operations where n d is the size of the signal if d = 1 or of the image if d = 2. Here we limit our analysis to the case of signals i.e. d = 1. More precisely, our study considers the role of the noise and how to connect the choice of appropriate boundary conditions with classical regularization schemes. It turns out that a successful approach is close to the Tikhonov technique: we call it re-blurring where the normal equations product AT A is replaced by A2 with A being the blurring operator. A wide numerical experimentation confirms the effectiveness of the proposed idea.
2005
Donatelli, Marco; SERRA CAPIZZANO, Stefano
File in questo prodotto:
File Dimensione Formato  
ip5_1_011.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: DRM non definito
Dimensione 173.19 kB
Formato Adobe PDF
173.19 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/1494931
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 37
  • ???jsp.display-item.citation.isi??? 32
social impact