Skip to main content
SpringerLink
Log in

Image super-resolution based on multi-space sparse representation

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Sparse representation provides a new method of generating a super-resolution image from a single low resolution input image. An over-complete base for sparse representation is an essential part of such methods. However, discovering the over-complete base with efficient representation from a large amount of image patches is a difficult problem. In this paper, we propose a super-resolution construction based on multi-space sparse representation to efficiently solve the problem. In the representation, image patches are decomposed into a structure component and a texture component represented by the over-complete bases of their own spaces so that their high-level features can be captured by the bases. In the implementation, a prior knowledge about low resolution images generation is combined to the typical base construction for high construction quality. Experiment results demonstrate that the proposed method significantly improves the PSNR, SSIM and visual quality of reconstructed high-resolution image.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Alfonso S, Gonzalo P (2008) Noniterative interpolayion-based super-resolution minimizing aliasing in the reconstructed image. IEEE Trans Image Process 17(10):1817–1826

    Article  MathSciNet  Google Scholar 

  2. Baker S, Kanade T (2002) Limits of super-resolution and how to break them. IEEE Trans Pattern Anal Mach Intell 24:1167–1183

    Article  Google Scholar 

  3. Bertalmio M, Sapiro G, Caselles V, Ballester C (2000) Image impainting. Proceeding ACM SIGGRAPH, New Orleans, LA,(July 2000) pp:417–424

  4. Cai JF, Hui J, Liu CQ, Shen ZW (2009) Blind motion deblurring from a single image using sparse approximation. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, (Jun. 2009)

  5. Candes E (2006) Compressive sensing. Proceeding International Congress of Mathematicians, (2006)

  6. Candes EJ, Wakin MB (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25(2):21–30

    Article  Google Scholar 

  7. Capel D, Zisserman A (2001) Super-resolution from multiple views using learnt image models. Proc IEEE Conf Comput Vis Pattern Recognit 2(II):627–634

    Google Scholar 

  8. Dong W, Zhang L, Shi G, Wu X (2011) Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization. IEEE Trans Image Process PP(99):1

    MathSciNet  Google Scholar 

  9. Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 15(12):3736–3745

    Article  MathSciNet  Google Scholar 

  10. Herman MA, Strohmer T (2009) High-resolution radar via compressed sensing. IEEE Trans Signal Process 57:2275–2284

    Article  MathSciNet  Google Scholar 

  11. Irani M, Peleg S (1991) Improving resolution by image restoration. CVGIP: Graph Models Image Process 53:231–239

    Google Scholar 

  12. Landgrebe TCW, Duin RPW (2008) Efficient multi-class ROC approximation by decomposition via confusion matrix perturbation analysis. IEEE Trans. Pattern Analysis and Machine Intelligence, Vol: 30, Issue: 5, (May 2008) pp: 810 vol. 2

  13. Lee H, Battle A, Raina R, Ng AY (2006) Efficient sparse coding algorithms. NIPS, (2006)

  14. Li X, Orchard MT (2001) New edge-directed interpolation. IEEE Trans Image Process 10(10):1521–1527

    Article  Google Scholar 

  15. Rauhut H, Schnass K, Vandergheynst P (2008) Compressed sensing and redundant dictionaries. IEEE Trans Inf Theory 54:2210–2219

    Article  MathSciNet  Google Scholar 

  16. Schultz R, Stevenson R (1996) Extraction of highresolution frames from video sequences. IEEE Trans Image Process 5:996–1011

    Article  Google Scholar 

  17. Sun J, Zheng NN, Tao H, Shum HY (2003) Image Hallucination with Primal Sketch Priors. Proc IEEE Conf Comput Vis Pattern Recognit 2(II):729–736

    Google Scholar 

  18. Yang JC, John W, Ma Y, Huang T (2008) Image super-resolution as a sparse representation of raw image patches. Proc IEEE Conf Comput Vis Pattern Recognit, Anchorage, Alsk 2008:333–340

    Google Scholar 

  19. Yang JC, Wright J, Huang TS, Ma Y (2010) Image super-resolution via sparse representation. IEEE Trans Image Process 19:2861

    Article  MathSciNet  Google Scholar 

  20. Yang J, Zhang Y (2009) Alternating direction algorithms for L1-problems in compressive sensing. Rice University CAAM Technical Report, (2009) TR09-37

  21. Zhang L, Wu X (2006) An edge-guided image interpolation algorithm via directional filtering and data fusion. IEEE Trans Image Process 15(8):2226–2238

    Article  Google Scholar 

  22. Zhang X, Wu W (2008) Image interpolation by adaptive 2D autoregressive modeling and soft-decision estimation. IEEE Trans Image Process 17(6):887–896

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This paper is supported by 973 Program (2011CB302703), NSFC (No. 61033004, 60825203, 60973056, 61170103, U0935004, 61003182), BJNSF (4102009, 4112007).

Author information

Authors and Affiliations

  1. Beijing Municipal Key Lab of Multimedia and Intelligent Software Technology, College of Computer Science and Technology, Beijing University of Technology, Beijing, 100124, China

    Guodong Jing, Yunhui Shi, Dehui Kong, Wenpeng Ding & Baocai Yin

Authors
  1. Guodong Jing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunhui Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dehui Kong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wenpeng Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Baocai Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunhui Shi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jing, G., Shi, Y., Kong, D. et al. Image super-resolution based on multi-space sparse representation. Multimed Tools Appl 70, 741–755 (2014). https://doi.org/10.1007/s11042-011-0953-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-011-0953-4

Keywords

Search

Navigation