Enhancing Inter-frame Registration Accuracy Based on Adaptive Grid Projection

Zhenhao Xing; Hongmei Qu; Xiayu Zhao

doi:10.54097/mp960a82

Authors

Zhenhao Xing
Hongmei Qu
Xiayu Zhao

DOI:

https://doi.org/10.54097/mp960a82

Keywords:

Adaptive Grid Projection, Autonomous Localization, Inter-frame Registration, Multi-line LiDAR.

Abstract

The high-precision positioning of multi-line LiDAR in urban environments relies on the accuracy of inter-frame point cloud registration. However, dynamic objects and changes in local geometric features in complex scenes can affect the stability of traditional registration methods. This paper proposes an inter-frame registration method based on adaptive grid projection to improve registration accuracy. The proposed method first preprocesses the point cloud by extracting feature points for registration and applying Euclidean clustering to generate point cloud clusters. Each corresponding feature cluster is labeled, and an adaptive grid projection based on the incident angle is employed to enhance pole-like features. Additionally, low-stability regions are removed to improve the reliability of matching points. Subsequently, inter-frame registration is performed using pole-like features to achieve high-precision pose estimation. Experimental results demonstrate that the proposed method effectively enhances registration accuracy and robustness in urban environments, providing reliable technical support for LiDAR-based autonomous localization in GNSS-denied scenarios.

Downloads

Download data is not yet available.

References

[1] R. B. Langley, P. J. G. Teunissen, and O. Montenbruck, “Introduction to GNSS,” in *Springer Handbook of Global Navigation Satellite Systems*, P. J. G. Teunissen and O. Montenbruck, Eds. Cham: Springer International Publishing, 2017, pp. 3–23.

[2] P. K. Agarwal, L. Arge, and A. Danner, “From point cloud to grid DEM: A scalable approach,” in *Progress in Spatial Data Handling: 12th International Symposium on Spatial Data Handling*, A. Riedl, W. Kainz, and G. A. Elmes, Eds. Berlin, Heidelberg: Springer, 2006, pp. 771–788.

[3] L. Guo, M. Yang, B. Wang, and C. Wang, “Occupancy grid based urban localization using weighted point cloud,” in *Proc. 2016 IEEE 19th Int. Conf. Intell. Transp. Syst. (ITSC)*, Rio de Janeiro, Brazil, Nov. 2016, pp. 60–65.

[4] P. J. Besl and N. D. McKay, “A method for registration of 3-D shapes,” *IEEE Trans. Pattern Anal. Mach. Intell.*, vol. 14, pp. 239–256, 1992.

[5] P. Biber and W. Strasser, “The normal distributions transform: A new approach to laser scan matching,” in *Proc. 2003 IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS)*, Las Vegas, NV, USA, 2003, vol. 3, pp. 2743–2748.

[6] M. Magnusson, *The Three-Dimensional Normal-Distributions Transform: An Efficient Representation for Registration, Surface Analysis, and Loop Detection*. Örebro, Sweden: Örebro University, 2009.

[7] A. Censi, “An ICP variant using a point-to-line metric,” in *Proc. 2008 IEEE Int. Conf. Robot. Autom. (ICRA)*, 2008, pp. 19–25.

[8] Q. Wang and J. Zhang, “Point cloud registration algorithm based on combination of NDT and PLICP,” in *Proc. 2019 15th Int. Conf. Comput. Intell. Security (CIS)*, Macao, China, Dec. 2019, pp. 132–136.

[9] K.-L. Low, “Linear least-squares optimization for point-to-plane ICP surface registration,” 2004.

[10] J. Serafin and G. Grisetti, “NICP: Dense normal based point cloud registration,” in *Proc. 2015 IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS)*, Hamburg, Germany, Sep. 2015, pp. 742–749.

[11] A. Segal, D. Hähnel, and S. Thrun, “Generalized-ICP,” in *Proc. Robotics: Sci. Syst.*, Jun. 2009.

[12] J. Servos and S. L. Waslander, “Multi-channel generalized-ICP: A robust framework for multi-channel scan registration,” *Robot. Auton. Syst.*, vol. 87, pp. 247–257, 2017.

[13] K. Koide, M. Yokozuka, S. Oishi, and A. Banno, “Voxelized GICP for fast and accurate 3D point cloud registration,” in *Proc. 2021 IEEE Int. Conf. Robot. Autom. (ICRA)*, Xi’an, China, May 2021, pp. 11054–11059.

[14] W. Zhao, D. Zhang, D. Li, Y. Zhang, and Q. Ling, “Optimized GICP registration algorithm based on principal component analysis for point cloud edge extraction,” *Meas. Control*, vol. 57, pp. 77–89, 2024.

[15] Z. C. Zhou, C. Zhao, D. Adolfsson, S. Z. Su, Y. Gao, T. Duckett, and L. Sun, “NDT-transformer: Large-scale 3D point cloud localisation using the normal distribution transform representation,” in *Proc. 2021 IEEE Int. Conf. Robot. Autom. (ICRA)*, Xi'an, China, 2021, pp. 5654–5660.

[16] R. Dubé, D. Dugas, E. Stumm, J. Nieto, R. Siegwart, and C. Cadena, “SegMatch: Segment based loop-closure for 3D point clouds,” in *Proc. 2017 IEEE Int. Conf. Robot. Autom. (ICRA)*, May 2017, pp. 5266–5272.

[17] Z. Li and N. Wang, “DMLO: Deep matching LiDAR odometry,” in *Proc. 2020 IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS)*, Las Vegas, NV, USA, Oct. 2020, pp. 6010–6017.