For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Hierarchical Block Matching Algorithm Using Selective Elimination of Candidate Motion Vectors
Ji-Hong KIM Woo-Jin SONG
IEICE TRANSACTIONS on Information and Systems
Publication Date: 1999/05/25
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing,Computer Graphics and Pattern Recognition
motion estimation, motion vector, BMA, pyramid structure,
Full Text: PDF(1MB)>>
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.