CLC number: TN919.8
On-line Access: 2024-08-27
Received: 2023-10-17
Revision Accepted: 2024-05-08
Crosschecked: 2011-12-08
Cited: 0
Clicked: 7686
Yi-xiong Zhang, Jiang-hong Shi, Wei-dong Wang. Video coding using geometry based block partitioning and reordering discrete cosine transform[J]. Journal of Zhejiang University Science C, 2012, 13(1): 71-82.
@article{title="Video coding using geometry based block partitioning and reordering discrete cosine transform",
author="Yi-xiong Zhang, Jiang-hong Shi, Wei-dong Wang",
journal="Journal of Zhejiang University Science C",
volume="13",
number="1",
pages="71-82",
year="2012",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.C1100218"
}
%0 Journal Article
%T Video coding using geometry based block partitioning and reordering discrete cosine transform
%A Yi-xiong Zhang
%A Jiang-hong Shi
%A Wei-dong Wang
%J Journal of Zhejiang University SCIENCE C
%V 13
%N 1
%P 71-82
%@ 1869-1951
%D 2012
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C1100218
TY - JOUR
T1 - Video coding using geometry based block partitioning and reordering discrete cosine transform
A1 - Yi-xiong Zhang
A1 - Jiang-hong Shi
A1 - Wei-dong Wang
J0 - Journal of Zhejiang University Science C
VL - 13
IS - 1
SP - 71
EP - 82
%@ 1869-1951
Y1 - 2012
PB - Zhejiang University Press & Springer
ER -
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.
[1]Bjontegaard, G., 2001. Calculation of Average PSNR Differences Between RD-Curves. VCEG-M33. 13th JVT Meeting.
[2]Budagavi, M., Zhou, M., 2010. Orthogonal MDDT and Mode Dependent DCT. VCEG-AM20. 36th JVT Meeting.
[3]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.
[4]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.
[5]Fernandes, F.C., 2010. Low-Complexity Rotational Transform. JCT-VC-C096. 3rd JCT-VT Meeting.
[6]Fu, J., Zeng, B., 2007. Directional Discrete Cosine Transforms: a Theoretical Analysis. IEEE Int. Conf. on Acoustics, Speech and Signal Processing, 1:1105-1108.
[7]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.
[8]Hung, E.M., de Queiroz, R.L., Mukherjee, D., 2006. On Macroblock Partition for Motion Compensation. Int. Conf. on Image Processing, p.1697-1700.
[9]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.
[10]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.
[11]Mathew, R., Taubman, D.S., 2010. Quad-tree motion modeling with leaf merging. IEEE Trans. Circ. Syst. Video Technol., 20(10):1331-1345.
[12]Muhit, A.A., Pickering, M.R., Frater, M.R., 2009. A Fast Approach for Geometry-Adaptive Block Partitioning. Picture Coding Symp., p.1-4.
[13]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.
[14]Schwarz, H., Wiegand, T., 2001. Tree-Structured Macroblock Partition. VCEG-O17. 15th JVT Meeting.
[15]Taubman, D., Zakhor, A., 1994. Orientation adaptive subband coding of images. IEEE Trans. Image Process., 3(4):421-437.
[16]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.
[17]Wien, M., 2003. Variable block-size transforms for H.264/AVC. IEEE Trans. Circ. Syst. Video Technol., 13(7):604-613.
[18]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.
[19]Ye, Y., Karczewicz, M., 2007. Improved Intra Coding. VCEG-AG11. 33rd JVT Meeting.
[20]Zeng, B., Fu, J.J., 2006. Directional Discrete Cosine Transforms for Image Coding. IEEE Int. Conf. on Multimedia and Expo, p.721-724.
[21]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.
[22]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.
[23]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.
[24]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).
Open peer comments: Debate/Discuss/Question/Opinion
<1>