Title :
A low cost algorithm for fast inverse motion compensation in the MPEG-2 standard
Author :
Grecos, Christos
Author_Institution :
Dept. of Electron. & Electr. Eng., Loughborough Univ., UK
fDate :
6/1/2004 12:00:00 AM
Abstract :
The most advanced of inverse motion compensation (IMC) algorithms exploit shared information in the macroblock level rather than operating on 8×8 blocks, achieving speed-ups of up to 44%. A variable complexity algorithm (VCA) is presented that jointly exploits macroblock shared information and DCT block sparseness, thus resulting in further reductions of up to 6% on the average in the number of operations required.
Keywords :
computational complexity; discrete cosine transforms; motion compensation; video coding; DCT block sparseness; MPEG-2 standard; discrete cosine transform; fast inverse motion compensation; macroblock shared information; variable complexity algorithm; Computational complexity; Costs; Discrete cosine transforms; Equations; Motion compensation; Sparse matrices; Fast algorithms; MPEG-2 standard; inverse motion compensation;
Journal_Title :
Multimedia, IEEE Transactions on
DOI :
10.1109/TMM.2004.827512
