测绘通报 ›› 2019, Vol. 0 ›› Issue (12): 26-29.doi: 10.13474/j.cnki.11-2246.2019.0380

• 人工智能与高精度地图 • 上一篇    下一篇

一种改进的高精度地图自动配准方法

王淼, 薛宇飞, 葛君霞, 郭兆钟   

  1. 北京四维图新科技股份有限公司, 北京 100094
  • 收稿日期:2019-03-14 发布日期:2020-01-03
  • 作者简介:王淼(1984-),男,硕士,工程师,研究方向为自动驾驶地图技术。E-mail:wangmiao@navinfo.com

An improved method for high precision map registration

WANG Miao, XUE Yufei, GE Junxia, GUO Zhaozhong   

  1. NavInfo Co., Ltd., Beijing 100094, China
  • Received:2019-03-14 Published:2020-01-03

摘要: 针对不同时刻或不同设备采集的高精度地图数据融合的问题,提出了一种利用正则化的局部加权薄板样条算法,实现高精度地图的自动化配准。利用K-D树搜索局部邻域控制点,生成正则化的局部薄板样条变换场,并利用局部加权的方式进行配准变换。试验结果表明,本文算法优于传统线性最小二乘算法,具有较好的配准效果。

关键词: 高精度地图, 配准, 局部加权薄板样条, 正则化, K-D树

Abstract: Aiming to solve the problem that the high-precision map data collected at different times or different devices cannot be matched well, this paper proposes an algorithm of realizing high-precision map registration using the regularized local-weighted thin-plate spline algorithm. The K-D tree is used to search the local neighborhood control points to generate a regularized local thin plate spline transformation field. The elements to be registered are locally weighted to generate the post-registration elements. The experimental results show that this algorithm is superior to the traditional linear least squares algorithm and improves the registration success rate.

Key words: high precision map, registration, local weighted thin-plate spline, regularization, K-D tree

中图分类号: