RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Computer Optics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Computer Optics, 2017, Volume 41, Issue 2, Pages 266–275 (Mi co383)  

IMAGE PROCESSING, PATTERN RECOGNITION

Minimizing the entropy of post-interpolation residuals for image compression based on hierarchical grid interpolation

M. V. Gashnikov

Samara National Research University, Samara, Russia

Abstract: An adaptive parameterized interpolator for image compression based on hierarchical grid interpolation is developed and investigated. For optimizing the interpolator parameters an approach is proposed based on the minimization of the entropy of the quantized post-interpolation residuals, which is used as an estimate of the volume of compressed data. A recursive procedure for calculating the parameters of the developed interpolator is proposed, and theoretical estimates of its computational complexity are calculated. As part of a hierarchical image compression method, the developed interpolator is experimentally investigated, as well as making its comparison with averaging interpolators and an adaptive interpolator based on optimizing the sum of the absolute values of the interpolation errors. The developed interpolator is shown to have an advantage over the prototypes in terms of the compressed data size for various compression errors.

Keywords: hierarchical grid interpolation, compression, quantization, compression ratio, maximum deviation, computation complexity.

Funding Agency Grant Number
Russian Science Foundation 14-31-00014
The work was funded by the Russian Science Foundation, grant No. 14-31-00014.


DOI: https://doi.org/10.18287/2412-6179-2017-41-2-266-275

Full text: PDF file (450 kB)
Full text: http://www.computeroptics.smr.ru/.../410215.html
References: PDF file   HTML file

Received: 16.01.2017
Accepted:15.02.2017

Citation: M. V. Gashnikov, “Minimizing the entropy of post-interpolation residuals for image compression based on hierarchical grid interpolation”, Computer Optics, 41:2 (2017), 266–275

Citation in format AMSBIB
\Bibitem{Gas17}
\by M.~V.~Gashnikov
\paper Minimizing the entropy of post-interpolation residuals for image compression based on hierarchical grid interpolation
\jour Computer Optics
\yr 2017
\vol 41
\issue 2
\pages 266--275
\mathnet{http://mi.mathnet.ru/co383}
\crossref{https://doi.org/10.18287/2412-6179-2017-41-2-266-275}


Linking options:
  • http://mi.mathnet.ru/eng/co383
  • http://mi.mathnet.ru/eng/co/v41/i2/p266

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Computer Optics
    Number of views:
    This page:100
    Full text:33
    References:18

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020