Fast-adaptive rood pattern search for block motion estimation

Abstract

An improved algorithm for fast motion estimation based on the block-matching algorithm is presented for use in a block-based video coding system. To achieve enhanced motion estimation performance, an adaptive search pattern length for each iteration for the current macro-block is proposed. In addition, search points that must be checked are determined by means of directional information from the error surface, thus reducing intermediate searches. The proposed algorithm is tested with several sequences and excellent performance is verified.