1 January 1998 Rate-constrained block matching algorithm for video coding
Author Affiliations +
J. of Electronic Imaging, 7(1), (1998). doi:10.1117/1.482604
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.
Ulug Bayazit, William A. Pearlman, "Rate-constrained block matching algorithm for video coding," Journal of Electronic Imaging 7(1), (1 January 1998). http://dx.doi.org/10.1117/1.482604
JOURNAL ARTICLE
10 PAGES


SHARE
KEYWORDS
Motion estimation

Distortion

Video coding

Quantization

Receivers

Computer simulations

Video

Back to Top