Fast Motion Estimation Based on Small Diamond-Linear Search Pattern
Huang Zi-wu · Jisuanji gongcheng · 2010
This paper proposes a block-matching algorithm named Small Diamond-Linear Search(SDLS) using small diamond-linear search pattern.For stationary blocks,SDLS can find the Motion Vector(MV) by one small diamond search.For blocks with motion,SDLS gets a block distortion decent direction from the distribution of computed block distortions.By using a mixed small diamond-linear search pattern,it can reduce the number of search points and locate the MV rapidly.Through using the search center prediction,SDLS can further improve the search speed and quality.Experimental results show that the proposed algorithm can decrease the search points by more than 50%,compared with Diamond Search(DS),Cross-Diamond Search(CDS),etc.,while maintaining similar PSNR of pictures.