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

Volume

1

fYear

2003

fDate

15-18 Dec. 2003

Firstpage

41

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICICS.2003.1292409

Filename

1292409