Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (22): 205-210.DOI: 10.3778/j.issn.1002-8331.1708-0116

Previous Articles     Next Articles

Structure from motion based on segmented sequence images

LUO Mi1, ZHAO Xia1, CHEN Meng2, GUO Song3, NI Yingting1   

  1. 1.School of Electronic and Information Engineering (Department of Control Science and Engineering), Tongji University, Shanghai 201804, China
    2.Research Institute of Shanghai Aerospace System Engineering, Shanghai 201100, China
    3.Shanghai Academy of Spaceflight Technology, Shanghai 201109, China
  • Online:2018-11-15 Published:2018-11-13


罗  米1,赵  霞1,陈  萌2,郭  松3,倪颖婷1   

  1. 1.同济大学 电子与信息工程学院(控制科学与工程系),上海 201804
    2.上海宇航系统工程研究所,上海 201100
    3.上海航天技术研究院,上海 201109

Abstract: Structure from Motion(SFM) is a commonly used method of camera pose estimation in 3D reconstruction. The traditional SFM uses an incremental method to process images, its time complexity is [O(n4)], and the reconstruction time increases with the number of images. Moreover, due to image noise, drifting errors will accumulate, which directly affects the final reconstruction quality. The reconstruction results can be optimized by adding Bundle Adjustment(BA), but it will cost more time. This method is based on the existing incremental algorithms: divide sequence images into small sets according to the similarity, conduct parallel computing, which will reduce the error accumulation and reconstruction time, and then use the Bundle Adjustment for global optimization. The experimental results show that the method can effectively reduce the reconstruction time while keeping the accuracy.

Key words: 3D reconstruction, Structure from Motion(SFM), Bundle Adjustment(BA)

摘要: 多视图运动恢复结构(Structure from Motion,SFM)是三维重建中相机姿态估计的一种最常用的方法。传统SFM采用增量方式处理图片,算法的时间复杂度是[O(n4)],当图片数量较多时,重建时间很长。此外,由于图片噪声影响,漂移误差将随着图片数量增加不断累加,影响最终的重建质量。添加集束调整(Bundle Adjustment,BA)可以优化重建结果,但是需要花费更长的时间。在现有增量式算法的基础上,提出基于分段式序列图片集的方法,将序列图片集按照相似度划分为小集合,对每个小集合进行并行计算,减少误差累积量和重建时间,最后再用BA进行全局优化。实验结果表明,该方法能在保持一定精度的前提下,有效减少重建时间。

关键词: 三维重建, 运动恢复结构(SFM), 集束调整(BA)