Anti-reflective boundary conditions and re-blurring

被引:33
作者
Donatelli, M [1 ]
Serra-Capizzano, S [1 ]
机构
[1] Univ Insubria Sede Como, Dipartimento Fis & Matemat, I-22100 Como, Italy
关键词
D O I
10.1088/0266-5611/21/1/011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 0(n(d) 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-bluffing where the normal equations product A(T)A is replaced by A(2) with A being the blurring operator. A wide numerical experimentation confirms the effectiveness of the proposed idea.
引用
收藏
页码:169 / 182
页数:14
相关论文
共 16 条
[1]  
[Anonymous], 1983, MATRIX COMPUTATION
[2]  
[Anonymous], 1999, WAVELET TOUR SIGNAL
[3]   V-cycle optimal convergence for certain (multilevel) structured linear systems [J].
Aricò, A ;
Donatelli, M ;
Serra-Capizzano, S .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (01) :186-214
[4]  
BERTRO M, 1998, INTRO INVERSE PROBLE
[5]  
BINI D, 1983, LINEAR ALGEBRA APPL, V52-3, P99
[6]   Conjugate gradient methods for toeplitz systems [J].
Chan, RH ;
Ng, MK .
SIAM REVIEW, 1996, 38 (03) :427-482
[7]   Anti-reflective boundary conditions and fast 2D deblurring models [J].
Donatelli, M ;
Estatico, C ;
Nagy, J ;
Perrone, L ;
Serra-Capizzano, S .
ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS XIII, 2003, 5205 :380-389
[8]  
DONTATELLI M, 2004, UNPUB SIAM J SCI COM
[9]  
Engl H., 1996, REGULARIZATION INVER
[10]  
HANKE M, 1993, NUMERICAL LINEAR ALGEBRA, P141