A simple and efficient block motion estimation algorithm based on full-search array architecture

摘要

This paper first presents an array structure using ±1 full-search (FS) architecture as the search engine of block motion estimation which takes advantage of the design regularity of FS. An efficient algorithm named modified gradient-descent search (MGDS) is then introduced based on the proposed architecture. MGDS utilizes an adaptive computation distribution mechanism to efficiently allocate computation of the employed ±1 FS array to blocks or frames of video sequences. Experimental results indicate that MGDS uniformly achieves a higher quality than FS by an amount that is dependent on motion activities of sequences.