特征地图构建关键技术1

偏执的太偏执、 2022-08-14 03:40 45阅读 0赞

通过激光器扫描得到的原始数据：

![20141126102257646][]

（1）通过滤波，去除杂质点

略

（2）点的直线拟合方法：K均值拟合法、最小二乘法、增量式直线拟合法、霍夫变换

K均值拟合法，需要预先知道拟合直线的数量。

最小二乘法：对联通的拐角点直接拟合，容易丢失角特征

霍夫变换：计算复杂，选票阈值设定也是难点。

增量式直线拟合法：要求采集对象按顺序排列，通过相邻点的残差拟合数据。针对本文陌生环境的激光点，残差阈值难以设定，容易丢失角特征信息。

（3）阈值分割

对采集数据经行分割。

![20141126103437167][]

（4）角特征提取

必须先对角特征点进行提取，这样对其余点进行直线拟合，才能比较准确。

传统方法：三点预测法。

![20141126104009775][]

![20141126104055249][]

该方法适用于简单环境，实用性较差。

可参考方法：逐步二分法

![20141126104322000][]

首尾点相连构成直线，计算每一个点到该直线的距离。以距离最大的点作为拐点。以此一直循环分，直至所有点到新拟合的直线的垂直距离在一定范围内。

（5）直线的拟合

最小二乘法、随机抽样一致性算法（RANSAC)等。

![20141126104748135][]

至此，局部地图构建完毕。

全局地图构建

To be continue......

[20141126102257646]: /images/20220810/3ef223da961a4a4f9dd9a6b9f71a97db.png
[20141126103437167]: /images/20220810/85c48a1d5413493395183766925c3cf3.png
[20141126104009775]: /images/20220810/8957cb11425b48b5bf4eb64e2421543b.png
[20141126104055249]: /images/20220810/178e091639d94ca68080b3305744cbb7.png
[20141126104322000]: /images/20220810/21c955eafa9743abba8c5ed1984dae1d.png
[20141126104748135]: /images/20220810/00a498ab95284e2c818179d734ea576b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，45人围观）

还没有评论，来说两句吧...

相关阅读

相关 JAVA：深入理解原型模式构建可复用对象的关键技术

深入理解原型模式构建可复用对象的关键技术

旧城等待，/ 2024年04月20日 12:14/ 0 赞/ 54 阅读

相关 Java Hotspot G1 GC的一些关键技术

前言 G1 GC，全称Garbage-First Garbage Collector，通过-XX:+UseG1GC参数来启用，作为体验版随着JDK 6u14版本面世，在J

柔情只为你懂/ 2023年10月17日 19:43/ 0 赞/ 21 阅读

相关地图应用构建平台：助力小程序开发者快速构建地图应用

地图应用构建平台（也称Wemap Builder）是地图低代码开发平台，在微信开发者工具中提供了丰富的小程序模板，开发者能够选择模板快速创建地图应用，同时在微信开发者工具中可直

妖狐艹你老母/ 2023年10月14日 08:35/ 0 赞/ 4 阅读

相关提升测试质量的四个关键特征

今年写了很多质量保障相关的文章，也在星球内部或者公开做了几次分享，内容主要包括质量内建、质量门禁、测试左移、质量度量等。我试图通过这些内容，从不同的角度阐述我对于质量保障体系建

比眉伴天荒/ 2023年10月12日 22:16/ 0 赞/ 50 阅读

相关 MFC六大关键技术

我并不认为MFC减轻了程序员们的负担，MFC出现的目的虽然似乎是为了让程序员不用懂得太多就可以进行视窗编程，但本人在MFC里徘徊了很久很久（因为那时没有书本详细介绍MFC的原理

青旅半醒/ 2022年09月18日 10:53/ 0 赞/ 213 阅读

相关特征地图构建关键技术1

通过激光器扫描得到的原始数据： ![20141126102257646][] （1）通过滤波，去除杂质点略（2）点的直线拟合方法：K均值拟合法、最小二乘法、增量式直

偏执的太偏执、/ 2022年08月14日 03:40/ 0 赞/ 46 阅读

相关文本特征选择的关键算法总结

一、特征词选择与特征词权重关系开始学文本分类的时候经常要搞晕特征词选择和特征词权重这两个东西，因为两者都要进行量化，很容易认为特征词选择就是计算权重，因此我认为有必要先搞

妖狐艹你老母/ 2022年06月04日 07:10/ 0 赞/ 225 阅读

相关 cookie关键技术

一 cookie是在服务端创建。二 cookie是保存在浏览器端，存放路径如下截图。 ![d92bf856-44ce-3b94-9138-2a3438408372.pn

悠悠/ 2022年05月12日 00:18/ 0 赞/ 192 阅读

相关机器学习实战——特征工程之特征构建

特征构建是指通过研究原始数据样本，结合机器学习实战经验和相关领域的专业知识，思考问题的潜在形式和数据结构，人工创造出新的特征，而这些特征对于模型训练又是有益的并且具有一定的工程

小鱼儿/ 2022年05月10日 06:50/ 0 赞/ 288 阅读

相关大数据关键技术——MapReduce

![640?wx\_fmt=png][640_wx_fmt_png] 传统的数据采集来源单一，且存储、管理和分析数据量也相对较小，大多采用关系型数据库和并行数据仓库即可处理，

迷南。/ 2022年04月24日 05:18/ 0 赞/ 477 阅读