Jointly Optimized Spatial Prediction and Block Transform for Video and Image Coding
- 29 September 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 21 (4), 1874-1884
- https://doi.org/10.1109/tip.2011.2169976
Abstract
This paper proposes a novel approach to jointly optimize spatial prediction and the choice of the subsequent transform in video and image compression. Under the assumption of a separable first-order Gauss-Markov model for the image signal, it is shown that the optimal Karhunen-Loeve Transform, given available partial boundary information, is well approximated by a close relative of the discrete sine transform (DST), with basis vectors that tend to vanish at the known boundary and maximize energy at the unknown boundary. The overall intraframe coding scheme thus switches between this variant of the DST named asymmetric DST (ADST), and traditional discrete cosine transform (DCT), depending on prediction direction and boundary information. The ADST is first compared with DCT in terms of coding gain under ideal model conditions and is demonstrated to provide significantly improved compression efficiency. The proposed adaptive prediction and transform scheme is then implemented within the H.264/AVC intra-mode framework and is experimentally shown to significantly outperform the standard intra coding mode. As an added benefit, it achieves substantial reduction in blocking artifacts due to the fact that the transform now adapts to the statistics of block edges. An integer version of this ADST is also proposed.Keywords
This publication has 15 references indexed in Scilit:
- Towards jointly optimal spatial prediction and adaptive transform in video/image codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Intra-Predictive Transforms for Block-Based Image CodingIEEE Transactions on Signal Processing, 2009
- Improved h.264 intra coding based on bi-directional intra prediction, directional transform, and adaptive coefficient scanningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Performance evaluation of Motion-JPEG2000 in comparison with H.264/AVC operated in pure intracoding modePublished by SPIE-Intl Soc Optical Eng ,2004
- Low-complexity transform and quantization in H.264/AVCIEEE Transactions on Circuits and Systems for Video Technology, 2003
- The Discrete Cosine TransformSIAM Review, 1999
- Optimal block-overlapping synthesis transforms for coding images and video at very low bitratesIEEE Transactions on Circuits and Systems for Video Technology, 1996
- The LOT: transform coding without blocking effectsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- A Pinned Sine Transform Image CoderIEEE Transactions on Communications, 1981
- A Fast Karhunen-Loeve Transform for a Class of Random ProcessesIEEE Transactions on Communications, 1976