Chinese Journal of Quantum Electronics ›› 2025, Vol. 42 ›› Issue (6): 759-769.doi: 10.3969/j.issn.1007-5461.2025.06.003

• Image and Information Proc. • Previous Articles     Next Articles

Research on target trajectory extraction algorithm for single‑photon lidar based on improved RANSAC

SHENG Mingzhen 1,2 , Bai Tongzheng 3 , ZHENG Xiaobing 2 , ZHAI Wenchao 2 , XIA Maopeng 2*   

  1. 1 School of Environmental Science and Optoelectronic Technology, University of Science and Technology of China, Hefei 230026, China; 2 Key Laboratory of Optical Calibration and Characterization, Anhui Institute of Optics and Fine Mechanics, HFIPS, Chinese Academy of Sciences, Hefei 230031, China; 3 Jianghuai Advanced Technology Center, Hefei 230000, China
  • Received:2025-06-09 Revised:2025-08-25 Published:2025-11-28 Online:2025-11-28

Abstract: With the widespread application of low-slow-small (LSS) targets such as drones in many lowaltitude airspace, LSS targets have gradually become a significant threat to low-altitude security. In response to the requirements for real-time and accurate target identification in the low-altitude airspace, a trajectory extraction algorithm for LSS targets based on single-photon lidar is proposed in this work. Single-photon lidar, with its photon-level detection sensitivity, has been widely used in fields such as target ranging. This algorithm utilizes the target distance information measured by lidar to transform the trajectory extraction problem into a line fitting problem based on the random sample consensus (RANSAC) algorithm, and then adaptively optimizes the RANSAC algorithm to extract target trajectories from a large number of echo point clouds. Experimental results show that when the target's movement speed varies between 45 m·s −1 and 75 m·s −1 , and the background noise intensity varies between 500 counts·s −1 and 3500 counts·s −1 , the algorithm demonstrates good adaptability, with errors always being controlled within 7 m and runtime within 75 ms. This method provides a feasible technical solution for real-time and accurate extraction of LSS target trajectories based on single-photon lidar.

Key words: laser techniques, single-photon lidar, low-slow-small target, RANSAC algorithm, trajectory extraction

CLC Number: