A fast asst motion estimation algorighm based on diamond and line search parrerns

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.