Images compression by using cubic spline-functions methods
Journal Title: Технологический аудит и резервы производства - Year 2018, Vol 3, Issue 2
Abstract
<p><em>The object of research is image compression algorithms based on mathematical methods. The main problem with image compression is loss of quality during recovery. The approach is proposed in which the user can determine the quality of the reconstructed image itself. This is achieved due to the use of the spline interpolation method, which allows to set the compression ratio, thus controlling the quality of the decoded image.</em></p><p><em>The use of the spline function for image compression makes it possible to reduce the processing time of files due to the simplicity of the mathematical model of the algorithm. Given the accuracy of the restored image, the algorithm determines the size of the compressed file, depending on the color scale.</em></p><p><em>As a result of the analysis of the proposed development, the compression coefficients are shown, which show that the size of the compressed image can be smaller than the original image by 50</em><em>–</em><em>70</em><em> </em><em>%. The decoding is performed using known spline function coefficients</em><em>.</em><em> </em><em>The result is compared with the original file. The difference between the intensity of the points of the source and decoded images determines the quality of the restoration.</em></p><p><em>An algorithm is obtained that allows one to specify the accuracy of the reconstructed image. This result depends on the weighting coefficients of the spline function, which affect the accuracy of the construction of the approximating polynomial. A feature of the proposed approach is the ability of the user to specify the accuracy and quality of the image after decoding. This is achieved due to the fact that points close in intensity value are restored with a small error.</em></p><p><em>In this paper, let’s propose an approach involving the sequential extraction of blocks of points of equal intensity. For the selected blocks, an approximating polynomial is constructed based on the spline function, and the coefficients of the polynomial are transferred to a file containing information for image reconstruction. So it is possible to obtain large compression ratios by building a polynomial for blocks containing points that are close in intensity.</em></p>
Authors and Affiliations
Kateryna Kotsiubivska, Olena Chaikovska, Maryna Tolmach, Svitlana Khrushch
Keywords
Related Articles
- EP ID EP527420
- DOI 10.15587/2312-8372.2018.134978
- Views 134
- Downloads 0
Formation of diagnostics indicator base of the university scientific activity system
<p><em>The object of research is the indicators for the diagnosis of the state of the system of scientific activity of higher educational institutions (HEIs), including universities. Diagnostics of scientific activity to...
Analysis of seaports development strategies: science, technology, education and marketing
<p><em>The paper investigates the development of domestic and foreign seaports in conditions of growth of global competition, implementation of aggressive policies and strategies by competitors. The most problematic aspe...
Development of medical diagnostic decision support systems and their economic efficiency
<p><em>The object of research is the diagnostic decision support system (DSS). One of the most problematic areas in medical diagnostic systems is the formation of a knowledge base based on expert rules, which provides a...
Bioindicative studies of roadside ecosystems
<p class="20CxSpFirst">The object of the research is the ecosystems that are directly adjacent to the Ukrainian highways of interstate, state and regional importance. The areas on the roads М02, М03, Н07, Н12 and Р44 wer...
Analysis of modern approaches to the formation of the portfolio investor shares stock
<p><em>The object of research is an investment portfolio consisting of a set of investment instruments (securities, assets, projects, etc.) in which the investor's finances are distributed. The main purpose of forming an...