Optical Memory and Neural Networks

, Volume 27, Issue 3, pp 183–190 | Cite as

Context Interpolation of Multidimensional Digital Signals in Problem of Compression

  • M. V. GashnikovEmail author


We analyzed algorithms of interpolation of multidimensional digital signals based on a context modeling. The proposed interpolation algorithms are adaptive due to using different parameters that interpolate functions for each reading of a digital signal. We optimized these parameters of the interpolating functions over decimate versions of the digital signal and then use them for less decimated versions of the same signal. As a result we obtained interpolation algorithms that are hierarchical and that allowed us to use them in the framework of a hierarchical compression method of multidimensional signals. We implemented our context interpolators as a program that was a part of the hierarchical compression method. Our computer simulations showed an increase of efficiency of the hierarchical compression method on account of application of the proposed interpolators based on the context modeling.


Digital multidimensional signal interpolation of multidimensional signals context modeling compression of multidimensional signals coefficient of compression error 



This paper was funded by RFBR according to the research projects 18-01-00667, 18-07-01312.


  1. 1.
    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
  2. 2.
    Blinov, A.O. and Fralenko, V.P., Multidimensional approximation for modeling and optimization problems, Autom. Remote Control, 2009, vol. 70, no. 4, pp. 652–662.MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Cobanu, M.C. and Makarov, D.V., Compression of images by tensor approximation, Problems of Development of Promising Micro- and Nanoelectronic Systems, 2014, pp. 109–112 (in Russian).Google Scholar
  4. 4.
    Butyrsky, E.Y., Kuvaldin, I.A., and Chalkin, V.P., Approximation of multidimensional functions, Sci. Instrum.-Making, 2010, vol. 20, no. 2, pp. 82–92.Google Scholar
  5. 5.
    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
  6. 6.
    Gulakov, K.V., Modeling multidimensional objects on the basis of cognitive maps with neural network identification of parameters, PhD Thesis, 2016.Google Scholar
  7. 7.
    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
  8. 8.
    Mobli, M. and Hoch, J.C., Nonuniform sampling and non-Fourier signal processing methods in multidimensional NMR, Progress in Nuclear Magnetic Resonance Spectroscop., 2014; no. 83, pp. 21–41.Google Scholar
  9. 9.
    Verstakov, E.V. and Zakharchenko V.D., Comparative analysis of algorithms for approximating two-dimensional signals using the Prony method and the method of matrix beams, Radiotech. Telecomm. Systems, 2015, vol. 17, no. 1, pp. 26–31.Google Scholar
  10. 10.
    Shcherba, E.V., Analysis of the applicability of interpolation and extrapolation methods to solve the problem of image reconstruction, Comput. Opt., 2009, vol. 33, no. 3, pp. 336–339.Google Scholar
  11. 11.
    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
  12. 12.
    Donoho, D.L., Compressed sensing, IEEE Trans. Inform. Theory, 2006, vol. 52, no. 4, pp. 1289–1306.MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Candes E.J., Romberg J., and Tao T., Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory, 2006, vol. 52, no. 1, pp. 489–509.MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Baraniuk, R.G., Cevher, V., Duarte, M.F., and Hedge, C., Model-based compressive sensing, IEEE Trans. Inform. Theory, 2010, vol. 56, no. 4, pp. 1982–2001.MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    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
  16. 16.
    Chkifa, A., Cohen, A., and Schwab, C., High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs, Found. Comput. Math., 2014, vol. 14, no. 4, pp. 601–633.MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Rissanen, J.J. and Langdon, G.G., Universal modeling and coding, IEEE Trans. Inform. Theory, 1981, vol. 27, no. 1, pp. 12–23.MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Trullemans, S., van Holsbeeke, L., and Signer, B., The context modelling toolkit: A unified multi-layered context modelling approach, Proceedings of the ACM on Human-Computer Interaction (PACMHCI), 2017, vol. 1, no. 1, ACM 7, pp. 1–7:16.Google Scholar
  19. 19.
    Li, X. and Orchard, M.T., New edge-directed interpolation, IEEE Trans. Image Process., 2001, vol. 10, pp. 1521–1527.CrossRefGoogle Scholar
  20. 20.
    Varathaguru, M. and Sabeenian, R.S., New edge-directed interpolation based-lifting DWT and MSPIHT algorithm for image compression, Circuits Syst., 2016, vol. 7, pp. 2242–2252.CrossRefGoogle Scholar
  21. 21.
    Chang, C., Hyperspectral Data Processing: Algorithm Design and Analysis, N.Y.: Wiley, 2013.CrossRefzbMATHGoogle Scholar
  22. 22.
    Borengasser, M., Hungate, W.S., and Watkins, R., Hyperspectral Remote Sensing: Principles and Applications, CRC Press, 2007.Google Scholar
  23. 23.
    Schowengerdt, R., Remote Sensing: Models and Methods for Image Processing, 3rd ed., Academic, 2007, p. 558.CrossRefGoogle Scholar
  24. 24.
    Tekalp, A.M., Digital Video Processing, 2nd ed., Prentice Hall, 2015.Google Scholar
  25. 25.
    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 (Barselona, 2000), vol. 3, pp. 232–235.Google Scholar
  26. 26.
    Gashnikov, M.V. and Glumov, N.I., Development and investigation of a hierarchical compression algorithm for storing hyperspectral images, Opt. Mem. Neural Networks, 2016, vol. 25, no. 3, pp. 168–179.CrossRefGoogle Scholar
  27. 27.
    Gonzalez, R.C. and Woods, R.E., Digital Image Processing, 3th ed., Prentice Hall, 2007.Google Scholar
  28. 28.
    Sayood, K., Introduction to Data Compression, 4th ed., Morgan Kaufmann Ser. in Multimedia Information and Systems, 2012, p. 743.zbMATHGoogle Scholar
  29. 29.
    Vatolin, D., Ratushnyak, A., Smirnov, M., and Yukin, V., Data Compression Methods. Archive Program Architecture, Image and Video Compression, Moscow: Dialog-MIFI Publ., 2002, p. 384 (in Russian).Google Scholar
  30. 30.
    Efimov, V.M. and Kolesnikov, A.N., Effectiveness estimation of the hierarchical and line-by-line lossless compression algorithms, Proceedings of the III Conference “Pattern Recognition and Image Analysis”, 1997, vol. 1, pp. 157–161 (in Russian).Google Scholar
  31. 31.
    Chernov, A.V., Computer Image Processing, Part II: Methods and Algorithms, Chernov, A.V., Chernov, V.M., Chicheva, M.A., Fursov, V.A., Gashnikov, M.V., Glumov, N.I., Ilyasova, N.Yu., Khramov, A.G., Korepanov, A.O., Kupriyanov, A.V., Myasnikov, E.V., Myasnikov, V.V., Popov, S.B., Sergeyev, V.V., and Soifer, V.A., Eds., VDM Verlag, 2010.Google Scholar

Copyright information

© Allerton Press, Inc. 2018

Authors and Affiliations

  1. 1.Samara National Research UniversitySamaraRussia

Personalised recommendations