电子稳像算法的速度与精度改进-计算机辅助设计与图形学学报.PDF

30 8 Vol.30 No.8 2018 8 Journal of Computer-Aided Design Computer Graphics Aug. 2018 电子稳像算法的速度与精度改进 1) 1)* 2) 董常青 , 程雪岷 , 郝 群 1) (清华大学深圳研究生院 深圳 518055) 2) (北京理工大学光电学院 北京 100081) (cheng-xm@) 摘 要: 电子稳像算法的目的是实时地去除视频拍摄过程中造成的随机不规则运动, 以便后端的图像处理操作. 针 对处理时间以及精度方面进行研究提出了一种电子稳像算法. 首先, 实现了特征点个数的自适应提取, 然后, 提出并 应用了满足凸优化条件的三点求解和随机点校正来优化仿射矩阵, 再对计算过程各阶段误差进行了优化控制, 最后, 通过局部提取运动目标区域进行动态补偿, 将计算时间从20 ms 减少到 1ms. 实验结果表明, 该算法每帧处理时间约 为7 ms (不包括特征点提取部分), 并具有较好的稳像效果. 关键词: 电子稳像; 仿射矩阵; 全局补偿; 自适应阈值 中图法分类号: TP391.41 DOI: 10.3724/SP.J.1089.2018.16803 Speed and Precision’s Improvement in Electronic Image Stabilization Dong Changqing1,2), Cheng Xuemin1)*, and Hao Qun2) 1) (Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055) 2) (School of Optoelectronics, Beijing Institute of Technology, Beijing 100081) Abstract: Decreasing the random motion while shooting video timely is the main purpose by electronic im- age stabilization (EIS) algorithm. We proposed a new algorithm that would improve speed and accuracy. Firstly, self-adaptive extracting feature points are realized; then, three-point and one-point correction method are used that meet the convex optimization conditions to solve the affine matrix; after that, each step of the algorithm process is controlled and optimized so that the errors are minimized in the whole procedure; at last, local motion object’s area is extracted to realize a dynamic compensation, thus the time is reduced from 20 ms to 1 ms in this step. Experimental results demonstrate that the proposed algorithm processing speed can reach at 7 ms per frame (excluding the feature-pints extract proces