Computer Science ›› 2023, Vol. 50 ›› Issue (7): 152-159.doi: 10.11896/jsjkx.220400166

• Computer Graphics & Multimedia • Previous Articles     Next Articles

Incremental Pose Graph Segmentation Algorithm Based on Camera Orientation Change

FAN Hanqi, WANG Shaojing   

  1. School of Information,North China University of Technology,Beijing 100144,China
  • Received:2022-04-16 Revised:2022-10-11 Online:2023-07-15 Published:2023-07-05
  • About author:FAN Hanqi,born in 1983,Ph.D,asso-ciate professor.His main research inte-rests include computer vision and visual simultaneous localization and mapping.WANG Shaojing,born in 1995,master.His main research interest is visual simultaneous localization and mapping.
  • Supported by:
    National Key Research and Development Program of China(2020YFC0811004).

Abstract: In camera trajectory estimation,pose graph is one of the most widely used tools to reduce the cumulative error.How-ever,the scale of the pose graph grows as the cameras move,which would render trajectory estimation impossible in the real-time required applications like AR/VR(augmented reality/virtual reality).To reduce the size of the pose graph optimization,this paper proposes an algorithm that segments the trajectory of cameras incrementally by the change of orientation.The orientation changes significantly where the trajectory is segmented by the proposed algorithm.Efficiency is improved by optimizing the cameras with obvious orientation changes instead of the entire trajectory.In addition,the starting camera and the ending camera of the trajectory segment are utilized as references to estimate different poses for each camera within the trajectory segment,followed by the weighted average method is used on its different poses to solve the final pose.Which not only avoids a large amount of computation of nonlinear optimization,but also reduces the influence of noise to achieve high accuracy.Experiments on EuRoC,TUM,and KITTI datasets show that the proposed scheme reduces the size of the pose graph optimization and ensures the accuracy of trajectory.

Key words: Pose graph, Camera orientation, Trajectory segmentation, Weighted average, Incremental

CLC Number: 

  • TP242
