[发明专利]用于无人驾驶的三维激光雷达点云高效K-最近邻搜索算法有效
申请号: | 202010710469.X | 申请日: | 2020-07-22 |
公开(公告)号: | CN111860340B | 公开(公告)日: | 2023-09-22 |
发明(设计)人: | 孙豪;哈亚军 | 申请(专利权)人: | 上海科技大学 |
主分类号: | G06V20/56 | 分类号: | G06V20/56;G06V10/26;G06V10/764;G06T17/00 |
代理公司: | 上海申汇专利代理有限公司 31001 | 代理人: | 徐俊 |
地址: | 201210 上*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种用于无人驾驶的三维激光雷达点云高效K‑最近邻搜索算法。本发明的另一个技术方案是提供了一种上述的K‑最近邻搜索算法在无人驾驶中的点云地图匹配过程中的应用。本发明采用了一种新型的数据结构用于快速K‑最近邻搜索:使各个体素或者子体素中包含合适的点数以减少冗余搜索。本发明采用了一种基于DSVS和FPGA的新型K‑最近邻搜索算法,主要有以下特征:1.只在搜索点邻近的期望区域中搜索最近邻,这可以减少冗余点的搜索。2.优化的数据传输与访问策略,使其更契合FPGA的特性。 | ||
搜索关键词: | 用于 无人驾驶 三维 激光雷达 高效 近邻 搜索 算法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海科技大学,未经上海科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010710469.X/,转载请声明来源钻瓜专利网。
- 上一篇:一种用于金属罐的回收装置
- 下一篇:一种用于服装生产用布料传送装置