Non-tables look-up search algorithm for efficient H.264/AVC context-based adaptive variable length coding decoding

Yishi Han; Zhixiao Luo; Jianhua Wang; Zhixuan Min; Xinyu Qin; Yunlong Sun

doi:10.1117/1.JEI.23.5.053007

19 September 2014 Non-tables look-up search algorithm for efficient H.264/AVC context-based adaptive variable length coding decoding

Yishi Han, Zhixiao Luo, Jianhua Wang, Zhixuan Min, Xinyu Qin, Yunlong Sun

Author Affiliations +

Journal of Electronic Imaging, Vol. 23, Issue 5, 053007 (September 2014). https://doi.org/10.1117/1.JEI.23.5.053007

Abstract

In general, context-based adaptive variable length coding (CAVLC) decoding in H.264/AVC standard requires frequent access to the unstructured variable length coding tables (VLCTs) and significant memory accesses are consumed. Heavy memory accesses will cause high power consumption and time delays, which are serious problems for applications in portable multimedia devices. We propose a method for high-efficiency CAVLC decoding by using a program instead of all the VLCTs. The decoded codeword from VLCTs can be obtained without any table look-up and memory access. The experimental results show that the proposed algorithm achieves 100% memory access saving and 40% decoding time saving without degrading video quality. Additionally, the proposed algorithm shows a better performance compared with conventional CAVLC decoding, such as table look-up by sequential search, table look-up by binary search, Moon’s method, and Kim’s method.

Citation Download Citation

Yishi Han, Zhixiao Luo, Jianhua Wang, Zhixuan Min, Xinyu Qin, and Yunlong Sun "Non-tables look-up search algorithm for efficient H.264/AVC context-based adaptive variable length coding decoding," Journal of Electronic Imaging 23(5), 053007 (19 September 2014). https://doi.org/10.1117/1.JEI.23.5.053007

Published: 19 September 2014

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available