On the Treatment of Boundary Artifacts in Image Restoration by Reflection and/or Anti-Reflection

• Published in: Matrix Methods: Theory, Algorithms And Applications pp. 227 - 237
• Main Authors: Donatelli, Marco, Serra-Capizzano, Stefano
• Format: Book Chapter
• Language: English
• Published: WORLD SCIENTIFIC 01.04.2010
• Subjects: Matrices and Algorithms; fast transforms and matrix algebras; image deblurring; boundary conditions
• ISBN: 9812836020; 9789812836014; 9812836012; 9814469556; 9789812836021; 9789814469555
• DOI: 10.1142/9789812836021_0013

The abrupt boundary truncation of an image introduces artifacts in the restored image. For large image restoration with shift-invariant blurring, it is advisable to use Fast Fourier Transform (FFT)-based procedures for reducing the computational effort. In this direction several techniques manipulate the observed image at the boundary or make some assumptions on the boundary of the true image, in such a way that FFT-based algorithms can be used. We compare the use of reflection with that of anti-reflection, in connection with the choice of the boundary conditions or for extending the observed image, both theoretically and numerically. Furthermore, we combine the two proposals. More precisely we apply anti-reflection, followed by reflection if necessary, to the observed image and we observe that the resulting restoration quality is increased with respect to the case of plain reflection.