Complexity Scalable Algorithm for DCT in H.264

Dongming Zhang,Shouxun Lin,Yanfei Shen,Yongdong Zhang
DOI: https://doi.org/10.3321/j.issn:1003-9775.2006.08.028
2006-01-01
Abstract:An improved fast DCT algorithm is set up to reduce the complexity of H.264 integer 4 × 4 DCT. Since the 4 × 4 DCT distribution does not fit Laplacian model well, three simplified blocks are defined and accordingly three coefficient distribution models are created based on a statistical analysis. Furthermore, a fast DCT algorithm based on new models is proposed. Three butterfly algorithms are designed for those 3 simplified blocks respectively, and the complexities of the proposed algorithms are analyzed and compared. Then, a complexity scalable algorithm based on the latter is presented to adjust the 4 × 4 DCT complexity on different platforms with limited computation resource. Simulation results show that the algorithm can control H. 264 4 × 4 DCT complexity within the target with negligible loss of encoding performance.
What problem does this paper attempt to address?