Novel Block Motion Estimation Based on Adaptive Search Patterns

Byung-Gyu KIM  Seon-Tae KIM  Seok-Kyu SONG  Pyeong-Soo MAH  

IEICE TRANSACTIONS on Information and Systems   Vol.E89-D   No.4   pp.1586-1591
Publication Date: 2006/04/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e89-d.4.1586
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Image Processing and Video Processing
block matching,  MPEG,  motion estimation,  pattern search,  

Full Text: PDF(967.8KB)>>
Buy this Article

An improved algorithm for fast motion estimation based on the block matching algorithm (BMA) is presented for use in a block-based video coding system. To achieve enhanced motion estimation performance, we propose an adaptive search pattern length for each iteration for the current macro block (MB). 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.