Research on Visual SLAM Algorithm Based on Improved LSD Line Feature Extraction Algorithm
Abstract
1. Introduction
- An adaptive length suppression strategy is adopted to effectively filter and eliminate invalid short lines that are irrelevant to the structural features of the scene, thereby improving the quality and effectiveness of line features and reducing the interference of redundant information.
- The angle and endpoint search grouping strategy is used to accurately identify and filter candidate line segment groups that meet the fusion criteria, laying a solid foundation for subsequent line segment fusion and ensuring the rationality of the grouping results.
- The similarity evaluation index of line segments is introduced, and the line segment fusion is carried out according to the predefined fusion rules, which effectively solves the problems of line segmentation and duplicate line detection, and enhances the structural consistency of line features.
2. Adaptive Length Suppression Strategy
2.1. Core Formula for Dynamic Threshold
2.2. Calculation of the Impact Factor for the Difference in Frame Count
3. Segmentation Policy
3.1. Angle Grouping Strategy
3.2. Endpoint Distance Grouping Policy
4. Line Segment Merging Strategy
4.1. Similarity Design of Line Segment Combination
- Directional Similarity Sd Calculation
- Position Similarity Sp Calculation
- 3.
- Length similarity Sl
4.2. Line Segment Merging Algorithm
5. Simulation and Experimental Results
5.1. Linear Feature Detection Experiment 1
5.2. Line Feature Detection Experiment 2
6. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Wang, Y.; Zhang, P.; Yao, J.; Luo, Z.; Ren, X. Optimization design of laser SLAM system based on resampling technology. China Sci. Technol. Pap. 2020, 15, 125–130. [Google Scholar]
- Zhang, B.; Zhu, M.; Lin, C.; Zhu, D. Research on AGV map building and positioning based on SLAM technology. In Proceedings of the 2022 IEEE 5th International Conference on Automation, Electronics and Electrical Engineering (AUTE EE), Shenyang, China, 18–20 November 2022; pp. 707–713. [Google Scholar]
- Li, J.; He, J. Localization and Mapping for UGV in Dynamic Scenes with Dynamic Objects Eliminated. Machines 2022, 10, 1044. [Google Scholar] [CrossRef]
- Hu, J.; Hu, J.; Shen, Y.; Lang, X.; Zang, B.; Huang, G.; Mao, Y. 1D-LRF Aided Visual-Inertial Odometry for High-Altitude MAV Flight. In Proceedings of the 2022 International Conference on Robotics and Automation(ICRA), Philadelphia, PA, USA, 23–27 May 2022; pp. 5858–5864. [Google Scholar]
- Pan, S.; Xie, Z.; Jiang, Y. Sweeping robot based on Laser SLAM. Procedia Comput. Sci. 2022, 199, 1205–1212. [Google Scholar] [CrossRef]
- Cadena, C.; Carlone, L.; Carrillo, H.; Latif, Y.; Scaramuzza, D.; Neira, J.; Reid, I.; Leonard, J.J. Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age. IEEE Trans. Robot. 2016, 32, 1309–1332. [Google Scholar] [CrossRef]
- Chen, P. Active Mapping and Obstacle Avoidance for Wheeled Robots Based on Indoor Visual Positioning. Master’s Thesis, University of Electronic Science and Technology of China, Chengdu, China, 2020. [Google Scholar] [CrossRef]
- Gu, J.; Bellone, M.; Pivoňka, T.; Sell, R. CLFT: Camera-LiDAR Fusion Transformer for Semantic Segmentation in Autonomous Driving. IEEE Trans. Intell. Veh. 2024, early access. [Google Scholar] [CrossRef]
- Tian, Y.; Chen, H.; Wang, F.; Chen, X. A review of SLAM algorithms for indoor mobile robots. Comput. Sci. 2021, 48, 223–234. [Google Scholar]
- Luo, Y.; Shen, J.-X.; Li, F.-Y. Review of visual SLAM research based on deep learning in dynamic environments. Semicond. Optoelectron. 2024, 45, 1–10. [Google Scholar]
- Jin, Y.; Liu, H.; Li, Z.; Zhong, Y. ORB-SfMLearner: ORB-Guided Self-supervised Visual Odometry with Selective Online Adaptation. In Proceedings of the 2025 IEEE International Conference on Robotics and Automation (ICRA), Atlanta, GA, USA, 19–23 May 2025; pp. 1046–1052. [Google Scholar]
- Campos, C.; Elvira, R.; Gómez Rodríguez, J.J.; Montiel, J.M.M.; Tardós, J.D. ORB-SLAM3: An Accurate Open-Source Library for Visual, Visual–Inertial, and Multimap SLAM. IEEE Trans. Robot. (TRO) 2023, 39, 1874–1890. [Google Scholar]
- Zhang, M.; Jiang, J.; Wang, J.; Han, X. Stereo visual-inertial simultaneous localization and mapping combined with line feature based on ORB-SLAM3. In Proceedings of the 2025 IEEE International Conference on Robotics and Automation (ICRA), Atlanta, GA, USA, 19–23 May 2025; pp. 789–795. [Google Scholar]
- Li, X.; Chen, W.; Scaramuzza, D.; Yang, R. Line Feature Matching Optimization for ORB-SLAM3 in Low-Texture Structured Environments. IEEE Trans. Robot. (TRO) 2024, 40, 2109–2125. [Google Scholar]
- Wang, Q.; Zhang, L.; Davison, A.J. Adaptive Point-Line Fusion for Monocular Visual-Inertial ORB-SLAM with Long Line Segment Prior. In Proceedings of the 2024 IEEE International Conference on Robotics and Automation (ICRA), Yokohama, Japan, 13–17 May 2024; pp. 5689–5695. [Google Scholar]
- Wang, J.-K.; Zuo, X.-X.; Zhao, X.-R.; Lv, J.-J.; Liu, Y. Review of multi-source fusion SLAM: Current status and challenges. J. Image Graph. 2022, 27, 368−389. [Google Scholar] [CrossRef]
- Zhang, J.; Ye, P. A Visual-Inertial Fusion SLAM Method Based on Deep Learning. China Sci. Online 2024, 1–8. [Google Scholar]
- Wang, H.; Ai, K.; Zhang, Q. Monocular Visual-Inertial Simultaneous Localization and Mapping Method Based on Feature Collaboration. Comput. Eng. 2025, 51, 305–316. [Google Scholar] [CrossRef]
- Fan, Z.; Zhang, L.L.; Wang, X.Y.; Shen, Y.L.; Deng, F. LiDAR, IMU, and camera fusion for simultaneous localization and map-ping: A systematic review. Artif. Intell. Rev. 2025, 58, 174. [Google Scholar] [CrossRef]
- Kerbl, B.; Kopanas, G.; Leimkühler, T.; Drettakis, G. 3D Gaussian splatting for real-time radiance field rendering. ACM Trans. Graph. (TOG) 2023, 42, 139. [Google Scholar] [CrossRef]
- Cai, Z.P.; Müller, M. CLNeRF: Continual learning meets NeRF. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), Paris, France, 1–6 October 2023; pp. 23185–23194. [Google Scholar]
- Li, B.C.; Yan, Z.K.; Wu, D.; Jiang, H.Q.; Zha, H.B. Learn to memorize and to forget: A continual learning perspective of dynamic SLAM. In Proceedings of the 18th European Conference on Computer Vision, Milan, Italy, 29 September–4 October 2024; Springer: Berlin/Heidelberg, Germany, 2024; pp. 41–57. [Google Scholar]
- Li, X.D.; Dunkin, F.; Dezert, J. Multi-source information fusion: Progress and future. Chin. J. Aeronaut. 2024, 37, 24–58. [Google Scholar] [CrossRef]
- Gao, Q.; Lu, K.-F.; Ji, Y.-H.; Liu, J.-J.; Xu, L.; Wei, G.-R. Survey on the research of multi-sensor fusion SLAM. Mod. Radar 2024, 46, 29–39. [Google Scholar]
- Sun, X.; Zhao, Y.; Wang, Y.; Li, Z.; He, Z.; Wang, X. UPL-SLAM: Unconstrained RGB-D SLAM With Accurate Point-Line Features for Visual Perception. IEEE Access 2024, 13, 8676–8690. [Google Scholar] [CrossRef]
- Guo, Y.; Zhou, Y.; Huang, S.; Shuo, L.; Xie, G.; Qin, X. VI-SLAM System Based on Point-line Features in Structured Environment. J. Mech. Eng. 2024, 60, 296–305. [Google Scholar] [CrossRef]
- Pumarola, A.; Vakhitov, A.; Agudo, A.; Sanfeliu, A.; Moreno-Noguer, F. PL-SLAM: Real-time monocular visual SLAM with points and lines. In Proceedings of the 2017 IEEE International Conference on Robotics and Automation(ICRA), Singapore, 29 May–3 June 2017; pp. 4503–4508. [Google Scholar]
- Vongioi, R.G.; Jakubowicz, J.; Morel, J.-M.; Randall, G. LSD: A fast line segment detector with a false detection control. IEEE Trans. Pattern Anal. Mach. Intell. 2008, 32, 722–732. [Google Scholar] [CrossRef] [PubMed]
- Akinlar, C.; Topal, C. EDLines: A real-time line segment detector with a false detection control. Pattern Recognit. Lett. 2011, 32, 1633–1642. [Google Scholar] [CrossRef]
- Lee, J.H.; Lee, S.; Zhang, G.; Lim, J.; Chung, W.K.; Suh, I.H. Outdoor place recognition in urban environments using straight lines. In Proceedings of the 2014 IEEE International Conference on Robotics and Automation(ICRA), Hong Kong, China, 31 May–7 June 2014. [Google Scholar]
- Lym, J.; Gu, G.H.; Jung, Y.; Vlachos, D.G. Lattice convolutional neural network modeling of adsorbate coverage effects. J. Phys. Chem. C 2019, 123, 18951–18959. [Google Scholar] [CrossRef]
- Xue, N.; Wu, T.; Bai, S.; Wang, F.-D.; Xia, G.-S.; Zhang, L.; Torr, P.H.S. Holistically-Attracted Wireframe Parsing: From Supervised to Self-Supervised Learning. IEEE Trans. Pattern Anal. Mach. Intell. 2023, 45, 14727–14744. [Google Scholar] [CrossRef]
- Hu, X.; Zhu, L.; Wang, P.; Yang, H.; Li, X. An Improved Visual Algorithm Based on Multi-Feature Fusion for Mobile Robots. IEEE Access 2023, 11, 100659–100671. [Google Scholar] [CrossRef]
- Zhang, L.; Na, W.; Yao, C.; Liu, C.; Chen, Y. Stereo Vision SLAM Based on Feature Extraction Network. In Proceedings of the 2024 Photonics & Electromagnetics Research Symposium (PIERS), Chengdu, China, 21–25 April 2024. [Google Scholar] [CrossRef]
- Shen, L.; Li, C.; Wen, S.; Zhao, Y.; Jian, L. A Hybrid Visual SLAM through Deep Learning-based Point and Line Feature Fusion. In Proceedings of the 44th Chinese Control Conference (CCC 2025), Shanghai, China, 25–27 July 2025. [Google Scholar] [CrossRef]
- Qu, H.; Zhang, L.; Mao, J.; Tie, J.; He, X.; Hu, X.; Shi, Y.; Chen, C. DK-SLAM: Monocular Visual SLAM with Deep Keypoint Learning, Tracking, and Loop Closing. Appl. Sci. 2025, 15, 7838. [Google Scholar] [CrossRef]
- Lin, Z.H.; Zhang, Q.; Tian, Z.; Yu, P.; Lan, J. DPL-SLAM: Enhancing Dynamic Point-Line SLAM Through Dense Semantic Methods. IEEE Sens. J. 2024, 24, 14596–14607. [Google Scholar] [CrossRef]
- Liang, R.G.; Yuan, J.; Kuang, B.F.; Liu, Q.; Guo, Z. DIG-SLAM: An accurate RGB-D SLAM based on instance segmentation and geometric clustering for dynamic indoor scenes. Meas. Sci. Technol. 2024, 35, 015401. [Google Scholar] [CrossRef]
- Li, G.; Zeng, Y.; Huang, H.; Song, S.; Liu, B.; Liao, X. A Multi-Feature Fusion Slam System Attaching Semantic Invariant to Points and Lines. Sensors 2021, 21, 1196. [Google Scholar] [CrossRef] [PubMed]
- Sha, Z.; Zhong, B.; Chen, X.; Wang, Z. DEALSD: A deep edge assisted line segment detector. Expert Syst. Appl. 2025, 273, 129417. [Google Scholar] [CrossRef]
- Zhou, F.; Zhang, L.; Deng, C.; Fan, X. Improved Point-Line Feature Based Visual SLAM Method for Complex Environments. Sensors 2021, 21, 4604. [Google Scholar] [CrossRef] [PubMed]
- Zhao, L.; Jin, R.; Zhu, Y.; Gao, F. A binocular inertial SLAM algorithm based on point-line feature fusion. J. Aeronaut. 2022, 43, 363–377. [Google Scholar]
- Zhou, Z.; Li, Y.; Liu, D.; Ji, G. A video instance segmentation method based on motion tracking and feature fusion. Comput. Technol. Dev. 2022, 32, 43–49. [Google Scholar]
- Luo, K.; Deng, J.; Cai, W.; Zhou, Y.; Zhang, J. Optimization method for line segment extraction algorithm based on Shi-Tomasi corner verification. J. South China Norm. Univ. (Nat. Sci. Ed.) 2022, 54, 113–121. [Google Scholar]








