Skip to main content

Modified Efficient Fast Multiplication-Free Integer Transformation for the 2-D DCT H.265 Standard system

Research Authors
M. N. Haggag, M. El-Sharkawy, and G. Fahmy
Research Department
Research Year
2011
Research Journal
Data Compression Conference, Snowbird, UT, March 2011.
Research Publisher
NULL
Research Vol
NULL
Research Rank
3
Research_Pages
NULL
Research Website
NULL
Research Abstract

In this paper, efficient one-dimensional (1-D) fast integer transform algorithms of
the DCT matrix for the H.265 standard are 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.