Fast Motion Estimation Algorithm by Finite-State Side Match for H.264 Video Coding Standard

In this paper, a fast block-based motion estimation algorithm which combines the finite-state side match concept for H.264 video coding standard is proposed. The proposed algorithm performs the side matching for each candidate position within the search window and chooses several positions which hav...

Full description

Saved in:
Bibliographic Details
Main Authors: Gwo-Long Li, Mei-Juan Chen
Format: Conference Proceeding
Language:English
Subjects:
Computational complexity
Decoding
Degradation
H.264
IEC standards
Image coding
ISO standards
Motion estimation
PSNR
Vector quantization
Video coding
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, a fast block-based motion estimation algorithm which combines the finite-state side match concept for H.264 video coding standard is proposed. The proposed algorithm performs the side matching for each candidate position within the search window and chooses several positions which have least side match sum of absolute difference to form a finite-state motion vector set. Afterwards, SAD in a block is performed for each position within the finite-state motion vector set calculated previously for finding the best matched motion vector. In addition, by reusing the calculated finite-state motion vector set of the larger block size for the smaller block size, the significant computational complexity conducted by the variable block size motion estimation can be reduced. Experimental results show that the proposed algorithm can achieve at least 70% computational complexity saving for the motion estimation with very slight PSNR degradation while compared to full search block matching algorithm
DOI:10.1109/APCCAS.2006.342477