Rate-constrained block matching algorithm

Bayazit U., Pearlman W. A.

1997 Conference on Visual Communications and Image Processing, San-Jose, Costa Rica, 12 - 14 February 1997, vol.3024, pp.1110-1121 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 3024
  • Doi Number: 10.1117/12.263191
  • City: San-Jose
  • Country: Costa Rica
  • Page Numbers: pp.1110-1121
  • Istanbul Technical University Affiliated: No


The Rate Constrained Block Matching Algorithm, (RC-BMA), introduced in this paper jointly minimizes DFD (Displaced Frame Difference) variance and entropy or conditional entropy of motion vectors for determining the motion vectors in low rate video coding applications where the contribution of the motion vector rate to the overall coding rate might be significant. The motion vector rate vs. DFD variance performance of RC-BMA employing size K x K blocks is shown to be superior to that of the conventional Minimum Distortion Block Matching Algorithm (MD-BMA) employing size 2K x 2K blocks. Constraining of the entropy or conditional entropy of motion vectors in RC-BMA results in smoother and more organized motion vector fields with respect to those output by MD-BMA. The motion vector rate of RC-BMA can also be fine tuned to a desired level for each frame by adjusting a single parameter.