A fast-search motion estimation method and its VLSI architecture

An efficient search algorithm for block motion estimation is proposed in this paper. By using fuzzy reasoning, the algorithm can determine the motion vectors of image blocks quickly and correctly. Our experimental results show that the proposed algorithm performs better than other search algorithms, such as 3SS, CS, PHODS, 4SS, BBGDS, SES, PSA, and GPS. The VLSI architecture of the algorithm has been developed, and in simulation it yields a search rate of 683 000 blocks/s with a clock rate of 66 MHz.