Title :
Fast Motion Estimation Algorithm by Finite-State Side Match for H.264 Video Coding Standard
Author :
Li, Gwo-Long ; Chen, Mei-Juan
Author_Institution :
Dept. of Electr. Eng., National Dong-Hwa Univ., Hualien
Abstract :
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
Keywords :
computational complexity; motion estimation; video coding; H.264 video coding standard; computational complexity; fast motion estimation algorithm; finite-state motion vector set; finite-state side match concept; full search block matching algorithm; variable block size motion estimation; Computational complexity; Decoding; Degradation; IEC standards; ISO standards; Image coding; Motion estimation; PSNR; Vector quantization; Video coding; H.264; Motion estimation; video coding;
Conference_Titel :
Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on
Conference_Location :
Singapore
Print_ISBN :
1-4244-0387-1
DOI :
10.1109/APCCAS.2006.342477