Motion estimator employing a three-step hierachical search block-matching algorithm

A motion estimator, employing a three-step hierarchical search block-matching algorithm for obtaining a motion vector by block-matching between a current block and its corresponding block, is provided. The motion estimator comprises: a memory block, a matching unit and a control unit. The memory block is for storing a candidate block corresponding to the current block. The matching unit matches the size of a current block with aforementioned candidate block and sub-candidate blocks identical to the current block. The control unit supplies candidate blocks in the memory blocks to the matching unit according to a prescribed matching sequence, and writes the candidate block corresponding to the current block to the section no longer used in the memory block simultaneous to the performance of Step 3 of a three-step hierarchical search block-matching algorithm.