{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:14:20Z","timestamp":1761808460338,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T00:00:00Z","timestamp":1616716800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002643","name":"Kwangwoon University","doi-asserted-by":"publisher","award":["sabbatical year 2013"],"award-info":[{"award-number":["sabbatical year 2013"]}],"id":[{"id":"10.13039\/501100002643","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Binary MQ arithmetic coding is widely used as a basic entropy coder in multimedia coding system. MQ coder esteems high in compression efficiency to be used in JBIG2 and JPEG2000. The importance of arithmetic coding is increasing after it is adopted as a unique entropy coder in HEVC standard. In the binary MQ coder, arithmetic approximation without multiplication is used in the process of recursive subdivision of range interval. Because of the MPS\/LPS exchange activity that happens in the MQ coder, the output byte tends to increase. This paper proposes an enhanced binary MQ arithmetic coder to make use of look-up table (LUT) for (A \u00d7 Qe) using quantization skill to improve the coding efficiency. Multi-level quantization using 2-level, 4-level and 8-level look-up tables is proposed in this paper. Experimental results applying to binary documents show about 3% improvement for basic context-free binary arithmetic coding. In the case of JBIG2 bi-level image compression standard, compression efficiency improved about 0.9%. In addition, in the case of lossless JPEG2000 compression, compressed byte decreases 1.5% using 8-level LUT. For the lossy JPEG2000 coding, this figure is a little lower, about 0.3% improvement of PSNR at the same rate.<\/jats:p>","DOI":"10.3390\/info12040143","type":"journal-article","created":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T13:17:53Z","timestamp":1616764673000},"page":"143","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Enhanced Binary MQ Arithmetic Coder with Look-Up Table"],"prefix":"10.3390","volume":"12","author":[{"given":"Hyung-Hwa","family":"Ko","sequence":"first","affiliation":[{"name":"Department of Electronics and Communication Engineering, Kwangwoon University, Seoul 01897, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,3,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1147\/rd.203.0198","article-title":"Generalized Kraft Inequality and Arithmetic Coding","volume":"20","author":"Rissanen","year":"1976","journal-title":"IBM J. Res. Dev."},{"key":"ref_2","unstructured":"Abramson, N. (1963). Information Theory and Coding, McGraw-Hill."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Tian, X., Le, T.M., and Lian, M. (2011). Chap. 2 Review of CAVLC, Arithmetic Coding, and CABAC. Entropy Coders of the H.264\/AVC Standard, Signals and Communication Technology, Springer.","DOI":"10.1007\/978-3-642-14703-6"},{"key":"ref_4","unstructured":"Jelinek, F. (1968). Probabilistic Information Theory, McGraw-Hill."},{"key":"ref_5","first-page":"932","article-title":"Variable-Length Binary Encodings","volume":"7","author":"Gilbert","year":"1959","journal-title":"Bell Syst. Tech. J."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Cover, T., and Thomas, J. (2005). Elements of Information Theory, Wiley-InterScience.","DOI":"10.1002\/047174882X"},{"key":"ref_7","unstructured":"Pasco, R. (1976). Source Coding Algorithms for Fast Data Compression. [Ph.D. Thesis, Stanford University]."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1109\/TIT.1973.1054929","article-title":"Enumerative Source Encoding","volume":"19","author":"Cover","year":"1973","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1145\/214762.214771","article-title":"Arithmetic Coding for Data Compression","volume":"30","author":"Witten","year":"1987","journal-title":"Commun. ACM"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1147\/rd.282.0135","article-title":"An Introduction to Arithmetic Coding","volume":"28","author":"Langdon","year":"1984","journal-title":"IBM J. Res. Dev."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1109\/5.286189","article-title":"Arithmetic Coding for Data Compression","volume":"82","author":"Howard","year":"1994","journal-title":"Proc. IEEE"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1145\/290159.290162","article-title":"Arithmetic Coding, Revisited","volume":"16","author":"Moffat","year":"1998","journal-title":"ACM Trans. Inf. Syst."},{"key":"ref_13","unstructured":"Said, A. (2004). Introduction to Arithmetic Coding: Theory and Practice, Technical Report, HP Laboratories. HPL-2004-76."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4225","DOI":"10.1109\/TIP.2015.2462089","article-title":"An Efficient Adaptive Binary Arithmetic Coder Based on Logarithmic Domain","volume":"24","author":"Yu","year":"2015","journal-title":"IEEE Trans. Image Process."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1435","DOI":"10.1109\/TCSVT.2014.2372291","article-title":"An Efficient Adaptive Binary Range Coder and Its VLSI Architecture","volume":"225","author":"Belyaev","year":"2015","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1109\/JSTSP.2013.2269272","article-title":"An Efficient Adaptive Binary Arithmetic Coder with Low Memory Requirement","volume":"7","author":"Belyaev","year":"2013","journal-title":"IEEE J. Sel. Top. Signal Process Spec. Issue Video Coding HEVC Beyond"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1147\/rd.326.0717","article-title":"An Overview of the Basic Principles of the Q-coder Adaptive Binary Arithmetic Coder","volume":"32","author":"Pennebaker","year":"1988","journal-title":"IBM J. Res. Dev."},{"key":"ref_18","unstructured":"(2021, January 05). ITU-T Recommendation T.88. Information Technology\u2014Lossy\/Lossless Coding of Bi-Level Images. Available online: https:\/\/www.itu.int\/rec\/T-REC-T.88\/en."},{"key":"ref_19","unstructured":"(2021, January 05). ITU-T Recommendation T.89. Application Profiles for Recommendation T.88\u2014Lossy\/Lossless Coding of Bi-Level Images for Facsimile. Available online: https:\/\/www.itu.int\/rec\/T-REC-T.89\/en."},{"key":"ref_20","unstructured":"Marpe, D. (2021, January 05). Fast Adaptive Binary Arithmetic Coding (M Coder). Available online: http:\/\/iphome.hhi.de\/marpe\/mcoder.htm."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Marpe, D., and Wiegand, T. (2003, January 14\u201317). A Highly Efficient Multiplication-free Binary Arithmetic Coder and Its Application in Video Coding. Proceedings of the IEEE International Conference Image Processing (ICIP), Barcelona, Spain.","DOI":"10.1109\/ICIP.2003.1246667"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1109\/TCSVT.2003.815173","article-title":"Context-based Adaptive Binary Arithmetic Coding in the H.264\/AVC Video Compression Standard","volume":"13","author":"Marpe","year":"2003","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_23","unstructured":"Marpe, D., Marten, G., and Cycon, H.L. (2006, January 11\u201315). A Fast Renormalization Technique for H.264\/MPEG4-AVC Arithmetic Coding. Proceedings of the 51st Internationales Wissenschaftliches Kolloquium (IWK), Ilmenau, Germany."},{"key":"ref_24","unstructured":"Mitchell, L., Pennebaker, W., and Goertzel, G. (1988). Log Encoder\/Decoder System. (4,791,403), U.S. Patent, Available online: https:\/\/patents.google.com\/patent\/US4791403A\/."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Niu, B., Cao, X., Wang, L., Wei, Z., Yu, Q., Zheng, J., and He, Y. (2019, January 12\u201315). An Efficient Probability Estimation Design for Logarithmic Binary Arithmetic Coding. Proceedings of the Picture Coding Symposium (PCS), Ningbo, China.","DOI":"10.1109\/PCS48520.2019.8954508"},{"key":"ref_26","unstructured":"Belyaev, E., Gilmutdinov, M., and Turlikov, A. (July, January 28). Binary Arithmetic Coding System with Adaptive Probability Estimation by Virtual Sliding Window. Proceedings of the 10th IEEE International Symposium on Consumer Electronics, St Petersburg, Russia."},{"key":"ref_27","unstructured":"(2021, January 05). ITU-T Recommendation T.81. Information Technology\u2014Digital Compression and Coding of Continuous-tone Still Images\u2014Requirements and Guidelines. Available online: https:\/\/www.itu.int\/rec\/T-REC-T.81."},{"key":"ref_28","unstructured":"(2021, January 05). ITU-T Recommendation T.82. Information Technology\u2014Coded Representation of Picture and Audio Information\u2014Progressive Bi-Level Image Compression. Available online: https:\/\/www.itu.int\/rec\/T-REC-T.82."},{"key":"ref_29","unstructured":"(2021, January 05). ISO\/IEC 15444-1:2004. Information Technology\u2014JPEG 2000 Image Coding System: Part 1: Core Coding System. Available online: https:\/\/www.iso.org\/standard\/37674.html."},{"key":"ref_30","unstructured":"(2021, January 05). ITU-T Recommendation H.265. High Efficiency Video Coding. Available online: https:\/\/www.itu.int\/rec\/T-REC-H.265."},{"key":"ref_31","first-page":"1901","article-title":"Convolutional Neural Network-Based Arithmetic Coding for HEVC Intra-Predicted Residues","volume":"30","author":"Ma","year":"2020","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_32","unstructured":"(2021, January 05). Michael Adams, JPEG2000 Jasper Project. Available online: http:\/\/www.ece.uvic.ca\/~frodo\/jasper\/."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/12\/4\/143\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T14:10:04Z","timestamp":1760364604000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/12\/4\/143"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,26]]},"references-count":32,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2021,4]]}},"alternative-id":["info12040143"],"URL":"https:\/\/doi.org\/10.3390\/info12040143","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2021,3,26]]}}}