Novel Block Motion Estimation Based on Adaptive Search Patterns

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

Publication
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
Keyword: 
block matching,  MPEG,  motion estimation,  pattern search,  

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




Summary: 
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.