Fast integer-pel and fractional-pel motion estimation for H.264/AVC | |
Chen, Zhibo ; Xu, Jianfeng ; He, Yun ; Zheng, Junli | |
2010-05-06 ; 2010-05-06 | |
关键词 | fast motion estimation UMHexagonS CBFP early termination H.264/AVC video coding SEARCH ALGORITHM Computer Science, Information Systems Computer Science, Software Engineering |
中文摘要 | This paper gives out a fast motion estimation algorithm for H.264/AVC, which has almost the same quality performance as that of the Full Search scheme and also provides a strategy to balance the quality performance and the search speed. Integer-pel search is the most time consuming module for motion estimation. In this paper a hybrid Unsymmetrical-cross Multihexagon-grid Search (UMHexagonS) algorithm is introduced, which well solves the false motion vector estimation problem because of the local-minimum. As results, it saves more than 90% on search time whereas the averaging PSNR loss is less than 0.056 dB for all tested sequences with different motion extent compared with the Fast Full Search scheme. Fractional-pel fast search is not negligible when the integer motion estimation has been extensively speeded up. By utilizing the property of uni-modal error surface inside the fractional-pel search window, a novel Center Biased Fractional-pel Search (CBFPS) algorithm is proposed in this paper, which can save 30-50% computation compared with the Full Fractional-pel Search scheme. Early termination is another problem discussed in this paper, to construct a complete motion estimation method, giving a uniform method which can cover a wide range of applications, terminating the program at early and right stage is certainly required. A model based on the Normative SAD Difference (NSD) is given to assist the termination decisionmaking, and a tradeoff between the search speed and the reconstructed quality can be achieved by changing a modulation factor. (c) 2005 Elsevier Inc. All rights reserved. |
语种 | 英语 ; 英语 |
出版者 | ACADEMIC PRESS INC ELSEVIER SCIENCE ; SAN DIEGO ; 525 B ST, STE 1900, SAN DIEGO, CA 92101-4495 USA |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/11487] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Chen, Zhibo,Xu, Jianfeng,He, Yun,et al. Fast integer-pel and fractional-pel motion estimation for H.264/AVC[J],2010, 2010. |
APA | Chen, Zhibo,Xu, Jianfeng,He, Yun,&Zheng, Junli.(2010).Fast integer-pel and fractional-pel motion estimation for H.264/AVC.. |
MLA | Chen, Zhibo,et al."Fast integer-pel and fractional-pel motion estimation for H.264/AVC".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论