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

Electronic Engineering | 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
- Frontiers of Information Technology & Electronic Engineering Vol. 13, Issue 1, Pages: 71-82(2012)
- 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：
- DOI：10.1631/jzus.C1100218
  CLC： TN919.8
- Received：27 July 2011，
  
  Revised：2011-12-;8，
  
  Published：2012-01
- Accepted：
Scan QR Code
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：

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 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

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

Related Author

Zhu Xing-guo

Yu Lu

Rui SONG

Yang-li WANG

Ye HAN

Yun-song LI

Related Institution

Zhejiang Provincial Key Laboratory of Information Network Technology, Institute of Information and Communication Engineering, Zhejiang University

State Key Laboratory of Integrated Service Networks, Xidian University

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