Rate-constrained block matching algorithm

Bayazit U. , Pearlman W. A.

1997 Conference on Visual Communications and Image Processing, San-Jose, Kostarika, 12 - 14 Şubat 1997, cilt.3024, ss.1110-1121 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 3024
  • Doi Numarası: 10.1117/12.263191
  • Basıldığı Şehir: San-Jose
  • Basıldığı Ülke: Kostarika
  • Sayfa Sayıları: ss.1110-1121


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.