About the Development of a High-Speed Simplified Image Codec

• Main Authors: Yа. Luts, V. Luts
• Format: Article
• Language: English
• Published: V.M. Glushkov Institute of Cybernetics 2021-03-01
• Series: Кібернетика та комп'ютерні технології
• Subjects: computational complexity; fast transforms; computational efficiency; progressive data transfer; intra-prediction algorithms; simplified image codec; iot
• Online Access: http://cctech.org.ua/13-vertikalnoe-menyu-en/218-abstract-21-1-6-arte

In order to develop a high-speed simplified image codec, an analysis of the influence of known image compression algorithms and other parameters on performance was done. The relevance and expediency of developing a high-speed simplified image codec for the Internet of Things in order to increase the level of autonomy of IoT devices, reduce the cost of construction and dissemination of IoT infrastructure were substantiated. The efficiency coefficient of image compression algorithms was introduced, which is determined by the ratio between the computational complexity of the algorithms and their contribution to the final result. Simplification and reduction of the number of algorithms for predicting pixel values ??were proposed and substantiated, because at this stage a significant number of computational operations is added by the procedure of comparing different prediction algorithms with each other. It is proposed to use only one block integer transformation with fast low complexity algorithms of calculating, which will significantly reduce the complexity of the block transformation stage, including due to the lack of high computational complexity of the algorithm for comparing the quality of block transformations. At the stage of entropy coding, it is also proposed to use simplified algorithms, because the contribution of this stage to the overall result in the general background is quite small, and the computational complexity is high (50 – 70 % of all calculations). A new algorithm for progressive image transfer was proposed - the transfer of a reduced image followed by the transfer of the original image on demand. The considered approaches and algorithms for the development of high-speed simplified image codec can be applied to further development of high-speed simplified video codec.