Zero coefficient-aware fast butterfly-based inverse discrete cosine transform algorithm
- Title
- Zero coefficient-aware fast butterfly-based inverse discrete cosine transform algorithm
- Author
- 장의선
- 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
- Issue Date
- 2016-01
- Publisher
- INST ENGINEERING TECHNOLOGY-IET
- Citation
- IET IMAGE PROCESSING, v. 10, NO 2, Page. 89-100
- 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.
- URI
- https://www.crossref.org/iPage?doi=10.1049%2Fiet-ipr.2015.0036http://hdl.handle.net/20.500.11754/30440
- ISSN
- 1751-9659; 1751-9667
- DOI
- 10.1049/iet-ipr.2015.0036
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE AND ENGINEERING(컴퓨터공학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML