Articles

Rate constrained block matching algorithm for video coding

[+] Author Affiliations
Ulug Bayazit

Toshiba Advanced Television Technology Center, 202 Carnegie Center, Suite 102, Princeton, New Jersey 08540

William A. Pearlman

Rensselaer Polytechnic Institute, Electrical, Computer and Systems Engineering Department, Troy, New York 12180-3590

J. Electron. Imaging. 7(1), 145-154 (Jan 01, 1998). doi:10.1117/1.482604
History: Received Sep. 1, 1997; Accepted Oct. 1, 1997
Text Size: A A A

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×K blocks is shown to be superior to that of the conventional minimum distortion block matching algorithm (MDBMA) employing size 2K×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. © 1998 SPIE and IS&T.

© 1998 SPIE and IS&T

Topics

Video coding

Citation

Ulug Bayazit and William A. Pearlman
"Rate constrained block matching algorithm for video coding", J. Electron. Imaging. 7(1), 145-154 (Jan 01, 1998). ; http://dx.doi.org/10.1117/1.482604


Figures

Tables

References

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.