CORC  > 清华大学
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).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace