A butterfly structured design of the hybrid transform coding scheme
- 1 December 2013
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2013 Picture Coding Symposium (PCS)
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
This publication has 5 references indexed in Scilit:
- Jointly Optimized Spatial Prediction and Block Transform for Video and Image CodingIEEE Transactions on Image Processing, 2011
- Towards jointly optimal spatial prediction and adaptive transform in video/image codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Low-complexity transform and quantization in H.264/AVCIEEE Transactions on Circuits and Systems for Video Technology, 2003
- Fast algorithms for the discrete W transform and for the discrete Fourier transformIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- A Fast Computational Algorithm for the Discrete Cosine TransformIEEE Transactions on Communications, 1977