A new efficient predictor blending lossless image coder

• Autorzy: Ulacha Grzegorz , Stasinski Ryszard

Identyfikatory

DOI

10.24425/ijet.2024.149601

• Języki publikacji: EN

Abstrakty

EN

In the paper a highly efficient algorithm for lossless image coding is described. The algorithm is a predictor blending one, a sample estimate is computed as a weighted sum of estimates given by subpredictors, here 27 ones, hence the name Blend-2. Data compaction performance of Blend-27 is compared to that of numerous other lossless image coding algorithms, including the best currently existing ones. The compared methods are "classical" ones, as well as those based on Artificial Neural Networks. Performance of Blend-27 as a near-lossless coder is also evaluated. Its computational complexity is lower than that of majority of its direct competitors. The new algorithm appears to be currently the most efficient technique for lossless coding of natural images.

Słowa kluczowe

EN

image coding; lossless coding; predictor blending

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: International Journal of Electronics and Telecommunications
• Rocznik: 2024
• Tom: Vol. 70, No. 3
• Strony: 715--726
• Opis fizyczny: Bibliogr. 86 poz., rys., tab.

Twórcy

autor

Ulacha Grzegorz

• West Pomeranian University of Technology

autor

Stasinski Ryszard

• Poznan University of Technology

Bibliografia

• [1] M. Weinberger, G. Seroussi, and G. Sapiro, “The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS,” IEEE Transactions on Image Processing, vol. 9, no. 8, pp. 1309-1324, 2000. [Online]. Available: https://doi.org/10.1109/83.855427
• [2] M. Marcellin, M. Gormish, A. Bilgin, and M. Boliek, “An overview of JPEG-2000,” in Proceedings DCC 2000. Data Compression Conference, 2000, pp. 523-541. [Online]. Available: https://doi.org/10.1109/DCC.2000.838192
• [3] C. W. 1.3. (loaded 2023-04-08). [Online]. Available: https://storage.googleapis.com/downloads.webmproject.org/releases/webp/libwebp-1.3.0-windows-x64.zip.
• [4] X. Wu and N. Memon, “CALIC - a context based adaptive lossless image codec,” in 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings, vol. 4, 1996, pp. 1890-1893 vol. 4. [Online]. Available: https://doi.org/10.1109/ICASSP.1996.544819.
• [5] B. Meyer and P. Tischer, “TMW - a new method for lossless image compression,” in Proceedings of International Picture Coding Symposium (PCS97), 1997, pp. 533-538.
• [6] B. Meyer and P. Tischer, “TMWLego - an object oriented image modeling framework,” in Proceedings of Data Compression Conference, 2001, p. 504.
• [7] H. Ye, G. Deng, and J. Devlin, “A weighted least squares method for adaptive prediction in lossless image compression,” in Picture Coding Symp. PCS’03, 2003, pp. 489-493.
• [8] I. Matsuda, N. Ozaki, Y. Umezu, and S. Itoh, “Lossless coding using variable blok-size adaptive prediction optimized for each image,” in Proceedings of 13th European Signal Processing Conference EUSIPCO-05 CD, 2005.
• [9] F.-Y. Hsieh, C.-M. Wang, C.-C. Lee, and K.-C. Fan, “A lossless image coder integrating predictors and block-adaptive prediction,” Journal of Information Science and Engineering, vol. 24, no. 5, pp. 1579-1591, 2008.
• [10] X. Wu, G. Zhai, X. Yang, and W. Zhang, “Adaptive sequential prediction of multidimensional signals with applications to lossless image coding,” IEEE Trans. on Image Proces., vol. 20, no. 1, pp. 36-42, 2011.
• [11] W. Dai and H. Xiong, “Gaussian process regression based prediction for lossless image coding,” in Proceedings of Data Compression Conference, 2014, pp. 93-102.
• [12] W. Dai, H. Xiong, J. Wang, and Y. Zheng, “Large discriminative structured set prediction modeling with max-margin markov network for lossless image coding,” IEEE Transactions on Image Processing, vol. 23, no. 2, pp. 541-554, 2014.
• [13] I. Matsuda, N. Ozaki, Y. Umezu, and S. Itoh, “A lossless image coding method based on probability model optimization,” in 36th Int. Conf. Acoustics, Speech and Signal Proces. ICASSP’11, 2018, pp. 156-160.
• [14] K. Unno, Y. Kameda, I. Matsuda, S. Itoh, and S. Naito, “Lossless image coding exploiting local and non-local information via probability model optimization,” in 27th European Signal Processing Conference (EUSIPCO), 2019, pp. 1-5.
• [15] H. K. et al., “Improved probability modeling for lossless image coding using example search and adaptive prediction,” in IWAIT2022, 2022.
• [16] G. Ulacha, R. Stasinski, and C. Wernik, “Extended multi WLS method for lossless image coding,” Entropy, vol. 22, no. 9, 2020. [Online]. Available: https://www.mdpi.com/1099-4300/22/9/919
• [17] T. Strutz, “Context-based adaptive linear prediction for lossless image coding,” in Proceedings of the 4th International ITG Conference on Source and Channel Coding, Berlin, Germany, jan 2002, pp. 105-109.
• [18] B. Meyer and P. Tischer, “GLICBAWLS - grey level image compression by adaptive weighted least squares,” in Proceedings of Data Compression Conference, 2000, p. 503.
• [19] L.-J. Kau, Y.-P. Lin, and C.-T. Lin, “Lossless image coding using adaptive, switching algorithm with automatic fuzzy context modelling,” Vision, Image and Signal Processing, IEE Proceedings -, vol. 153, pp. 684-694, 11 2006. [Online]. Available: https://doi.org/10.1049/ip-vis:20045256
• [20] G. Ulacha and R. Stasi´nski, “Performance optimized predictor blending technique for lossless image coding,” in 36th Int. Conf. Acoustics, Speech and Signal Proces. ICASSP’11, 2011, pp. 1541-1544.
• [21] S. Marusic and G. Deng, “A neural network based adaptive non-linear lossless predictive coding technique,” in ISSPA ’99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359), vol. 2, 1999, pp. 653-656 vol.2. [Online]. Available: https://doi.org/10.1109/ISSPA.1999.815757.
• [22] S. Marusic and G. Deng, “Adaptive prediction for lossless image compression,” Signal Processing: Image Communication, vol. 17, no. 5, pp. 363-372, 2002. [Online]. Available: https://doi.org/10.1016/S0923-5965(02)00006-1.
• [23] K. Takizawa, S. Takenouchi, H. Aomori, T. Otake, M. Tanaka, I. Matsuda, and S. Itoh, “Lossless image coding by cellular neural networks with minimum coding rate learning,” in 2011 20th European Conference on Circuit Theory and Design (ECCTD), 2011, pp. 33-36. [Online]. Available: https://doi.org/10.1109/ECCTD.2011.6043337
• [24] G. Ulacha and R. Stasi´nski, “Improving neural network approach to lossless image coding,” in Proceedings of The 29th Picture Coding Symposium PCS’12, 2012, pp. 173-176.
• [25] T. Salimans, A. Karpathy, X. Chen, and D. P. Kingma, “Improving the PixelCNN with discretized logistic mixture likelihood and other modifications,” in Proc. 5th International Conference on Learning Representations (ICLR 2017), 2017.
• [26] H. Kojima, Y. Kameda, Y. Kita, I. Matsuda, and S. Itoh, “Probability model adjustment for the CNN-based lossless image coding method,” in Proc. SPIE 11766, International Workshop on Advanced Imaging Technology (IWAIT) 2021, 2021.
• [27] S. Zhang, C. Zhang, N. Kang, and Z. Li, “iVPF: Numerical invertible volume preserving flow for efficient lossless compression,” in 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2021, pp. 1-10. A NEW EFFICIENT PREDICTOR BLENDING LOSSLESS IMAGE CODER 725.
• [28] Y. Bai, X. Liu, K. Wang, X. Ji, X. Wu, and W. Gao, “Deep lossy plus residual coding for lossless and near-lossless image compression,” arXiv - CS - Computer Vision and Pattern Recognition, 2022.
• [29] G. Ulacha and R. Stasinski, “High performance predictor blending lossless image coder,” in Data Compression Conference 2023 (DCC), 2023, p. 366.
• [30] H. Hartenstein, R. Herz, and D. Saupe, “A comparative study of L∞-distortion limited image compression algorithms,” in Proceedings of International Conference on Image Processing ICIP’03, 2003, pp. 1-5.
• [31] R. Iordache, I. Tabus, and J. Astola, “Fixed-slope near-lossless context-based image compression,” in Proceedings of 1998 International Conference on Image Processing, vol. 1, 1998, pp. 512-515.
• [32] A. Krivoulets, “A method for progressive near-lossless image compres-sion,” in Proceedings of Picture Coding Symposium, vol. 2, 1997, pp. 185-188.
• [33] X. Xie, G. Li, D. Li, C. Zhang, and Z. H. Wang, “A new near-lossless image compression algorithm suitable for hardware design in wireless endoscopy system,” in IEEE International Conference on Image Processing 2005, vol. 1, 2005, pp. I-1125. [Online]. Available: https://doi.org/10.1109/ICIP.2005.1529953.
• [34] X. Xue, “Prediction based on backward adaptive recognition of local texture orientation and poisson statistical model for lossless/near-lossless image compression,” in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 6, 1999, pp. 3137-3140.
• [35] J. Ström and P. C. Cosman, “Medical image compression with lossless regions of interest,” Signal Processing, vol. 59, no. 2, pp. 155-171, 1997, biomedical Imaging.
• [36] Y. Kuroki, Y. Ueshige, and T. Ohta, “An estimation of the predictors implemented by shift operation, addition, and/or substraction,” in Pro-ceedings of International Conference on Image Processing 2001, 2001, pp. 474-477.
• [37] K. Sayood, Ed., Introduction to Data Compression, 5th ed. Morgan Kaufmann, 2018.
• [38] J. Jiang and C. Grecos, “Towards an improvement on prediction accuracy in JPEG-LS,” Optical Engineering, vol. 41, no. 2, pp. 335-341, 2002. [Online]. Available: https://doi.org/10.1117/1.1428743.
• [39] H. Wang and D. Zhang, “A linear edge model and its application in lossless image coding,” Signal Processing: Image Communication, vol. 19, no. 10, pp. 955-958, 2004.
• [40] G. Ulacha and R. Stasinski, “On context-based predictive techniques for lossless image compression,” IWSSIP 2005 - Proceedings of 12th International Workshop on Systems, Signals and Image Processing, pp. 345-348, 11 2005.
• [41] A. Avramović, “Lossless compression of medical images based on gradient edge detection,” in 2011 19thTelecommunications Forum (TELFOR) Proceedings of Papers, 2011, pp. 1199-1202. [Online]. Available: https://doi.org/10.1109/TELFOR.2011.6143765
• [42] A. Attar, R. M. Rad, and A. Shahbahrami, “An accurate gradient-based predictive algorithm for image compression,” in MoMM ’10: Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia, 2010, p. 374-377.
• [43] C.-C. Chang and G.-I. Chen, “Enhancement algorithm for nonlinear context-based predictors,” Vision, Image and Signal Processing, IEE Proceedings -, vol. 150, pp. 15-19, 03 2003. [Online]. Available: https://doi.org/10.1049/ip-vis:20030163.
• [44] A. Seyed Danesh, R. Moradi Rad, and A. Attar, “A novel predictor function for lossless image compression,” in 2010 2nd International Conference on Advanced Computer Control, vol. 2, 2010, pp. 527-531. [Online]. Available: https://doi.org/10.1109/ICACC.2010.5486699.
• [45] D. Estrakh, H. Mitchell, P. Schaefer, Y. Mann, and Y. Peretz, ““Soft” median adaptive predictor for lossless picture compression,” Signal Processing, vol. 81, no. 9, pp. 1985-1989, 2001. [Online]. Available: https://doi.org/https://doi.org/10.1016/S0165-1684(01)00058-5.
• [46] A. Itani and M. Das, “Adaptive switching linear predictor for lossless image compression,” in Advances in Visual Computing, G. Bebis, R. Boyle, D. Koracin, and B. Parvin, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2005, pp. 718-722.
• [47] N. Karimi, S. Samavi, and S. Shirani, “Lossless compression of high-throughput RNAi images,” in Proceedings of the 10th IEEE International Conference on Information Technology and Applications in Biomedicine, 2010, pp. 1-4. [Online]. Available: https://doi.org/10.1109/ITAB.2010.5687771
• [48] C. Topal and O. N. Gerek, “Pdf sharpening for multichannel predictive coders,” in 2006 14th European Signal Processing Conference, 2006, pp. 1-4.
• [49] G. Ulacha and R. Stasinski, “A new fast multi-context method for lossless image coding,” in Proceedings of the 2018 International Conference on Sensors, Signal and Image Processing, ser. SSIP 2018. New York, NY, USA: Association for Computing Machinery, 2018, p. 69-72. [Online]. Available: https://doi.org/10.1145/3290589.3290600.
• [50] N. D. Memon and K. Sayood, “An asymmetric lossless image compression technique,” in Proceedings of the 1995 International Conference on Image Processing, vol. 3, 1995, pp. 97-100.
• [51] F. Golchin and K. K. Paliwal, “Classified adaptive prediction and entropy coding for lossless coding of images,” in Proceedings of International Conference on Image Processing, 1997, pp. 110-113.
• [52] B. Aiazzi, S. Baronti, and L. Alparone, “Near-lossless image compression by relaxation-labeled prediction,” Signal Processing, vol. 82, no. 11, pp. 1619-1631, 2002.
• [53] M. Salami, M. Iwata, and T. Higuchi, “Lossless image compression by evolvable hardware,” in Fourth European Conference on Artificial Life, Brighton, UK, 1997, pp. 407-416.
• [54] S. Takamura, M. Matsumura, and Y. Yashima, “A study on an evolution-ary pixel predictor and its properties,” in Proceedings of the 16th IEEE International Conference on Image Processing, ser. ICIP’09. IEEE Press, 2009, p. 1901-1904.
• [55] Y.-G. Wu, “Differential pulse code modulation predictor design procedure using a genetic algorithm,” Optical Engineering, vol. 42, no. 6, pp. 1649-1655, 2003. [Online]. Available: https://doi.org/10.1117/1.1572889.
• [56] Y. Hashidume and Y. Morikawa, “Lossless image coding based on minimum mean absolute error predictors,” in SICE Annual Conference 2007, 2007, pp. 2832-2836. [Online]. Available: https://doi.org/10.1109/SICE.2007.4421471
• [57] G. Ulacha and M. Łazoryszczak, “Lossless image coding using non-mmse algorithms to calculate linear prediction coefficients,” Entropy, vol. 25, no. 1, pp. 1-19, 2023.
• [58] N. Boulgouris, S. Zaharos, and M. Strintzis, “Adaptive decorrelation and entropy coding for context-based lossless image compression,” in 1st Balkan Conference on Signal Processing, Communications, Circuits, and Systems. Istanbul, Turkey, 2000.
• [59] T. Strutz, “Context-based predictor blending for lossless colour image compression,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 26, no. 4, pp. 687-695, 2016.
• [60] G. Ulacha and R. Stasiński, “A time-effective lossless coder based on hierarchical contexts and adaptive predictors,” in 14th IEEE Mediter-ranean Electrotech. Conf. MELECON’08, 2008, pp. 829-834.
• [61] G. Ulacha and R. Stasiński, “New context-based adaptive linear prediction algorithm for lossless image coding,” in Proceedings of Int. Conf. on Signals and Electronic Systems (ICSES’14), 2014, pp. 1-4.
• [62] G. Ulacha and R. Stasinski, “Context based lossless coder based on rls predictor adaption scheme,” in 2009 16th IEEE International Conference on Image Processing (ICIP), 2009, pp. 1917-1920. [Online]. Available: https://doi.org/10.1109/ICIP.2009.5413680.
• [63] X. Wu, E. Barthel, and W. Zhang, “Piecewise 2D autoregression for predictive image coding,” in Proceedings 1998 International Conference 726 G. ULACHA, R. STASINSKI on Image Processing. ICIP98 (Cat. No.98CB36269), 1998, pp. 901-904 vol.3. [Online]. Available: https://doi.org/10.1109/ICIP.1998.727397.
• [64] H. Ye, G. Deng, and J. Devlin, “Adaptive linear prediction for lossless coding of greyscale images,” in Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101), vol. 1, 2000, pp. 128-131 vol.1. [Online]. Available: https://doi.org/10.1109/ICIP.2000.900911.
• [65] H. Ye, G. Deng, and J. Devlin, “Least squares approach for lossless image coding,” in ISSPA ’99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359), vol. 1, 1999, pp. 63-66 vol.1. [Online]. Available: https://doi.org/10.1109/ISSPA.1999.818113.
• [66] F. Mentzer, L. van Gool, and M. Tschannen, “Learning better lossless compression using lossy compression,” in 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2020, pp. 6637-6646.
• [67] H. Rhee, Y. I. Jang, S. Kim, and N. I. Cho, “LC-FDNet: Learned lossless image compression with frequency decomposition network,” in 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2022, pp. 6023-6032.
• [68] H. Rhee, Y. I. Jang, S. Kim, and N. I. Cho, “Lossless image compression by joint prediction of pixel and context using duplex neural networks,” IEEE Access, vol. 9, pp. 86 632-86 645, 2021.
• [69] E. Hoogeboom, J. W. Peters, R. van den Berg, and M. Welling, “Integer discrete flows and lossless compression,” in Conference on Neural Information Processing Systems (2019), 2019.
• [70] H. Huang, P. Fr¨anti, D. Huang, and S. Rahardja, “Cascaded RLS-LMS prediction in MPEG-4 lossless audio coding,” IEEE Trans. on Audio, Speech and Language Proces., vol. 16, no. 3, pp. 554-562, 2008.
• [71] “Transform domain LMS-based adaptive prediction for lossless image coding,” Signal Processing: Image Communication, vol. 17, no. 2, pp. 219-229, 2002. [Online]. Available: https://doi.org/10.1016/S0923-5965(01)00019-4.
• [72] T. Seemann and P. Tischer, “Generalized locally adaptive DPCM,” Department of Computer Science Technical Report CS97/301, pp. 1-15, 1997.
• [73] L.-J. Kau and Y.-P. Lin, “Lossless image coding using a switching predictor with run-length encodings,” in IEEE Int. Conf. on Multimedia and Expo, 2004, pp. 1155-1158.
• [74] G. Ulacha and R. Stasiński, “Highly effective predictor blending method for lossless image coding,” in 15th IEEE Mediterranean Electrotech. Conf. MELECON’10, 2010, pp. 1099-1104.
• [75] G. Ulacha and R. Stasiński, “Enhanced lossless image coding methods based on adaptive predictors,” in Int. Conf. on Systems, Signals and Image Proces. IWSSIP 2010, 2010, pp. 312-315.
• [76] W. S. Lee, “Edge-adaptive prediction for lossless image coding,” in Data Compression Conf. DCC’99, 1999, pp. 483-490.
• [77] G. Ulacha and R. Stasiński, “Improved predictor blending technique for lossless image coding,” in Int. Conf. on Signals and Electronic Systems ICSES’10, 2010, pp. 115-118.
• [78] G. Schuller, B. Yu, and D. Huang, “Lossless coding of audio signals using cascaded prediction,” in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, 2001, pp. 3273-3276.
• [79] J. Knezovic and M. Kovac, “Gradient based selective weighting of neighboring pixels for predictive lossless image coding,” in Proceedings of the 25th International Conference on Information Technology Interfaces, 2003. ITI 2003., 2003, pp. 483-488. [Online]. Available: https://doi.org/10.1109/ITI.2003.1225390.
• [80] G. Ulacha and R. Stasiński, “Texture matching method for lossless image coding,” in International Conference on Systems, Signals and Image Processing IWSSIP’07, 2007, pp. 135-138.
• [81] B. Meyer and P. Tischer, “Extending TMW for near lossless compression of greyscale images,” in Proceedings of Data Compression Conference 1998, 1998, pp. 458-470.
• [82] K. Sayood, Lossless Compression Handbook, ser. Communications, Networking and Multimedia. Elsevier Science, 2002.
• [83] T. Seemann, P. Tischer, and B. Meyer, “History-based blending of image sub-predictors,” in Proc. Picture Coding Symposium, 1997, pp. 147-151.
• [84] G. Motta, J. A. Storer, and B. Carpentieri, “Improving the performance of adaptive linear prediction coding (ALPC) via least square minimiza-tion,” in Proceedings of 12th International Workshop on Systems, Signals and Image Processing - IWSSIP 2005, 2005, pp. 335-338.
• [85] A. Martchenko and G. Deng, “Bayesian predictor combination for lossless image compression,” IEEE Transactions on Image Processing, vol. 22, no. 12, pp. 5263-5270, 2013.
• [86] A. Weinlich, P. Amon, A. Hutter, and A. Kaup, “Probability distribu-tion estimation for autoregressive pixel-predictive image coding,” IEEE Transactions on Image Processing, vol. 25, no. 3, pp. 1382-1395, 2016.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr POPUL/SP/0154/2024/02 w ramach programu "Społeczna odpowiedzialność nauki II" - moduł: Popularyzacja nauki (2025).