Multimedia Tools and Applications

, Volume 72, Issue 3, pp 2063–2085 | Cite as

Multi-kernel based adaptive interpolation for image super-resolution

  • Muhammad Sajjad
  • Naveed Ejaz
  • Sung Wook Baik


This paper proposes a cost-effective and edge-directed image super-resolution scheme. Image super-resolution (image magnification) is an enthusiastic research area and is desired in a variety of applications. The basic idea of the proposed scheme is based on the concept of multi-kernel approach. Various stencils have been defined on the basis of geometrical regularities. This set of stencils is associated with the set of kernels. The value of a re-sampling pixel is obtained by calculating the weighted average of the pixels in the selected kernel. The time complexity of the proposed scheme is as low as that of classical linear interpolation techniques, but the visual quality is more appealing because of the edge-orientation property. The experimental results and analysis show that proposed scheme provides a good combination of visual quality and time complexity.


Super-resolution Stencil Geometrical regularity Kernel Edge-directed 



This research is supported by the Industrial Strategic technology development program, 10041772, (The Development of an Adaptive Mixed-Reality Space based on Interactive Architecture) funded by the Ministry of Knowledge Economy (MKE, Korea).


  1. 1.
    Acharya T, Tsai P (2007) Computational Foundations of Image Interpolation Algorithms, ACM Ubiquity vol:8Google Scholar
  2. 2.
    Amanatiadis A, Andreadis I (2009) A survey on evaluation methods for image interpolation. Meas Sci Technol 20:104 015–104 023CrossRefGoogle Scholar
  3. 3.
    Arcelli C, Brancati N, Frucci M, Ramella G, Baja GSD (2011) A fully automatic one-scan adaptive zooming algorithm for color images. Signal Process 91:61–71CrossRefMATHGoogle Scholar
  4. 4.
    Baker S, Kanade T (2002) Limits on super-resolution and how to break them. IEEE Trans Pattern Anal Mach Intell 24:1167–1183CrossRefGoogle Scholar
  5. 5.
    Battiato S, Gallo G, Stance F (2002) A locally adaptive zooming algorithm for digital images. Image Vis Comput 20:805–812CrossRefGoogle Scholar
  6. 6.
    Chang CC, Chou YC, Yu YH, Shih KJ (2005) An image zooming technique based on vector quantization approximation. Image Vis Comput 23:1214–1225CrossRefGoogle Scholar
  7. 7.
    Chen HY, Leou JJ (2010) Saliency-directed interpolation using particle swarm optimization. Signal Process 90:1676–1692CrossRefMATHGoogle Scholar
  8. 8.
    Ejaz N, Baik SW (2012) Video summarization using a network of radial basis functions. Multimedia Systems 18:483–497CrossRefGoogle Scholar
  9. 9.
    Ejaz N, Mehmood I, Baik SW (2012) Efficient visual attention based framework for extracting key frames from videos. Signal Process-Image Commun. doi: 10.1016/j.image.2012.10.002
  10. 10.
    Freeman WT, Pasztor EC, Carmichael OT (2000) Learning low level vision. Int J Comput Vis 40:25–47CrossRefMATHGoogle Scholar
  11. 11.
    Furini M, Geraci F, Montangero M, Pellegrini M (2010) STIMO: STIll and MOving video storyboard for the web scenario. Multimed Tools Appl 46:47–69CrossRefGoogle Scholar
  12. 12.
    Gajjar PP, Joshi MV (2011) New learning based super-resolution: use of DWT and IGMRF prior. IEEE Trans Image Process 19:1201–1213CrossRefMathSciNetGoogle Scholar
  13. 13.
    Gonzalez RC, Woods RE (2008) Digital image processing. Pearson Prentice Hall, New JerseyGoogle Scholar
  14. 14.
    Hou HS, Andrews HC (1978) Cubic splines for image interpolation and digital filtering, IEEE Transaction. Acoust Speech Signal Process 26:508–517MATHGoogle Scholar
  15. 15.
  16. 16.
  17. 17.
  18. 18.
  19. 19.
  20. 20.
    Hung KW, Siu WC (2009) New motion compensation model via frequency classification for fast video super-resolution, ICIPGoogle Scholar
  21. 21.
    Hwang JW, Lee HS (2004) Adaptive image interpolation based on local gradient features. IEEE Signal Process Lett 11:359–362CrossRefGoogle Scholar
  22. 22.
    Irani M, Peleg S (1993) Motion analysis for image enhancement: resolution occlusion and transparency. J Vis Commun Image Represent 4:324–335CrossRefGoogle Scholar
  23. 23.
    Ju Y, Lee YJ (2010) Nonlinear image upsampling method based on radial basis function interpolation. IEEE Trans Image Process 19:2682–2692CrossRefMathSciNetGoogle Scholar
  24. 24.
    Jurio A, Pagola M, Mesiar R, Beliakov G, Bustince H (2011) Image magnification using interval information. IEEE Trans Image Process 20(1):3112–3122CrossRefMathSciNetGoogle Scholar
  25. 25.
    Kim H, Cha Y, Kim S (2011) Curvature interpolation method for image zooming. IEEE Trans Image Process 20:1895–1903CrossRefMathSciNetGoogle Scholar
  26. 26.
    Kim K, Kwon Y, (2008) Example-based learning for single image super-resolution and jpeg artifact removal, Technical Report 173, Max Planck InstituteGoogle Scholar
  27. 27.
    Kim C, Seong S, Lee J, Kim L (2010) Winscale: An image-scaling algorithm using an area pixel model. IEEE Trans Image Process 19:2682–2692CrossRefMathSciNetGoogle Scholar
  28. 28.
    Li X, Orchard MT (2001) New edge-directed interpolation. IEEE Trans Image Process 10:1521–1527CrossRefGoogle Scholar
  29. 29.
    Mallat S, Yu G (2010) Super-resolution with sparse mixing estimators, IEEE Transaction. Image Process 19:2889–2900CrossRefMathSciNetGoogle Scholar
  30. 30.
    Ni KS, Nguyen TQ (2007) Image super-resolution using support vector regression. IEEE Trans Image Process 16:1596–1610CrossRefMathSciNetGoogle Scholar
  31. 31.
    Press WH, Teukolsky SA, Vetterling WT, Flannery BP (2002) Numerical recipes in C++: The art of scientific computing. Cambridge University Press, New YorkGoogle Scholar
  32. 32.
    Shan Q, Li Z, Jia J, Tang CK (2008) Fast image/video upsampling, ACM Transactions on Graphics (SIGGRAPH), ASIAGoogle Scholar
  33. 33.
    Sun J, Zheng NN, Tao H, Shum H (2003) Image hallucination with primal sketch priors, IEEE Conf. Comput Vis Pattern Recognit 2:729–736Google Scholar
  34. 34.
    Tam WS, Kok CW, Siu WC (2010) A modified edge directed interpolation for images. J Electron Imaging 19(013011):1–20Google Scholar
  35. 35.
    Tipping ME, Bishop CM (2003) Bayesian image super-resolution, Advances in Neural Information Processing Systems 15. MIT Press, pp 1303–1310Google Scholar
  36. 36.
    Willmott CJ, Matsuura K (2005) Advantages of the Mean Absolute Error (MAE) over the Root Mean Square Error (RMSE) in assessing Average Model Performance. Clim Res 30:79–82CrossRefGoogle Scholar
  37. 37.
    Wittman T (2005) Mathematical Techniques for Image Interpolation, Department of Mathematics University of MinnesotaGoogle Scholar
  38. 38.
    Xiong Z, Sun X, Wu F (2010) Robust web image/video super-resolution Interpolation. IEEE Trans Image Process 19:2017–2028CrossRefMathSciNetGoogle Scholar
  39. 39.
    Y. Lin C, Liu YN, Chien SY (2010) Direction-adaptive image upsampling using double interpolation, Picture Coding Symposium (PCS), 254–257Google Scholar
  40. 40.
    Yang J, Wright J, Huang TS, Yi M (2010) Image super-resolution via sparse representation. IEEE Trans Image Process 19:286–2873Google Scholar

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  1. 1.College of Electronics and Information EngineeringSejong UniversitySeoulKorea

Personalised recommendations