Lossless Image Compression Using Context-Dependent Linear Prediction Based on Mean Absolute Error Minimization

被引:0
作者
Ulacha, Grzegorz [1 ]
Lazoryszczak, Miroslaw [1 ]
机构
[1] West Pomeranian Univ Technol Szczecin, Fac Comp Sci & Informat Technol, ul Zolnierska 49, PL-71210 Szczecin, Poland
关键词
entropy coding; iterative reweighted least squares; context-dependent coding; deep learning; lossless image coding;
D O I
10.3390/e26121115
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This paper presents a method for lossless compression of images with fast decoding time and the option to select encoder parameters for individual image characteristics to increase compression efficiency. The data modeling stage was based on linear and nonlinear prediction, which was complemented by a simple block for removing the context-dependent constant component. The prediction was based on the Iterative Reweighted Least Squares (IRLS) method which allowed the minimization of mean absolute error. Two-stage compression was used to encode prediction errors: an adaptive Golomb and a binary arithmetic coding. High compression efficiency was achieved by using an author's context-switching algorithm, which allows several prediction models tailored to the individual characteristics of each image area. In addition, an analysis of the impact of individual encoder parameters on efficiency and encoding time was conducted, and the efficiency of the proposed solution was shown against competing solutions, showing a 9.1% improvement in the bit average of files for the entire test base compared to JPEG-LS.
引用
收藏
页数:23
相关论文
共 51 条
[1]  
Andriani S, 2004, IEEE IMAGE PROC, P513
[2]  
Bai YC, 2024, Arxiv, DOI arXiv:2209.04847
[3]  
Burrus C.S., 2012, OpenStax CNX, V12
[4]  
Cao S., 2020, arXiv
[5]  
Chen XL, 2008, LECT NOTES COMPUT SC, V4943, P336, DOI 10.1007/978-3-540-78610-8_38
[6]  
Cheng ZX, 2020, INT CONF ACOUST SPEE, P2158, DOI [10.1109/icassp40776.2020.9053413, 10.1109/ICASSP40776.2020.9053413]
[7]  
Gümüs S, 2022, Arxiv, DOI arXiv:2212.01185
[8]  
Hashidume Y., 2007, P SICE ANN C 2007 TA, P2832, DOI [10.1109/SICE.2007.4421471, DOI 10.1109/SICE.2007.4421471]
[9]  
Hoogeboom E, 2019, Arxiv, DOI arXiv:1905.07376
[10]  
Image Data Compression, 2021, Informational Report CCSDS 120.1-G-3