Enhanced Binary MQ Arithmetic Coder with Look-Up Table
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...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-03-01
|
| Series: | Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2078-2489/12/4/143 |
| _version_ | 1797539827993804800 |
|---|---|
| author | Hyung-Hwa Ko |
| author_facet | Hyung-Hwa Ko |
| author_sort | Hyung-Hwa Ko |
| collection | DOAJ |
| description | 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 × Q<sub>e</sub>) 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. |
| first_indexed | 2024-03-10T12:51:24Z |
| format | Article |
| id | doaj.art-8cb46595718f46cfa9060d0b80778bb6 |
| institution | Directory Open Access Journal |
| issn | 2078-2489 |
| language | English |
| last_indexed | 2024-03-10T12:51:24Z |
| publishDate | 2021-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Information |
| spelling | doaj.art-8cb46595718f46cfa9060d0b80778bb62023-11-21T13:00:39ZengMDPI AGInformation2078-24892021-03-0112414310.3390/info12040143Enhanced Binary MQ Arithmetic Coder with Look-Up TableHyung-Hwa Ko0Department of Electronics and Communication Engineering, Kwangwoon University, Seoul 01897, KoreaBinary 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 × Q<sub>e</sub>) 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.https://www.mdpi.com/2078-2489/12/4/143binary MQ arithmetic coderprobability estimation lookup tableJBIG2JPEG2000 |
| spellingShingle | Hyung-Hwa Ko Enhanced Binary MQ Arithmetic Coder with Look-Up Table Information binary MQ arithmetic coder probability estimation lookup table JBIG2 JPEG2000 |
| title | Enhanced Binary MQ Arithmetic Coder with Look-Up Table |
| title_full | Enhanced Binary MQ Arithmetic Coder with Look-Up Table |
| title_fullStr | Enhanced Binary MQ Arithmetic Coder with Look-Up Table |
| title_full_unstemmed | Enhanced Binary MQ Arithmetic Coder with Look-Up Table |
| title_short | Enhanced Binary MQ Arithmetic Coder with Look-Up Table |
| title_sort | enhanced binary mq arithmetic coder with look up table |
| topic | binary MQ arithmetic coder probability estimation lookup table JBIG2 JPEG2000 |
| url | https://www.mdpi.com/2078-2489/12/4/143 |
| work_keys_str_mv | AT hyunghwako enhancedbinarymqarithmeticcoderwithlookuptable |