Share Email Print

Proceedings Paper

Reducing computational complexity of three-dimensional discrete cosine transform in video coding process
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Low complexity video coding schemes are aimed to provide video encoding services also for devices with restricted computational power. Video coding process based on the three-dimensional discrete cosine transform (3D DCT) can offer a low complexity video encoder by omitting the computationally demanding motion estimation operation. In this coding scheme, extended fast transform is also used, instead of the motion estimation, to decorrelate the temporal dimension of video data. Typically, the most complex part of the 3D DCT based coding process is the three-dimensional transform. In this paper, we demonstrate methods that can be used in lossy coding process to reduce the number of one-dimensional transforms required to complete the full 3D DCT or its inverse operation. Because unnecessary computations can be omitted, fewer operations are required to complete the transform. Results include the obtained computational savings for standard video test sequences. The savings are reported in terms of computational operations. Generally, the reduced number of computational operations also implies longer battery lifetime for portable devices.

Paper Details

Date Published: 26 February 2007
PDF: 7 pages
Proc. SPIE 6507, Multimedia on Mobile Devices 2007, 650707 (26 February 2007); doi: 10.1117/12.703943
Show Author Affiliations
Jari J. Koivusaari, Tampere Univ. of Technology (Finland)
Jarmo H. Takala, Tampere Univ. of Technology (Finland)
Moncef Gabbouj, Tampere Univ. of Technology (Finland)

Published in SPIE Proceedings Vol. 6507:
Multimedia on Mobile Devices 2007
Reiner Creutzburg; Jarmo H. Takala; Jianfei Cai, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?