A Hierarchical Block Matching Algorithm Using Selective Elimination of Candidate Motion Vectors

Ji-Hong KIM  Woo-Jin SONG  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E82-D   No.5   pp.985-992
Publication Date: 1999/05/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing,Computer Graphics and Pattern Recognition
Keyword: 
motion estimation,  motion vector,  BMA,  pyramid structure,  

Full Text: PDF(1MB)>>
Buy this Article



Summary: 
In this paper, a new hierarchical block matching algorithm using mean and difference pyramids is presented. The detection of motion vectors at each level of the pyramid is accomplished by selectively eliminating the candidate motion vectors that cannot provide the best match at the next lower level. The remaining motion vectors at each level are propagated and used as the initial motion vectors at the next lower level. Therefore, the possibility of falling into local minima can be significantly reduced. The simulation results show that the proposed method has excellent performance with reduced computational complexity.