Table of Contents Author Guidelines Submit a Manuscript
Journal of Electrical and Computer Engineering
Volume 2010 (2010), Article ID 241467, 18 pages
http://dx.doi.org/10.1155/2010/241467
Review Article

Antireflective Boundary Conditions for Deblurring Problems

Dipartimento di Fisica e Matematica, Università dell'Insubria-Sede di Como, Via Valleggio 11, 22100 Como, Italy

Received 30 June 2010; Accepted 8 July 2010

Academic Editor: Owe Axelsson

Copyright © 2010 Marco Donatelli and Stefano Serra-Capizzano. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. H. Andrews and B. Hunt, Digital Image Restoration, Prentice-Hall, Englewood Cliffs, NJ, USA, 1977.
  2. R. H. Chan and M. Ng, “Conjugate gradient methods for Toeplitz systems,” SIAM Review, vol. 38, no. 3, pp. 427–482, 1996. View at Google Scholar · View at Scopus
  3. N. Kalouptsidis, G. Carayannis, and D. Manolakis, “Fast algorithms for block Toeplitz matrices with Toeplitz entries,” Signal Processing, vol. 6, no. 1, pp. 77–81, 1984. View at Google Scholar · View at Scopus
  4. S. Serra-Capizzano and E. Tyrtyshnikov, “Any circulant-like preconditioner for multilevel matrices is not superlinear,” SIAM Journal on Matrix Analysis and Applications, vol. 21, no. 2, pp. 431–439, 2000. View at Google Scholar · View at Scopus
  5. S. Serra-Capizzano, “Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear,” Linear Algebra and Its Applications, vol. 343/344, pp. 303–319, 2002. View at Google Scholar
  6. D. Noutsos, S. Serra-Capizzano, and P. Vassalos, “Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate,” Theoretical Computer Science, vol. 315, no. 2-3, pp. 557–579, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. O. Axelsson and G. Lindskog, “On the rate of convergence of the preconditioned conjugate gradient method,” Numerische Mathematik, vol. 48, no. 5, pp. 499–523, 1986. View at Publisher · View at Google Scholar · View at Scopus
  8. G. Fiorentino and S. Serra-Capizzano, “Multigrid methods for symmetric positive definite block toeplitz matrices with nonnegative generating functions,” SIAM Journal of Scientific Computing, vol. 17, no. 5, pp. 1068–1081, 1996. View at Google Scholar · View at Scopus
  9. M. Donatelli, “A multigrid for image deblurring with Tikhonov regularization,” Numerical Linear Algebra with Applications, vol. 12, no. 8, pp. 715–729, 2005. View at Publisher · View at Google Scholar · View at Scopus
  10. R. H. Chan, M. Donatelli, S. Serra-Capizzano, and C. Tablino-Possio, “Application of multigrid techniques to image restoration problems,” in Advanced Signal Processing Algorithms, Architectures, and Implementations, F. Luk, Ed., vol. 4791 of Proceedings of SPIE, pp. 210–221, Seattle, Wash, USA, 2002. View at Publisher · View at Google Scholar · View at Scopus
  11. R. Gonzalez and R. Woods, Digital Image Processing, Addison-Wesley, Reading, Mass, USA, 1992.
  12. M. K. Ng, R. H. Chan, and W.-C. Tang, “A fast algorithm for deblurring models with Neumann boundary conditions,” SIAM Journal of Scientific Computing, vol. 21, no. 3, pp. 851–866, 1999. View at Google Scholar · View at Scopus
  13. G. Strang, “The discrete cosine transform,” SIAM Review, vol. 41, no. 1, pp. 135–147, 1999. View at Google Scholar · View at Scopus
  14. R. H. Chan, T. F. Chan, and C. Wong, “Cosine transform based preconditioners fortotal variation minimization problems in image processing,” in Proceedings of the 2nd IMACS International Symposium on Iterative Methods in Linear Algebra II, vol. 3 of IMACS Series in Computational and Applied Mathematics, pp. 311–329, June 1995.
  15. K. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications, Academic Press, New York, NY, USA, 1990.
  16. R. Lagendijk and J. Biemond, Iterative Identification and Restoration of Images, Kluwer Academic, Dordrecht, The Netherlands, 1991.
  17. S. Serra-Capizzano, “A note on antireflective boundary conditions and fast deblurring models,” SIAM Journal of Scientific Computing, vol. 25, no. 4, pp. 1307–1325, 2003. View at Publisher · View at Google Scholar · View at Scopus
  18. G. La Spina, “Algebre di matrici associate a trasformate trigonometriche ed il loro ruolo nel restauro di immagini digitali,” , M.S. thesis in Mathematics, Department of Mathematics, University of Pisa, Pisa, Italy, 2009. View at Google Scholar
  19. M. Christiansen and M. Hanke, “Deblurring methods using antireflective boundary conditions,” SIAM Journal on Scientific Computing, vol. 30, no. 2, pp. 855–872, 2007. View at Publisher · View at Google Scholar · View at Scopus
  20. D. Fan and J. Nagy, “Synthetic boundary conditions for image deblurring,” Linear Algebra and Its Applications. In press. View at Publisher · View at Google Scholar
  21. M. Donatelli, “Fast transforms for high order boundary,” BIT, vol. 50, no. 3, pp. 559–576, 2010. View at Publisher · View at Google Scholar
  22. R. Liu and J. Jia, “Reducing boundary artifacts in image deconvolution,” in Proceedings of the IEEE International Conference on Image Processing (ICIP '08), pp. 505–508, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. A. Meister, “Deconvolution from Fourier-oscillating error densities under decay and smoothness restrictions,” Inverse Problems, vol. 24, no. 1, pp. 101–120, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. Y. Shi and Q. Chang, “Acceleration methods for image restoration problem with different boundary conditions,” Applied Numerical Mathematics, vol. 58, no. 5, pp. 602–614, 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. V. S. Sizikov, M. V. Rimskikh, and R. K. Mirdzhamolov, “Reconstructing blurred noisy images without using boundary conditions,” Journal of Optical Technology, vol. 76, no. 5, pp. 279–285, 2009. View at Google Scholar · View at Scopus
  26. D.-H. Xu, R. Xu, and S. Wang, “Accuate numerical method for total variation-based image deblurring,” in Proceedings of the 7th International Conference on Machine Learning and Cybernetics (ICMLC '08), pp. 2765–2769, Kunming, China, July 2008. View at Publisher · View at Google Scholar · View at Scopus
  27. D. Bini and M. Capovani, “Spectral and computational properties of band symmetric toeplitz matrices,” Linear Algebra and Its Applications, vol. 52-53, pp. 99–125, 1983. View at Google Scholar · View at Scopus
  28. A. Aricò, M. Donatelli, and S. Serra-Capizzano, “Spectral analysis of the anti-reflective algebra,” Linear Algebra and Its Applications, vol. 428, no. 2-3, pp. 657–675, 2008. View at Publisher · View at Google Scholar · View at Scopus
  29. R. Horn and C. Johnson, Matrix Analysis, Cambridge University Press, Cambridge,UK, 1999.
  30. M. Donatelli, C. Estatico, J. Nagy, L. Perrone, and S. Serra-Capizzano, “Anti-reflective boundary conditions and fast 2D deblurring models,” in Advanced Signal Processing Algorithms, Architectures, and Implementations, Proceedings of SPIE, pp. 380–389, San Diego, Calif, USA, August 2003. View at Scopus
  31. H. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems, Kluwer Academic, Dordrecht, The Netherlands, 1996.
  32. M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging, Institute of Physics Publishing, London, UK, 1988.
  33. M. Donatelli and S. Serra-Capizzano, “Anti-reflective boundary conditions and re-blurring,” Inverse Problems, vol. 21, no. 1, pp. 169–182, 2005. View at Publisher · View at Google Scholar · View at Scopus
  34. G. Golub and C. Van Loan, Matrix Computation, The Johns Hopkins University Press, Baltimore, Md, USA, 1983.
  35. A. Aricò, M. Donatelli, and S. Serra-Capizzano, “The anti-reflective algebra: structural and computational analysis with application to image deblurring and denoising,” Calcolo, vol. 45, no. 3, pp. 149–175, 2008. View at Publisher · View at Google Scholar · View at Scopus
  36. E. O. Brigham, The Fast Fourier Transform and Applications, Prentice Hall, Englewood Cliffs, NJ, USA, 1988.
  37. J. Nagy, K. Palmer, and L. Perrone, “Restore tools: an object oriented Matlab packagefor image restoration,” 2002, http://www.mathcs.emory.edu/~nagy/RestoreTools/.
  38. P. C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems, SIAM, Philadelphia, Pa, USA, 1997.
  39. P. C. Hansen, J. Nagy, and D. P. O’Leary, Deblurring Images Matrices, Spectra and Filtering, SIAM, Philadelphia, Pa, USA, 2006.
  40. H. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems, Kluwer Academic, Dordrecht, The Netherlands, 2000.
  41. C. R. Vogel, Computational Methods for Inverse Problems, SIAM, Philadelphia, Pa, USA, 2002.
  42. C. Tablino-Possio, “Truncated decompositions and filtering methods with reflective/anti-reflective boundary conditions: a comparison,” in Matrix Methods: Theory, Algorithms, Applications, V. Olshevsky and E. Tyrtyshnikov, Eds., pp. 382–408, World Scientific, Singapore, 2010. View at Google Scholar
  43. M. Donatelli and M. Hanke, “On the condition number of the antireflective transform,” Linear Algebra and Its Applications, vol. 432, no. 7, pp. 1772–1784, 2010. View at Publisher · View at Google Scholar · View at Scopus
  44. M. Donatelli and S. Serra-Capizzano, “On the regularizing power of multigrid-type algorithms,” SIAM Journal of Scientific Computing, vol. 27, no. 6, pp. 2053–2076, 2006. View at Publisher · View at Google Scholar · View at Scopus
  45. S. Morigi, L. Reichel, F. Sgallari, and A. Shyshkov, “Cascadic multiresolution methods for image deblurring,” SIAM Journal on Imaging Sciences, vol. 1, no. 1, pp. 51–74, 2008. View at Google Scholar
  46. M. Donatelli, C. Estatico, A. Martinelli, and S. Serra-Capizzano, “Improved image deblurring with anti-reflective boundary conditions and re-blurring,” Inverse Problems, vol. 22, no. 6, pp. 2035–2053, 2006. View at Publisher · View at Google Scholar · View at Scopus
  47. J. G. Nagy, K. Palmer, and L. Perrone, “Iterative methods for image deblurring: a Matlab object-oriented approach,” Numerical Algorithms, vol. 36, no. 1, pp. 73–93, 2004. View at Publisher · View at Google Scholar · View at Scopus
  48. L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, vol. 60, pp. 259–268, 1992. View at Google Scholar · View at Scopus