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

Yi-xiong ZHANG; Jiang-hong SHI; Wei-dong WANG

doi:10.1631/jzus.C1100218

Your Location：

Home >

Browse articles >

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

电子工程 | Updated：2022-12-09

- Video coding using geometry based block partitioning and reordering discrete cosine transform
- Video coding using geometry based block partitioning and reordering discrete cosine transform
- 信息与电子工程前沿（英文） 2012年13卷第1期页码：71-82
- Affiliations：
  
  1.Department of Communication Engineering, Xiamen University, Xiamen 361005, China
  2.Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
- Author bio：
  
  [ "Yi-xiong ZHANG, E-mail: zyx@xmu.edu.cn" ]
- Funds：
  
  Project supported by the National Natural Science Foundation of China (No. 61102135), the Fundamental Research Funds for the Central Universities, China (No. 2010121063), and the Science and Technique Commission Foundation of Fujian Province, China (No. 2011H6028)
- DOI：10.1631/jzus.C1100218
  中图分类号： TN919.8
- 收稿：2011-07-27，
  
  修回：2011-12-;8，
  
  纸质出版：2012-01
- Accepted：
Scan QR Code
Video coding using geometry based block partitioning and reordering discrete cosine transform[J]. 信息与电子工程前沿（英文）, 2012,13(1):71-82.

