一种改进的快速全局运动估计算法.pdfVIP

36 20 2010 10 Vol.36 No.20 Computer Engineering October 2010 ·· 2010 A TP393 ( 100083) MSEA () LM 11.42 ms/f FFRGMET 1.3 Improved Fast Global Motion Estimation Algorithm LIU Lei, WANG Zhi-liang, LIU Ji-wei, SHI Zhi-guo (Department of Automation, College of Information Engineering, University of Science and Technology Beijing, Beijing 100083, China) AbstractThis paper presents an improved fast Global Motion Estimation(GME) algorithm by combining with two-step method and traditional Gradient Descent(GD) algorithm. Sparsely sampling MSEA(Multilevel Successive Elimination Algorithm) fast Block Matching Algorithm(BMA) is used to get local motion vectors. Iterative Least Square(ILS) method is used to get rough estimation of the global motion parameters and excludes outliers(foreground macro-blocks). The rough global motion parameters is used as initial value and LM(Levengberg-Marquardt) GD optimization method is used on the feature pixels which are selected from the residual sampled blocks that have been excluded outliers with ILS. Experimental results validate that the estimation speed of improved algorithm reaches 11.42 ms/f, it is 1.3 times faster than FFRGMET algorithm, and it gets higher GME precision. Key wordsGlobal Motion Estimation(GME); Gradient Descent(GD) algorithm; Block Matching Algorithm(BMA); Iterative Least Square(ILS) 1 x (i, j) a ⋅i +b ⋅j +c (1) { ⋅ + ⋅ + y (i , j ) d i e j f