https://scholars.lib.ntu.edu.tw/handle/123456789/497056
標題: | Improved Efficiency on Adaptive Arithmetic Coding for Data Compression Using Range-Adjusting Scheme, Increasingly Adjusting Step, and Mutual-Learning Scheme | 作者: | JIAN-JIUN DING I-HSIANG WANG |
關鍵字: | adaptive arithmetic coding; context-based adaptive arithmetic coding; Data compression; entropy coding; lossless image compression by edge-directed prediction | 公開日期: | 2018 | 卷: | 28 | 期: | 12 | 起(迄)頁: | 3412-3423 | 來源出版物: | IEEE Transactions on Circuits and Systems for Video Technology | 摘要: | Context-based adaptive arithmetic coding (CAAC) has high coding efficiency and is adopted by the majority of advanced compression algorithms. In this paper, five new techniques are proposed to further improve the performance of CAAC. They make the frequency table (the table used to estimate the probability distribution of data according to the past input) of CAAC converge to the true probability distribution rapidly and hence improve the coding efficiency. Instead of varying only one entry of the frequency table, the proposed range-adjusting scheme adjusts the entries near to the current input value together. With the proposed mutual-learning scheme, the frequency tables of the contexts highly correlated to the current context are also adjusted. The proposed increasingly adjusting step scheme applies a greater adjusting step for recent data. The proposed adaptive initialization scheme uses a proper model to initialize the frequency table. Moreover, a local frequency table is generated according to local information. We perform several simulations on edge-directed prediction-based lossless image compression, coefficient encoding in JPEG, bit plane coding in JPEG 2000, and motion vector residue coding in video compression. All simulations confirm that the proposed techniques can reduce the bit rate and are beneficial for data compression. © 1991-2012 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85029181714&doi=10.1109%2fTCSVT.2017.2749449&partnerID=40&md5=e5bba2307ce9c9f26f6d3640c5bb498b | DOI: | 10.1109/TCSVT.2017.2749449 | SDG/關鍵字: | Codes (symbols); Data compression; Digital arithmetic; Efficiency; Entropy; Image coding; Probability distributions; Adaptation models; Adaptive arithmetic coding; Edge-directed; Entropy coding; Transform coding; Image compression |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。