Rate-constrained block matching algorithm for video coding

Ulug Bayazit; William A. Pearlman

doi:10.1117/1.482604

1 January 1998 Rate-constrained block matching algorithm for video coding

Ulug Bayazit, William A. Pearlman

Journal of Electronic Imaging, Vol. 7, Issue 1, (January 1998). https://doi.org/10.1117/1.482604

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.

Citation Download Citation

Ulug Bayazit and William A. Pearlman "Rate-constrained block matching algorithm for video coding," Journal of Electronic Imaging 7(1), (1 January 1998). https://doi.org/10.1117/1.482604

Published: 1 January 1998

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available