Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2011, Article ID 380807, 20 pages
http://dx.doi.org/10.1155/2011/380807
Research Article

Efficient and Effective Total Variation Image Super-Resolution: A Preconditioned Operator Splitting Approach

1School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China
2Department of Information and Computing Science, Guangxi University of Technology, Liuzhou 545006, China
3Department of Applied Mathematics, Nanjing University of Science and Technology, Nanjing 210094, China

Received 23 August 2010; Revised 30 November 2010; Accepted 4 January 2011

Academic Editor: J. J. Judice

Copyright © 2011 Li-Li Huang 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. R. Tsai and T. Huang, “Multi-frame image restoration and registration,” Advances in Computer Vision and Image Processing, vol. 1, no. 2, pp. 317–339, 1984. View at Google Scholar
  2. S. P. Kim, N. K. Bose, and H. M. Valenzuela, “Recursive reconstruction of high resolution image from noisy undersampled multiframes,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, no. 6, pp. 1013–1027, 1990. View at Publisher · View at Google Scholar · View at Scopus
  3. S. P. Kim and W. Y. Su, “Recursive high-resolution reconstruction of blurred multiframe images,” IEEE Transactions on Image Processing, vol. 2, no. 4, pp. 534–539, 1993. View at Publisher · View at Google Scholar · View at Scopus
  4. S. Rhee and M. G. Kang, “Discrete cosine transform based regularized high-resolution image reconstruction algorithm,” Optical Engineering, vol. 38, no. 8, pp. 1348–1356, 1999. View at Publisher · View at Google Scholar · View at Scopus
  5. R. H. Chan, T. F. Chan, L. Shen, and Z. Shen, “Wavelet algorithms for high-resolution image reconstruction,” SIAM Journal on Scientific Computing, vol. 24, no. 4, pp. 1408–1432, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  6. M. K. Ng, C. K. Sze, and S. P. Yung, “Wavelet algorithms for deblurring models,” International Journal of Imaging Systems and Technology, vol. 14, no. 3, pp. 113–121, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. N. Nguyen and P. Milanfar, “A wavelet-based interpolation-restoration method for superresolution (wavelet superresolution),” Circuits, Systems, and Signal Processing, vol. 19, no. 4, pp. 321–338, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  8. S. Borman and R. L. Stevenson, “Super-resolution from image sequences-a review,” in Proceedings of the Midwest Symposium on Circuits and Systems, pp. 9–12, Notre Dame, Ind, USA, August 1998.
  9. A. J. Patti, M. I. Sezan, and A. M. Tekalp, “Superresolution video reconstruction with arbitrary sampling lattices and nonzero aperture time,” IEEE Transactions on Image Processing, vol. 6, no. 8, pp. 1064–1076, 1997. View at Publisher · View at Google Scholar · View at Scopus
  10. H. Stark and P. Oskoui, “High-resolution image recovery from image-plane arrays, using convex projections,” Journal of the Optical Society of America A, vol. 6, no. 11, pp. 1715–1726, 1989. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Peleg, D. Keren, and L. Schweitzer, “Improving image resolution using subpixel motion,” CVGIP: Graphical Models and Image Processing, vol. 54, pp. 181–186, 1992. View at Publisher · View at Google Scholar
  12. M. Irani and S. Peleg, “Improving resolution by image registration,” CVGIP: Graphical Models and Image Processing, vol. 53, no. 3, pp. 231–239, 1991. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Elad and A. Feuer, “Restoration of a single superresolution image from several blurred, noisy, and undersampled measured images,” IEEE Transactions on Image Processing, vol. 6, no. 12, pp. 1646–1658, 1997. View at Publisher · View at Google Scholar · View at Scopus
  14. M. Protter, M. Elad, H. Takeda, and P. Milanfar, “Generalizing the nonlocal-means to super-resolution reconstruction,” IEEE Transactions on Image Processing, vol. 18, no. 1, pp. 36–51, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. H. Takeda, P. Milanfar, M. Protter, and M. Elad, “Super-resolution without explicit subpixel motion estimation,” IEEE Transactions on Image Processing, vol. 18, no. 9, pp. 1958–1975, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. J. Chung, E. Haber, and J. Nagy, “Numerical methods for coupled super-resolution,” Inverse Problems, vol. 22, no. 4, pp. 1261–1272, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  17. R. C. Hardie, K. J. Barnard, and E. E. Armstrong, “Joint MAP registration and high-resolution image estimation using a sequence of undersampled images,” IEEE Transactions on Image Processing, vol. 6, no. 12, pp. 1621–1633, 1997. View at Publisher · View at Google Scholar · View at Scopus
  18. N. A. Woods, N. P. Galatsanos, and A. K. Katsaggelos, “Stochastic methods for joint registration, restoration, and interpolation of multiple undersampled images,” IEEE Transactions on Image Processing, vol. 15, no. 1, pp. 201–213, 2006. View at Publisher · View at Google Scholar
  19. H. Shen, L. Zhang, B. Huang, and P. Li, “A MAP approach to joint motion estimation, segmentation, and super resolution,” IEEE Transactions on Image Processing, vol. 16, no. 2, pp. 479–490, 2007. View at Publisher · View at Google Scholar
  20. R. Sasahara, H. Hasegawa, I. Yamada, and K. Sakaniwa, “A color super-resolution with multiple nonsmooth constraints by hybrid steepest descent method,” in Proceedings of the IEEE International Conference on Image Processing (ICIP '05), vol. 1, pp. 857–860, Genova, Italy, September 2005. View at Publisher · View at Google Scholar · View at Scopus
  21. S. Farsiu, M. Elad, and P. Milanfar, “Multiframe demosaicing and super-resolution of color images,” IEEE Transactions on Image Processing, vol. 15, no. 1, pp. 141–159, 2006. View at Publisher · View at Google Scholar · View at Scopus
  22. T. Akgun, Y. Altunbasak, and R. M. Mersereau, “Super-resolution reconstruction of hyperspectral images,” IEEE Transactions on Image Processing, vol. 14, no. 11, pp. 1860–1875, 2005. View at Publisher · View at Google Scholar · View at Scopus
  23. C. A. Segall, A. K. Katsaggelos, R. Molina, and J. Mateos, “Bayesian resolution enhancement of compressed video,” IEEE Transactions on Image Processing, vol. 13, no. 7, pp. 898–910, 2004. View at Publisher · View at Google Scholar · View at Scopus
  24. C. A. Segall, R. Molina, and A. K. Katsaggelos, “High-resolution images from low-resolution compressed video,” IEEE Signal Processing Magazine, vol. 20, no. 3, pp. 37–48, 2003. View at Publisher · View at Google Scholar · View at Scopus
  25. N. Nguyen, P. Milanfar, and G. Golub, “A computationally efficient super-resolution image reconstruction algorithm,” IEEE Transactions on Image Processing, vol. 10, no. 4, pp. 573–583, 2001. View at Google Scholar
  26. A. C. Yau, N. K. Bose, and M. K. Ng, “An efficient algorithm for superresolution in medium field imaging,” Multidimensional Systems and Signal Processing, vol. 18, no. 2-3, pp. 173–188, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  27. N. K. Bose, M. K. Ng, and A. C. Yau, “A fast algorithm for image super-resolution from blurred observations,” EURASIP Journal on Applied Signal Processing, vol. 2006, 14 pages, 2006. View at Publisher · View at Google Scholar · View at Scopus
  28. M. K. Ng, H. Shen, E. Y. Lam, and L. Zhang, “A total variation regularization based super-resolution reconstruction algorithm for digital video,” EURASIP Journal on Advances in Signal Processing, vol. 2007, Article ID 74585, 16 pages, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  29. T. F. Chan, M. K. Ng, A. C. Yau, and A. M. Yip, “Superresolution image reconstruction using fast inpainting algorithms,” Applied and Computational Harmonic Analysis, vol. 23, no. 1, pp. 3–24, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  30. C. B. Xiao, J. Yu, and Y. Xue, “A high-efficiency super-resolution reconstruction algorithm from image/video sequences,” in Proceedings of the 3rd IEEE International Conference on Signal Image Technologies and Internet Based Systems (SITIS '07), pp. 573–580, Shanghai, China, December 2007. View at Publisher · View at Google Scholar · View at Scopus
  31. M. Elad and Y. Hel-Or, “A fast super-resolution reconstruction algorithm for pure translational motion and common space-invariant blur,” IEEE Transactions on Image Processing, vol. 10, no. 8, pp. 1187–1193, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  32. S. Farsiu, M. D. Robinson, M. Elad, and P. Milanfar, “Fast and robust multiframe super resolution,” IEEE Transactions on Image Processing, vol. 13, no. 10, pp. 1327–1344, 2004. View at Publisher · View at Google Scholar · View at Scopus
  33. L. L. Huang, L. Xiao, Z. H. Wei, and J. Zhang, “A fast decoupling algorithm for image super-resolution reconstruction of space-invariant system,” Acta Automatica Sinica, vol. 36, no. 2, pp. 229–236, 2010 (Chinese). View at Publisher · View at Google Scholar · View at Scopus
  34. S. Farsiu, D. Robinson, M. Elad, and P. Milanfar, “Advances and challenges in super-resolution,” International Journal of Imaging Systems and Technology, vol. 14, no. 2, pp. 47–57, 2004. View at Publisher · View at Google Scholar · View at Scopus
  35. L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, vol. 60, no. 1–4, pp. 259–268, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  36. L. Zhang, H. Zhang, H. Shen, and P. Li, “A super-resolution reconstruction algorithm for surveillance images,” Signal Processing, vol. 90, no. 3, pp. 848–859, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  37. Y. Wang, W. Yin, and Y. Zhang, “A fast algorithm for image deblurring with total variation regularization,” Tech. Rep. 07-10, Department of Computational and Applied Mathematics, Rice University, Houston, Tex, USA, 2007. View at Google Scholar
  38. Y. Wang, J. Yang, W. Yin, and Y. Zhang, “A new alternating minimization algorithm for total variation image reconstruction,” SIAM Journal on Imaging Sciences, vol. 1, no. 3, pp. 248–272, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  39. Y. Huang, M. K. Ng, and Y.-W. Wen, “A fast total variation minimization method for image restoration,” Multiscale Modeling & Simulation, vol. 7, no. 2, pp. 774–795, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  40. T. Goldstein and S. Osher, “The split Bregman method for L1-regularized problems,” SIAM Journal on Imaging Sciences, vol. 2, no. 2, pp. 323–343, 2009. View at Publisher · View at Google Scholar
  41. L. Xiao, L. L. Huang, and Z. H. Wei, “A weberized total variation regularization-based image multiplicative noise removal algorithm,” EURASIP Journal on Advances in Signal Processing, vol. 2010, Article ID 490384, 2010. View at Publisher · View at Google Scholar · View at Scopus
  42. H. G. Chen, Forward backward splitting techniques: theory and applications, Ph.D. thesis, University of Washington, 1994.
  43. S. Setzer, Splitting methods in image processing, Ph.D. thesis, University of Mannheim, 2009.
  44. J. Yang, Y. Zhang, and W. Yin, “A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data,” IEEE Journal on Selected Topics in Signal Processing, vol. 4, no. 2, pp. 288–297, 2010. View at Publisher · View at Google Scholar
  45. P. L. Combettes and J. C. Pesquet, “A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery,” IEEE Journal on Selected Topics in Signal Processing, vol. 1, no. 4, pp. 564–574, 2007. View at Publisher · View at Google Scholar · View at Scopus
  46. G. Steidl and T. Teuber, “Removing multiplicative noise by douglas-rachford splitting methods,” Journal of Mathematical Imaging and Vision, vol. 36, no. 2, pp. 168–184, 2010. View at Publisher · View at Google Scholar · View at Scopus
  47. J. Eckstein and D. P. Bertsekas, “On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators,” Mathematical Programming, vol. 55, no. 3, pp. 293–318, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  48. E. Esser, “Applications of Lagrangian-based alternating direction methods and connections to split Bregman,” Tech. Rep. 09-31, UCLA CAM, 2009. View at Google Scholar
  49. S. Setzer, “Split Bregman algorithm, Douglas-Rachford splitting, and frame shrinkage,” in Proceedings of the 2nd International Conference on Scale Space Methods and Variational Methods in Computer Vision, vol. 5567 of Lecture Notes in Computer Science, pp. 464–476, Springer, 2009.
  50. S. Setzer, G. Steidl, and T. Teuber, “Deblurring Poissonian images by split Bregman techniques,” Journal of Visual Communication and Image Representation, vol. 21, no. 3, pp. 193–199, 2010. View at Publisher · View at Google Scholar · View at Scopus
  51. M. V. Afonso, J. M. Bioucas-Dias, and M. A. T. Figueiredo, “Fast image recovery using variable splitting and constrained optimization,” IEEE Transactions on Image Processing, vol. 19, no. 9, pp. 2345–2356, 2010. View at Publisher · View at Google Scholar
  52. D. Bertsekas, Nonlinear Programming, Athena Scientific, Belmont, Mass, USA, 1995.