Fast Motion Estimation for H.264/AVC in WalshaHadamard Domain

In this paper, we propose a fast full-pel variable block size motion estimation algorithm called fast Walsh search in variable block size (FWS-VBS). FWS-VBS employs a new error measurement defined in Walsh-Hadamard domain, which is called partial sum-of-absolute difference, to identify likely mismat...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on circuits and systems for video technology Vol. 18; no. 6
Main Authors Mak, Chun-Man, Fong, Chi-Keung, Cham, Wai-Kuen
Format Journal Article
LanguageEnglish
Published 01.01.2008
Subjects
Algorithms
Blocking
Circuits
Computation
Error analysis
Errors
Searching
Thresholds
Online AccessGet full text

Cover

More Information
Summary:In this paper, we propose a fast full-pel variable block size motion estimation algorithm called fast Walsh search in variable block size (FWS-VBS). FWS-VBS employs a new error measurement defined in Walsh-Hadamard domain, which is called partial sum-of-absolute difference, to identify likely mismatches. Mismatches are rejected by thresholding method and the thresholds are determined adaptively to cater for different activity levels in each block. Early termination techniques are employed to further reduce the number of candidates and modes to be searched of each block. Experimental results show that FWS-VBS performs equally well to the exhaustive full search algorithm and requires only about 10% of the computation time.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
content type line 23
ObjectType-Feature-1
ISSN:1051-8215
DOI:10.1109/TCSVT.2008.918790