一種快速塊運(yùn)動估計的分級篩選方法
A Multi-level Elimination Algorithm for Fast Block Motion Estimation
-
摘要: 該文提出了一種新的快速塊匹配運(yùn)動估計方法，分級篩選法。該方法將搜索最佳匹配塊的過程 分為若干個篩選級別,在初始的級別中用很少的運(yùn)算代價通過簡單的特征匹配先淘汰一部分候選塊；然后在上一級剩余的候選塊中，逐級用更加細(xì)致的特征繼續(xù)篩選；直至找到最佳匹配塊。實(shí)驗(yàn)結(jié)果表明，在估計精度非常相近的前提下，該文方法的速度是全搜索方法的12~14倍，而且該方法有很好的穩(wěn)定性。
-
關(guān)鍵詞:
- 運(yùn)動估計; 塊匹配; 視頻編碼; 分級篩選
Abstract: A multi-level elimination algorithm for fast motion estimation is proposed in this paper. The most matched block of the current block is detected in the next frame with a multi-level elimination strategy in this algorithm. In the first level, some candidate blocks are eliminated by simple characters based blockmatching, needing only very few computation costs. Then in further levels, more detailed characters are used for block-matching to eliminate more candidate blocks until the most matched block is selected in the last level. Experimental results show that the proposed algorithm can work steadily and get very close performance to the full-search algorithm while a computation reduction of about 12~14 times, with respect to the full-search algorithm. -
Koga T, Linuma K, Hirano A, Lijima Y, Lshiguro T. Motion-compensated interframe coding for video conferencing. Proc. of NTC81, New Orleans, LA. 1981: 961-965.[2]Li Reoxiang, Zeng Bing, Liou M L. A new three-step search algorithm for block motion estimation[J].IEEE Trans. on Circuits and Systems for Video Technology.1994, 4(4):438-442[3]Po Lai-Man, Ma Wing-Chung. A novel four-step search algorithm for fast block motion estimation[J].IEEE Trans. on Circuits and Systems for Video Technology.1996, 6(3):313-317[4]Liu B, Zaccarin A. New fast algorithms for the estimation of block motion vectors[J].IEEE Trans.on Circuits and Systems for Video Technology.1993, 3(2):148-157[5]Kim J S, Park R H. A fast feature-based block matching algorithm using integral projections[J].IEEE Journal on Selected Areas in Communications.1992, 10(5):968-971[6]Li W, Salari E. Successive elimination algorithm for motion estimation. IEEE Trans. on Image Processing, 1995, IP-4(1): 105-107.[7]Hong W G, Oh T M, Ko S J. Fast motion-estimation algorithm based on progressive partial norm matching[J].Electronics Letters.2001, 37(14):890-892[8]Gao X Q, Duanmu C S, Zou C R. A multilevel successive elimination algorithm for block matching motion estimation. IEEE Trans. on Image Processing, 2000, IP-9(3): 501-504. -
計量
- 文章訪問數(shù): 2527
- HTML全文瀏覽量: 111
- PDF下載量: 671
- 被引次數(shù): 0
下載:
