{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T13:40:45Z","timestamp":1785332445692,"version":"3.55.0"},"reference-count":64,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2020,8,22]],"date-time":"2020-08-22T00:00:00Z","timestamp":1598054400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In this paper, the most efficient (from data compaction point of view) and current image lossless coding method is presented. Being computationally complex, the algorithm is still more time efficient than its main competitors. The presented cascaded method is based on the Weighted Least Square (WLS) technique, with many improvements introduced, e.g., its main stage is followed by a two-step NLMS predictor ended with Context-Dependent Constant Component Removing. The prediction error is coded by a highly efficient binary context arithmetic coder. The performance of the new algorithm is compared to that of other coders for a set of widely used benchmark images.<\/jats:p>","DOI":"10.3390\/e22090919","type":"journal-article","created":{"date-parts":[[2020,8,23]],"date-time":"2020-08-23T21:28:06Z","timestamp":1598218086000},"page":"919","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Extended Multi WLS Method for Lossless Image Coding"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5726-6251","authenticated-orcid":false,"given":"Grzegorz","family":"Ulacha","sequence":"first","affiliation":[{"name":"Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, ul. \u017bo\u0142nierska 49, 71-210 Szczecin, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2055-0379","authenticated-orcid":false,"given":"Ryszard","family":"Stasi\u0144ski","sequence":"additional","affiliation":[{"name":"Department of Informatics and Telecommunications, Pozna\u0144 University of Technology, ul. Piotrowo 3, 60-965 Pozna\u0144, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1961-4796","authenticated-orcid":false,"given":"Cezary","family":"Wernik","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, ul. \u017bo\u0142nierska 49, 71-210 Szczecin, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,8,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/TITB.2004.838376","article-title":"Motion compensated lossy-to-lossless compression of 4-D medical images using integer wavelet transforms","volume":"9","author":"Kassim","year":"2005","journal-title":"IEEE Trans. Inf. Technol. Biomed."},{"key":"ref_2","unstructured":"Sanchez, V., Nasiopoulos, P., and Abugharbieh, R. (April, January 31). Efficient 4D motion compensated lossless compression of dynamic volumetric medical image data. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, USA."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Scharcanski, J. (2006, January 8\u201311). Lossless and Near-Lossless Compression for Mammographic Digital Images. Proceedings of the International Conference on Image Processing, Atlanta, GA, USA.","DOI":"10.1109\/ICIP.2006.312811"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0165-1684(97)00044-3","article-title":"Medical Image Compression with Lossless Regions of Interest","volume":"59","author":"Strom","year":"1997","journal-title":"Signal Process."},{"key":"ref_5","unstructured":"Wang, Z., Li, G., and Xie, X. (2007). A Near-Lossless Image Compression Algorithm Suitable for Hardware Design in Wireless Endoscopy System. EURASIP J. Adv. Signal Process., 48\u201361."},{"key":"ref_6","unstructured":"Chen, X., Canagarajah, C., Vitulli, R., and Nunez-Yanez, J. (2008, January 26\u201328). Lossless Compression for Space Imagery in a Dynamically Reconfigurable Architecture. Proceedings of the International Workshop on Applied Reconfigurable Com-puting (ARC2008), London, UK."},{"key":"ref_7","unstructured":"CCSDS (2007). Lossless Data Compression. Recommendation for Space Data System Standards, CCSDS."},{"key":"ref_8","unstructured":"Andriani, S., Calvagno, G., Erseghe, T., Mian, G.A., Durigon, M., Rinaldo, R., Knee, M., Walland, P., and Koppetz, M. (2004, January 24\u201327). Comparison of lossy to lossless compression techniques for digital cinema. Proceedings of the International Conference on Image Processing (ICIP \u201904), Singapore."},{"key":"ref_9","unstructured":"Marcellin, M., Gormish, M., Bilgin, A., and Boliek, M. (2000, January 28\u201330). An Overview of JPEG2000. Proceedings of the Data Compression Conference, Snowbird, UT, USA."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Richardson, I. (2004). H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia\/Iain E. G. Richardson, John Wiley & Sons Ltd.","DOI":"10.1002\/0470869615"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1109\/26.585919","article-title":"Context-based, adaptive, lossless image coding","volume":"45","author":"Wu","year":"1997","journal-title":"IEEE Trans. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1109\/83.855427","article-title":"The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS","volume":"9","author":"Weinberger","year":"2000","journal-title":"IEEE Trans. Image Process."},{"key":"ref_13","unstructured":"Meyer, B., and Tischer, P. (2001, January 27\u201329). TMWLego\u2014An Object Oriented Image Modelling Framework. Proceedings of the Data Compression Conference, Snowbird, UT, USA."},{"key":"ref_14","unstructured":"Ye, H., Deng, G., and Devlin, J.C. (2003, January 23\u201325). A Weighted Least Squares Method For Adaptive Prediction in Lossless Image Compression. Proceedings of the Picture Coding Symposium, Saint-Malo, France."},{"key":"ref_15","unstructured":"Matsuda, I., Ozaki, N., Umezu, Y., and Itoh, S. (2005, January 4\u20138). Lossless coding using variable block-size adaptive prediction optimized for each image. Proceedings of the 13th European Signal Processing Conference, Antalya, Turkey."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Ulacha, G., and Stasinski, R. (2011, January 22\u201327). Performance optimized predictor blending technique for lossless image coding. Proceedings of the 36th International Conference on Acoustics, Speech and Signal Processing (ICASSP\u201911), Prague, Czech Republic.","DOI":"10.1109\/ICASSP.2011.5946788"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Dai, W., and Xiong, H. (2014, January 26\u201328). Gaussian Process Regression Based Prediction for Lossless Image Coding. Proceedings of the Data Compression Conference, Snowbird, UT, USA.","DOI":"10.1109\/DCC.2014.72"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1109\/TIP.2013.2293429","article-title":"Large Discriminative Structured Set Prediction Modeling with Max-Margin Markov Network for Lossless Image Coding","volume":"23","author":"Dai","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"ref_19","unstructured":"Ulacha, G., and Stasinski, R. (2010, January 17\u201319). Enhanced Lossless Image Coding Methods Based on Adaptive Predictors. Proceedings of the International Conference on Systems, Signals and Image Processing IWSSIP, Rio de Janeiro, Brazil."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Przelaskowski, A. (2001, January 5\u20137). Hybrid Lossless Coder of Medical Images with Statistical Data Modelling. Proceedings of the International Conference on Computer Analysis of Images and Patterns CAIP: Computer Analysis of Images and Patterns, Warsaw, Poland.","DOI":"10.1007\/3-540-44692-3_12"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Sayood, K. (2018). Introduction to Data Compression, Morgan Kaufmann Publ.\/Elsevier Inc.. [5th ed.].","DOI":"10.1016\/B978-0-12-809474-7.00019-7"},{"key":"ref_22","unstructured":"Ye, H., Deng, G., and Devlin, J.C. (2002, January 3\u20136). Parametric probability models for lossless coding of natural images. Proceedings of the 11th European Signal Processing Conference EUSIPCO-02, Toulouse, France."},{"key":"ref_23","unstructured":"Memon, N., and Sayood, K. (1995, January 23\u201326). An asymmetric lossless image compression technique. Proceedings of the International Conference on Image Processing, Washington, DC, USA."},{"key":"ref_24","unstructured":"Golchin, F., and Paliwal, K.K. (1997, January 26\u201329). Classified adaptive prediction and entropy coding for lossless coding of images. Proceedings of the International Conference on Image Processing, Santa Barbara, CA, USA."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1619","DOI":"10.1016\/S0165-1684(02)00305-5","article-title":"Near-lossless image compression by relaxation-labelled prediction","volume":"82","author":"Aiazzi","year":"2002","journal-title":"Signal Process."},{"key":"ref_26","unstructured":"Hashidume, Y., and Morikawa, Y. (2007, January 17\u201320). Lossless image coding based on minimum mean absolute error predictors. Proceedings of the SICE Annual Conference, Takamatsu, Japan."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Wang, X., and Wu, X. (2007, January 1\u20133). On Design of Linear Minimum-Entropy Predictor. Proceedings of the IEEE 9th Workshop on Multimedia Signal Processing, MMSP\u201907, Crete, Greece.","DOI":"10.1109\/MMSP.2007.4412852"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1109\/TASL.2007.911675","article-title":"Cascaded RLS\u2013LMS Prediction in MPEG-4 Lossless Audio Coding","volume":"16","author":"Huang","year":"2008","journal-title":"IEEE Trans. Audio Speech Lang. Process."},{"key":"ref_29","unstructured":"Ye, H., Deng, G., and Devlin, J.C. (2000, January 10\u201313). Adaptive linear prediction for lossless coding of greyscale images. Proceedings of the IEEE International Conference on Image Processing, Vancouver, BC, Canada."},{"key":"ref_30","unstructured":"Wu, X., Barthel, E.U., and Zhang, W. (1998, January 7). Piecewise 2D autoregression for predictive image coding. Proceedings of the International Conference on Image Processing. ICIP98 (Cat. No.98CB36269), Chicago, IL, USA."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ulacha, G., and Stasinski, R. (2018, January 20\u201322). Three-Stage OLS Method for Improved Lossless Image Coding. Proceedings of the International Conference on Systems, Signals and Image Processing (IWSSIP), Maribor, Slovenia.","DOI":"10.1109\/IWSSIP.2018.8439467"},{"key":"ref_32","unstructured":"Meyer, B., and Tischer, P. (2001, January 27\u201329). Glicbawls-Grey Level Image Compression by Adaptive Weighted Least Squares. Proceedings of the Data Compression Conference, Snowbird, UT, USA."},{"key":"ref_33","unstructured":"Deng, G., Ye, H., Marusic, S., and Tay, D. (2003, January 14\u201317). A method for predictive order adaptation based on model averaging. Proceedings of the International Conference on Image Processing, Barcelona, Spain."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/TIP.2010.2061860","article-title":"Adaptive Sequential Prediction of Multidimensional Signals with Applications to Lossless Image Coding","volume":"20","author":"Wu","year":"2011","journal-title":"IEEE Trans. Image Process."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1080\/00401706.1970.10488634","article-title":"Ridge Regression: Biased Estimation for Nonorthogonal Problems","volume":"12","author":"Hoerl","year":"1970","journal-title":"Technometrics"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Sayood, K. (2003). Lossless Compression Handbook, Academic Press.","DOI":"10.1201\/9781420041163-101"},{"key":"ref_37","unstructured":"Schuller, G., Yu, B., and Huang, D. (2001, January 7\u201311). Lossless coding of audio signals using cascaded prediction. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Proceedings (Cat. No.01CH37221), Salt Lake City, UT, USA."},{"key":"ref_38","first-page":"63","article-title":"Effective context lossless image coding approach based on adaptive prediction","volume":"57","author":"Ulacha","year":"2009","journal-title":"World Acad. Sci."},{"key":"ref_39","unstructured":"Topal, C., and Gerek, O. (2006, January 4\u20138). Pdf sharpening for multichannel predictive coders. Proceedings of the 14th European Signal Processing Conference (EUSIPCO-06), Florence, Italy."},{"key":"ref_40","unstructured":"Golchin, F., and Paliwal, K.K. (1998, January 15). A lossless image coder with context classification, adaptive prediction and adaptive entropy coding. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Seattle, WA, USA."},{"key":"ref_41","unstructured":"Kau, L.-J., and Lin, Y.-P. (2004, January 27\u201330). Lossless image coding using a switching predictor with run-length encodings. Proceedings of the 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763), Taipei, Taiwan."},{"key":"ref_42","unstructured":"Deng, G., and Ye, H. (1999, January 24\u201328). Lossless image compression using adaptive predictor symbol mapping and context filtering. Proceedings of the International Conference on Image Processing (Cat. 99CH36348), Kobe, Japan."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1109\/97.995822","article-title":"Context modeling for near-lossless image coding","volume":"9","author":"Aiazzi","year":"2002","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Matsuda, I., Shirai, N., and Itoh, S. (2003, January 18\u201319). Lossless Coding Using Predictors and Arithmetic Code Optimized for Each Image. Proceedings of the International Workshop on Visual Content Processing and Representation, Madrid, Spain.","DOI":"10.1007\/978-3-540-39798-4_26"},{"key":"ref_45","unstructured":"Meyer, B., and Tischer, P. (1997, January 10\u201312). TMW\u2014A new method for lossless image compression. Proceedings of the International Picture Coding Symposium (PCS\u201997), Berlin, Germany."},{"key":"ref_46","unstructured":"Ueno, H., and Morikawa, Y. (2009, January 9\u201312). A new distribution modeling for lossless image coding using MMAE predictors. Proceedings of the 6th International Conference on Information Technology and Applications, Hanoi, Vietnam."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Matsuda, I., Ishikawa, T., Kameda, Y., and Itoh, S. (2018, January 3\u20137). A Lossless Image Coding Method Based on Probability Model Optimization. Proceedings of the 26th European Signal Processing Conference (EUSIPCO), Rome, Italy.","DOI":"10.23919\/EUSIPCO.2018.8553404"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0923-5965(01)00019-4","article-title":"Transform domain LMS-based adaptive prediction for lossless image coding","volume":"17","author":"Deng","year":"2002","journal-title":"Signal Process. Image Commun."},{"key":"ref_49","unstructured":"Salomon, D. (2007). Data Compression-The Complete Reference, Springer. [4th ed.]."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Bhaskaran, V., and Konstantinides, K. (1997). Image and Video Compression Standards: Algorithms and Architectures, Kluwer Academic Publishers. [2nd ed.].","DOI":"10.1007\/978-1-4615-6199-6"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"3153","DOI":"10.1109\/TIT.2018.2799629","article-title":"Optimal Golomb-Rice Code Extension for Lossless Coding of Low-Entropy Exponentially-Distributed Sources","volume":"64","author":"Sugiura","year":"2018","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_52","unstructured":"Ulacha, G., and Stasinski, R. (2012, January 12\u201314). Paths to future image lossless coding. Proceedings of the ELMAR-2012, Zadar, Croatia."},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Ulacha, G., and Stasinski, R. (2014, January 11\u201313). New context-based adaptive linear prediction algorithm for lossless image coding. Proceedings of the 2014 International Conference on Signals and Electronic Systems (ICSES), Poznan, Poland.","DOI":"10.1109\/ICSES.2014.6948714"},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Jakhetiya, V., Jaiswal, S., and Tiwari, A. (2011, January 10\u201312). A novel predictor coefficient interpolation approach for lossless compression of images. Proceedings of the 2011 IEEE International Instrumentation and Measurement Technology Conference, Binjiang, China.","DOI":"10.1109\/IMTC.2011.5944287"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1109\/83.923277","article-title":"Edge-directed prediction for lossless compression of natural images","volume":"10","author":"Li","year":"2001","journal-title":"IEEE Trans. Image Process."},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Takamura, S., Matsumura, M., and Yashima, Y. (2009, January 7\u201310). A study on an evolutionary pixel predictor and its properties. Proceedings of the 16th IEEE International Conference on Image Processing (ICIP\u201909), Cairo, Egypt.","DOI":"10.1109\/ICIP.2009.5413714"},{"key":"ref_57","unstructured":"Kau, L.-J., and Lin, Y.-P. (April, January 31). Least squares-adapted edge-look-ahead prediction with run-length encodings for lossless compression of images. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, USA."},{"key":"ref_58","unstructured":"Ye, H., Deng, G., and Devlin, J.C. (1999, January 22\u201325). Least squares approach for lossless image coding. Proceedings of the Fifth International Symposium on Signal Processing and Its Applications (IEEE Cat. No.99EX359) (ISSPA \u201999), Brisbane, QLD, Australia."},{"key":"ref_59","unstructured":"(2020, August 20). Test Image Database 1. Available online: http:\/\/wernik.zut.edu.pl\/shared\/Image1.zip."},{"key":"ref_60","unstructured":"(2020, August 20). Test Image Database 2. Available online: http:\/\/wernik.zut.edu.pl\/shared\/Image2.zip."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1109\/TIP.2016.2522339","article-title":"Probability Distribution Estimation for Autoregressive Pixel-Predictive Image Coding","volume":"25","author":"Weinlich","year":"2016","journal-title":"IEEE Trans. Image Process."},{"key":"ref_62","doi-asserted-by":"crossref","unstructured":"Ulacha, G., and Stasinski, R. (2019, January 23\u201325). AVE-WLS Method for Lossless Image Coding. Proceedings of the 10th International Conference on Image and Graphics (ICIG 2019), Beijing, China. LNCS 11903.","DOI":"10.1007\/978-3-030-34113-8_3"},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1049\/ip-vis:20045256","article-title":"Lossless image coding using adaptive, switching algorithm with automatic fuzzy context modelling","volume":"153","author":"Kau","year":"2006","journal-title":"IEE Proc. Vis. Image Signal Process."},{"key":"ref_64","first-page":"1579","article-title":"A Lossless Image Coder Integrating Predictors and Block-Adaptive Prediction","volume":"24","author":"Hsieh","year":"2008","journal-title":"J. Inf. Sci. Eng."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/22\/9\/919\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:05:03Z","timestamp":1760177103000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/22\/9\/919"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,22]]},"references-count":64,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2020,9]]}},"alternative-id":["e22090919"],"URL":"https:\/\/doi.org\/10.3390\/e22090919","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,22]]}}}