Record Details

A novel algorithm for reducing computational complexity of MC-DCT in frequency-domain video transcoders

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title A novel algorithm for reducing computational complexity of MC-DCT in frequency-domain video transcoders
 
Creator NAYAK, DEEPAK
MEHTA, DIPAN
DESAI, UB
 
Subject computational complexity
discrete cosine transforms
matrix multiplication
motion compensation
transcoding
video coding
 
Description In order to transmit pre-encoded digital video over heterogeneous networks, it becomes necessary to employ transcoding techniques that convert pre-encoded video streams into streams having different bit rates and quality. This process is referred to as rate shaping or rate adaptation. Such video transcoders save computational overheads incurred in the IDCT (stream decode) and DCT (stream encode) operations, by performing motion compensation (MC) in the frequency (block-DCT) domain (MC-DCT). MC-DCT involves pre- and post-multiplication of 8×8 DCT blocks with 8×8 matrices derived from motion vectors. The specific contribution of this work is towards developing a novel method for implementing the pre- and post-multiplication with minimum computational overhead. The proposed method gives time savings of up to 50% over normal block multiplication.
 
Publisher IEEE
 
Date 2008-12-11T06:01:54Z
2011-11-27T20:17:43Z
2011-12-15T09:56:27Z
2008-12-11T06:01:54Z
2011-11-27T20:17:43Z
2011-12-15T09:56:27Z
2005
 
Type Article
 
Identifier Proceedings of the IEEE International Symposium on Circuits and Systems, Kobe, Japan, 23-26 May 2005, 900-903
0-7803-8834-8
10.1109/ISCAS.2005.1464734
http://hdl.handle.net/10054/292
http://dspace.library.iitb.ac.in/xmlui/handle/10054/292
 
Language en