journal article·2024-07-12Open access

Low-Overlap Bullet Point Cloud Registration Algorithm Based on Line Feature Detection

Qiwen Zhang, Zhiya Mu, Xin He, Zhonghui Wei, Ruidong Hao, Yi Liao, Hongyang Wang

Applied Sciences· Volume 14· Issue 14

Abstract

A bullet point cloud registration algorithm with a low overlap rate based on line feature detection was proposed to solve the problem of the difficulty and low efficiency of point cloud registration due to the low overlap rate among point clouds sampled by the bullet model. In this paper, voxel downsampling is used to remove some noise points and outliers from the bullet point cloud and applied to the specified resolution to reduce the calculation cost. The bullet point cloud is transformed to a better initial position by fitting the central axis with the geometrical features of the bullet. Then, the direction vector of the bullet linear features is obtained by using an icosahedral fitting discrete Hough transform to simplify the parameter space of the search transformation. Finally, the optimal rotation angle is searched for in the parameter space by using the improved Cuckoo algorithm to realize the registration of the bullet point cloud with a low overlap rate. Simulation and experimental results show that the proposed registration method can accurately register bullet point clouds of different densities with a low overlap rate. Compared with the commonly used ICP, GICP, and TRICP algorithms, the registration error of the proposed algorithm is reduced by 92.68% on average when the overlap rate is 52.85%. The registration error is reduced by 98.87% in the case of a 41.36% overlap rate, by 99.52% in the case of a 33.02% overlap rate, and by 98.89% in the case of a 22.75% overlap rate.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotics and Sensor-Based Localization · Image and Object Detection Techniques · Industrial Vision Systems and Defect Detection

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China

University of Chinese Academy of Sciences, Beijing 100049, China

References (31)

Show source-provided references
1. Application of identification of bullet marks in case investigation
2. After uniqueness: The evolution of forensic science opinions
3. Suapang, P., Yimmun, S., and Chumnan, N. (2011, January 26–29). Tool and Firearm Identification System Based on Image Processing. Proceedings of the 11th International Conference on Control, Automation and Systems (ICCAS)/Robot World Conference, Gyeonggi-do, Republic of Korea.
4. Study on Automatic Identification Technology of Three-dimensional Bullet Marks
5. The national ballistics imaging comparison (NBIC) project10.1016/j.forsciint.2011.09.016 ↗
6. Development of a 3D-based automated firearms evidence comparison system10.1520/JFS15557J ↗
7. Leon, F.P., and Beyerer, J. (1999, January 20–21). Automatic comparison of striation information on firearm bullets. Proceedings of the Intelligent robots and computer vision XVIII: Algorithms, Techniques, and Active Vision, Boston, MA, USA.
8. Comparing the Performance of IBIS and BulletTRAX-3D Technology Using Bullets Fired through 10 Consecutively Rifled Barrels10.1111/j.1556-4029.2008.00702.x ↗
9. Three-dimensional surface topography acquisition and analysis for firearm identification10.1111/j.1556-4029.2006.00048.x ↗
10. Three-dimensional surface reconstruction for cartridge cases using photometric stereo10.1016/j.forsciint.2007.07.003 ↗
11. Application of Gaussian Filter in Extracting Bullet Feature of 3-D Bullet Image10.3788/YJYXS20122705.0708 ↗
12. Areal topography measurement of metal additive surfaces using focus variation microscopy
13. Besl, P.J., and McKay, N.D. (1992, January 12–15). Method for registration of 3-D shapes. Proceedings of the Sensor fusion IV: Control Paradigms and Data Structures, Boston, MA, USA.
14. Point cloud registration method based on principal component analysis and feature map matching
15. Chetverikov, D., Svirko, D., Stepanov, D., and Krsek, P. (2002, January 11–15). The trimmed iterative closest point algorithm. Proceedings of the 2002 International Conference on Pattern Recognition, Quebec, QC, Canada.
16. Go-ICP: A globally optimal solution to 3D ICP point-set registration10.1109/TPAMI.2015.2513405 ↗
17. An improved method for registration of point cloud10.1016/j.ijleo.2017.01.041 ↗
18. Meng, J., Li, J., and Gao, X. (2019, January 26–29). An accelerated ICP registration algorithm for 3D point cloud data. Proceedings of the 9th International Symposium on Advanced Optical Manufacturing and Testing Technologies: Optical Test, Measurement Technology, and Equipment, Chengdu, China.10.1117/12.2504772 ↗
19. Zhu, Q., Wu, J., Hu, H., Xiao, C., and Chen, W. (2018). LIDAR point cloud registration for sensing and reconstruction of unstructured terrain. Appl. Sci., 8.10.3390/app8112318 ↗
20. Point cloud registration algorithm based on overlapping region extraction10.1088/1742-6596/1634/1/012012 ↗
21. Learning General and Distinctive 3D Local Deep Descriptors for Point Cloud Registration
22. Three-Dimensional Point Cloud Registration Method with Low Overlap Rate10.3788/LOP202158.0810014 ↗
23. Hörner, J. (2018). Automatic Point Clouds Merging. [Master’s Thesis, Univerzita Karlova].
24. A review of point cloud registration algorithms for mobile robotics10.1561/2300000035 ↗
25. Lu, J., Wang, Z., Hua, B., and Chen, K. (2020). Automatic point cloud registration algorithm based on the feature histogram of local surface. PLoS ONE, 15.10.1371/journal.pone.0238802 ↗
26. Automatic registration of terrestrial laser scanner point clouds using natural planar surfaces10.5194/isprsannals-I-3-173-2012 ↗
27. Pauly, M., Gross, M., and Kobbelt, L.P. (November, January 27). Efficient simplification of point-sampled surfaces. Proceedings of the IEEE Visualization, VIS 2002, Boston, MA, USA.
28. Iterative Hough Transform for Line Detection in 3D Point Clouds10.5201/ipol.2017.208 ↗
29. Prokop, M., Shaikh, S.A., and Kim, K.-S. (2019). Low Overlapping Point Cloud Registration Using Line Features Detection. Remote Sens., 12.10.3390/rs12010061 ↗
30. Novel Cuckoo Search Algorithm and Its Application
31. Three-dimensional point cloud registration algorithm based on cuckoo optimization