Study Of The Fast Block Matching Algorithms For Motion Estimation

Motion estimation plays an important role in video coding. How to make the search of motion estimation algorithms robust, faster and more effective becomes a hot topic at present. This paper emphatically researches some typical search algorithms based on block matching of motion estimation, such as 155, FSS, TDL, Cs and DS. Aimed at questions existing in these algorithms, under the elicitation of man vision system, the author designs a new integrative pattem(SDP) ftom the bionic view, which shows a parallel processing idea of coarse location and accurate orientation, and then presents a new Square-Diamond Search (SDS) Algorithm for block matching motion estimation. The results of experiment prove that not only the new SOS is much faster than above traditional algorithms, but also its PSNR and visual quality of the retrieval images are better than those of other algorithms, and as nearly good as that of FS. Finally, by following the lastest ME algorithms, we point a direction for next step.