A Multi-level Elimination Algorithm for Fast Block Motion Estimation

Chen Han-feng; Qi Fei-hu

Volume 26 Issue 7

Jul. 2004

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2004 > 26(7): 1076-1081

Chen Han-feng, Qi Fei-hu. A Multi-level Elimination Algorithm for Fast Block Motion Estimation[J]. Journal of Electronics & Information Technology, 2004, 26(7): 1076-1081.

Citation:

Chen Han-feng, Qi Fei-hu. A Multi-level Elimination Algorithm for Fast Block Motion Estimation[J]. Journal of Electronics & Information Technology, 2004, 26(7): 1076-1081.

Chen Han-feng, Qi Fei-hu. A Multi-level Elimination Algorithm for Fast Block Motion Estimation[J]. Journal of Electronics & Information Technology, 2004, 26(7): 1076-1081.

Citation:

Chen Han-feng, Qi Fei-hu. A Multi-level Elimination Algorithm for Fast Block Motion Estimation[J]. Journal of Electronics & Information Technology, 2004, 26(7): 1076-1081.

PDF( 1451 KB)

A Multi-level Elimination Algorithm for Fast Block Motion Estimation

Received Date: 2003-03-05
Rev Recd Date: 2003-08-04
Publish Date: 2004-07-19

Abstract

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.

FullText(HTML)

References(1)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views