| Before Length Filtering | After Length Filtering | |
|---|---|---|
| Per-frame processing time (s) | 0.0194832 | 0.0254832 |
| Number of segments | 1286 | 362 |
| Long-term proportion | 0.324101 | 0.467314 |
| Standard deviation (time, s) | 0.0021 | 0.0035 |
| Standard deviation (segments) | 45 | 28 |
| Standard deviation (long-term proportion) | 0.022 | 0.015 |
| Method | AP | AR | F-Score | T |
|---|---|---|---|---|
| LSD | 0.2418 | 0.4324 | 0.3352 | 21.2 |
| FLD | 0.2126 | 0.5580 | 0.3645 | 32.7 |
| EDLines | 0.2784 | 0.5328 | 0.3581 | 53.2 |
| LSD_Advance | 0.3278 | 0.5836 | 0.3712 | 54.8 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Guan, Y.; Qian, L.; Du, J. Research on Visual SLAM Algorithm Based on Improved LSD Line Feature Extraction Algorithm. Electronics 2026, 15, 1006. https://doi.org/10.3390/electronics15051006
Guan Y, Qian L, Du J. Research on Visual SLAM Algorithm Based on Improved LSD Line Feature Extraction Algorithm. Electronics. 2026; 15(5):1006. https://doi.org/10.3390/electronics15051006
Chicago/Turabian StyleGuan, Yuang, Li Qian, and Jinyang Du. 2026. "Research on Visual SLAM Algorithm Based on Improved LSD Line Feature Extraction Algorithm" Electronics 15, no. 5: 1006. https://doi.org/10.3390/electronics15051006
APA StyleGuan, Y., Qian, L., & Du, J. (2026). Research on Visual SLAM Algorithm Based on Improved LSD Line Feature Extraction Algorithm. Electronics, 15(5), 1006. https://doi.org/10.3390/electronics15051006
