Compareison of the Accuracy of Incremental SFM with POS-aided Bundle Adjustment

doi:10.11947/j.AGCS.2017.20160274

Abstract

Abstract: An accuracy comparison research was conducted between the incremental structure from motion in computer vision and the POS-aided bundle adjustment in photogrammetry. Firstly, the basic principle and workflow of SFM were introduced, and the similarities and differences between the two methods were analyzed theoretically. Then the positioning accuracy was compared, using the unmanned helicopter and manned aircraft aerial survey data in the Songshan remote sensing calibration field. Experimental results show that without POS data, the incremental structure from motion method can achieve equivalent accuracy to the POS-aided bundle adjustment. Both methods can meet the requirement of 1:500 and 1:1000 mapping. Finally, suggestion was proposed for aerial data post-processing according to different operational requirements.

Key words: incremental structure from motion, bundle adjustment, accuracy, comparison

CLC Number:

P237

XUE Wu, ZHANG Yongsheng, ZHAO Ling, YU Ying, WANG Tao, LI Lei. Compareison of the Accuracy of Incremental SFM with POS-aided Bundle Adjustment[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(2): 198-207.

References

[1] 张永生, 邹晓亮, 刘军, 等. 航空遥感数字传感器信息处理系统[M]. 北京:星球地图出版社, 2007. ZHANG Yongsheng,ZOU Xiaoliang,LIU Jun, et al. The Aerial Digital Sensor Information Processing System[M]. Beijing:Planet Map Press, 2007.
[2] 刘军. GPS/IMU辅助机载线阵CCD影像定位技术研究[D]. 郑州:信息工程大学, 2007. LIU Jun. Research on GPS/IMU Aided Airborne Linear Array CCD Image Positioning Technology[D]. Zhengzhou:Information Engineering University, 2007.
[3] 王冬红. 机载数字传感器几何标定的模型与算法研究[D]. 郑州:信息工程大学, 2011. WANG Donghong. A Study on the Mathematic Model and Algorithm of the Geometric Calibration of Airborne Digital Sensor[D]. Zhengzhou:Information Engineering University, 2011.
[4] 张永生. 现场直播式地理空间信息服务的构思与体系[J]. 测绘学报, 2011, 40(1):1-4. ZHANG Yongsheng. The Conception and Architecture of Live-service for Geospatial Information[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(1):1-4.
[5] 于英. 无人机动态摄影测量若干关键技术研究[D]. 郑州:信息工程大学, 2014. YU Ying.Research on Key Technologies of UAV Dynamic Photogrammetry[D]. Zhengzhou:Information Engineering University, 2014.
[6] 薛武. 无人机视频地理信息定标与直播处理方法[D]. 郑州:信息工程大学, 2014. XUE Wu. The Calibration of UAV Video Geo-Information and Live Processing Technology[D]. Zhengzhou:Information Engineering University, 2014.
[7] 郭复胜. 无人机图像的三维重建方法研究[D]. 北京:中国科学院大学, 2013. GUO Fusheng. 3D Reconstruciotn from UAV Images[D]. Beijing:University of Chinese Academy of Sciences, 2013.
[8] REMONDINO F, BARAZZETTI L, NEX F, et al. UAV Photogrammetry for Mapping and 3d Modeling-current Status and Future Perspectives[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2011, XXXVIII-1/C22:25-31.
[9] NEX F,REMONDINO F.UAV for 3D Mapping Applications:A Review[J]. Applied Geomatics, 2014, 6(1):1-15.
[10] REHAK M, SKALOUD J. Fixed-wing Micro Aerial Vehicle for Accurate Corridor Mapping[J]. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2015, II-1/W1:23-31.
[11] EISENBEIβ H.UAV Photogrammetry[D]. Zurich, Switzerland:ETH, 2009.
[12] BARAZZETTI L, REMONDINO F, SCAIONI M. Combined Use of Photogrammetric and Computer Vision Techniques for Fully Automated and Accurate 3D Modeling of Terrestrial Objects[C]//Proceedings of the SPIE 7447, Videometrics, Range Imaging, and Applications X. San Diego, CA:SPIE, 2009:74470M-74470M-12.
[13] HELLER J, HAVLENA M, JANCOSEK M, et al. 3D Reconstruction from Photographs by CMP SFM Web Service[C]//Proceedings of the 201514th IAPR International Conference on Machine Vision Applications. Tokyo:IEEE, 2015:30-34.
[14] 许志华, 吴立新, 刘军, 等. 顾及影像拓扑的SfM算法改进及其在灾场三维重建中的应用[J]. 武汉大学学报(信息科学版), 2015, 40(5):599-606. XU Zhihua, WU Lixin, LIU Jun, et al. Modification of SFM Algorithm Referring to Image Topology and Its Application in 3-dimension Reconstruction of Disaster Area[J]. Geomatics and Information Science of Wuhan University, 2015, 40(5):599-606.
[15] WU Changchang, AGARWAL S, CURLESS B, et al. Multicore Bundle Adjustment[C]//Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition. Providence, RI:IEEE, 2011:3057-3064.
[16] BARAZZETTI L, REMONDINO F, SCAIONI M, et al. Fully Automatic UAV Image-based Sensor Orientation[C]//Proceedings of the 2010 Canadian Geomatics Conference and Symposium of Commission I. 2010.
[17] 沈永林, 刘军, 吴立新, 等. 基于无人机影像和飞控数据的灾场重建方法研究[J]. 地理与地理信息科学, 2011, 27(6):13-17. SHEN Yonglin,LIU Jun,WU Lixin, et al. Reconstruction of Disaster Scene from UAV Images and Flight-control Data[J]. Geography and Geo-Information Science, 2011, 27(6):13-17.
[18] HARTLEY R, ZISSERMAN A. 计算机视觉中的多视图几何[M]. 韦穗, 杨尚骏, 章权兵, 等, 译. 合肥:安徽大学出版社, 2002. HARTLEY R, ZISSERMAN A. Multiple View Geometry in Computer Vision[M]. WEI Sui, YANG Shangjun, ZHANG Quanbing, et al, trans. Hefei:Anhui University Press, 2002.
[19] 斯蒂格, 尤里奇, 威德曼. 机器视觉算法与应用[M]. 杨少荣, 吴迪靖, 段德山, 译. 北京:清华大学出版社, 2008. STEGER C, ULRICH M, WIEDEMANN C. Machine Vision Algorithms and Applications[M]. YANG Shaorong, WU Dijing, DUAN Deshan, trans. Beijing:Tsinghua University Press, 2008.
[20] TRIGGS B, MCLAUCHLAN P F,HARTLEY R I,et al. Bundle Adjustment:A Modern Synthesis[M]//TRIGGS B, ZISSERMAN A, SZELISKI R. Vision Algorithms:Theory and Practice. Berlin:Springer, 2000:298-372.
[21] MADSEN K, NIELSEN H B, TINGLEFF O. Methods for Non-linear Least Squares Problems[M]. 2nd ed. Lyngby:Informatics and Mathematical Modelling, Technical University of Denmark, 2004.
[22] SNAVELY N,SEITZ S M,SZELISKI R. Photo Tourism:Exploring Photo Collections in 3D[J]. ACM Transactions on Graphics (TOG), 2006, 25(3):835-846.
[23] STURM P, TRIGGS B. A Factorization Based Algorithm for Multi-Image Projective Structure and Motion[M]//BUXTON B, CIPOLLA R. Computer Vision-ECCV'96. Berlin Heidelberg:Springer, 1996:709-720.
[24] TOMASI C, KANADE T. Shape and Motion from Image Streams under Orthography:A Factorization Method[J]. International Journal of Computer Vision, 1992, 9(2):137-154.
[25] KAHL F, HARTLEY R. Multiple-view Geometry Under the L∞-norm[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(9):1603-1617.
[26] LOWE D G.Object Recognition from Local Scale-invariant Features[C]//Proceedings of the Seventh IEEE International Conference on Computer Vision. Kerkyra:IEEE, 1999, 2:1150-1157.
[27] JAVERNICK L,BRASINGTON J,CARUSO B. Modeling the Topography of Shallow Braided Rivers Using Structure-from-motion Photogrammetry[J].Geomorphology, 2014, 213:166-182.
[28] WU Changchang. Visual SFM:A Visual Structure from Motion System[J]. 2011.
[29] SNAVELY N. Bundler:Structure from Motion (SFM) for Unordered Image Collections[EB/OL].[2013-07-12]. phototour.cs.washington.edu/bundler/.
[30] 卢俊. 基于无序多视影像的三维重建关键技术研究[D]. 郑州:信息工程大学, 2015. LU Jun. Study on 3D Reconstruction Key Technology of Unordered Multi-view Images[D]. Zhengzhou:Information Engineering University, 2015.
[31] 江延川. 解析摄影测量学[M]. 郑州:郑州测绘学院, 1991. JIANG Yanchuan. Analytical Photogrammetry[M]. Zhengzhou:Zhengzhou Institute of Surveying and Mapping, 1991.
[32] GALLER B A, FISHER M J. An Improved Equivalence Algorithm[J]. Communications of the ACM, 1964, 7(5):301-303.
[33] 袁修孝.POS辅助光束法区域网平差[J].测绘学报, 2008, 37(3):342-348. YUAN Xiuxiao. POS-supported Bundle Block Adjustment[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(3):342-348.
[34] 许妙忠, 刘丽, 涂辛茹. 基于ORIMA的ADS40几何精度评估[J]. 测绘科学技术学报, 2010, 27(5):341-344. XU Miaozhong, LIU Li, TU Xinru. Geometric Accuracy Assessment of ADS40 Imagery Using ORIMA[J]. Journal of Geomatics Science and Technology, 2010, 27(5):341-344.
[35] 李德仁, 袁修孝. 误差处理与可靠性理论[M]. 2版. 武汉:武汉大学出版社, 2012:55-56. LI Deren,YUAN Xiuxiao.Error Processing and Reliability Theory[M]. 2nd ed. Wuhan:Wuhan University Press, 2012.
[36] 张永生. 高分辨率遥感测绘嵩山实验场的设计与实现——兼论航空航天遥感定位精度与可靠性的基地化验证方法[J]. 测绘科学技术学报, 2012, 29(2):79-82. ZHANG Yongsheng. Design and Implementation of Songshan Test Field for High Resolution Remote Sensing and Mapping[J].Journal of Geomatics Science and Technology, 2012, 29(2):79-82.
[37] 中华人民共和国国家质量监督检验检疫总局, 中国国家标准化管理委员会. GB/T 23236-2009数字航空摄影测量空中三角测量规范[S]. 北京:中国标准出版社, 2009:2. General Administration of Quality Supervision, Inspection and Quarantine of the People's Republic of China. GB/T 23236-2009 Specifications for Aerotriangulation of Digital Aerophotogrammetry[S]. Beijing:China Standard Press, 2009:2.
[38] 王涛. 线阵CCD传感器实验场几何定标的理论与方法研究[D]. 郑州:信息工程大学, 2012. WANG Tao. Study on Theories and Methods of Linear CCD Sensor Geometric Calibration Based on Field[D].Zhengzhou:Information Engineering University, 2012.