skip to main content
research-article

Fast image/video upsampling

Published:01 December 2008Publication History
Skip Abstract Section

Abstract

We propose a simple but effective upsampling method for automatically enhancing the image/video resolution, while preserving the essential structural information. The main advantage of our method lies in a feedback-control framework which faithfully recovers the high-resolution image information from the input data, without imposing additional local structure constraints learned from other examples. This makes our method independent of the quality and number of the selected examples, which are issues typical of learning-based algorithms, while producing high-quality results without observable unsightly artifacts. Another advantage is that our method naturally extends to video upsampling, where the temporal coherence is maintained automatically. Finally, our method runs very fast. We demonstrate the effectiveness of our algorithm by experimenting with different image/video data.

Skip Supplemental Material Section

Supplemental Material

a153-shan-mp4_hi.mov

mov

379.4 MB

References

  1. Avidan, S., and Shamir, A. 2007. Seam carving for content-aware image resizing. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007) 26, 10. Google ScholarGoogle Scholar
  2. Baker, S., and Kanade, T. 2000. Limits on super-resolution and how to break them. In CVPR, IEEE Computer Society, 2372--2379.Google ScholarGoogle Scholar
  3. Bando, Y., and Nishita, T. 2007. Towards digital refocusing from a single photograph. In Pacific Graphics. Google ScholarGoogle Scholar
  4. Bhat, P., Zitnick, C. L., Snavely, N., Agarwala, A., Agrawala, M., Curless, B., Cohen, M., and Kang, S. B. 2007. Using photographs to enhance videos of a static scene. In Eurographics Symposium on Rendering, Eurographics, 327--338. Google ScholarGoogle Scholar
  5. Bishop, C. M., Blake, A., and Marthi, B. 2003. Super-resolutioin enhancement of video. In In 9th Conf. on Artificial Intelligence and Statistics.Google ScholarGoogle Scholar
  6. Chan, T. F., Osher, S., and Shen, J. 2001. The digital tv filter and nonlinear denoising. IEEE Trans. on Image Processing 10, 2, 231--241. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Fattal, R. 2007. Image upsampling via imposed edges statistics. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007) 26, 95. Google ScholarGoogle Scholar
  8. Fergus, R., Singh, B., Hertzmann, A., Roweis, S. T., and Freeman, W. T. 2006. Removing camera shake from a single photograph. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2006) 25, 787--794. Google ScholarGoogle Scholar
  9. Freeman, W. T., Jones, T. R., and Pasztor, E. C. 2002. Example-based super-resolution. IEEE Computer Graphics and Applications 22, 56--65. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Frigo, M., and Johnson, S. G., 2006. FFTW Home Page. WWW page. http://www.fftw.org/.Google ScholarGoogle Scholar
  11. Hertzmann, A., Jacobs, C. E., Oliver, N., Curless, B., and Salesin, D. 2001. Image analogies. In SIGGRAPH, 327--340. Google ScholarGoogle Scholar
  12. Huang, J. G., and Mumford, D. 1999. Statistics of natural images and models. In CVPR, 1541--1547.Google ScholarGoogle Scholar
  13. Irani, M., and Peleg, S. 1993. Motion analysis for image enhancement: resolution, occlusion, and transparency. Journal of Visual Communication and Image Representation 4, 324--335.Google ScholarGoogle ScholarCross RefCross Ref
  14. Keys, R. G. 1981. Cubic convolution interpolation for digital image processing. IEEE Trans. Acoustics, Speech, and Signal Processing 29, 1153--1160.Google ScholarGoogle ScholarCross RefCross Ref
  15. Kong, D., Han, M., Xu, W., Tao, H., and Gong, Y. H. 2006. Video super-resolution with scene-specific priors. In BMVC.Google ScholarGoogle Scholar
  16. Kopf, J., Cohen, M. F., Lischinski, D., and Uyttendaele, M. 2007. Joint bilateral upsampling. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007) 26, 96. Google ScholarGoogle Scholar
  17. Mon, D., 2006. Video enhancer. WWW page. http://www.thedeemon.com/VideoEnhancer/.Google ScholarGoogle Scholar
  18. Osher, S., Sole, A., and Vese, L. 2003. Image decomposition and restoration using total variation minimization and the H -1. Multiscale Modeling and Simulation 1, 3, 349--370.Google ScholarGoogle ScholarCross RefCross Ref
  19. Patti, A., Sezan, M., and Tekalp, A. 1997. Super resolution video reconstruction with arbitrary sampling lattices and nonzero aperture time. IEEE Trans. on Image Processing 6, 1064--1076. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. QELabs, 2005. Qe super resolution. WWW page. http://www.qelabs.com/index.Google ScholarGoogle Scholar
  21. Schultz, R. R., and Stevenson, R. L. 1996. Extraction of high-resolution frames from video sequences. IEEE Transactions on Image Processing 5, 996--1011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Shan, Q., Jia, J. Y., and Agarwala, A. 2008. High-quality motion deblurring from a single image. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2008). Google ScholarGoogle Scholar
  23. Sun, J., Sun, J., Xu, Z. B., and Shum, H. Y. 2008. Image super-rosolution using gradient profile prior. In CVPR.Google ScholarGoogle Scholar
  24. Tappen, M. F., Russell, B. C., and Freeman, W. T. 2003. Exploiting the sparse derivative prior for super-resolution and image demosaicing. In Intl. Workshop on Statistical and Computational Theories of Vision.Google ScholarGoogle Scholar
  25. Tappen, M. F., Russell, B. C., and Freeman, W. T. 2004. Efficient graphical models for processing images. In CVPR, IEEE Computer Society, 673--680. Google ScholarGoogle Scholar
  26. Tipping, M. E., and Bishop, C. M. 2002. Bayesian image super resolution. In NIPS, MIT Press, 1279--1286.Google ScholarGoogle Scholar
  27. Yuan, L., Sun, J., Quan, L., and Shum, H. Y. 2008. Progressive inter-scale and intra-scale non-blind image deconvolution. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2008). Google ScholarGoogle Scholar
  28. Zhao, W. Y., and Sawhney, H. S. 2002. Is super-resolution with optical flow feasible. In ECCV, Springer, 599--613. Google ScholarGoogle Scholar

Index Terms

  1. Fast image/video upsampling

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Graphics
          ACM Transactions on Graphics  Volume 27, Issue 5
          December 2008
          552 pages
          ISSN:0730-0301
          EISSN:1557-7368
          DOI:10.1145/1409060
          Issue’s Table of Contents

          Copyright © 2008 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 December 2008
          Published in tog Volume 27, Issue 5

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader