Video coding using geometry based block partitioning and reordering discrete cosine transform

Geometry based block partitioning (GBP) has been shown to achieve better performance than the tree structure based block partitioning (TSBP) of H.264. However, the residual blocks of GBP mode after motion compensation still present some non-vertical/non-horizontal orientations, and the conventional discrete cosine transform (DCT) may generate many high-frequency coefficients. To solve this problem, in this paper we propose a video coding approach by using GBP and reordering DCT (RDCT) techniques. In the proposed approach, GBP is first applied to partition the macroblocks. Then, before performing DCT, a reordering operation is used to adjust the pixel positions of the residual macroblocks based on the partition information. In this way, the partition information of GBP can be used to represent the reordering information of RDCT, and the bitrate can be reduced. Experimental results show that, compared to H.264/AVC, the proposed method achieves on average 6.38% and 5.69% bitrate reductions at low and high bitrates, respectively.

[1]  Béatrice Pesquet-Popescu,et al.  Improving H.264 video coding through block oriented transforms , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[2]  Bing Zeng,et al.  Directional Discrete Cosine Transforms—A New Framework for Image Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Satoshi Kondo,et al.  A motion compensation technique using sliced blocks in hybrid video coding , 2005, IEEE International Conference on Image Processing 2005.

[4]  Yixiong Zhang,et al.  Motion Compensation Using Polyline Based Block Partition , 2009, 2009 2nd International Congress on Image and Signal Processing.

[5]  Edson M. Hung,et al.  On Macroblock Partition for Motion Compensation , 2006, 2006 International Conference on Image Processing.

[6]  Bing Zeng,et al.  Directional Discrete Cosine Transforms for Image Coding , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[7]  Feng Wu,et al.  Lifting-Based Directional DCT-Like Transform for Image Coding , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Mathias Wien,et al.  Variable block-size transforms for H.264/AVC , 2003, IEEE Trans. Circuits Syst. Video Technol..

[9]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[10]  Reji Mathew,et al.  Quad-Tree Motion Modeling With Leaf Merging , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Avideh Zakhor,et al.  Orientation adaptive subband coding of images , 1993, ISCAS.

[12]  Satoshi Kondo,et al.  A motion compensation technique using sliced blocks and its application to hybrid video coding , 2005, Visual Communications and Image Processing.

[13]  Xin Li,et al.  Geometry-Adaptive Block Partitioning for Video Coding , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[14]  Mark R. Pickering,et al.  A fast approach for geometry-adaptive block partitioning , 2009, 2009 Picture Coding Symposium.

[15]  Avideh Zakhor,et al.  Orientation adaptive subband coding of images , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[16]  Min-Su Cheon,et al.  Improved Video Compression Efficiency Through Flexible Unit Representation and Corresponding Extension of Coding Tools , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  Heiko Schwarz,et al.  Video Compression Using Nested Quadtree Structures, Leaf Merging, and Improved Techniques for Motion Representation and Entropy Coding , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  He Special Section on the Joint Call for Proposals on High Efficiency Video Coding ( HEVC ) Standardization , 2011 .

[19]  Gary J. Sullivan,et al.  Special Section on the Joint Call for Proposals on High Efficiency Video Coding (HEVC) Standardization , 2010, IEEE Trans. Circuits Syst. Video Technol..

[20]  Bing Zeng,et al.  Directional Discrete Cosine Transforms: A Theoretical Analysis , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[21]  Feng Wu,et al.  Lifting-Based Directional DCT-Like Transform for Image Coding , 2007, IEEE Trans. Circuits Syst. Video Technol..

[22]  Wang Wei-dong Reorder discrete cosine transform method for video compression , 2010 .

[23]  Moncef Gabbouj,et al.  Video Coding Using Spatially Varying Transform , 2009, IEEE Transactions on Circuits and Systems for Video Technology.