skip to main content
10.1145/2425333.2425410acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicvgipConference Proceedingsconference-collections
research-article

Super resolution via sparse representation in l1 framework

Published:16 December 2012Publication History

ABSTRACT

This paper proposes a new high speed Single Image Super Resolution algorithm and also suggests modifications that can perform super resolution on video sequences. Embarking from recent successful algorithms proposed by Yang et. al.[18] and Elad et. al.[19], it adds a number of enhancements that improve both PSNR of the recovered image and performance of the dictionary training. It also proposes an incremental dictionary update strategy that enhances results on video sequences by improving the dictionary quality at each frame. The algorithm does not necessarily need a training image set, though it can use one to enhance PSNR of the upscaled image. It automatically picks the patches that would benefit from super resolution, ignoring others, thus enhancing speed. It also partially accounts for spatial transformations of patches in the trained dictionary, further enhancing performance.

References

  1. S. Baker and T. Kanade. Limits on super-resolution and how to break them. In Proceedings of IEEE conference on Computer Vision and Pattern Recognition, volume 2, pages 372--379 vol. 2, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  2. H. Chang, D.-Y. Yeung, and Y. Xiong. Super-resolution through neighbor embedding. In Proceedings of IEEE conference on Computer Vision and Pattern Recognition, volume 1, pages I-275--I-282 Vol. 1, june-2 july 2004.Google ScholarGoogle Scholar
  3. S. Dai, M. Han, W. Xu, Y. Wu, Y. Gong, and A. Katsaggelos. Softcuts: A soft edge smoothness prior for color image super-resolution. IEEE Transactions on Image Processing, 18(5): 969--981, may 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani. Least angle regression. Annals of Statistics, 32: 407--499, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  5. M. Elad. Software. http://www.cs.technion.ac.il/~elad/software/, May 2012.Google ScholarGoogle Scholar
  6. S. Farsiu, M. Robinson, M. Elad, and P. Milanfar. Fast and robust multiframe super resolution. IEEE Transactions on Image Processing, 13(10): 1327--1344, oct. 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. X. Gao, K. Zhang, D. Tao, and X. Li. Joint learning for single-image super-resolution via a coupled constraint. IEEE Transactions on Image Processing, 21(2): 469--480, feb. 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. T. S. Huang and R. Y. Tsay. Multiple frame image restoration and registration. In Advances in Computer Vision and Image Processing, volume 1, pages 317--339, 1984.Google ScholarGoogle Scholar
  9. S. Lertrattanapanich and N. Bose. High resolution image formation from low resolution frames using delaunay triangulation. IEEE Transactions on Image Processing, 11(12): 1427--1441, dec 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Z. Lin and H.-Y. Shum. Fundamental limits of reconstruction-based superresolution algorithms under local translation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(1): 83--97, Jan. 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online dictionary learning for sparse coding. In Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, pages 689--696, New York, NY, USA, 2009. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online learning for matrix factorization and sparse coding. Journal of Machine Learning Research, 11: 19--60, Mar. 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. Mairal, F. Bach, J. Ponce, G. Sapiro, R. Jenaton, and G. Obozinski. Sparse modelling software v 2.3. http://spams-devel.gforge.inria.fr/, May 2012.Google ScholarGoogle Scholar
  14. U. of Wisconsin Madison. Public-domain test images for homeworks and projects. http://homepages.cae.wisc.edu/~ece533/images/index.html, May 2012.Google ScholarGoogle Scholar
  15. J. Sun, N.-N. Zheng, H. Tao, and H.-Y. Shum. Image hallucination with primal sketch priors. In Proceedings of IEEE conference on Computer Vision and Pattern Recognition, volume 2, pages II -- 729--36 vol. 2, june 2003.Google ScholarGoogle Scholar
  16. Xiph.org. Derf's test media collection. media.xiph.org/video/derf/, May 2012.Google ScholarGoogle Scholar
  17. J. Yang. Resources. http://www.ifp.illinois.edu/~jyang29/resources.html, May 2012.Google ScholarGoogle Scholar
  18. J. Yang, J. Wright, T. S. Huang, and Y. Ma. Image super-resolution via sparse representation. IEEE Transactions on Image Processing, 19(11): 2861--2873, Nov. 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. R. Zeyde, M. Elad, and M. Protter. On single image scale-up using sparse-representations. In Proceedings of the 7th international conference on Curves and Surfaces, pages 711--730, Berlin, Heidelberg, 2012. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Super resolution via sparse representation in l1 framework

      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
      • Published in

        cover image ACM Other conferences
        ICVGIP '12: Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
        December 2012
        633 pages
        ISBN:9781450316606
        DOI:10.1145/2425333

        Copyright © 2012 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: 16 December 2012

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate95of286submissions,33%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader