Abstract: By sacrificing matching quality to reach higher matching speed is the common shortage of the published fast motion estimation algorithms.Based on the analysis of the strong and weak points of those motion estimation algorithms,a new fast motion estimation algorithm,using improved searching approach and optimized implementation techniques,is presented. In the new algorithm ,the above-mentioned common shortage is eliminated. The speed of it can be compared with typical fast algorithm and the quality of it can be compared with the exhaustive searching algorithm. The principle,implementation technique and final testing results of the algorithm are also given.