A fast asst motion estimation algorighm based on diamond and line search parrerns
Jiang Xiong · 2008
Based on the study of patterns used in many fast algorithms for the block-matching motion estimation (BMME), a new search pattern, LP (Line search Pattern), was introduced in this paper. LP is also a simplified square search pattern as TP(Triangle search Pattern). By combing LP with DP(Diamond search Pattern), a fast BMA (BMME Algorithm), DLS (Diamond-Line Search), was also proposed in this paper. Experimental results show that DLS can reduce the computational complexity of the BMME remarkably while incurring little, if any, loss in quality.