DocumentCode :
3263931
Title :
A butterfly structured design of the hybrid transform coding scheme
Author :
Jingning Han ; Yaowu Xu ; Mukherjee, Dipankar
Author_Institution :
Google Inc., Mountain View, CA, USA
fYear :
2013
fDate :
8-11 Dec. 2013
Firstpage :
17
Lastpage :
20
Abstract :
The hybrid transform coding scheme that alternates amongst the asymmetric discrete sine transform (ADST) and the discrete cosine transform (DCT) depending on the boundary prediction conditions, is an efficient tool for video and image compression. It optimally exploits the statistical characteristics of prediction residual, thereby achieving significant coding performance gains over the conventional DCT-based approach. A practical concern lies in the intrinsic conflict between transform kernels of ADST and DCT, which prevents a butterfly structured implementation for parallel computing. Hence the hybrid transform coding scheme has to rely on matrix multiplication, which presents a speed-up barrier due to under-utilization of the hardware, especially for larger block sizes. In this work, we devise a novel ADST-like transform whose kernel is consistent with that of DCT, thereby enabling butterfly structured computation flow, while largely retaining the performance advantages of hybrid transform coding scheme in terms of compression efficiency. A prototype implementation of the proposed butterfly structured hybrid transform coding scheme is available in the VP9 codec repository.
Keywords :
codecs; data compression; discrete cosine transforms; image coding; transform coding; video coding; ADST; ADST-like transform; DCT; DCT-based approach; VP9 codec repository; asymmetric discrete sine transform; boundary prediction condition; butterfly-structured computation flow; butterfly-structured design; butterfly-structured hybrid transform coding scheme; butterfly-structured implementation; compression efficiency; discrete cosine transform; hybrid transform coding scheme; image compression; intrinsic conflict; matrix multiplication; parallel computing; prediction residual; speed-up barrier; statistical characteristics; transform kernels; video compression; Correlation; Discrete cosine transforms; Encoding; Image coding; Kernel; Transform coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Picture Coding Symposium (PCS), 2013
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4799-0292-7
Type :
conf
DOI :
10.1109/PCS.2013.6737672
Filename :
6737672
Link To Document :
بازگشت