Table of Contents
International Journal of Computational Mathematics
Volume 2015, Article ID 860263, 17 pages
http://dx.doi.org/10.1155/2015/860263
Research Article

A New Study of Blind Deconvolution with Implicit Incorporation of Nonnegativity Constraints

1Centre for Mathematical Imaging Techniques and Department of Mathematical Sciences, University of Liverpool, Liverpool L69 L7L, UK
2Department of Eye and Vision Science, University of Liverpool, Liverpool L69 3GA, UK

Received 1 July 2014; Revised 29 December 2014; Accepted 12 January 2015

Academic Editor: David Defour

Copyright © 2015 Ke Chen et al. 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. L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D: Nonlinear Phenomena, vol. 60, no. 1–4, pp. 259–268, 1992. View at Publisher · View at Google Scholar · View at Scopus
  2. A. Buades, B. Coll, and J.-M. Morel, “A non-local algorithm for image denoising,” in IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '05), vol. 2020, pp. 60–65, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  3. T. F. Chan and C.-K. Wong, “Total variation blind deconvolution,” IEEE Transactions on Image Processing, vol. 7, no. 3, pp. 370–375, 1998. View at Publisher · View at Google Scholar · View at Scopus
  4. J. P. Oliveira, J. M. Bioucas-Dias, and M. A. T. Figueiredo, “Adaptive total variation image deblurring: a majorization-minimization approach,” Signal Processing, vol. 89, no. 9, pp. 1683–1693, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. T. F. Chan and J. H. Shen, “Variational image inpainting,” Communications on Pure and Applied Mathematics, vol. 58, no. 5, pp. 579–619, 2005. View at Publisher · View at Google Scholar · View at Scopus
  6. Y. M. Huang, M. K. Ng, and Y.-W. Wen, “A fast total variation minimization method for image restoration,” Multiscale Modeling and Simulation, vol. 7, no. 2, pp. 774–795, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. R. H. Chan, M. Tao, and X. Yuan, “Constrained total variation deblurring models and fast algorithms based on alternating direction method of multipliers,” SIAM Journal on Imaging Sciences, vol. 6, no. 1, pp. 680–697, 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. Y. Shi, Q. Chang, and J. Xu, “Convergence of fixed point iteration for deblurring and denoising problem,” Applied Mathematics and Computation, vol. 189, no. 2, pp. 1178–1185, 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. P. C. Hansen, J. G. Nagy, and D. P. O'Leary, Deblurring Images: Matrices, Spectra, and Filtering, SIAM, Philadelphia, Pa, USA, 2007.
  10. M. I. Sezan and A. M. Tekalp, “Survey of recent developments in digital image restoration,” Optical Engineering, vol. 29, no. 5, pp. 393–404, 1990. View at Publisher · View at Google Scholar · View at Scopus
  11. L. Rada and K. Chen, “A new variational model with dual level set functions for selective segmentation,” Communications in Computational Physics, vol. 12, no. 1, pp. 261–283, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Modersitzkie, Numerical Methods for Image Registration, Oxford University Press, Oxford, UK, 2004.
  13. P. Thévenaz, U. E. Ruttimann, and M. Unser, “A pyramid approach to subpixel registration based on intensity,” IEEE Transactions on Image Processing, vol. 7, no. 1, pp. 27–41, 1998. View at Publisher · View at Google Scholar · View at Scopus
  14. C. R. Vogel and M. E. Oman, “Fast, robust total variation-based reconstruction of noisy, blurred images,” IEEE Transactions on Image Processing, vol. 7, no. 6, pp. 813–824, 1998. View at Publisher · View at Google Scholar · View at Scopus
  15. C. R. Vogel, Computational Methods for Inverse Problems, SIAM, 2002.
  16. J. O. Abad, S. Morigi, L. Reichel, and F. Sgallari, “Alternating Krylov subspace image restoration methods,” Journal of Computational and Applied Mathematics, vol. 236, no. 8, pp. 2049–2062, 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. T. F. Chan and K. Chen, “An optimization-based multilevel algorithm for total variation image denoising,” Multiscale Modeling and Simulation, vol. 5, no. 2, pp. 615–645, 2006. View at Publisher · View at Google Scholar · View at Scopus
  18. Y.-L. You and M. Kaveh, “A regularization approach to joint blur identification and image restoration,” IEEE Transactions on Image Processing, vol. 5, no. 3, pp. 416–428, 1996. View at Publisher · View at Google Scholar · View at Scopus
  19. J. H. Money and S. H. Kang, “Total variation semi-blind deconvolution using shock filters,” Image and Vision Computing, vol. 26, pp. 302–314, 2008. View at Publisher · View at Google Scholar
  20. F. Šroubek and P. Milanfar, “Robust multichannel blind deconvolution via fast alternating minimization,” IEEE Transactions on Image Processing, vol. 21, no. 4, pp. 1687–1700, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. F. Sroubek and J. Flusser, “Multichannel blind iterative image restoration,” IEEE Transactions on Image Processing, vol. 12, no. 9, pp. 1094–1106, 2003. View at Publisher · View at Google Scholar · View at Scopus
  22. A. Rav-Acha and S. Peleg, “Two motion-blurred images are better than one,” Pattern Recognition Letters, vol. 26, no. 3, pp. 311–317, 2005. View at Publisher · View at Google Scholar · View at Scopus
  23. A. S. Carasso, “Direct blind deconvolution,” SIAM Journal on Applied Mathematics, vol. 61, no. 6, pp. 1980–2007, 2001. View at Publisher · View at Google Scholar · View at Scopus
  24. W. Wang and M. K. Ng, “On algorithms for automatic deblurring from a single image,” Journal of Computational Mathematics, vol. 30, no. 1, pp. 80–100, 2012. View at Publisher · View at Google Scholar · View at Scopus
  25. N. Miura, “Blind deconvolution under band limitation,” Optics Letters, vol. 28, no. 23, pp. 2312–2314, 2003. View at Publisher · View at Google Scholar · View at Scopus
  26. Y. Biraud, “A new approach for increasing the resolving power by data processing,” Astronomy & Astrophysics, vol. 1, pp. 124–127, 1969. View at Google Scholar
  27. M. S. C. Almeida and L. B. Almeida, “Blind and semi-blind deblurring of natural images,” IEEE Transactions on Image Processing, vol. 19, no. 1, pp. 36–52, 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. L. Bar, N. Sochen, and N. Kiryati, “Semi-blind image restoration via Mumford-Shah regularization,” IEEE Transactions on Image Processing, vol. 15, no. 2, pp. 483–493, 2006. View at Publisher · View at Google Scholar · View at Scopus
  29. A. Levin, Y. Weiss, F. Durand, and W. T. Freeman, “Understanding and evaluating blind deconvolution algorithms,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '09), pp. 1964–1971, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. A. Levin, Y. Weiss, F. Durand, and W. T. Freeman, “Efficient marginal likelihood optimization in blind deconvolution,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '11), pp. 2657–2664, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  31. A. S. Carasso, “Linear and nonlinear image deblurring: a documented study,” SIAM Journal on Numerical Analysis, vol. 36, no. 6, pp. 1659–1689, 1999. View at Publisher · View at Google Scholar · View at Scopus
  32. J. M. Bardsley and C. R. Vogel, “A nonnegatively constrained convex programming method for image reconstruction,” SIAM Journal on Scientific Computing, vol. 25, no. 4, pp. 1326–1343, 2003. View at Publisher · View at Google Scholar · View at Scopus
  33. F. Benvenuto, R. Zanella, L. Zanni, and M. Bertero, “Nonnegative least-squares image deblurring: improved gradient projection approaches,” Inverse Problems, vol. 26, no. 2, Article ID 025004, 2010. View at Publisher · View at Google Scholar · View at Scopus
  34. M. Jiang, G. Wang, M. W. Skinner, J. T. Rubinstein, and M. W. Vannier, “Blind deblurring of spiral CT images,” IEEE Transactions on Medical Imaging, vol. 22, no. 7, pp. 837–845, 2003. View at Publisher · View at Google Scholar · View at Scopus
  35. D. L. Snyder, J. A. O'Sullivan, B. R. Whiting et al., “Deblurring subject to nonnegativity constraints when known functions are present with application to object-constrained computerized tomography,” IEEE Transactions on Medical Imaging, vol. 20, no. 10, pp. 1009–1017, 2001. View at Publisher · View at Google Scholar · View at Scopus
  36. A. Cornelio, E. Loli Piccolomini, and J. G. Nagy, “Constrained numerical optimization methods for blind deconvolution,” Numerical Algorithms, vol. 65, no. 1, pp. 23–42, 2014. View at Publisher · View at Google Scholar · View at Scopus
  37. H. Xu, Q. Sun, N. Luo, G. Cao, and D. Xia, “Iterative nonlocal totalvariation regularization method for image restoration,” PLoS ONE, vol. 8, no. 6, Article ID e65865, 2013. View at Publisher · View at Google Scholar · View at Scopus
  38. X. Zhang, M. Burger, X. Bresson, and S. Osher, “Bregmanized nonlocal regularization for deconvolution and sparse reconstruction,” SIAM Journal on Imaging Sciences, vol. 3, no. 3, pp. 253–276, 2010. View at Publisher · View at Google Scholar · View at Scopus
  39. F. Knoll, K. Bredies, T. Pock, and R. Stollberger, “Second order total generalized variation (TGV) for MRI,” Magnetic Resonance in Medicine, vol. 65, no. 2, pp. 480–491, 2011. View at Publisher · View at Google Scholar · View at Scopus
  40. K. Bredies and M. Holler, “A TGV regularized wavelet based zooming model,” in Scale Spaceand Variational Methods in Computer Vision, vol. 7893 of Lecture Notes in Computer Science, pp. 149–160, Springer, Berlin, Germany, 2013. View at Google Scholar
  41. K. Bredies, Y. Dong, and M. Hintermüller, “Spatially dependent regularization parameter selection in total generalized variation models for image restoration,” International Journal of Computer Mathematics, vol. 90, no. 1, pp. 109–123, 2013. View at Publisher · View at Google Scholar · View at Scopus
  42. C. Brito-Loeza and K. Chen, “Multigrid algorithm for high order denoising,” SIAM Journal on Imaging Sciences, vol. 3, no. 3, pp. 363–389, 2010. View at Publisher · View at Google Scholar · View at Scopus
  43. L. Sun and K. Chen, “A new iterative algorithm for mean curvature-based variational image denoising,” BIT Numerical Mathematics, vol. 54, pp. 523–553, 2014. View at Publisher · View at Google Scholar · View at Scopus
  44. R. Kaftory, N. Sochen, and Y. Y. Zeevi, “Variational blind deconvolution of multi-channel images,” International Journal of Imaging Systems and Technology, vol. 15, no. 1, pp. 56–63, 2005. View at Publisher · View at Google Scholar · View at Scopus
  45. M. Lysaker, A. Lundervold, and X.-C. Tai, “Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time,” IEEE Transactions on Image Processing, vol. 12, no. 12, pp. 1579–1590, 2003. View at Publisher · View at Google Scholar · View at Scopus
  46. C. R. Vogel and M. E. Oman, “Fast total variation-based image reconstruction,” in Proceedings of the ASME Design Engineering Conferences, vol. 3, part C, pp. 1009–1015, 1995.
  47. K. Chen, Matrix Preconditioning Techniques and Applications, Cambridge University Press, Cambridge, UK, 2005. View at Publisher · View at Google Scholar
  48. M. K. Ng, R. H. Chan, and W.-C. Tang, “A fast algorithm for deblurring models with Neumann boundary conditions,” SIAM Journal on Scientific Computing, vol. 21, no. 3, pp. 851–866, 1999. View at Publisher · View at Google Scholar · View at Scopus
  49. M. K. Ng and N. K. Bose, “Mathematical analysis of super-resolution methodology,” IEEE Signal Processing Magazine, vol. 20, no. 3, pp. 62–74, 2003. View at Publisher · View at Google Scholar · View at Scopus
  50. F. Wang, Alternating direction methods for image recovery [Ph.D. thesis], Hong Kong Baptist University, 2012.
  51. P. C. Hansen, “Analysis of discrete ill-posed problems by means of the L-curve,” SIAM Review, vol. 34, no. 4, pp. 561–580, 1992. View at Publisher · View at Google Scholar
  52. J. Zhang, K. Chen, and B. Yu, “An iterative lagrange multiplier method for constrained total-variation-based image denoising,” SIAM Journal on Numerical Analysis, vol. 50, no. 3, pp. 983–1003, 2012. View at Publisher · View at Google Scholar · View at Scopus
  53. K. Chen, E. L. Piccolomini, and F. Zama, “An automatic regularization parameter selection algorithm in the total variation model for image deblurring,” Numerical Algorithms, vol. 67, no. 1, pp. 73–92, 2013. View at Publisher · View at Google Scholar · View at Scopus