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

IEICE Electronics Express

Sang-Uk Park³  Jae-Young Sim²  Sang-Uk Lee³  Chang-Su Kim¹ 

[1] School of Electrical Engineering, Korea University;School of Electrical and Computer Engineering, UNIST;School of Electrical Engineering, ASRI and INMC, Seoul National University

关键词: fast motion estimation;    video encoding;    binary block matching;    optimal binary codes;   

DOI  :  10.1587/elex.10.20130160

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(5)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.4dB gain over the conventional techniques.

【 授权许可】

Unknown