• Nataša Savić Academy of Applied Technical and Preschool Studies, Niš, Serbia
  • Zoran Milivojević University „MB“, Belgrade, Serbia
Keywords: Convolution, Interpolation, Polynomial kernel, Taylor series


The first part of the paper describes a two-parameter (2P) fifth-order interpolation kernel, r. After that, from the 2P kernel, the kernel components were created. By applying the Fourier transformation to each kernel component, the spectral components of the 2P kernel were obtained. The spectral characteristic of the 2P kernel, H, was created from the spectral components. After that, the algorithm, that optimizes the parameters of the 2P kernel so as to eliminate the ripple of the spectral characteristics, is described. The optimization was performed in such a way that the spectral characteristic developed in the Taylor series, HT. With the condition for the elimination of the members of the Tylor series, which greatly affect the ripple of the spectral characteristic, the optimal kernel parameters (αopt, βopt) were determined. The second part of the paper describes an Experiment, in which the interpolation accuracy of the 2P kernel was tested. Convolution interpolation, with the 2P kernel, was performed over the signals from the Test base. The Test base is created with musical signals. By analyzing the interpolation error, which is represented by the Mean Square Error, MSE, the precision of the interpolation was determined. The results (αopt, βopt, MSEmin) are presented on tables and graphs. Detailed comparative analysis showed higher interpolation precision with the proposed 2P interpolation kernel, compared to the interpolation precision with, 1P interpolation kernel. Finally, the numerical values of the optimal kernel parameters, which are determined by the optimization algorithm proposed in this paper, were experimentally verified.


Deng, T.-B. 2010. Frequency-domain weighted-least-squares design of quadratic interpolators. IET Signal Processing, 4(1), 102. https://doi.org/10.1049/iet-spr.2008.0125

Dodgson, N. A. 1997. Quadratic interpolation for Image Resampling. IEEE Transactions on Image Processing, 6(9), pp. 1322-1326. https://doi.org/10.1109/83.623195

Goto, M., Hashiguchi, H., Nishimura, T., Oka, R. 2003. RWC Music Database:Music Genre Database and Musical Instrument Sound Database. Proceedings of the 4th International Conference on Music Information Retrieval, pp. 229-230.

Keys, R. 1981. Cubic convolution interpolation for digital image processing. IEEE Transactions on Acoustics, Speech, and Signal Processing, 29(6), pp. 1153-1160. https://doi.org/10.1109/tassp.1981.1163711

Meijering, E. H. W., Zuiderveld, K. J., Viergever, M. A. 1999. Image reconstruction by convolution with symmetrical piecewise nth-order polynomial kernels. IEEE Transactions on Image Processing, 8(2), pp. 192-201. https://doi.org/10.1109/83.743854

Meijering, E., Unser, M. 2003. A note on cubic convolution interpolation. IEEE Transactions on Image Processing, 12(4), pp. 477-479. https://doi.org/10.1109/tip.2003.811493

Milivojević, Z. N., Brodić, D. 2013. Estimation of the fundamental frequency of the speech signal compressed by MP3 algorithm. Archives of Acoustics, 38(3), pp. 363-373. https://doi.org/10.2478/aoa-2013-0043

Milivojević, Z., Savić, N., Brodić, D. 2017. Three-parametric cubic interpolation for estimating the fundamental frequency of the speech signal. Computing and Informatics, 36(2), pp. 449-469. https://doi.org/10.4149/cai_2017_2_449

Milivojević, Z., Savić, N., Prlinčević, B. 2022. Spectral characteristics of two parameter fifth degree polynomial convolution kernel. Bulletin of Natural Sciences Research, 12(1), pp. 15-20. https://doi.org/10.5937/bnsr12-38771

Park, S. K., Schowengerdt, R. A. 1983. Image reconstruction by parametric cubic convolution. Computer Vision, Graphics, and Image Processing, 23(3), pp. 258-272. https://doi.org/10.1016/0734-189x(83)90026-9

Rukundo, O., Maharaj, B. T. 2015. Optimization of image interpolation based on nearest neighbour algorithm. Proceedings of the 9th International Conference on Computer Vision Theory and Applications, pp. 641-647. https://doi.org/10.5220/0004742506410647

Savić, N., Milivojević, Z. 2021. Optimization of Parameters of the 2P Fifth Degree Interpolation Kernel for Interpolation of Audio Signals. 21st International Symposium INFOTEH-JAHORINA, pp. 207-210.

Savić, N., Milivojević, Z., Prlinčević, B. 2021. Development of the 2P fifth-degree interpolation convolutional kernel. International Journal of Innovative Research in Advanced Engineering, 8(11), pp. 306-311. https://doi.org/10.26562/ijirae.2021.v0811.003

Savić, N., Milivojević, Z, Prlinčević, B., Kostić, D. 2022. Septic-convolution Kernel - Comparative Analysis of the Interpolation Error, 2022 International Conference on Development and Application Systems (DAS). https://ieeexplore.ieee.org/document/9786191/authors#authors

Original Scientific Paper