Laser & Optoelectronics Progress, Volume. 62, Issue 4, 0415006(2025)

Research on 2D Laser Scan Matching Algorithm Based on Corner Features

Yanqing Wang1、*, Deqiang Zhou1, Hao Xu1, Weifeng Sheng1, Wenjuan Zuo1, Qing Xi2, and Quyan Chen2
Author Affiliations
  • 1School of Mechanical Engineering, Jiangnan University, Wuxi 214122, Jiangsu , China
  • 2Wuxi Hongyi Intelligent Technology Co., Ltd.Wuxi 214000, Jiangsu , China
  • show less

    An enhanced matching algorithm based on intersection, corner & end of wall (ICE) feature points is proposed to address the challenge of handling significant pose changes in indoor 2D point cloud matching quickly. This algorithm introduces a line feature extraction method to replace the split-merge algorithm in ICE method and uses adaptive filtering, dimensionality elevation, and Euclidean clustering to extract relevant point sets. The extracted line features are fitted using the least squares method to find intersection points, which are then labeled and used for feature point matching based on distance and attributes. Successful matches enable determination of point cloud transformation relationship through affine transformation. Experimental results show that there is no matching failure in large-scale rotation and translation for the proposed method, and the matching result is used as the initial value of the point to line-iterative closest point (PL-ICP) algorithm. When other algorithms fail, the absolute deviation of path estimation is 0.23 m, and the average time consumption is 58.9 ms.

    Keywords
    Tools

    Get Citation

    Copy Citation Text

    Yanqing Wang, Deqiang Zhou, Hao Xu, Weifeng Sheng, Wenjuan Zuo, Qing Xi, Quyan Chen. Research on 2D Laser Scan Matching Algorithm Based on Corner Features[J]. Laser & Optoelectronics Progress, 2025, 62(4): 0415006

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Machine Vision

    Received: Mar. 29, 2024

    Accepted: Jul. 29, 2024

    Published Online: Feb. 14, 2025

    The Author Email:

    DOI:10.3788/LOP240994

    CSTR:32186.14.LOP240994

    Topics