{"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":1785332445949,"version":"3.55.0"},"reference-count":54,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,1,12]],"date-time":"2023-01-12T00:00:00Z","timestamp":1673481600000},"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>This paper presents a lossless image compression method with a fast decoding time and flexible adjustment of coder parameters affecting its implementation complexity. A comparison of several approaches for computing non-MMSE prediction coefficients with different levels of complexity was made. The data modeling stage of the proposed codec was based on linear (calculated by the non-MMSE method) and non-linear (complemented by a context-dependent constant component removal block) predictions. Prediction error coding uses a two-stage compression: an adaptive Golomb code and a binary arithmetic code. The proposed solution results in 30% shorter decoding times and a lower bit average than competing solutions (by 7.9% relative to the popular JPEG-LS codec).<\/jats:p>","DOI":"10.3390\/e25010156","type":"journal-article","created":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T02:05:52Z","timestamp":1673575552000},"page":"156","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Lossless Image Coding Using Non-MMSE Algorithms to Calculate Linear Prediction Coefficients"],"prefix":"10.3390","volume":"25","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 in Szczecin, Ul. \u017bo\u0142nierska 49, 71-210 Szczecin, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7653-5982","authenticated-orcid":false,"given":"Miros\u0142aw","family":"\u0141azoryszczak","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science and Information Technology, West Pomeranian University of Technology in Szczecin, Ul. \u017bo\u0142nierska 49, 71-210 Szczecin, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,1,12]]},"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","doi-asserted-by":"crossref","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 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, USA.","DOI":"10.1109\/ICASSP.2008.4517668"},{"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 2006 International Conference on Image Processing, Las Vegas, NA, 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":"Cosman","year":"1997","journal-title":"Signal Process."},{"key":"ref_5","unstructured":"Xie, X., Li, G., Li, D., Zhang, C., and Wang, Z. (2005, January 14). A new near-lossless image compression algorithm suitable for hardware design in wireless endoscopy system. Proceedings of the IEEE International Conference on Image Processing 2005, Genova, Italy."},{"key":"ref_6","unstructured":"Woods, R., Compton, K., Bouganis, C., and Diniz, P.C. Lossless Compression for Space Imagery in a Dynamically Reconfigurable Architecture. Proceedings of the Reconfigurable Computing: Architectures, Tools and Applications."},{"key":"ref_7","unstructured":"(2021). Image Data Compression. Green Book. Informational Report CCSDS 120.1-G-3, The Consultative Committee for Space Data Systems."},{"key":"ref_8","unstructured":"Andriani, S., Calvagno, G., Erseghe, T., Mian, G., 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 2004 International Conference on Image Processing, ICIP \u201904, Singapore."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Sayood, K. (2018). Introduction to Data Compression, Morgan Kaufmann. [5th ed.].","DOI":"10.1016\/B978-0-12-809474-7.00019-7"},{"key":"ref_10","unstructured":"Marcellin, M., Gormish, M., Bilgin, A., and Boliek, M. (2006, January 28\u201330). An overview of JPEG-2000. Proceedings of the Proceedings DCC 2000. Data Compression Conference, Snowbird, UT, USA."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/76.499834","article-title":"A new, fast, and efficient image codec based on set partitioning in hierarchical trees","volume":"6","author":"Said","year":"1996","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_12","unstructured":"Kiely, A., and Klimesh, M. (2022, December 12). The ICER Progressive Wavelet Image Compressor, Proceedings of the IPN Progress Report, Available online: https:\/\/ipnpr.jpl.nasa.gov\/progress_report\/42-155\/155J.pdf."},{"key":"ref_13","unstructured":"(2020). Lossless Data Compression. Blue Book. (Standard No. Standard CCSDS 121.0-B-3)."},{"key":"ref_14","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_15","unstructured":"Wu, X., and Memon, N. (1996, January 9). CALIC\u2014A Context Based Adaptive Lossless Image Codec. Proceedings of the 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings, Atlanta, GA, USA."},{"key":"ref_16","unstructured":"Topal, C., and Gerek, O.N. (2006, January 4\u20138). Pdf sharpening for multichannel predictive coders. Proceedings of the 2006 14th European Signal Processing Conference, Florence, Italy."},{"key":"ref_17","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":"Vis. Image Signal Process. IEE Proc."},{"key":"ref_18","unstructured":"Marusic, S., and Deng, G. (1999, January 22\u201325). A neural network based adaptive non-linear lossless predictive coding technique. Proceedings of the ISSPA \u201999. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No. 99EX359), Brisbane, QLD, Australia."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/S0923-5965(02)00006-1","article-title":"Adaptive prediction for lossless image compression","volume":"17","author":"Marusic","year":"2002","journal-title":"Signal Process. Image Commun."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Takizawa, K., Takenouchi, S., Aomori, H., Otake, T., Tanaka, M., Matsuda, I., and Itoh, S. (2011, January 29\u201331). Lossless image coding by cellular neural networks with minimum coding rate learning. Proceedings of the 2011 20th European Conference on Circuit Theory and Design (ECCTD), Linkoping, Sweden.","DOI":"10.1109\/ECCTD.2011.6043337"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Ulacha, G., and Stasinski, R. (2009, January 7\u201310). Context based lossless coder based on RLS predictor adaption scheme. Proceedings of the 2009 16th IEEE International Conference on Image Processing (ICIP), Cairo, Egypt.","DOI":"10.1109\/ICIP.2009.5413680"},{"key":"ref_22","unstructured":"Wu, X., Barthel, E., and Zhang, W. (1998, January 7). Piecewise 2D autoregression for predictive image coding. Proceedings of the Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269), Chicago, IL, USA."},{"key":"ref_23","unstructured":"Ye, H., Deng, G., and Devlin, J. (2000, January 10\u201313). Adaptive linear prediction for lossless coding of greyscale images. Proceedings of the Proceedings 2000 International Conference on Image Processing (Cat. No. 00CH37101), Vancouver, BC, Canada."},{"key":"ref_24","unstructured":"Ye, H., Deng, G., and Devlin, J. (1999, January 22\u201325). Least squares approach for lossless image coding. Proceedings of the ISSPA \u201999. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359), Brisbane, QLD, Australia."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Ulacha, G., Stasinski, R., and Wernik, C. (2020). Extended Multi WLS Method for Lossless Image Coding. Entropy, 22.","DOI":"10.3390\/e22090919"},{"key":"ref_26","unstructured":"Ye, H. (2002). A Study of Lossless Compression of Greyscale Images. [Ph.D. Thesis, La Trobe University]."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Unno, K., Kameda, Y., Matsuda, I., Itoh, S., and Naito, S. (2019, January 2\u20136). Lossless Image Coding Exploiting Local and Non-local Information via Probability Model Optimization. Proceedings of the 2019 27th European Signal Processing Conference (EUSIPCO), A Coru\u00f1a, Spain.","DOI":"10.23919\/EUSIPCO.2019.8903128"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Ulacha, G., and Stasinski, R. (2018). A New Fast Multi-Context Method for Lossless Image Coding. Proceedings of the 2018 International Conference on Sensors, Signal and Image Processing, Association for Computing Machinery.","DOI":"10.1145\/3290589.3290600"},{"key":"ref_29","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 2007, Takamatsu, Japan."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Wang, X., and Wu, X. (2007, January 1\u20133). On Design of Linear Minimum-Entropy Predictor. Proceedings of the 2007 IEEE 9th Workshop on Multimedia Signal Processing, Chania, Crete, Greece.","DOI":"10.1109\/MMSP.2007.4412852"},{"key":"ref_31","unstructured":"Ulacha, G., and Stasinski, R. (2012, January 12\u201314). Paths to future image lossless coding. Proceedings of the Proceedings ELMAR-2012, Zadar, Croatia."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1093\/comjnl\/40.2_and_3.127","article-title":"Recent Developments in Context-Based Predictive Techniques for Lossless Image Compression","volume":"40","author":"Memon","year":"1997","journal-title":"Comput. J."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1117\/1.1428743","article-title":"Towards an improvement on prediction accuracy in JPEG-LS","volume":"41","author":"Jiang","year":"2002","journal-title":"Opt. Eng."},{"key":"ref_34","unstructured":"Ulacha, G., and Stasinski, R. (2005, January 22\u201324). On context-based predictive techniques for lossless image compression. Proceedings of the IWSSIP 2005\u2014Proceedings of 12th International Workshop on Systems, Signals and Image Processing, Chalkida, Greece."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1016\/j.image.2004.04.006","article-title":"A linear edge model and its application in lossless image coding","volume":"19","author":"Wang","year":"2004","journal-title":"Signal Process. Image Commun."},{"key":"ref_36","unstructured":"Knezovic, J., and Kovac, M. (2003, January 16\u201319). Gradient based selective weighting of neighboring pixels for predictive lossless image coding. Proceedings of the 25th International Conference on Information Technology Interfaces, Cavtat, Croatia."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Avramovi\u0107, A. (2011, January 22\u201324). Lossless compression of medical images based on gradient edge detection. Proceedings of the 2011 19th Telecommunications Forum (TELFOR) Proceedings of Papers, Belgrade, Serbia.","DOI":"10.1109\/TELFOR.2011.6143765"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1049\/ip-vis:20030163","article-title":"Enhancement algorithm for nonlinear context-based predictors","volume":"150","author":"Chang","year":"2003","journal-title":"Vis. Image Signal Process. IEE Proc."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Seyed Danesh, A., Moradi Rad, R., and Attar, A. (2010, January 27\u201329). A novel predictor function for lossless image compression. Proceedings of the 2010 2nd International Conference on Advanced Computer Control, Shenyang, China.","DOI":"10.1109\/ICACC.2010.5486699"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1985","DOI":"10.1016\/S0165-1684(01)00058-5","article-title":"\u201cSoft\u201d median adaptive predictor for lossless picture compression","volume":"81","author":"Estrakh","year":"2001","journal-title":"Signal Process."},{"key":"ref_41","unstructured":"Bebis, G., Boyle, R., Koracin, D., and Parvin, B. Adaptive Switching Linear Predictor for Lossless Image Compression. Proceedings of the Advances in Visual Computing."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Karimi, N., Samavi, S., and Shirani, S. (2010, January 3\u20135). Lossless compression of high-throughput RNAi images. Proceedings of the 10th IEEE International Conference on Information Technology and Applications in Biomedicine, Corfu, Greece.","DOI":"10.1109\/ITAB.2010.5687771"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1109\/91.660815","article-title":"A fuzzy logic-based predictor for predictive coding of images","volume":"6","author":"Yu","year":"1998","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Rosa Lopes Nunes, P.R. (2006, January 21\u201323). Segmented optimal linear prediction applied to lossless image coding. Proceedings of the 2006 International Telecommunications Symposium, Taipei, Taiwan.","DOI":"10.1109\/ITS.2006.4433330"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Seemann, T., and Tischer, P. (1997). Generalized locally adaptive DPCM. Department of Computer Science Technical Report CS97\/301, Monash University.","DOI":"10.1109\/DCC.1997.582142"},{"key":"ref_46","unstructured":"Salami, M., Iwata, M., and Higuchi, T. (1997, January 28\u201331). Lossless image compression by evolvable hardware. Proceedings of the Fourth European Conference on Artificial Life, Brighton, UK."},{"key":"ref_47","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, Cairo, Egypt.","DOI":"10.1109\/ICIP.2009.5413714"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1649","DOI":"10.1117\/1.1572889","article-title":"Differential pulse code modulation predictor design procedure using a genetic algorithm","volume":"42","author":"Wu","year":"2003","journal-title":"Opt. Eng."},{"key":"ref_49","unstructured":"Boulgouris, N., Zaharos, S., and Strintzis, M. (2000, January 1\u20134). Adaptive decorrelation and entropy coding for context-based lossless image compression. Proceedings of the 1st Balkan Conference on Signal Processing, Communications, Circuits, and Systems, Istanbul, Turkey."},{"key":"ref_50","unstructured":"Strutz, T. (2002, January 28\u201330). Context-based adaptive linear prediction for Lossless Image Coding. Proceedings of the 4th International ITG Conference on Source and Channel Coding, Berlin, Germany."},{"key":"ref_51","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_52","doi-asserted-by":"crossref","unstructured":"Sayood, K. (2002). Lossless Compression Handbook, Elsevier Science. Communications, Networking and Multimedia.","DOI":"10.1201\/9781420041163-101"},{"key":"ref_53","unstructured":"Ulacha, G. (2022, December 29). Dataset of 45 Images. Available online: https:\/\/kakit.zut.edu.pl\/fileadmin\/Test_Images.zip."},{"key":"ref_54","unstructured":"Seemann, T., Tischer, P., and Meyer, B. (1997, January 26\u201329). In Proceedings of the Picture Coding Symposium, Santa Barbara, CA, USA."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/1\/156\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:04:43Z","timestamp":1760119483000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/1\/156"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,12]]},"references-count":54,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["e25010156"],"URL":"https:\/\/doi.org\/10.3390\/e25010156","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,12]]}}}