A Diamond Search Algorithm Based on Adaptive Prediction for Video Motion Estimation
Qiaoning Yang · China Cable Television · 2005
The diamond search is one kind of effective searching algorithm,but it doesn't utilize the center-biased distribution characteristic of the motion vectors and the spatial correlation of the adjacent macro-blocks,thus there exists large space to improve the performance of this algorithm.In this paper,a diamond search algorithm based on adaptive prediction(APDS) is proposed.It takes full advantage of the center-biased distribution characteristic and the spatial correlation of the adjacent macro-blocks.Compared to traditional prediction methods,APDS algorithm employs adaptive prediction method to obtain an initial search point and one of searching schemes for each macro-block,other than to get a fixed initial search point and the same searching scheme.Simulation results show that,compared to diamond search(DS),APDS not only improves the precision,but also reduces the complexity.In the mean time,APDS obtains good image quality with almost equivalent PSNR to full search algorithm(FS).