Computation-constrained dynamic search range control for real-time video   encoder

doi:10.1016/j.image.2014.12.002

CORC > 北京大学 > 信息科学技术学院

	Computation-constrained dynamic search range control for real-time video encoder
	Ji, Xianghu ; Jia, Huizhu ; Liu, Jie ; Xie, Xiaodong ; Gao, Wen
刊名	signal processing image communication
	2015
关键词	Video coding Motion estimation Dynamic search range VLSI architecture BLOCK MOTION ESTIMATION VLSI ARCHITECTURE ESTIMATION ALGORITHM H.264/AVC EFFICIENT PATTERN DESIGN
DOI	10.1016/j.image.2014.12.002
英文摘要	Search range (SR) is a key parameter on the search quality control for motion estimation (ME) of a real-time video encoder. Dynamic search range (DSR) is a commonly employed algorithm to reduce the computational complexity of ME in a video encoder. In this paper, we model an effective predicted motion vector (PMV) deviation metric to predict the relationship between SR and motion vector difference (MVD), according to the prediction differences of both temporal and spatial motions of neighboring blocks. In addition, a computation-constrained DSR (CDSR) control algorithm is proposed to manage the computational complexity while maximizing video coding quality in a real-time computational constrained scenario. The SR is dynamically determined by three factors: motion complexity, user-defined probability and computation budget. Compared to the conventional DSR algorithms, the proposed CDSR is an effective and quantifiable algorithm to allocate more computation budget to the blocks with high PMV deviations (such as motion object boundary), and less computation budget to the well-matched motion predicted blocks, while maintaining a constrained computation requirement. Experimental results show that the proposed CDSR control algorithm is an effective method to manage the computation consumption of the DSR algorithm while keeping similar rate-distortion (RD) performance. It can achieve about 0.1-03 dB average PSNR improvement when the computation consumption is restricted to a specific level as compared with its equivalent Fixed SR algorithm and can achieve about 50-90% computation savings when compared to the benchmarks. For ME with high performance Processing Element (PE) engine, the quality degradation caused by the proposed CDSR algorithm can be ignored. (C) 2014 Elsevier B.V. All rights reserved.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000350078800011&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Engineering, Electrical & Electronic; SCI(E); EI; 0; ARTICLE; xhji@jdl.ac.cn; hzjia@pku.edu.cn; jliu@jdl.ac.cn; xdxie@pku.edu.cn; wgao@pku.edu.cn; 134-150; 31
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/206404]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Ji, Xianghu,Jia, Huizhu,Liu, Jie,et al. Computation-constrained dynamic search range control for real-time video encoder[J]. signal processing image communication,2015.
APA	Ji, Xianghu,Jia, Huizhu,Liu, Jie,Xie, Xiaodong,&Gao, Wen.(2015).Computation-constrained dynamic search range control for real-time video encoder.signal processing image communication.
MLA	Ji, Xianghu,et al."Computation-constrained dynamic search range control for real-time video encoder".signal processing image communication (2015).