Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Zhejiang University SCIENCE C Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bjontegaard, G., 2001. Calculation of Average PSNR Differences Between RD-Curves. VCEG-M33. 13th JVT Meeting.

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

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

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

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

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

    Google Scholar 

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

    Article  Google Scholar 

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

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

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

  • Taubman, D., Zakhor, A., 1994. Orientation adaptive subband coding of images. IEEE Trans. Image Process., 3(4):421–437. [doi:10.1109/83.298396]

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  • Zeng, B., Fu, J.J., 2006. Directional Discrete Cosine Transforms for Image Coding. IEEE Int. Conf. on Multimedia and Expo, p.721–724. [doi:10.1109/ICME.2006.262400]

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Communication Engineering, Xiamen University, Xiamen, 361005, China

    Yi-xiong Zhang & Jiang-hong Shi

  2. Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, 310027, China

    Wei-dong Wang

Authors
  1. Yi-xiong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiang-hong Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei-dong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi-xiong Zhang.

Additional information

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)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Yx., Shi, Jh. & Wang, Wd. Video coding using geometry based block partitioning and reordering discrete cosine transform. J. Zhejiang Univ. - Sci. C 13, 71–82 (2012). https://doi.org/10.1631/jzus.C1100218

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.C1100218

Key words

CLC number

Search

Navigation