Simplified Block Matching Criteria for Motion Estimation

Jar-Ferr YANG  Shu-Sheng HAO  Wei-Yuan LU 

Publication
IEICE TRANSACTIONS on Information and Systems  Vol.E83-D  No.4  pp.922-930
Publication Date: 2000/04/20
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing, Image Pattern Recognition
Keyword: 
block matching,  VLSI,  XOR,  PDC,  MAD,  motion estimation, 

Full Text: PDF

Summary: 
In this paper, we propose fast block matching criteria to reduce the implementation complexity of motion estimation in VLSI video coders. Based on generalized quantization of pixel difference measures, the block matching criteria combined with bitmap exclusive-OR (XOR) concept can be realized by short length adders and a multi-input binary counter. The proposed approach can be treated as a generalization of the pixel difference classification (PDC) criterion. Simulation results show that the proposed block-matching criteria along with various block search algorithms achieve better results than the PDC and obtain nearly the same performance as the mean absolute difference (MAD) criterion. However, the complete gate-level synthesis of the proposed matching criterion is much less than those of the MAD and the PDC in the VLSI implementation.