基于视觉的室内场景定位与建图（VSLAM）在智能设备自主定位与导航领域内扮演着极为重要的作用，但是当前主流算法的回环检测及重定位环节上在动态光照情况下存在匹配丢失，严重影响定位累计误差的修正与建图精度。因此提出了基于一种改进的点云特征提取与匹配的定位方法，将由RGB图像得到的点云通过聚类的方法分割成一个个稳定区域，并建立基于面片特性及相互空间关系的场景特征描述，最后通过该特征描述进行两帧图像的数据关联及相机的定位，利用更具有鲁棒性的区域特征提取方法克服光照变化情况下的视觉定位不足问题。实验证明提出的方法不仅可以适应动态光照环境，而且定位效果优于目前主流的基于图像点特征的定位算法。

随着三维扫描技术的迅猛发展, 点云数据的数据量变得异常庞大, 这对点云计算的性能提出了更高的要求。因此, 如何有效提高算法的执行效率一直是该领域的研究热点和难点。日益增大的数据量隐藏了丰富的三维(3D)形状模型, 将形状模型参与到点云计算过程中, 为提高点云计算的执行效率提供了一种新的方法和思路。利用3D几何特征分析技术, 获取与形状相关的特征参数, 并使其参与到点云分割过程中, 提出了形状分割方法。利用八叉树算法组织点云数据, 发现数据之间的相邻关系, 依靠点云数据的密度自适应地双向线性调整八叉树并建立数据索引。使用规则图形建立3D形状模型库, 实现模型与分割区域的匹配, 进而提取分割区域的形状参数, 为提高点云数据计算的精度和速度奠定基础。在分割效果和分割时间上, 对比了不同算法, 验证了基于形状的点云分割算法的可行性以及稳健性。

应用：森林应用单木分割python代码下载，算法下载，处理点云数据进行单木分割。

基于欧式距离的分割和基于区域生长的分割本质上都是用区分邻里关系远近来完成的。由于点云数据提供了更高维度的数据，故有很多信息可以提取获得。欧几里得算法使用邻居之间距离作为判定标准，而区域生长算法则利用了法线，曲率，颜色等信息来判断点云是否应该聚成一类。

铁路场景三维点云分割与分类识别算法.pdf,铁路限界侵入检测对保障高速铁路安全具有重要意义，基于激光三维点云分割与分类识别的异物侵入检测具有准确、直观的优点，在诸如隧道口和站台的铁路重点区域监测中具有广泛应用前景。设计了一种带动二维激光雷达进行俯仰运动的装置用于铁路三维点云的采集，基于法线方向一致性原则提出采用区域生长分割算法解决欧氏聚类分割和随机采样一致性（RANSAC）分割造成的过分割和欠分割问题；针对分割后的单物体点云，提出利用视点特征直方图（VFH）进行不同目标的三维点云特征提取，基于不同物体VFH建立KD树，并利用最近点搜索方法完成单物体点云分类识别。铁路场景典型物体的分类实验结果表明，本算法对铁路场景典型物体的分类识别准确率大于90%。

作者：Tom Hardy Date：2020-2-19 来源：汇总|3D点云分割算法 前言 最近在arXiv和一些会议上看到了几篇3D点云分割paper，觉得还不错，在这里分享下基本思路。 1、SceneEncoder: Scene-Aware Semantic Segmentation of Point Clouds with A Learnable Scene Descriptor 除了局部特征外，全局信息在语义分割中起着至关重要的作用，而现有的研究往往无法明确地提取出有意义的全局信息并加以充分利用。本文提出了一个场景编码模块来实施场景感知指导，以增强全局信息的效果。该模块预测场景描述符，

2018 CCF大数据与计算智能大赛自动驾驶三维点云分割复赛第四方案

点云分割是点云数据处理的关键环节，区域生长因在三维点云分割中易于实现、便于使用而得到了广泛应用，然而由于点云特征的不确定性及种子点选取不合理导致传统区域生长法局部分割性能不稳定。针对此问题，提出一种改进的区域生长分割方法。通过估算点云数据曲率大小，并将曲率最小点设置为种子节点，即从点云数据最平坦的区域开始生长，以减少分段总数，再根据点云数据的局部特征确定生长准则。实验结果表明，该方法不仅能有效地对点云数据进行分割，而且解决了传统区域生长分割不稳定的问题，提高了点云分割的精确性和可靠性。

欧几里德分割法称之为标准的距离分离，另外一种分割方法是条件聚类算法，这个条件的设置是可以由我们自定义的，因为除了距离检查，聚类的点还需要满足一个特殊的自定义的要求，就是以第一个点为标准作为种子点，候选其周边的点作为它的对比或者比较的对象，如果满足条件就加入到聚类的对象中。

building_segmentation_data.txt