Title :
Rate-distortion optimized motion compensation for video compression using fixed or variable size blocks
Author :
Sullivan, Gary J. ; Baker, Richard L.
Author_Institution :
Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA
Abstract :
The authors describe a method for optimizing in a rate-distortion sense the performance of block matching motion compensation for video compression using fixed or variable size blocks. They apply recent advances in rate allocation theory and optimal tree structures to the choice of motion vector and block size for each region of the prediction image. They show that a variable block size algorithm using an optimized tree structure yields a significant improvement in rate-distortion performance over traditional motion compensation with a fixed block size. The computational complexity of such a system is not significantly higher than that of a fixed block size system
Keywords :
data compression; encoding; image processing; optimisation; trees (mathematics); video signals; fixed block size; motion vector; optimal tree structures; prediction image; rate allocation theory; rate distortion optimised motion compensation; rate-distortion performance; variable block size; video compression; Aircraft; Cameras; Computational complexity; Motion compensation; Optimization methods; Rate-distortion; Testing; Tree data structures; Video compression; Video sequences;
Conference_Titel :
Global Telecommunications Conference, 1991. GLOBECOM '91. 'Countdown to the New Millennium. Featuring a Mini-Theme on: Personal Communications Services
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-87942-697-7
DOI :
10.1109/GLOCOM.1991.188361
