A Fast Full Search Motion Estimation Algorithm Using Sequential Rejection of Candidates from Multilevel Decision Boundary

Jong Nam KIM  ByungHa AHN  

IEICE TRANSACTIONS on Communications   Vol.E85-B   No.1   pp.355-358
Publication Date: 2002/01/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Multimedia Systems
motion estimation,  block matching algorithm,  fast full search,  partial norms,  decision boundary,  

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

We propose a new and fast full search (FS) motion estimation algorithm for video coding. The computational reduction comes from sequential rejection of impossible candidates with derived formula and subblock norms. Our algorithm reduces more the computations than the recent fast full search (FS) motion estimation algorithms.