[1]MOREIRA G,MARQUES M,COSTEIRA J P.Fast pose graph optimization via Krylov-Schur and Cholesky factorization[C]//Proceedings of the IEEE/CVF Winter Conference on Applications of Computer Vision.IEEE,2021:1898-1906.
[2]TIAN Y,CHEN H W,WANG F S,et al.Overview of SLAM Algorithms for Mobile Robot [J].Computer Science,2021,48(9):223-234.
[3]FAN H Q,ZHANG S.Camera Localization and Map Reconstruction Algorithm Based on Temporal-Spatial Consistency[J].Robot,2019,41(1):40-49.
[4]WANG D,SHI C X,WANG Y Q.Loop Closure DetectionMethod Based on Unsupervised Deep Learning[J].Computer Science,2020,47(10):228-232.
[5]ENGEL J,KOLTUN V,CREMERS D.Direct sparse odometry[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2017,40(3):611-625.
[6]FORSTER C,PIZZOLI M,SCARAMUZZA D.SVO:Fast semi-direct monocular visual odometry[C]//2014 IEEE International Conference on Robotics and Automation(ICRA).IEEE,2014:15-22.
[7]MUR-ARTAL R,TARDÓS J D.Orb-slam2:An open-sourceslam system for monocular,stereo,and rgb-d cameras[J].IEEE Transactions on Robotics,2017,33(5):1255-1262.
[8]SUMIKURA S,SHIBUYA M,SAKURADA K.OpenVSLAM:A versatile visual SLAM framework[C]//Proceedings of the 27th ACM International Conference on Multimedia.ACM,2019:2292-2295.
[9]LI X.Robust 6-DOF Camera Relocalization in Multi-view Structure from Motion[D].Philadelphia:Temple University.2021.
[10]LI X,YUAN L,LATECKI L J,et al.Pushing the Envelope of Rotation Averaging for Visual SLAM[J].arXiv:2011.01163,2020.
[11]SCHLEGEL D,COLOSI M,GRISETTI G.Proslam:GraphSLAM from a programmer’s Perspective[C]//2018 IEEE International Conference on Robotics and Automation(ICRA).IEEE,2018:3833-3840.
[12]ZENG T,SI B.A brain-inspired compact cognitive mapping system[J].Cognitive Neurodynamics,2021,15(1):91-101.
[13]LIU T,CHEN Y,JIN Z,et al.Spare Pose Graph Decomposition and Optimization for SLAM[C]//MATEC Web of Confe-rences.EDP Sciences,2019,256:05003.
[14]JOHANNSSON H,KAESS M,FALLON M,et al.Temporally scalable visual SLAM using a reduced pose graph[C]//2013 IEEE International Conference on Robotics and Automation.IEEE,2013:54-61.
[15]SCHMUCK P,CHLI M.On the redundancy detection in key-frame-based slam[C]//2019 International Conference on 3D Vision(3DV).IEEE,2019:594-603.
[16]LATIF Y,NEIRA J.Go straight,turn right:Pose graph reduction through trajectory segmentation using line segments[C]//2013 European Conference on Mobile Robots.IEEE,2013:144-149.
[17]ZHAO M,GUO X,SONG L,et al.A General Framework forLifelong Localization and Mapping in Changing Environment[C]//2021 IEEE/RSJ International Conference on Intelligent Robots and Systems(IROS).IEEE,2021:3305-3312.
[18]DING W,HOU S,GAO H,et al.Lidar inertial odometry aided robust lidar localization system in changing city scenes[C]//2020 IEEE International Conference on Robotics and Automation(ICRA).IEEE,2020:4322-4328.
[19]WANG Y,FUNK N,RAMEZANI M,et al.Elastic and efficient lidar reconstruction for large-scale exploration tasks[C]//2021 IEEE International Conference on Robotics and Automation(ICRA).IEEE,2021:5035-5041.
[20]WANG C,LI J,HE Y,et al.Segmented trajectory clustering-based destination prediction in IoVs[J].IEEE Access,2020,(8):98999-99009.
[21]KEOGH E,CHU S,HART D,et al.An online algorithm for segmenting time series[C]//Proceedings 2001 IEEE International Conference on Data Mining.IEEE,2001:289-296.
[22]JANG Y,SHIN H,KIM H J.Pose correction algorithm for relative frames between keyframes in SLAM[C]//Proceedings of the Asian Conference on Computer Vision.2020.
[23]GEIGER A,LENZ P,STILLER C,et al.Vision meets robotics:The kitti dataset[J].The International Journal of Robotics Research,2013,32(11):1231-1237.
[24]BURRI M,NIKOLIC J,GOHL P,et al.The EuRoC micro aerial vehicle datasets[J].The International Journal of Robotics Research,2016,35(10):1157-1163.
[25]WANG S J.KITTI06 Experiment[EB/OL].(2022-03-08)[2022-04-16].https://youtu.be/-aZTWqphSvM.
[26]WANG S J.MH05 Experiment[EB/OL].(2022-03-08)[2022-04-16].https://youtu.be/RRQFTnmzLWw.
[27]SMITH R,SELF M,CHEESEMAN P.Estimating uncertainspatial relationships in robotics[M]//Autonomous robot vehicles.New York:Springer,1990:167-193.
[28]STURM J,ENGELHARD N,ENDRES F,et al.A benchmark for the evaluation of RGB-D SLAM systems[C]//2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.IEEE,2012:573-580.
[1] SHANG Di, LYU Yanfeng, QIAO Hong. Incremental Object Detection Inspired by Memory Mechanisms in Brain [J]. Computer Science, 2023, 50(2): 267-274.
[2] LIU Dong-mei, XU Yang, WU Ze-bin, LIU Qian, SONG Bin, WEI Zhi-hui. Incremental Object Detection Method Based on Border Distance Measurement [J]. Computer Science, 2022, 49(8): 136-142.
[3] SHEN Shao-peng, MA Hong-jiang, ZHANG Zhi-heng, ZHOU Xiang-bing, ZHU Chun-man, WEN Zuo-cheng. Three-way Drift Detection for State Transition Pattern on Multivariate Time Series [J]. Computer Science, 2022, 49(4): 144-151.
[4] YAN Zhen-chao, SHU Wen-hao, XIE Xin. Incremental Feature Selection Algorithm for Dynamic Partially Labeled Hybrid Data [J]. Computer Science, 2022, 49(11): 98-108.
[5] E Hai-hong, ZHANG Tian-yu, SONG Mei-na. Web-based Data Visualization Chart Rendering Optimization Method [J]. Computer Science, 2021, 48(3): 119-123.
[6] XIN Xian-wei, SHI Chun-lei, HAN Yu-qi, XUE Zhan-ao, SONG Ji-hua. Incremental Tag Propagation Algorithm Based on Three-way Decision [J]. Computer Science, 2021, 48(11A): 102-105.
[7] LIU Ling-yun, QIAN Hui, XING Hong-jie, DONG Chun-ru, ZHANG Feng. Incremental Classification Model Based on Q-learning Algorithm [J]. Computer Science, 2020, 47(8): 171-177.
[8] SANG Bin-bin, YANG Liu-zhong, CHEN Hong-mei, WANG Sheng-wu. Incremental Attribute Reduction Algorithm in Dominance-based Rough Set [J]. Computer Science, 2020, 47(8): 137-143.
[9] ZHANG Yuan-ming, LI Meng-ni, HUANG Lang-you, LU Jia-wei, XIAO Gang. Data Composition View Positioning Update Approach with Incremental Logs [J]. Computer Science, 2020, 47(6): 85-91.
[10] ZHAO Xin, MA Zai-chao, LIU Ying-bo, DING Yu-ting, WEI Mu-heng. Incremental FFT Based on Apache Storm and Its Application [J]. Computer Science, 2020, 47(11A): 504-507.
[11] LI Yu, CHAI Guo-zhong, LU Chun-fu, TANG Zhi-chuan. On-line sEMG Hand Gesture Recognition Based on Incremental Adaptive Learning [J]. Computer Science, 2019, 46(4): 274-279.
[12] ZHAO Zhong-tang, ZHENG Xiao-dong. Feature Incremental Extreme Learning Machine [J]. Computer Science, 2019, 46(11A): 112-116.
[13] CHEN Xue-ping, HE Yong, XIAO Fen-fang. Synchronization of a Certain Family of Automata and Consumption Function Analysis [J]. Computer Science, 2019, 46(11A): 535-538.
[14] ZHANG Huai-feng, PI De-chang, DONG Yu-lan. iBTC:A Trajectory Clustering Algorithm Based on Isolation Forest [J]. Computer Science, 2019, 46(1): 251-259.
[15] DAI Cai-yan, CHEN Ling, HU Kong-fa. Algorithm for Mining Bipartite Network Based on Incremental Modularity [J]. Computer Science, 2018, 45(6A): 442-446.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!