Efficient Fast Multiplication Free Integer Transformation for the 1-D DCT of the H.265 Standard

Mohamed Nasr Haggag¹, Mohamed El-Sharkawy², Gamal Fahmy³, Maher Rizkalla¹

¹German University at Cairo New Cairo City, Cairo, Egypt.
²Egypt Japan University of Science and Technology Borg Al Arab, Alexandria, Egypt;.
³Electrical Engineering Dept., Assiut University, Egypt.

DOI: 10.4236/jsea.2010.38091                

Abstract

In this paper, efficient one-dimensional (1-D) fast integer transform algorithms of the DCT matrix for the H.265 stan-dard is proposed. Based on the symmetric property of the integer transform matrix and the matrix operations, which denote the row/column permutations and the matrix decompositions, along with using the dyadic symmetry modification on the standard matrix, the efficient fast 1-D integer transform algorithms are developed. Therefore, the computational complexities of the proposed fast integer transform are smaller than those of the direct method. In addition to computational complexity reduction one of the proposed algorithms provides transformation quality improvement, while the other provides more computational complexity reduction while maintaining almost the same transformation quality. With lower complexity and better transformation quality, the first proposed fast algorithm is suitable to accelerate the quality-demanding video coding computations. On the other hand, with the significant lower complexity, the second proposed fast algorithm is suitable to accelerate the video coding computations.

Keywords

Fast Algorithm, HDTV, H.265, ICT, Order-16 Transform, Video Coding

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	J.-B. Lee and H. Kalva, “The VC-1 and H.264 Video Compression Standards for Broadband Video Services,” Springer, New York, 2008.
[2]	H. 264/MPEG-4 Part 10: Overview. http://www.vcodex. com/files/h264_overview_orig.pdf
[3]	http://www.h265.net/index.php?s=dct
[4]	C.-P. Fan and G.-A. Su, “Efficient Fast 1-D 8×8 Inverse Integer Transform for VC-1 Application,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 19, No. 4, 2009, pp. 584-590.
[5]	C.-P. Fanm and G.-A. Su, “Efficient Low-Cost Sharing Design of Fast 1-D Inverse Integer Transform Algorithms for H.264/AVC and VC-1,” IEEE Signal Processing Letters, Vol. 15, 2008, pp. 926-929.
[6]	W.-K. Cham, “Development of Integer Cosine Transformation by the Principle of Dyadic Symmetry,” IEEE Proceedings, Vol. 136, No. 4, August 1989, pp. 276-282.
[7]	J. Dong, K. N. Ngan, C.-K. Fong and W.-K. Cham, “2D Order-16 Integer Transforms for HD Video Coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 19, No. 10, October 2009, pp. 1463- 1474.