A fast partial distortion search algorithm for motion estimation based on the multi-traps assumption

CORC > 光电技术研究所 > 中国科学院光电技术研究所 > 光电技术研究所被WoS收录文章

	A fast partial distortion search algorithm for motion estimation based on the multi-traps assumption
	Xia, Xiao-Peng 1; Liu, En-Hai 1; Qin, Jun-Ju 2
刊名	SIGNAL PROCESSING-IMAGE COMMUNICATION
	2015-02-01
卷号	31 页码:25-33
关键词	Partial distortion Motion estimation Multi-traps Complexity calculation
英文摘要	Full search has the best matching accuracy but costs the most time, while fast search algorithms can achieve a high speed but are easy to be trapped in local minimums. To compensate the shortcomings of the existing algorithms, this paper proposes a fast partial distortion motion estimation algorithm based on the multi-traps assumption (MT-PDS). It mainly consists of three steps: (1) estimate the number of traps in the search area, (2) obtain the positions of the traps by using the k-th (k=0,1,2,...15) partial distortion, which contributes most to the true sum of absolute difference (SAD), to perform the coarse search, and (3) get the positions of the deepest traps and search around them to get the global minimum. Besides, the proposed algorithm also introduces an adaptive search method and a sparse search pattern, which further reduce the computations. Experimental results show that the proposed MT-PDS is about 160 times faster than the full search on average; and the speed-up can achieve over 180 times for the low motion contents. What is more, it only degrades the quality by -0.0178 dB and slightly increases the bit rate by 0.735%, which can be considered ignorable. Those advantages make the MT-PDS a very useful tool in real time applications, such as video compression, pattern recognition, target tracking, etc. (C) 2014 Elsevier B.V. All rights reserved.
WOS标题词	Science & Technology ; Technology
类目[WOS]	Engineering, Electrical & Electronic
研究领域[WOS]	Engineering
关键词[WOS]	SUCCESSIVE ELIMINATION ALGORITHM ; ADAPTIVE PIXEL DECIMATION ; DIAMOND SEARCH ; PREDICTION ; STRATEGY
收录类别	SCI
语种	英语
WOS记录号	WOS:000350078800003
公开日期	2015-12-24
内容类型	期刊论文
源URL	[http://ir.ioe.ac.cn/handle/181551/2538]
专题	光电技术研究所_光电技术研究所被WoS收录文章
作者单位	1.Chinese Acad Sci, Inst Opt & Elect, Chengdu 610209, Sichuan, Peoples R China 2.Chengdu Normal Univ, Chengdu 610072, Peoples R China
推荐引用方式 GB/T 7714	Xia, Xiao-Peng,Liu, En-Hai,Qin, Jun-Ju. A fast partial distortion search algorithm for motion estimation based on the multi-traps assumption[J]. SIGNAL PROCESSING-IMAGE COMMUNICATION,2015,31:25-33.
APA	Xia, Xiao-Peng,Liu, En-Hai,&Qin, Jun-Ju.(2015).A fast partial distortion search algorithm for motion estimation based on the multi-traps assumption.SIGNAL PROCESSING-IMAGE COMMUNICATION,31,25-33.
MLA	Xia, Xiao-Peng,et al."A fast partial distortion search algorithm for motion estimation based on the multi-traps assumption".SIGNAL PROCESSING-IMAGE COMMUNICATION 31(2015):25-33.