基于随机采样的两阶段全局运动估计  

Two-stage global motion estimation based on random sampling method

作　　者：郑雅羽[1] 田翔[1] 陈耀武[1] 

机构地区：[1]浙江大学数字技术及仪器研究所,浙江杭州310027

出　　处：《浙江大学学报（工学版）》2010年第1期131-135,共5页Journal of Zhejiang University：Engineering Science

基　　金：国家"863"高技术研究发展计划软件重大专项资助项目(2003AA1Z2130);浙江省科技计划重大科技攻关资助项目(2005C11001-02)

摘　　要：为了有效地估计全局运动参数,提出一种基于随机采样的两阶段全局运动估计方法.在第一阶段,根据矩阵条件数最小化准则随机选取每组运动矢量,利用最小二乘法计算每组初始的变换参数,使用直方图获得最终的变换参数.在第二阶段,对运动矢量场进行变换运动补偿,从已补偿运动矢量场中随机采样一组运动矢量,使用直方图估计最终的平移参数.对于4个仿射全局运动模型和真实视频序列的实验结果表明,与基于固定采样模式的估计算法相比,该方法能够有效地缩短计算时间,同时获得更好的估计精度.A two-stage global motion estimation method based on the random sampling strategy was proposed to estimate the global motion parameters effectively.In the first stage,each group of motion vectors was sampled randomly based on the rule of the minimum matrix condition number.Then the initial transform parameter was computed by using the least squares method.The final transform parameter was achieved by utilizing the histogram method.In the second stage,the motion vector field was compensated by the transform motion firstly.Based on a group of motion vectors sampled randomly from the compensated motion vector field,the final translational parameter was estimated by using the histogram method.Experimental results on four affine global motion models and the real video sequences show that compared with the estimation method based on the fixed sampling pattern,the proposed method can decrease the computational time markedly while achieving higher estimation accuracy.

关 键 词：全局运动估计 运动矢量场 最小二乘法 条件数 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]