A Fast Direction Extensible Motion Estimation Algorithm
Jianguo Jiang · Journal of Engineering Graphics · 2008
The algorithm reduces the calculation complexity of motion estimation by using the block motion direction characteristic.Firstly,the algorithm does once Small Diamond Search Pattern(SDSP) to confirm the direction from the Center Search Point to the current least block distortion point to be the search direction.Secondly,does the block-matching in the next search point continuously until the next search point’s block distortion becomes larger.Then the algorithm regards the current search point to be the Center Search Point and repeat the above operation until the Center Search Point is the least block distortion point.In the process of block-matching,two adaptive thresholds are used to cease the search.Experimental results show that the algorithm’s search speed improves by 20%~60% compared with Diamond Search Pattern under the same conditions.