Fast Full Search Algorithm Using Adaptive Matching Scan Based on Gradient Magnitude

Jong Nam KIM  Tae-Sun CHOI  

IEICE TRANSACTIONS on Communications   Vol.E84-B   No.3   pp.694-697
Publication Date: 2001/03/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Multimedia Systems
motion estimation,  block matching algorithm,  fast full search,  adaptive matching scan,  partial distortion elimination,  

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

To reduce an amount of computation of full search algorithm for fast motion estimation, we propose a new and fast matching algorithm without any degradation of predicted images. The computational reduction without any degradation comes from adaptive matching scan algorithm according to the image complexity of the reference block in current frame. Experimentally, we significantly reduce the computational load compared with conventional full search algorithm.