Yi-xiong ZHANG, Jiang-hong SHI, Wei-dong WANG. Video coding using geometry based block partitioning and reordering discrete cosine transform[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(1): 71-82.
Video coding using geometry based block partitioning and reordering discrete cosine transform[J]. 信息与电子工程前沿（英文）, 2012,13(1):71-82. DOI： 10.1631/jzus.C1100218.

Yi-xiong ZHANG, Jiang-hong SHI, Wei-dong WANG. Video coding using geometry based block partitioning and reordering discrete cosine transform[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(1): 71-82. DOI： 10.1631/jzus.C1100218.

摘要

Abstract

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.

关键词

Keywords

references

G. Bjontegaard . . Orthogonal MDDT and Mode Dependent DCT. VCEG-AM20 . . 36th JVT Meeting , , . .

M. Budagavi , , , M. Zhou . . Orthogonal MDDT and Mode Dependent DCT. VCEG-AM20 . . 36th JVT Meeting , , . .

Z.B. Chen , , , J.F. Xu , , , P. Zhou , , , Y. He . . Hybrid Unsymmetrical-Cross Multi-Hexagon-Grid Search Strategy for Integer Pel Motion Estimation in H.264 . . Picture Coding Symp. , , 2003 . . p.17 - - 21 . . . .

Escoda O. Divorra , , , P. Yin , , , C. Dai , , , X. Li . . Geometry-Adaptive Block Partitioning for Video Coding . . IEEE Int.Conf.on Acoustics, Speech and Signal Processing , , 2007 . . p.657 - - 660 . . DOI: 10.1109/ICASSP.2007.365993 http://doi.org/10.1109/ICASSP.2007.365993 . .

F.C. Fernandes . . Low-Complexity Rotational Transform . . JCT-VC-C096.3rd JCT-VT Meeting , , 2010 . . .

J. Fu , , , B. Zeng . . Directional Discrete Cosine Transforms: a Theoretical Analysis . . IEEE Int.Conf.on Acoustics, Speech and Signal Processing , , 2007 . . 1 1105 - - 1108 . . DOI: 10.1109/ICASSP.2007.366105 http://doi.org/10.1109/ICASSP.2007.366105 . .

W.J. Han , , , J. Min , , , I.K. Kim , , , E. Alshina , , , A. Alshin , , , T. Lee , , , J. Chen , , , V. Seregin , , , S. Lee , , , Y.M. Hong , , , 等 . . Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools . . IEEE Trans.Circ.Syst.Video Technol. , , 2010 . . 20 ( ( 12 ): ): 1709 - - 1720 . . DOI: 10.1109/TCSVT.2010.2092612 http://doi.org/10.1109/TCSVT.2010.2092612 . .

E.M. Hung , , , R.L. de Queiroz , , , D. Mukherjee . . On Macroblock Partition for Motion Compensation . . Int.Conf.on Image Processing , , 2006 . . p.1697 - - 1700 . . DOI: 10.1109/ICIP.2006.312686 http://doi.org/10.1109/ICIP.2006.312686 . .

S. Kondo , , , H. Sasai . . A Motion Compensation Technique Using Sliced Blocks in Hybrid Video Coding . . IEEE Int.Conf.on Image Processing , , 2005 . . 2 305 - - 308 . . DOI: 10.1109/ICIP.2005.1530052 http://doi.org/10.1109/ICIP.2005.1530052 . .

D. Marpe , , , H. Schwarz , , , S. Bosse , , , B. Bross , , , P. Helle , , , T. Hinz , , , H. Kirchhoffer , , , H. Lakshman , , , T. Nguyen , , , S. Oudin , , , 等 . . Video compression using nested quadtree structures, leaf merging, and improved techniques for motion representation and entropy coding . . IEEE Trans.Circ.Syst.Video Technol. , , 2010 . . 20 ( ( 12 ): ): 1676 - - 1687 . . DOI: 10.1109/TCSVT.2010.2092615 http://doi.org/10.1109/TCSVT.2010.2092615 . .

R. Mathew , , , D.S. Taubman . . Quad-tree motion modeling with leaf merging . . IEEE Trans.Circ.Syst.Video Technol. , , 2010 . . 20 ( ( 10 ): ): 1331 - - 1345 . . DOI: 10.1109/TCSVT.2010.2077480 http://doi.org/10.1109/TCSVT.2010.2077480 . .

A.A. Muhit , , , M.R. Pickering , , , M.R. Frater . . A Fast Approach for Geometry-Adaptive Block Partitioning . . Picture Coding Symp. , , 2009 . . p.1 - - 4 . . DOI: 10.1109/PCS.2009.5167365 http://doi.org/10.1109/PCS.2009.5167365 . .

A. Robert , , , I. Amonou , , , B. Pesquet-Popescu . . Improving H.264 Video Coding Through Block Oriented Transforms . . IEEE Int.Conf.on Multimedia and Expo , , 2008 . . p.705 - - 708 . . DOI: 10.1109/ICME.2008.4607532 http://doi.org/10.1109/ICME.2008.4607532 . .

H. Schwarz , , , T. Wiegand . . Tree-Structured Macroblock Partition . . VCEG-O17.15th JVT Meeting , , 2001 . . .

D. Taubman , , , A. Zakhor . . Orientation adaptive subband coding of images . . IEEE Trans.Image Process. , , 1994 . . 3 ( ( 4 ): ): 421 - - 437 . . DOI: 10.1109/83.298396 http://doi.org/10.1109/83.298396 . .

T. Wiegand , , , J.R. Ohm , , , G.J. Sullivan , , , W.J. Han , , , R. Joshi , , , T.K. Tan , , , K. Ugar . . Special section on the joint call for proposals on High Efficiency Video Coding (HEVC) standardization . . IEEE Trans.Circ.Syst.Video Technol. , , 2010 . . 20 ( ( 12 ): ): 1661 - - 1666 . . DOI: 10.1109/TCSVT.2010.2095692 http://doi.org/10.1109/TCSVT.2010.2095692 . .

M. Wien . . Variable block-size transforms for H.264/AVC . . IEEE Trans.Circ.Syst.Video Technol. , , 2003 . . 13 ( ( 7 ): ): 604 - - 613 . . DOI: 10.1109/TCSVT.2003.815380 http://doi.org/10.1109/TCSVT.2003.815380 . .

H. Xu , , , J.Z. Xu , , , F. Wu . . Lifting-based directional DCT-like transform for image coding . . IEEE Trans.Circ.Syst.Video Technol. , , 2007 . . 17 ( ( 10 ): ): 1325 - - 1335 . . DOI: 10.1109/TCSVT.2007.903552 http://doi.org/10.1109/TCSVT.2007.903552 . .

Y. Ye , , , M. Karczewicz . . Improved Intra Coding . . VCEG-AG11.33rd JVT Meeting , , 2007 . . .

B. Zeng , , , J.J. Fu . . Directional Discrete Cosine Transforms for Image Coding . . IEEE Int.Conf.on Multimedia and Expo , , 2006 . . p.721 - - 724 . . DOI: 10.1109/ICME.2006.262400 http://doi.org/10.1109/ICME.2006.262400 . .

B. Zeng , , , J.J. Fu . . Directional discrete cosine transforms—a new framework for image coding . . IEEE Trans.Circ.Syst.Video Technol. , , 2008 . . 18 ( ( 3 ): ): 305 - - 313 . . DOI: 10.1109/TCSVT.2008.918455 http://doi.org/10.1109/TCSVT.2008.918455 . .

C.X. Zhang , , , K. Ugur , , , J. Lainema , , , A. Hallapuro , , , M. Gabbouj . . Video coding using spatially varying transform . . IEEE Trans.Circ.Syst.Video Technol. , , 2011 . . 21 ( ( 2 ): ): 127 - - 140 . . DOI: 10.1109/TCSVT.2011.2105595 http://doi.org/10.1109/TCSVT.2011.2105595 . .

Y.X. Zhang , , , W.D. Wang , , , L.X. Zheng , , , M.X. Wu . . Motion Compensation Using Polyline Based Block Partition . . 2nd Int.Congress on Image and Signal Processing , , 2009 . . 1 290 - - 294 . . DOI: 10.1109/CISP.2009.5304312 http://doi.org/10.1109/CISP.2009.5304312 . .

Y.X. Zhang , , , L.Y. Chen , , , W.D. Wang . . Reorder discrete cosine transform method for video compression . . J.Zhejiang Univ.(Eng.Sci.) , , 2010 . . 44 ( ( 9 ): ): 1705 - - 1710 . . DOI: 10.3785/j.issn.1008-973X.2010.09.013 http://doi.org/10.3785/j.issn.1008-973X.2010.09.013 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

A reversibility-gain model for integer Karhunen-Loève transform design in video coding*

Statistically uniform intra-block refresh algorithm for very low delay video communication