Optimal binary encoding scheme for the fast motion estimation based on Hamming distances

Sang Uk Park, Jae Young Sim, Chang-Su Kim, Sang Uk Lee

Research output: Contribution to journalArticlepeer-review


Optimal binary codes for pixel values are designed for accurate block matching in the fast motion estimation. The conventional binary block matching techniques reduce the computational complexity and the memory bandwidth for the motion estimation, but they degrade the matching accuracy. We find the optimal mapping function between the set of decimal numbers for uniformly quantized pixel values and the set of binary codes, so that the weighted sum of mean squared errors between the absolute differences and the Hamming distances is minimized. Experimental results show that the proposed three-bit binary code set yields about 0.4 dB gain over the conventional techniques.

Original languageEnglish
Article number20130160
Journalieice electronics express
Issue number10
Publication statusPublished - 2013


  • Binary block matching
  • Fast motion estimation
  • Optimal binary codes
  • Video encoding

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimal binary encoding scheme for the fast motion estimation based on Hamming distances'. Together they form a unique fingerprint.

Cite this