For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Fast Full Search Algorithm Using Adaptive Matching Scan Based on Gradient Magnitude
Jong Nam KIM Tae-Sun CHOI
IEICE TRANSACTIONS on Communications
Publication Date: 2001/03/01
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)>>
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.