Rate-constrained block-matching algorithm

Ulug Bayazit; William A. Pearlman

doi:10.1117/12.263191

Rate-constrained block-matching algorithm

Ulug Bayazit^*, William A. Pearlman

^*Corresponding author for this work

Rensselaer Polytechnic Institute

Research output: Contribution to journal › Conference article › peer-review

1 Citation (Scopus)

Abstract

The rate constrained block matching algorithm (RC-BMA), introduced in this paper jointly minimizes DFD 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 versus DFD variance performance of RC-BMA employing size KxK blocks is shown to be superior to that of the conventional minimum distortion block matching algorithm (MD-BMA) employing size 2Kx2K 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.

Original language	English
Pages (from-to)	1110-1121
Number of pages	12
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	3024
DOIs	https://doi.org/10.1117/12.263191
Publication status	Published - 1997
Externally published	Yes
Event	Visual Communications and Image Processing '97 - San Jose, CA, United States Duration: 12 Feb 1997 → 12 Feb 1997

Keywords

Block matching
Entropy constraint
Motion estimation
Vector quantization
Video coding

Access to Document

10.1117/12.263191

Cite this

@article{8376275c6b4e4ade8481b3860d8496a5,

title = "Rate-constrained block-matching algorithm",

abstract = "The rate constrained block matching algorithm (RC-BMA), introduced in this paper jointly minimizes DFD 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 versus DFD variance performance of RC-BMA employing size KxK blocks is shown to be superior to that of the conventional minimum distortion block matching algorithm (MD-BMA) employing size 2Kx2K 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.",

keywords = "Block matching, Entropy constraint, Motion estimation, Vector quantization, Video coding",

author = "Ulug Bayazit and Pearlman, {William A.}",

year = "1997",

doi = "10.1117/12.263191",

language = "English",

volume = "3024",

pages = "1110--1121",

journal = "Proceedings of SPIE - The International Society for Optical Engineering",

issn = "0277-786X",

publisher = "SPIE",

note = "Visual Communications and Image Processing '97 ; Conference date: 12-02-1997 Through 12-02-1997",

}

TY - JOUR

T1 - Rate-constrained block-matching algorithm

AU - Bayazit, Ulug

AU - Pearlman, William A.

PY - 1997

Y1 - 1997

N2 - The rate constrained block matching algorithm (RC-BMA), introduced in this paper jointly minimizes DFD 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 versus DFD variance performance of RC-BMA employing size KxK blocks is shown to be superior to that of the conventional minimum distortion block matching algorithm (MD-BMA) employing size 2Kx2K 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.

AB - The rate constrained block matching algorithm (RC-BMA), introduced in this paper jointly minimizes DFD 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 versus DFD variance performance of RC-BMA employing size KxK blocks is shown to be superior to that of the conventional minimum distortion block matching algorithm (MD-BMA) employing size 2Kx2K 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.

KW - Block matching

KW - Entropy constraint

KW - Motion estimation

KW - Vector quantization

KW - Video coding

UR - http://www.scopus.com/inward/record.url?scp=0346215318&partnerID=8YFLogxK

U2 - 10.1117/12.263191

DO - 10.1117/12.263191

M3 - Conference article

AN - SCOPUS:0346215318

SN - 0277-786X

VL - 3024

SP - 1110

EP - 1121

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

T2 - Visual Communications and Image Processing '97

Y2 - 12 February 1997 through 12 February 1997

ER -

Rate-constrained block-matching algorithm

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this