An Improved Three-Step Search Algorithm for Block Motion Estimation

The three-step search algorithm and the new three-step search algorithm both easily lead the search to be trapped into a local minimum.In order to solve this problem,an improved three-step search algorithm is proposed in this paper.Based on the three-step search algorithm,this algorithm employs the diamond-search's large and small diamond pattern.Experiment results show that the improved three-step search performs better than former three-step search in terms of Minimum Square Error(reduces about 0.7) and requires less computation by up to about 10%.