212 0

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


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE