Zero Coefficient-aware IDCT Algorithm for Fast Video Decoding
- Authors
- Choi, Kiho; Lee, Sunyoung; Jang, Euee S.
- Issue Date
- Aug-2010
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Discrete cosine transform; Fast IDCT; transform coding; image compression; video compression
- Citation
- IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, v.56, no.3, pp.1822 - 1829
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON CONSUMER ELECTRONICS
- Volume
- 56
- Number
- 3
- Start Page
- 1822
- End Page
- 1829
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/174367
- DOI
- 10.1109/TCE.2010.5606332
- ISSN
- 0098-3063
- Abstract
- 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).
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/174367)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.