Title :
A low complexity 2-power transform for video compression
Author :
Lu, Shau ; Yu, Keman ; Li, Jiaug ; Li, Shipeng
Author_Institution :
Univ. of Sci. & Technol. of China, China
Abstract :
Video applications in mobile devices call for low complexity video compression algorithms. This paper presents a low complexity 2-power transform for video compression. The elements of the transform matrix are all in 2´s low-order power. The transform computation requires only 28 additions and 10 binary shifts. Computational complexity analysis, coding gains and RD curve comparison show that our 2-power transform is simpler than IntDCT and ICT, while its compression efficiency is similar to that of IntDCT, higher than that of ICT and much higher than that of DT and WHT. The low magnitude of the elements also avoids large memory consumption, a problem of many integer transforms.
Keywords :
computational complexity; data compression; discrete cosine transforms; matrix algebra; mobile communication; transform coding; video coding; 2-power transform; computational complexity analysis; discrete cosine transforms; quantization process; transform matrix; video compression algorithms; Asia; Computational complexity; Discrete cosine transforms; Discrete transforms; Image coding; Kernel; Sparse matrices; Symmetric matrices; Video coding; Video compression;
Conference_Titel :
Information, Communications and Signal Processing, 2003 and Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint Conference of the Fourth International Conference on
Print_ISBN :
0-7803-8185-8
DOI :
10.1109/ICICS.2003.1292409