Reducing computational complexity of three-dimensional discrete cosine transform in video coding process

Jari J. Koivusaari; Jarmo H. Takala; Moncef Gabbouj

doi:10.1117/12.703943

26 February 2007 Reducing computational complexity of three-dimensional discrete cosine transform in video coding process

Jari J. Koivusaari, Jarmo H. Takala, Moncef Gabbouj

Author Affiliations +

Proceedings Volume 6507, Multimedia on Mobile Devices 2007; 650707 (2007) https://doi.org/10.1117/12.703943
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

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.

Citation Download Citation

Jari J. Koivusaari, Jarmo H. Takala, and Moncef Gabbouj "Reducing computational complexity of three-dimensional discrete cosine transform in video coding process", Proc. SPIE 6507, Multimedia on Mobile Devices 2007, 650707 (26 February 2007); https://doi.org/10.1117/12.703943

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available