Optical Memory and Neural Networks

, Volume 27, Issue 4, pp 283–291 | Cite as

Interpolation of Multidimensional Signals Based on Optimization of Entropy of Postinterpolation Remainders

  • M. V. GashnikovEmail author


We analyze adaptive algorithms for interpolation of multidimensional signals and propose interpolators based on auto-switching between simple interpolation functions in each point of a signal depending on local characteristics of the signal at this point. The switching is performed with the aid of a parametrized decision rule. To fined optimal values of the parameters of this decision rule, we use a criterion of the minimum energy of postinterpolation remainders and a criterion of the minimal entropy of quantized postinterpolation remainders. We discuss results of application of the proposed interpolator for solving the problems of superimposition of heterogeneous signals and compression of signals. We used real signals and performed computer simulations, which allowed us to compare the proposed interpolators with their prototypes and to estimate the gain resulting from their implementation.


interpolation multidimensional signal criterion of minimization entropy compression 



The reported study was funded by RFBR according to the research project 18-01-00667.


  1. 1.
    Woods, J., Multidimensional Signal, Image, and Video Processing and Coding, Academic Press, 2011, 2th ed.Google Scholar
  2. 2.
    Borengasser, M., Hungate, W.S., and Watkins, R., Hyperspectral Remote Sensing: Principles and Applications, CRC Press, 2007.Google Scholar
  3. 3.
    Lillesan, T., Kiefer, R.W., Chipman, J., Remote Sensing and Image Interpretation, John Wiley & Sons, 2015, 7th ed.Google Scholar
  4. 4.
    Chang, C., Hyperspectral Data Processing: Algorithm Design and Analysis, Wiley Press, 2013.CrossRefzbMATHGoogle Scholar
  5. 5.
    Vapnik, V., Statistical Learning Theory, John Wiley & Sons, 1998.zbMATHGoogle Scholar
  6. 6.
    Vasin, Yu.G. and Neymark, Yu.I., Adaptive compression recurrent algorithms using well-adapted local restoring functions, Mat. Obespechenie SAPR: Mezhvuz. Sb., 1978, vol. 13 no. 1.Google Scholar
  7. 7.
    Gulakov, K.V., The choice of neural network architecture for solving the problems of approximation and regression analysis of experimental data, Vestn. Bryansk. Gos. Tekh. Univ., 2013, no. 2, pp. 95–105.Google Scholar
  8. 8.
    Bakhvalov, Yu.N., Metod mnogomernoi interpolyatsii i approksimatsii i ego prilozheniya (The method of Multidimensional Interpolation and Approximation and Its Applications), Moscow: Sputnik+, 2007.Google Scholar
  9. 9.
    Caiafa, C.F., and Cichocki, A., Computing sparse representations of multidimensional signals using Kronecker bases, Neural Comput., 2016, vol. 25, no. 1, pp. 186–220.MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Butyrsky, E.Y., Kuvaldin, I.A., and Chalkin, V.P., Approximation of multidimensional functions, Nauchn. Priborostr., 2010, vol. 20, no. 2, pp. 82–92.Google Scholar
  11. 11.
    Cobanu, M.C., and Makarov, D.V., Compression of images by tensor approximation, in Problems of Development of Promising Micro- and Nanoelectronic Systems, 2014, pp. 109–112.Google Scholar
  12. 12.
    Krapuhina, N.V. and Brinza, B.V., A new approach to multidimensional approximation of technological data based on the use of the group method of argumentation and neural networks, MISiS, Non-Ferrous Met., 2007, no. 5.Google Scholar
  13. 13.
    Cohen, A., Davenport, M.A., and Leviatan, D., On the stability and accuracy of least squares approximations, Comput. Math., 2013, vol. 13, pp. 819–834.MathSciNetzbMATHGoogle Scholar
  14. 14.
    Sahnoun, S., Djermoun, E.H., Brie, D., and Comon, P., A simultaneous sparse approximation method for multidimensional harmonic retrieval, Signal Process., 2017, vol. 131, pp. 36–48.CrossRefGoogle Scholar
  15. 15.
    Donoho, D.L., Compressed sensing, IEEE Trans. Inform. Theory, 2006, vol. 52, no. 4, pp. 1289–1306.MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Bigot, J., Boyer, C., and Weiss, P., An analysis of block sampling strategies in compressed sensing, IEEE Trans. Inform. Theory, 2016, vol. 62, no. 4, pp. 2125–2139.MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Sayood, K., Introduction to Data Compression, Morgan Kaufmann Publishers, 2012, 4th ed.zbMATHGoogle Scholar
  18. 18.
    Muratov, E.R., Nikiforov, M.B., Methods to reduce the computational complexity of algorithms for combining heterogeneous images, Cloud of Science, 2014, vol. 1, no. 2, pp. 327–336.Google Scholar
  19. 19.
    German, E.V., Algorithms for combining heterogeneous images in on-board visualization systems, PhD Thesis, 2014.Google Scholar
  20. 20.
    Gashnikov, M.V., Minimizing the entropy of post-interpolation residuals for image compression based on hierarchical grid interpolation, Komp’ut. Opt., 2017, vol. 41, no. 2, pp. 266–275.Google Scholar
  21. 21.
    Gonzalez, R.C. and Woods, R.E., Digital Image Processing, Prentice Hall, 2007, 3th ed.Google Scholar
  22. 22.
    Gashnikov, M.V., A differential image compression method using adaptive parameterized extrapolation, Opt. Mem. Neural Networks, 2017, vol. 26, no. 2, pp. 137–144.CrossRefGoogle Scholar
  23. 23.
    Gashnikov, M.V., Glumov, N.I., and Sergeyev, V.V., Compression method for real-time systems of remote sensing, Proceedings of 15th International Conference on Pattern Recognition (Barcelona), 2000, vol. 3, pp. 232–235.Google Scholar
  24. 24.
    Salomon, D., Data Compression. The Complete Reference, Springer-Verlag, 2007, 4ed.Google Scholar
  25. 25.
    Gashnikov, M.V. and Glumov, N.I., Hyperspectral images repository using a hierarchical compression, Posters Proceedings of 23th International Conference on Computer Graphics, Visualization and Computer Vision (WSCG), 2015, pp. 1–4.Google Scholar

Copyright information

© Allerton Press, Inc. 2018

Authors and Affiliations

  1. 1.Samara National Research UniversitySamaraRussia

Personalised recommendations