IMPROVED HIERARCHICAL SEARCH BLOCK MATCHING ALGORITHM BY USING MULTIPLE MOTION VECTOR CANDIDATES

The authors describe a hierarchical search block matching algorithm ca pable of handling large motion in real time motion estimation for exis ting video compression standards. The algorithm uses multiple motion v ector candidates based on an interframe difference measure and a spati al motion-field correlation, respectively. In MPEG-2 application, the encoder adopting the proposed algorithm provides nearly the same perfo rmance as the conventional encoder adopting the full search block matc hing algorithm, with only 0.9% computational complexity for motion est imation.