An Efficient Adaptive Binary Arithmetic Coder With Low Memory Requirement

被引:13
作者
Belyaev, Evgeny [1 ]
Turlikov, Andrey [2 ]
Egiazarian, Karen [1 ]
Gabbouj, Moncef [1 ]
机构
[1] Tampere Univ Technol, Dept Signal Proc, Tampere 33720, Finland
[2] St Petersburg State Univ Aerosp Instrumentat, Dept Informat & Commun Syst, St Petersburg 190000, Russia
关键词
Arithmetic coding; H.264/AVC; HEVC; M-coder; COMPRESSION; CABAC;
D O I
10.1109/JSTSP.2013.2269272
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper we propose a novel efficient adaptive binary arithmetic coder which is multiplication-free and requires no look-up tables. To achieve this, we combine the probability estimation based on a virtual sliding window with the approximation of multiplication and the use of simple operations to calculate the next approximation after the encoding of each binary symbol. We show that in comparison with the M-coder the proposed algorithm provides comparable computational complexity, less memory footprint and bitrate savings from 0.5 to 2.3% on average for H.264/AVC standard and from 0.6 to 3.6% on average for HEVC standard.
引用
收藏
页码:1053 / 1061
页数:9
相关论文
共 30 条
[11]  
Lee W., 2007, P IEEE WORKSH SING P, P169
[12]   Fast and efficient compression of floating-point data [J].
Lindstrom, Peter ;
Isenburg, Martin .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2006, 12 (05) :1245-1250
[13]  
Marpe D, 2003, 2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 2, PROCEEDINGS, P263
[14]   Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard [J].
Marpe, D ;
Schwarz, H ;
Wiegand, T .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2003, 13 (07) :620-636
[15]   Arithmetic coding revisited [J].
Moffat, A ;
Neal, RM ;
Witten, IH .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1998, 16 (03) :256-294
[16]  
Nguyen T., 2010, P PICT COD S
[17]   AN OVERVIEW OF THE BASIC PRINCIPLES OF THE Q-CODER ADAPTIVE BINARY ARITHMETIC CODER [J].
PENNEBAKER, WB ;
MITCHELL, JL ;
LANGDON, GG ;
ARPS, RB .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1988, 32 (06) :717-726
[18]  
Rosewarne C., 2012, JCTVCH0140
[19]  
Ryabko B., 1996, PROBL INFORM TRA JAN, P156
[20]  
Ryabko B.Ya., 1999, PROBL INFORM TRANSM, V35, P95