Please wait a minute...
浙江大学学报(工学版)
J4  2010, Vol. 44 Issue (1): 131-135    DOI: 10.3785/j.issn.1008-973X.2010.01.023
电子、通信与自动控制技术     
基于随机采样的两阶段全局运动估计
郑雅羽,田翔,陈耀武
（浙江大学 数字技术及仪器研究所,浙江 杭州 310027）　
Two-stage global motion estimation based on random sampling method
ZHENG Ya-yu, TIAN Xiang, CHEN Yao-wu
(Institute of Advanced Digital Technology and Instrument, Zhejiang University, Hangzhou 310027, China)
 全文: PDF  HTML
摘要：

为了有效地估计全局运动参数,提出一种基于随机采样的两阶段全局运动估计方法.在第一阶段,根据矩阵条件数最小化准则随机选取每组运动矢量,利用最小二乘法计算每组初始的变换参数,使用直方图获得最终的变换参数.在第二阶段,对运动矢量场进行变换运动补偿,从已补偿运动矢量场中随机采样一组运动矢量,使用直方图估计最终的平移参数.对于4个仿射全局运动模型和真实视频序列的实验结果表明,与基于固定采样模式的估计算法相比,该方法能够有效地缩短计算时间,同时获得更好的估计精度.
Abstract:

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．
出版日期: 2010-02-26
:  TP 391  
基金资助:

国家“863”高技术研究发展计划软件重大专项资助项目（2003AA1Z2130）；浙江省科技计划重大科技攻关资助项目（2005C11001-02）.
通讯作者: 陈耀武，男，教授，博导.     E-mail: cyw@mail.bme.zju.edu.cn
作者简介: 郑雅羽（1978-），男，浙江温州人，博士生，主要从事图像处理、视频编码研究.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

郑雅羽, 田翔, 陈耀武. 基于随机采样的两阶段全局运动估计[J]. J4, 2010, 44(1): 131-135.

ZHENG Ya-Hu, TIAN Xiang, CHEN Yao-Wu. Two-stage global motion estimation based on random sampling method. J4, 2010, 44(1): 131-135.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2010.01.023    或    http://www.zjujournals.com/eng/CN/Y2010/V44/I1/131

［1］ ZITOVA B, FLUSSER J. Image registration methods: a survey ［J］. Image and Vision Computing, 2003, 21(11): 977-1000．
［2］ JOZAWA H, KAMIKURA K, SAGATA A, et al. Two-stage motion compensation using adaptive global MC and local affine MC ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 1997, 7(1): 75-85．
［3］ KIM M, CHOI J G, KIM D, et al. A VOP generation tool: automatic segmentation of moving objects in image sequences based on spatio-temporal information ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 1999, 9(8): 1216-1226．
［4］ QIAN X M, LIU G Z. Global motion estimation from randomly selected motion vector groups and GMLM based applications ［J］. Signal, Image and Video Processing, 2007, 1(3): 179-189．
［5］ SU Y, SUN M T. A non-iterative motion vector based global motion estimation algorithm ［C］∥ IEEE Conference on Multimedia and Expo (ICME). Taipei: IEEE, 2004: 703-796．
［6］ SU Y P, SUN M T, HSU V. Global motion estimation from coarsely sampled motion vector field and the applications ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2005, 15(2): 232-242．
［7］ RATH G B, MAKUR A. Iterative least squares and compression based estimations for a four-parameter linear global motion model and global motion compensation ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 1999, 9(7): 1075-1099．
［8］ DUFAUX F, MOSCHENI F. Motion estimation techniques for digital TV: a review and a new contribution ［J］. Proceedings of the IEEE, 1995, 83(6): 858-876．
［9］ HORN R A, JOHNSON C R. Matrix analysis ［M］. Cambridge: Cambridge University Press, 1985: 291-292．
[1] 赵建军,王毅,杨利斌. 基于时间序列预测的威胁估计方法[J]. J4, 2014, 48(3): 398-403.
[2] 崔光茫, 赵巨峰, 冯华君, 徐之海, 李奇, 陈跃庭. 非均匀介质退化图像快速仿真模型的建立[J]. J4, 2014, 48(2): 303-311.
[3] 张天煜, 冯华君, 徐之海, 李奇, 陈跃庭. 基于强边缘宽度直方图的图像清晰度指标[J]. J4, 2014, 48(2): 312-320.
[4] 刘中, 陈伟海, 吴星明, 邹宇华, 王建华. 基于双目视觉的显著性区域检测[J]. J4, 2014, 48(2): 354-359.
[5] 王相兵,童水光,钟崴,张健. 基于可拓重用的液压挖掘机结构性能方案设计[J]. J4, 2013, 47(11): 1992-2002.
[6] 王进, 陆国栋, 张云龙. 基于数量化一类分析的IGA算法及应用[J]. J4, 2013, 47(10): 1697-1704.
[7] 刘羽, 王国瑾. 以已知曲线为渐进线的可展曲面束的设计[J]. J4, 2013, 47(7): 1246-1252.
[8] 胡根生,鲍文霞,梁栋,张为. 基于SVR和贝叶斯方法的全色与多光谱图像融合[J]. J4, 2013, 47(7): 1258-1266.
[9] 吴金亮, 黄海斌, 刘利刚. 保持纹理细节的无缝图像合成[J]. J4, 2013, 47(6): 951-956.
[10] 陈潇红,王维东. 基于时空联合滤波的高清视频降噪算法[J]. J4, 2013, 47(5): 853-859.
[11] 朱凡,李悦,蒋 凯,叶树明,郑筱祥. 基于偏最小二乘的大鼠初级运动皮层解码[J]. J4, 2013, 47(5): 901-905.
[12] 吴宁, 陈秋晓, 周玲, 万丽. 遥感影像矢量化图形的多层次优化方法[J]. J4, 2013, 47(4): 581-587.
[13] 计瑜,沈继忠,施锦河. 一种基于盲源分离的眼电伪迹自动去除方法[J]. J4, 2013, 47(3): 415-421.
[14] 王翔,丁勇. 基于Gabor滤波器的全参考图像质量评价方法[J]. J4, 2013, 47(3): 422-430.
[15] 童水光, 王相兵, 钟崴, 张健. 基于BP-HGA的起重机刚性支腿动态优化设计[J]. J4, 2013, 47(1): 122-130.