arrow
返回

Zero Coefficient-aware IDCT Algorithm for Fast Video Decoding

delete2010-08-01
delete10
PRE
AI
K
Kiho Choi *
S
Sun‐Young Lee
E
Euee S. Jang
DOI:10.1109/TCE.2010.5606332delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Ever since many well-known image and video coding standards such as JPEG, MPEG, and H.26x started using DCT as a core process in data compression, the design of the fast inverse discrete cosine transform (IDCT) has been an intensive research topic. Most research has focused on a reduction of the number of operations using the butterfly structure. However, the majority of DCT coefficients is zero after quantization and is therefore redundant for IDCT computation. Therefore, we exploited this DCT coefficients redundancy to propose a zero coefficient-aware IDCT algorithm for fast decoding. The proposed method significantly reduces the number of IDCT operations by adaptively including non-zero coefficients in the calculation and employing a table look-up to eliminate multiplication operations in the IDCT process. The proposed zero coefficient-ware algorithm outperformed other existing fast IDCT algorithms in terms of operational complexity. Moreover, the running time was faster than butterfly based IDCT algorithms implemented in MPEG-4 simple profile decoder by a speedup factor of 1.32 times for the SIF/CIF sequences and up to 2.18 times for the HD sequences(1).
Keyword:
Discrete cosine transform
Fast IDCT
transform coding
image compression
video compression

期刊

IEEE Transactions on Consumer Electronics 封面图
IEEE Transactions on Consumer Electronics
IF:
10.9
论文数:
5.1K
被引数:
6.8K

机构

H
hanyang university
学者数:
2.9W
论文数: 2.7W
被引数: 36