Synthetic boundary conditions for image deblurring

Abstract In this paper we introduce a new boundary condition that can be used when reconstructing an image from observed blurred and noisy data. Our approach uses information from the observed image to enforce boundary conditions that continue image features such as edges and texture across the boundary. Because of its similarity to methods used in texture synthesis, we call our approach synthetic boundary conditions . We provide an efficient algorithm for implementing the new boundary condition, and provide a linear algebraic framework for the approach that puts it in the context of more classical and well known image boundary conditions, including zero, periodic, reflective, and anti-reflective. Extensive numerical experiments show that our new synthetic boundary conditions provide a more accurate approximation of the true image scene outside the image boundary, and thus allow for better reconstructions of the unknown, true image scene.

[1]  S. Serra-Capizzano,et al.  A Note on Antireflective Boundary Conditions and Fast Deblurring Models , 2003, SIAM J. Sci. Comput..

[2]  James G. Nagy,et al.  Iterative Methods for Image Deblurring: A Matlab Object-Oriented Approach , 2004, Numerical Algorithms.

[3]  M. Ng.  Iterative Methods for Toeplitz Systems , 2004 .

[4]  James G. Nagy,et al.  Anti-reflective boundary conditions and fast 2D deblurring models , 2003, SPIE Optics + Photonics.

[5]  R. Chan,et al.  An Introduction to Iterative Toeplitz Solvers , 2007 .

[6]  Lothar Reichel,et al.  Numerical linear algebra : proceedings of the Conference in Numerical Linear Algebra and Scientific Computation, Kent (Ohio), USA, March 13-14, 1992 , 1993 .

[7]  Raymond H. Chan,et al.  A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions , 1999, SIAM J. Sci. Comput..

[8]  S. Capizzano,et al.  Spectral analysis of the anti-reflective algebra , 2008 .

[9]  Stefano Serra Capizzano,et al.  Superoptimal Preconditioned Conjugate Gradient Iteration for Image Deblurring , 2005, SIAM J. Sci. Comput..

[10]  C. W. Groetsch,et al.  The theory of Tikhonov regularization for Fredholm equations of the first kind , 1984 .

[11]  Aggelos K. Katsaggelos,et al.  Iterative identification and restoration of images , 1990, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[12]  P. Hansen.  Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[13]  C. Loan.  Computational Frameworks for the Fast Fourier Transform , 1992 .

[14]  Florin Popentiu,et al.  Iterative identification and restoration of images , 1993, Comput. Graph..

[15]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[16]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[17]  Dianne P. O'Leary,et al.  Deblurring Images: Matrices, Spectra and Filtering , 2006, J. Electronic Imaging.

[18]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[19]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[20]  C. Vogel.  Computational Methods for Inverse Problems , 1987 .

[21]  S. Serra-Capizzano,et al.  Improved image deblurring with anti-reflective boundary conditions and re-blurring , 2006 .

[22]  James G. Nagy,et al.  Preconditioned iterative regularization for Ill-posed problems , 1992 .