|
|
Journal of Zhejiang University SCIENCE C
ISSN 1869-1951(Print), 1869-196x(Online), Monthly
2010 Vol.11 No.8 P.637-644
An adaptive fast search algorithm for block motion estimation in H.264
Abstract: Motion estimation is an important issue in H.264 video coding systems because it occupies a large amount of encoding time. In this paper, a novel search algorithm which utilizes an adaptive hexagon and small diamond search (AHSDS) is proposed to enhance search speed. The search pattern is chosen according to the motion strength of the current block. When the block is in active motion, the hexagon search provides an efficient search means; when the block is inactive, the small diamond search is adopted. Simulation results showed that our approach can speed up the search process with little effect on distortion performance compared with other adaptive approaches.
Key words: Adaptive hexagon and small diamond search (AHSDS), Search pattern, Mean absolute difference (MAD), Optimal point
References:
Open peer comments: Debate/Discuss/Question/Opinion
<1>
zhaizy
2010-08-02 17:17:06
Reviewer: The main idea of this article is contributing fast search algorithms for motion estimation in H.264 video coding. An adaptive algorithm making use of the Hexagon Search and Small Diamond Search is also presented with experimental evaluation. The most important idea of this paper is to propose the differentiation algorithm which determines the block is in active motion or inactive motion. The proposed method is well implemented on H.264 JM14.2 video coding standard. --Editor
DOI:
10.1631/jzus.C0910561
CLC number:
TN919.81
Download Full Text:
Downloaded:
2616
Clicked:
6872
Cited:
1
On-line Access:
2010-08-02
Received:
2009-03-14
Revision Accepted:
2009-06-04
Crosschecked:
2010-07-01