Low-Complexity Inverse Transforms of Video Codecs in an Embedded Programmable Platform

• Published in: IEEE transactions on multimedia Vol. 13; no. 5; pp. 905 - 921
• Main Authors: Chen, O. T.-C, Meng-Lin Hsia, Chih-Chang Chen
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.10.2011; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithmics. Computability. Computer arithmetics; Algorithms; Applied sciences; Artificial intelligence; Columns (structural); Complexity; Computation; Computational complexity; Computer science; control theory; systems; Corners; Digital signal processing; Discrete cosine transforms; Encoding; end-of-block point; Exact sciences and technology; H.264/AVC; Hardware; Inverse; inverse transform; Language processing and microprogramming; MPEG-2; Multimedia; Pattern recognition. Digital image processing. Computational geometry; Platforms; Software; Studies; Theoretical computing; Transform coding; Transforms; video coding; Streaming; Video coding; MPEG-2; Video signal; Programmable circuit; H.264/AVC; Computational complexity; Inverse problem; Boarded computer; Image coding; Codec; end-of-block point; inverse transform
• ISSN: 1520-9210; 1941-0077
• DOI: 10.1109/TMM.2011.2155640

This work presents an efficient low-complexity method to compute a 2-D inverse transform flexibly adapted to its end-of-block (EOB) point and corner coefficients. First, the EOB point is obtained from a bitstream or derived from the other parameters. Second, the values of bottom-left and/or top-right corner coefficients before an EOB point are verified as zero or not. Third, the operational mode, based on the EOB point and corner coefficient value(s), determines the reduced dimensional sizes of 1-D inverse transforms in the row and column. Additionally, the computational order of row-after-column or column-after-row is decided to minimize computational complexity. Finally, a 2-D inverse transform at the determined operational mode is computed using simplified 1-D inverse transforms in a row-by-row and column-by-column manner. Particularly, how to implement cycle-efficient structures of inverse transforms in an embedded programmable platform is investigated. Simulation results demonstrate that the proposed method has less computational complexity than conventional methods when executing 2-D inverse transforms at MPEG-2 and H.264/AVC video streams. Notably, the proposed method can reduce computational time required by conventional methods by 14.6%-92.9% at a fairly increased code size. Therefore, the proposed method is very suitable for various applications demanding low-complexity computations of inverse transforms.