Abstract: In this paper discuss an algorithm of the motion estimation in sequenceimage coding. After analysing traditional Block Matching Algorithms (BMA), an improved hierarchical search algorithm, which adopts the idea of generic optimization algorithm and alleviates the local minimum problem, is presented. Theoretical analysisand computer simulation show that a higher compression rate than those of existingfast-search algorithms is obtained and the computation time compared with full searchalgorithm is also reduced.