Skip to main content
Log in

Improved digital image interpolation technique based on multiplicative calculus and Lagrange interpolation

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Digital imaging is used in variety of applications. Together with the improvements in artificial intelligence and its sub-fields, improving computer vision methods to address inter- and multi-disciplinary problems is possible. Especially in medical applications, there are significant improvements related to imaging in the last decades. Digital image interpolation is a key operation in digital image processing where there are no sufficient samples during the acquisition process. Using the available samples in hand, digital interpolation techniques are predicting the missing samples. The paper addresses the problem of digital image interpolation and proposes a novel algorithm using multiplicative calculus. The main contribution of the paper is the application of multiplicative Lagrange interpolation to accomplish image interpolation task. The proposed method is tested on several datasets, and the results are comparable to the state-of-the-art methods. The paper presents encouraging results to the literature, and the proposed method is open for further improvements.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Availability of data and materials

The used data were taken from references [32,33,34,35].

References

  1. Occorsio, D., Ramella, G., Themistoclakis, W.: Lagrange–Chebyshev Interpolation for image resizing. Math. Comput. Simul. 197, 105–126 (2022).

    Article  MathSciNet  MATH  Google Scholar 

  2. Remimol, A.M.: A method of DWT with bicubic interpolation for image scaling. Int J Comput Sci Eng 3(02), 131–135 (2014).

    Google Scholar 

  3. Akbari, A.S., Zadeh, P.B.: Wavelet based image enlargement technique. Commun. Comput. Inf. Sci. 534, 182–188 (2015).

    Article  Google Scholar 

  4. Moses, C.J., Selvathi, D., Queen, G.S.E.: Area efficient lagrange image up scaling architecture for multimedia applications. Proceedings of the IEEE International Conference on Signal Processing Communication ICSPC 2017, vol. 2018, pp. 201–205 (2018).

  5. Mahajan, S.H., Harpale, V.K.: Adaptive and non-adaptive image interpolation techniques. In: Proceedings of the 1st International Conference on Computer Communication Control Automation ICCUBEA 2015, pp. 772–775 (2015).

  6. Moses, C.J., Selvathi, D.: A survey on adaptive image interpolation based on quantitative measures. Asian J. Res. Soc. Sci. Humanit. 6(4), 341 (2016).

    Article  Google Scholar 

  7. Roszkowiak, L., Korzynska, A., Zak, J., Pijanowska, D., Swiderska-Chadaj, Z., Markiewicz, T.: Survey: interpolation methods for whole slide image processing. J. Microsc. 265(2), 148–158 (2017).

    Article  Google Scholar 

  8. Gulati, T., Sinha, H.P.: Interpreting low resolution MRI images using polynomial based interpolation. Int. J. Eng. Trends Technol. 10(13), 626–631 (2014).

    Article  Google Scholar 

  9. Patel, V., Mistree, K.: A review on different image interpolation techniques for image enhancement. Int. J. Emerg. Technol. Adv. Eng. 3(12), 129–133 (2013).

    Google Scholar 

  10. Ramesh, G., Prasath, T.A.: An aphoristic study on different interpolation techniques for medical image scaling and its comparative analysis. In: 2021 International Conference Computer Communication Informatics, ICCCI 2021, pp. 27–30 (2021).

  11. Wu, Y.G.: Image enlargement by lagrange interpolation. Int. J. Comput. Appl. 32(4), 420–427 (2010).

    Article  Google Scholar 

  12. Misirli, E., Ozyapici, A.: Exponential approximations on multiplicative. Proc. Jangjeon Math. Soc. 12(2), 227–236 (2009).

    MathSciNet  MATH  Google Scholar 

  13. Özyapıcı, H., Dalcı, İ, Özyapıcı, A.: Integrating accounting and multiplicative calculus: an effective estimation of learning curve. Comput. Math. Organ. Theory 23(2), 258–270 (2017).

    Article  Google Scholar 

  14. Bilgehan, B., Özyapıcı, A., Hammouch, Z., Gurefe, Y.: Predicting the spread of COVID-19 with a machine learning technique and multiplicative calculus. Soft Comput. 26(16), 8017–8024 (2022).

    Article  Google Scholar 

  15. Özyapıcı, A.: Effective numerical methods for non-linear equations. Int. J. Appl. Comput. Math. 6(2), 1–8 (2020).

    Article  MathSciNet  MATH  Google Scholar 

  16. Bilgehan, B., Özyapıcı, A., Sensoy, Z.B.: Experimentally approved generalized model for circuit applications. Int. J. Circuit Theory Appl. 46(3), 599–611 (2018).

    Article  Google Scholar 

  17. Ozyapici, A., Bilgehan, B.: Finite product representation via multiplicative calculus and its applications to exponential signal processing. Numer. Algorithms 71(2), 475–489 (2016).

    Article  MathSciNet  MATH  Google Scholar 

  18. Bashirov, A.E., Mısırlı, E., Tandoğdu, Y., Özyapıcı, A.: On modeling with multiplicative differential equations. Appl. Math. 26(4), 425–438 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  19. Amanatiadis, A., Andreadis, I.: A survey on evaluation methods for image interpolation. Meas. Sci. Technol. (2009).

    Article  Google Scholar 

  20. Hisham, M.B., Yaakob, S.N., Raof, R.A.A., Nazren, A.B.A., Wafi, N.M.: An analysis of performance for commonly used interpolation method. Adv. Sci. Lett. 23(6), 5147–5150 (2017).

    Article  Google Scholar 

  21. Alsaffar, A., Hisham, E.: Comparison among some image zooming methods. Coll. Basic Educ. Res. J. 12(3), 761–774 (2013).

    Google Scholar 

  22. Akbarzadeh, O., Khosravi, M.R., Khosravi, B., Halvaee, P.: Medical image magnification based on original and estimated pixel selection models. J. Biomed. Phys. Eng. 10(3), 357–366 (2020).

    Article  Google Scholar 

  23. Khosravi, M.R.: Single- and multi-step image enlargement for medical image coding. Curr. Signal Transduct. Ther. 15(2), 86–87 (2019).

    Article  MathSciNet  Google Scholar 

  24. Jeon, G.: Lagrange interpolation for upsampling. Int. J. Multimed. Ubiquitous Eng. 10(7), 339–350 (2015).

    Article  Google Scholar 

  25. Lee, J., Park, I.C.: High-performance low-area video up-scaling architecture for 4-K UHD video. IEEE Trans. Circuits Syst. II Express Br. 64(4), 437–441 (2017).

    Article  Google Scholar 

  26. Peles, Y.C.: On deviations from learning curves. J. Account. Audit. Financ. 6(3), 349–359 (1991).

    Article  Google Scholar 

  27. Drury, C. Management and cost accounting. In: Ainscow, A.: 10th edn. (2017).

  28. Abramowitz, M., Stegun, I.A., Miller, D.: Handbook of mathematical functions with formulas, graphs and mathematical tables (National Bureau of Standards Applied Mathematics Series No. 55). J. Appl. Mech. 32(1), 239–239 (1965).

    Article  Google Scholar 

  29. Jeffreys, S.H., Swirles, B.: Methods of mathematical physics, 3rd edn. Cambridge University, Cambridge (1972).

    MATH  Google Scholar 

  30. Huynh-Thu, Q., Ghanbari, M.: Scope of validity of PSNR in image/video quality assessment. Electron. Lett. 44(13), 800 (2008).

    Article  Google Scholar 

  31. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004).

    Article  Google Scholar 

  32. Arbeláez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898–916 (2011).

    Article  Google Scholar 

  33. KODAK.: Kodak Lossless True Color Image Suite. KODAK (1999). http://r0k.us/graphics/kodak/. Accessed 10 Nov 2022.

  34. Levkine, G.: “Mathship Technologies Corporation.” http://www.mathship.com/. Accessed 10 Nov 2022.

  35. Weber, A.: The USC-SIPI Image Database. University of Southern California, (1981).

  36. Lin, C.C., Sheu, M.H., Chiang, H.K., Wu, Z.C., Tu, J.Y., Chen, C. H.: A low-cost VLSI design of extended linear interpolation for real time digital image processing. In: Proceedings of the International Conference on Embedded Software System ICESS, pp. 196–202 (2008).

  37. Lin, C.C., Sheu, M.H., Liaw, C., Chiang, H.K.: Fast first-order polynomials convolution interpolation for real-time digital image reconstruction. IEEE Trans. Circuits Syst. Video Technol. 20(9), 1260–1264 (2010). https://doi.org/10.1109/TCSVT.2010.2057017

    Article  Google Scholar 

  38. Garg, B., Goteti, V.N.S.K.C., Sharma, G.K.: A low-cost energy efficient image scaling processor for multimedia applications. In: 2016 20th International Symposium VLSI Design Test, VDAT 2016, vol. 00, no. c, 2017.

  39. Ledig, C., et al.: Photo-realistic single image super-resolution using a generative adversarial network. In: Proceedings of the 30th IEEE Conference on Computer Vision Pattern Recognition, CVPR 2017, vol. 2017, pp. 105–114 (2017).

  40. Sahito, F., Zhiwen, P., Sahito, F., Ahmed, J.: Transpose convolution based model for super-resolution image reconstruction. Appl. Intell. (2022).

    Article  Google Scholar 

  41. W. S. Lai, J. Bin Huang, N. Ahuja, and M. H. Yang, “Deep laplacian pyramid networks for fast and accurate super-resolution. In: Proceedings of the 30th IEEE Conference Computer Vision Pattern Recognition, CVPR 2017, vol. 2017, pp. 5835–5843 (2017).

Download references

Funding

Not Applicable.

Author information

Authors and Affiliations

Authors

Contributions

G.O., K.Y. and A.O. were involved in conceptualization, investigation, resources, data curation, visualization, project administration, and validation; G.O. and K.Y. contributed to methodology; G.O. was involved in formal analysis, software, writing—review and editing, writing—original draft preparation. K.Y. and A.O. contributed to supervision.

Corresponding author

Correspondence to Gheyath Mustafa Othman.

Ethics declarations

Competing interest

The authors declare no conflicts of interest.

Ethical approval

Not Applicable.

Informed consent

Not Applicable.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Othman, G.M., Yurtkan, K. & Özyapıcı, A. Improved digital image interpolation technique based on multiplicative calculus and Lagrange interpolation. SIViP 17, 3953–3961 (2023). https://doi.org/10.1007/s11760-023-02625-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-023-02625-9

Keywords

Navigation