Video Coding With Rate-Distortion Optimized Transform
Authors:
- 31 May 2011
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 22 (1) , 138-151
Abstract
Block-based discrete cosine transform (DCT) has been successfully adopted into several international image/video coding standards, e.g., MPEG-2, H.264/AVC, as it can achieve a good tradeoff between performance and complexity. Although DCT theoretically approximates the optimum Karhunen-Loève transform under first-order Markov conditions, one fixed set of transform basis functions (TBF) cannot handle all the cases efficiently due to the non-stationary nature of video contents. To further improve the performance of block-based transform coding, in this paper, we present the design of rate-distortion optimized transform (RDOT) which contributes to both intraframe and interframe coding. The most important property which makes a difference between RDOT and the conventional DCT is that, in the proposed method, transform is implemented with multiple TBF candidates which are obtained from off-line training. With this feature, for coding each residual block, the encoder is capable to select the optimal set of TBF in terms of rate-distortion performance, and better energy compaction is achieved in the transform domain. To obtain an optimum group of candidate TBF, we have developed a two-step iterative optimization technique for the off-line training, with which the TBF candidates are refined at each iteration until the training process becomes converged. Moreover, analysis on the optimal group of candidate TBF is also presented in this paper, with a detailed description of a practical implementation for the proposed algorithm on the latest VCEG key technical area software platform. Extensive experimental results show that, compared with the conventional DCT-based transform scheme adopted into the state-of-the-art H.264/AVC video coding standard, significant improvement of coding performance has been achieved for both intraframe and interframe coding with our proposed method.Keywords
This publication has 16 references indexed in Scilit:
- Rate-distortion optimized adaptive transform codingOptical Engineering, 2009
- The contourlet transform: an efficient directional multiresolution image representationIEEE Transactions on Image Processing, 2005
- Low-complexity transform and quantization in H.264/AVCIEEE Transactions on Circuits and Systems for Video Technology, 2003
- The curvelet transform for image denoisingIEEE Transactions on Image Processing, 2002
- Ridgelets: a key to higher-dimensional intermittency?Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1999
- Shape-adaptive DCT with block-based DC separation and ΔDC correctionIEEE Transactions on Circuits and Systems for Video Technology, 1998
- A filter bank for the directional decomposition of images: theory and designIEEE Transactions on Signal Processing, 1992
- Development of integer cosine transforms by the principle of dyadic symmetryIEE Proceedings I Communications, Speech and Vision, 1989
- A Fast Computational Algorithm for the Discrete Cosine TransformIEEE Transactions on Communications, 1977
- Energy Packing Efficiency of the Hadamard TransformIEEE Transactions on Communications, 1976