Double-tracing Three Step Search Algorithm and Its Application in Frame Rate Up
Jianwen Song · Jisuanji gongcheng · 2011
Based on the classic Three Step Search(TSS) algorithm,a more efficient motion estimation method,Double Tracing Three Step algorithm(DTTSS) is proposed.After the first step,DTTSS selects two best match points as start points in the next step for double tracking.With relatively high search speed,DTTSS can avoid the local optimum problem in the TSS.This algorithm is compared with Full Search(FS),Local Full Search(LFS),Three Step Search(TSS) in Motion Estimation and Motion Compensation(ME/MC) frame rate up conversion system.Experimental results show the effectiveness in the average number of search points of each block,the accuracy,the visual effect of the interpolated frame and its PSNR.