上一篇文章【点云处理】Lidar点云障碍物形状估计(1)讲到使用OpenCV自带的minAreaRect来估计点云的2D形状,这篇文章再来谈谈目前应用也比较多的基于L-Shape的形状估计。L-Shape算法出自论文《Effificient L-Shape Fitting for Vehicle Detection Using Laser Scanners》,在L-Shape方法中将形状估计问题作为一个优化问题来研究,提出了一种高效的基于搜索的优化方法。其基本思想是对于一个待拟合的点云簇,以迭代的方式遍历矩形的所有可能方向。每次迭代时,可以很容易地找到一个指向该方向并包含所有扫描点的矩形。

算法输入待估点云簇中的m个点,输出是拟合矩形四条边的线性表示。矩形的可能方向θ从0°到90°不等,因为矩形的两边是正交的,我们只关心介于0°到90°之间的单条边;另一个方向就是θ+π/2。如果边的表示形式是ax+by=c,那么可以通过第12到15步得到四条边的参数。步骤7(calculate criterion)是评价标准得分,它反映矩形与点的匹配程度。c1和c2是由θ确定的两个正交边上所有点的投影。

算法提供了三个评价标准来选择拟合的矩形:

  • 矩形面积最小化;

  • 点到边缘贴近度最大化;

  • 点到边缘平方误差最小化;

根据我自身的场景,我实验了这3种评价标准,其中VARIANCE标准效果时间较长,效果会差一些。

@AREA

@NEAST

@VARIANCE

【点云处理】Lidar点云障碍物形状估计(2)相关推荐

  1. 【点云处理】Lidar点云障碍物形状估计(1)

    自动驾驶场景中对Lidar点云障碍物的形状估计就是要给点云簇找到一个合适的3D矩形框.简单起见,我们只考虑偏航角(Yaw),忽略俯仰和翻滚角,这也符合自动驾驶场景中对一般障碍物的设定.有了这个设定之后 ...

  2. 一文览尽LiDAR点云目标检测方法

    点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 转载于 :计算机视觉之路,作者:山涧一壶酒 / 导读 / 自动驾驶中的激光雷达点云如何做特征表达,将基 ...

  3. 一文览尽基于激光雷达点云(lidar)的目标检测方法

    点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 本文来源:计算机视觉之路,作者:山涧一壶酒,编辑:智车科技 / 导读 / 上周文章:自动驾驶中的激光雷 ...

  4. 自动驾驶LiDAR点云深度学习综述

    点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 / 导读 / 本文是滑铁卢大学CogDrive实验室和Geospatial Sensing and D ...

  5. 点云平面提取_基于LiDAR点云数据滤波方法

    基于LiDAR点云数据滤波方法 机载激光雷达所获取的数据被称为"点云(points cloud)"它在三维空间中呈现出随机分布的形状.在点云中,有些点属于真实的地形表面的点,有些点 ...

  6. LiDAR点云处理软件

    转自https://www.cnblogs.com/l-kong/ 1.主要介绍当前主流的激光雷达数据处理库.开源软件.商业软件等. 英文主页: http://opentopo.sdsc.edu/to ...

  7. Cylinder3D :3D环境下的Lidar 点云分割

    点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 文章导读 导读:在自动驾驶中,3D感知相较于2D感知能够提供更加准确的位置信息.随着3D激光雷达传感器 ...

  8. 基于先验LiDAR点云地图的单目VIO定位(IROS 2020)

    Yu H , Zhen W , Yang W , et al. Monocular Camera Localization in Prior LiDAR Maps with 2D-3D Line Co ...

  9. 自动驾驶 | MINet:嵌入式平台上的实时Lidar点云数据分割算法,速度可达 20-80 FPS!...

    点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 这篇文章是激光雷达点云数据分割算法的嵌入式平台上的部署实现.主要的创新点有两点:一是利用多路分支采用不 ...

最新文章

  1. enumeration学习
  2. R语言中使用pkgbuild::find_rtools查看是否有Rtools、使用Sys.which函数查看make是否存在、如果没有则安装、使用writeLines函数绑定R和Rtools
  3. ASP.NET比较常用的26个性能优化技巧
  4. LabviewRS232串口通信数据格式问题解析
  5. cocurrent包semaphore信号量
  6. 计算机网络与影视多媒体技术 南京理工大学,计算机网络多媒体数学库和课件结构设计-计算机仿真论文-计算机论文(8页)-原创力文档...
  7. sublime 代码格式化
  8. STC用PCA测量脉宽_教你测量玉手镯圈号及如何轻松快速摘戴玉手镯?
  9. Python 字符串/列表/元组/字典之间的相互转换 - Python零基础入门教程
  10. nginx 优化(突破十万并发)
  11. 微软发布首版基于 Chromium 79 的 Edge 浏览器
  12. html如何获取消息实体的长度,50道js面试题 XXXXX
  13. 计算机网络实验——华为ensp安装和初步使用教程
  14. [笔记]MacOs BootCamp装Win10双系统 经历
  15. 软件测试——测试流程重要性
  16. Excel表格批量生成Word文档
  17. 电商项目——初识电商——第一章——上篇
  18. 【示波器专题】示波器探头的原理深入——有源探头之电流探头
  19. 铁道部网站扩容投诉与建议
  20. 全栈工程师需要了解掌握的技术栈

热门文章

  1. 新高考信息化解决方案
  2. 草图大师sketchup2013中文版
  3. python核心编程第3版第1章 正则表达式【读书笔记】
  4. 人工智能入行攻略:数据缺陷挖掘与可解释分析(附百度高工直播讲解与动手实践)...
  5. HTML5课堂入门笔记(完)
  6. 跳方格(离散化+差分)
  7. 利用腾讯云为静态页面添加“动态”相册
  8. 零售版和批量授权版有什么区别?
  9. java用POI设置Excel的列宽
  10. 补光灯CE ROHS REACH认证 出口欧盟