Skip to main content
Log in

Synthetic image super resolution using FeatureMatch

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

Abstract

In this paper, we propose a super resolution (SR) method for synthetic images using FeatureMatch. Existing state-of-the-art super resolution methods are learning based methods, where a pair of low-resolution and high-resolution dictionary pair are trained, and this trained pair is used to replace patches in low-resolution image with appropriate matching patches from the high-resolution dictionary. In this paper, we show that by using Approximate Nearest Neighbour Fields (ANNF), and a common source image, we can by-pass the learning phase, and use a single image for dictionary. Thus, reducing the dictionary from a collection obtained from hundreds of training images, to a single image. We show that by modifying the latest developments in ANNF computation, to suit super resolution, we can perform much faster and more accurate SR than existing techniques. To establish this claim we will compare our algorithm against various state-of-the-art algorithms, and show that we are able to achieve better and faster reconstruction without any training phase.

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

Access this article

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

Similar content being viewed by others

Notes

  1. http://www.rarewallpapers.com/_wallpapers/apple-mac-icon-collage-1920x1200.jpg

  2. http://www.ifp.illinois.edu/~jyang29/resources.html

  3. http://www.cs.technion.ac.il/~elad/software/

  4. http://www.csee.wvu.edu/~xinl/code/nedi.zip

References

  1. Barnes C, Shechtman E, Finkelstein A, Goldman DB (2009) PatchMatch: a randomized correspondence algorithm for structural image editing. ACM Trans Graph 28:24:1–24:11

    Article  Google Scholar 

  2. Borman S, Stevenson RL (1998) Super-resolution from image sequences-a review. In: Midwest symposium on circuits and systems, pp 374–378

  3. Chang H, Yeung DY, Xiong Y (2004) Super-resolution through neighbor embedding. In: Proceedings of the 2004 IEEE computer society conference on computer vision and pattern recognition, vol 1, pp I–275–I–282

  4. Donoho D (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306

    Article  MATH  MathSciNet  Google Scholar 

  5. Farsiu S, Robinson MD, Elad M, Milanfar P (2004) Fast and robust multiframe super resolution. IEEE Trans Image Process 13(10):1327–1344

    Article  Google Scholar 

  6. Gao X, Wang Q, Li X, Tao D, Zhang K (2011) Zernike-moment-based image super resolution. Trans Image Process 20(10):2738–2747

    Article  MathSciNet  Google Scholar 

  7. Glasner D, Bagon S, Irani M (2009) Super-resolution from a single image. In: International conference on computer vision

  8. Hou HS, Andrews HC (1978) Cubic splines for image interpolation and digital filtering. IEEE Trans Acoust Speech Signal Processing 26(6):508–517

    Article  MATH  Google Scholar 

  9. Kim KI, Kwon Y (2010) Single-image super-resolution using sparse regression and natural image prior. IEEE Trans Pattern Anal Machine Intell 32(6):1127–1133

    Article  MathSciNet  Google Scholar 

  10. Kim S, Su WY (1993) Recursive high-resolution reconstruction of blurred multiframe images. IEEE Trans Image Process 2(4):534–539

    Article  Google Scholar 

  11. Li X, Hu Y, Gao X, Tao D, Ning B (2010) A multi-frame image super-resolution method. Signal Process 90(2):405–414

    Article  MATH  Google Scholar 

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

  13. Protter M, Elad M, Takeda H, Milanfar P (2009) Generalizing the non-local-means to super-resolution reconstruction. In: IEEE transactions on image processing, p 36

  14. Ramakanth SA, Babu RV (2012) FeatureMatch: an efficient low dimensional patchmatch technique. In: Proceedings of the eighth Indian Conference on Computer Vision, Graphics and Image Processing, ICVGIP ’12, pp 45:1–45:7

  15. Ramakanth SA, Babu RV (2014) Super resolution using a single image dictionary. In: IEEE international conference on electronics, computing and communication technologies

  16. Ramakanth SA, Venkatesh Babu R (2014) FeatureMatch: a general ANNF estimation technique and its applications. IEEE Trans Image Process 23(5):2193-2205

  17. Sudarshan S, Babu RV (2012) Super resolution via sparse representation in l 1 framework. In: ICVGIP, pp 77:1–77:7

  18. Sun J, Xu Z, Shum HY (2008) Image super-resolution using gradient profile prior. In: IEEE conference on computer vision and pattern recognition

  19. Viola PA, Jones MJ (2001) Rapid object detection using a boosted cascade of simple features. In: CVPR (1), pp 511–518

  20. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

    Article  Google Scholar 

  21. Yang J, Wang Z, Lin Z, Cohen S, Huang T (2012) Coupled dictionary training for image super-resolution. IEEE Trans Image Process 21(8):3467–3478

    Article  MathSciNet  Google Scholar 

  22. Yang J, Wright J, Huang TS, Ma Y (2010) Image super-resolution via sparse representation, vol 19

  23. Zeyde R, Elad M, Protter M (2010) On single image scale-up using sparse-representations. In: International conference on curves and surfaces, pp 711–730

  24. Zhang D, 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 

  25. Zhang H, Yang J, Zhang Y, Huang TS (2010) Non-local kernel regression for image and video restoration. In: Europian conference on computer vision, vol 6313. Springer, Berlin Heidelberg, pp 566–579

    Google Scholar 

  26. Zhang K, Gao X, Tao D, Li X (2012) Multi-scale dictionary for single image super-resolution. In: Computer Vision and Pattern Recognition, pp 1114–1121

Download references

Acknowledgments

This work was supported by Joint Advanced Technology Programme (JATP), Indian Institute of Science, Bangalore, India.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. Venkatesh Babu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ramakanth, S.A., Babu, R.V. Synthetic image super resolution using FeatureMatch. Multimed Tools Appl 74, 6691–6707 (2015). https://doi.org/10.1007/s11042-014-1925-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-1925-2

Keywords

Navigation