Zero coefficient-aware fast butterfly-based inverse discrete cosine transform algorithm
- Authors
- Park, Sang-hyo; Choi, Kiho; Jang, Euee S.
- Issue Date
- Feb-2016
- Publisher
- INST ENGINEERING TECHNOLOGY-IET
- Keywords
- video coding; inverse transforms; discrete cosine transforms; data compression; computational complexity; zero coefficient-aware fast butterfly-based IDCT algorithm; inverse discrete cosine transform algorithm; Moving Picture Experts Group-4 advanced video coding; MPEG-4; H.264; high-efficiency video coding; HEVC reference software; inverse DCT algorithm; compression efficiency; computational complexity reduction; butterfly-based factorisation; 1D IDCT kernels; non Z DCT coefficients
- Citation
- IET IMAGE PROCESSING, v.10, no.2, pp.89 - 100
- Indexed
- SCIE
SCOPUS
- Journal Title
- IET IMAGE PROCESSING
- Volume
- 10
- Number
- 2
- Start Page
- 89
- End Page
- 100
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/155165
- DOI
- 10.1049/iet-ipr.2015.0036
- ISSN
- 1751-9659
- Abstract
- The latest video coding standards, including Moving Picture Experts Group-4 (MPEG-4) advanced video coding (AVC)/H.264 and high-efficiency video coding (HEVC), use a discrete cosine transform (DCT) process as the core for compression efficiency, sacrificing the computational complexity at decoder. There have been a number of attempts to reduce the complexity of inverse DCT (IDCT). Butterfly-based factorisation remains the most commonly used method for such a reduction. In this study, the authors propose a zero (Z) coefficient-aware fast butterfly-based IDCT algorithm for video decoding. They focus on a reduction in the computational complexity of the butterfly-based 8 x 8 IDCT by removing the unnecessary computations of one-dimensional (1D) IDCT kernels, and adaptively applying IDCT kernels based on the number of non-Z DCT coefficients to speed-up 1D data. Their experimental results show that the average operation numbers using the proposed IDCT is approximately half that for the 8 x 8 IDCT implemented in the MPEG-4 AVC/H.264 and HEVC reference software. The improved computational complexity of the proposed method is demonstrated by measuring the running time, which requires only one-half of the IDCT time using the reference software.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.