Share Email Print

Journal of Electronic Imaging

Rate-constrained block matching algorithm for video coding
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The rate constrained block matching algorithm (RCBMA) jointly minimizes displaced frame difference (DFD) variance and entropy, or conditional entropy of motion vectors for determining the motion vectors. It is intended for use in low rate video coding applications, where the contribution of the motion vector rate to the overall coding rate might be significant. The DFD variance versus motion vector rate performance of RCBMA employing size K x K blocks is shown to be superior to that of the conventional minimum distortion block matching algorithm (MDBMA) employing size 2K x 2K blocks. Constraining of the entropy or conditional entropy of motion vectors in RCBMA results in smoother and more organized motion vector fields than those output by MDBMA. The motion vector rate of RCBMA can also be precisely controlled for each frame by adjusting a single parameter.

Paper Details

Date Published: 1 January 1998
PDF: 10 pages
J. Electron. Imag. 7(1) doi: 10.1117/1.482604
Published in: Journal of Electronic Imaging Volume 7, Issue 1
Show Author Affiliations
Ulug Bayazit, Toshiba America Inc. (United States)
William A. Pearlman, Rensselaer Polytechnic Institute (United States)

© SPIE. Terms of Use
Back to Top