A New Image Interpolation Using Laplacian Operator

  • Said OusguineEmail author
  • Fedwa Essannouni
  • Leila Essannouni
  • Mohammed Abbad
  • Driss Aboutajdine
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 366)


In this paper, a novel method for image interpolation is proposed. This method is based on the application of the Laplacian operator for the purpose of detecting the edge-directions and then interpolating the missing pixels using the cubic convolution. We start applying a down-sampled by a factor of two to the gray high-resolution image in order to obtain a low-resolution image. Then, the preprocessed image is reconstructed by using the proposed interpolation method. The proposed method is implemented and tested over several gray images, and also compared to many interpolation methods in the state-of-the-art. The simulation results are shown to be superior compared to the other interpolation methods in both of objective measurement in terms of PSNR, SSIM and FSIM, and visual quality of image results.


Image interpolation Laplacian operator Image reconstruction  Super-resolution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ramponi, G.: Warped distance for space-variant linear image interpolation. IEEE Trans. Image Process. 62(5), 629–639 (1999)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Hwang, J.W., Lee, H.S.: Adaptive image interpolation based on local gradient features. IEEE Signal Process. Lett. 11(3), 359–362 (2004)CrossRefGoogle Scholar
  3. 3.
    Jensen, K., Anastassiou, D.: Subpixel edge localization and the interpolation of still images. IEEE Trans. Image Process. 4(3), 285–295 (1995)CrossRefGoogle Scholar
  4. 4.
    Li, X., Orchard, M.T.: New edge-directed interpolation. IEEE Trans. Image Process. 10(10), 1521–1527 (2001)CrossRefGoogle Scholar
  5. 5.
    Muresan, D., Parks, T.W.: Prediction of image detail. In: Process. Int. Conf. Image 2000, vol. 2 (2000)Google Scholar
  6. 6.
    Zhang, L., Wu, X.: An edge-guided image interpolation algorithm via directional filtering and data fusion. IEEE Trans. Image Process. 15(8), 2226–2238 (2006)CrossRefGoogle Scholar
  7. 7.
    Cha, Y., Kim, S.: The error-amended sharp edge (EASE) scheme for image zooming. IEEE Trans. Image Process. 16(6), 1496–1505 (2007)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Giachetti, A., Asuni, N.: Fast artifacts-free image interpolation. In: Br. Mach. Vis. Conf. Leeds UK, pp. 123–132 (2008)Google Scholar
  9. 9.
    Carey, W.K., Hemami, S.S.: Regularity-preserving image interpolation. IEEE Trans. Image Process. 8(9), 1293–1297 (1999)CrossRefGoogle Scholar
  10. 10.
    Dengwen, Z., Xiaoliu, S., Weiming, D.: Image zooming using directional cubic convolution interpolation. IET Image Process. 6(6), 627–634 (2012)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Chen, M.J., Lee, W.L.: A fast edge-oriented algorithm for image interpolation. Image Vis. Comput. 23(9), 791–798 (2005)CrossRefGoogle Scholar
  12. 12.
    Keys, R.: Cubic convolution interpolation for digital image processing. IEEE Trans. Acoust. Speech Signal Process. 29(6), 1153–1160 (1981)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Asuni, N., Giachetti, A.: Accuracy improvements and artifacts removal in edge based image interpolation. In: Proc. 3rd Int. Conf. Comput. Vis. Theory Appl. VISAPP 2008 (2008)Google Scholar
  14. 14.
    Dube, S., Hong, L.: An adaptive algorithm for image resolution enhancement. In: Thirty-Fourth Asilomar Conf. Signals Syst. Comput. 2000 Conf. Rec., vol. 2 (2000)Google Scholar
  15. 15.
    Kimmel, R.: Demosaicing: image reconstruction from ccd samples. IEEE Trans. Image Processing 23(9), 1221–1228 (1999)CrossRefGoogle Scholar
  16. 16.
    Allebach, J., Wong, P.W.: Edge-directed interpolation. In: Proc. Int. Conf. Image Process., vol. 3, pp. 707–710 (1996)Google Scholar
  17. 17.
    Cok, D.R., Lee, W.L.: Signal processing method and apparatus for producing interpolated chrominance values in a sampled color image signal. US Pat. No 4642678 (1987)Google Scholar
  18. 18.
    Li, M., Nguyen, T.: Markov random field model-based edge-directed image interpolation. In: International Conf. Image Proc., pp. 93–96 (2007)Google Scholar
  19. 19.
    Adamczyk, K., Walczak, A.: Application of 2d anisotropic wavelet edge extractors for image interpolation. In: Human-Computer Systems Interaction, pp. 205–222. Springer-Verlag, Heidelberg (2012)Google Scholar
  20. 20.
    Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing 13(4), 600–612 (2004)CrossRefGoogle Scholar
  21. 21.
    Zhang, L., Zhang, L., Mou, X., Zhang, D.: A Feature Similarity Index for Image Quality Assessment. IEEE Transactions on Image Processing 20(8), 2378–2386 (2011)MathSciNetCrossRefGoogle Scholar
  22. 22.
    Ousguine, S., Essannouni, F., Essannouni, L., Aboutajdine, D.: High Resolution Image Reconstruction Using the Phase Correlation. J. Inf. Organ. 2(3), 128–134 (2012)Google Scholar
  23. 23.

Copyright information

© Springer Science+Business Media Singapore 2016

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  • Said Ousguine
    • 1
    Email author
  • Fedwa Essannouni
    • 1
  • Leila Essannouni
    • 1
  • Mohammed Abbad
    • 1
  • Driss Aboutajdine
    • 1
  1. 1.LRIT Research Laboratory (associated unit to CNRST, URAC no 29), Faculty of SciencesMohammed V UniversityRabatMorocco

Personalised recommendations