Please wait a minute...
J4  2010, Vol. 44 Issue (9): 1705-1710    DOI: 10.3785/j.issn.1008-973X.2010.09.013
    
Reorder discrete cosine transform method for video compression
ZHANG Yi-xiong1, CHEN Ling-yu1, WANG Wei-dong2
1.Department of Communication  Engineering, Xiamen University, Xiamen 361005, China;
2.Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

In traditional video compression, discrete cosine transform (DCT) is sensitive to the prediction error with nonhorizontal or nonvertical orientations. To improve the performance of DCT in video compression, this work proposed a reorder DCT method, from the view point of modifying signal distribution. In the algorithm, reorder operation was first used to change the pixel position of the blocks to be transformed, and then 2DDCT was applied. Experimental results show that the reorder DCT can reduce the number of DCT coefficients at high frequency. Compared to the traditional DCT, the reorder DCT achieved 0.20-0.30 dB peak signal-to-noise ratio (PSNR) gain without reorder information. With reorder information, 0.05-0.20 dB PSNR gain could be obtained.



Published: 01 September 2010
CLC:  TN 919.81  
Cite this article:

ZHANG Yi-Xiong, CHEN Ling-Yu, WANG Wei-Dong. Reorder discrete cosine transform method for video compression. J4, 2010, 44(9): 1705-1710.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2010.09.013     OR     http://www.zjujournals.com/eng/Y2010/V44/I9/1705


视频图像编码中的重排DCT方法

为了提高离散余弦变换(DCT)在视频图像编码中的效率,根据DCT对非水平/非垂直残差信号较敏感的特点,从改变残差信号分布的角度出发,提出一种重排DCT方法.对待编码的残差图像块进行像素位置重排,使得残差信号的方向与水平或垂直方向相一致;对重排后的图像块进行2维DCT,从而减少DCT系数的高频分量,提高压缩效率.实验结果表明:在不考虑重排信息的情况下,重排DCT比传统DCT性能提高020~030 dB;在考虑重排信息的情况下,重排DCT比传统DCT性能提高005~020 dB.

[1] 张春田,张劲松.运动补偿视频编码中DCT编码效率的研究[J].电子学报,1996, 24(1):15.
ZHANG Chuntian, ZHANG Jinsong, A research on the effectiveness of discrete cosine transform in motion compensated video coding[J]. Chinese Journal of Electronics, 1996, 24(1):15.
[2] ZENG B, FU J J, Directional discrete cosine transforms for image coding[C]∥ IEEE International Conference on Multimedia and Expo. (ICME’06). Toronto Canada: IEEE, 2006: 721724.
[3] FU J, ZENG B. Directional discrete cosine transforms: a theoretical analysis[C]∥ IEEE International Conference on Acoustics, Speech and Signal Processing 2007 (ICASSP 2007). Hawaii: IEEE, 2007: 11051108.
[4] ZENG B, FU J, Directional discrete cosine transforms: a new framework for image coding[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2008, 18(3): 305313.
[5] XU H, XU J Z, WU F. Liftingbased directional DCTlike transform for image coding[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2007, 17(10): 13251335.
[6] PEURE G, MALLAT S. Discrete bandelets with geometric orthogonal Flters[C]∥ IEEE International Conference on Image Processing (ICIP'05). Genes, Italy: IEEE, 2005:6568.
[7] 章弘.视频编解码预处理算法的研究与实现[D]. 杭州: 浙江大学,2008.
ZHANG Hong. Research and implementation of preprocessing algorithms for video coding[D]. Hangzhou: Zhejiang University, 2008.
[8] ROBERT A, AMONOU I, PESQUET P B. Improving H.264 video coding through block oriented transforms[C]∥IEEE International Conference on Multimedia and Expo. (ICME’08). Hannover, Germany: 2008:705708.
[9] TAUBMAN D, ZAKHOR A. Orientation adaptive subband coding of images[J]. IEEE Transactions on Image Processing, 1994, 3(4):421437.
[10] BJONTEGAARD G. Calculation of average PSNR differences between RDcurves[R]. Austin, Texas: VCEG, 2001: VCEGM33.

[1] HUANG Ai-ai, CHEN Yao-wu. Fast inter-layer prediction algorithm for scalable video coding[J]. J4, 2012, 46(1): 136-141.