A hierarchical block matching algorithm using selective elimination of candidate motion vectors

In this paper, a new hierarchical block matching algorithm using mean and d ifference pyramids is presented. The detection of motion vectors at each le vel 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 r esults show that the proposed method has excellent performance with reduced computational complexity.