一种保留重要特征的点云数据下采样方法.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN114627346A(43)申请公布日2022.06.14(21)申请号202210255755.0(22)申请日2022.03.15(71)申请人电子科技大学地址611731四川省成都市高新区（西区）西源大道2006号(72)发明人王靖雅周荣好张斌夏金祥(74)专利代理机构成都先导云创知识产权代理事务所(普通合伙)51321专利代理师李坤(51)Int.Cl.G06V10/774(2022.01)G06V10/40(2022.01)权利要求书2页说明书11页附图2页(54)发明名称一种保留重要特征的点云数据下采样方法(57)摘要本发明属于计算机视觉和点云下采样技术领域，尤其涉及一种保留重要特征的点云数据下采样方法；本发明采用最远点采样方法得到点云数据的采样点集合，之后，在每个特征维度上选取最大的点组成关键特征点集合，计算采样点集合和关键特征点集合两个集合中点与点之间的距离值；最后，按照距离最近原则把采样点集合与关键关键特征点集合的差集替换为关键特征点，得到最终的采样点集合。本发明通过上述下采样方法实现了关键点的提取，实现稀疏点云数据的输出，或者作为形状轮廓及细节提取的方法，为后续点云数据的高效处理带来便利。CN114627346ACN114627346A权利要求书1/2页1.一种保留重要特征的点云数据下采样方法，其特征在于，包括以下步骤：步骤1：输入点云数据，并设置用于训练点云数据的训练模型参数，所述训练模型参数包括采样点个数以及是否使用输入点云的法向量特征；步骤2：采用最远点采样方法对输入的点云数据进行第一次采样，得到采样点集合，记为集合A；步骤3：对所有输入的点云数据进行一次卷积计算，增大点的特征维度数；步骤4：对进行卷积计算后的点云数据的每个维度的特征进行最大池化操作，最大池化操作参照二维图像的最大池化操作进行，选取特征信息最大的点作为重要特征点，并记录该重要特征点对应的索引值；步骤5：通过重要特征点所对应的索引值得到该重要特征点的空间位置特征；步骤6：计算每个重要特征点与集合A中采样点的距离，并保存在距离矩阵中；步骤7：求出每个重要特征点到集合A中采样点的距离最小值，并求出距离最小值对应的集合A中采样点的索引值，记为mindis_idx；步骤8：通过步骤7中得到的距离最小值是否为0来判断第一次采样是否采样到对应的重要特征点；步骤9：将集合A中为非重要特征点的采样点替换为离该非重要特征点距离最近的重要特征点，作为采样点；步骤10：输出经过步骤9替换后的所有采样点的索引值；步骤11：输出下采样后的点云数据。2.根据权利要求1所述的一种保留重要特征的点云数据下采样方法，其特征在于，所述步骤2包括以下步骤：步骤2.1：计算点云数据的质心，计算公式为：式中：Pc为点云数据的质心的空间位置坐标；xi、yi以及zi分别为输入的点云数据中的第i个点在三个维度上的坐标值；步骤2.2：利用欧几里得三维空间距离计算方法求出距离质心最接近的点P1，计算公式为：式中：D为两点之间的距离，x1、y1、z1和x2、y2、z2分别为两个点的空间位置坐标；步骤2.3：将P1作为第一个采样点，再利用最远点采样方法进行下采样，得到采样点集合，记为集合A。3.根据权利要求1所述的一种保留重要特征的点云数据下采样方法，其特征在于，步骤6中所述的距离矩阵中的行表示每个重要特征点，列表示第一次采样得到的点。4.根据权利要求1所述的一种保留重要特征的点云数据下采样方法，其特征在于，所述步骤8中的重要特征点是否已采样到的判断条件以及判断结果具体如下：当距离最小值为0时，说明该重要特征点已被采样；当距离最小值不等于0时，则表明第一次采样后未采样到该重要特征点，则进行步骤9所述的替换操作。5.根据权利要求1所述的一种保留重要特征的点云数据下采样方法，其特征在于，所述2CN114627346A权利要求书2/2页步骤9包括以下步骤：步骤9.1：创建一个与距离最小矩阵大小相同的矩阵，命名为替换判断矩阵，替换判断矩阵的所有元素赋值为常数c；步骤9.2：若距离最小值不等于0，则将对应的集合A中的采样点索引值mindis_idx保存在替换判断矩阵中；步骤9.3：若替换判断矩阵中的元素值不等于常数c，则进行替换操作：将所述元素值对应的重要特征点的索引值赋值给集合A中第mindis_idx个采样点。6.根据权利要求1所述的一种保留重要特征的点云数据下采样方法，其特征在于，所述最远点采样方法包括以下步骤：设输入的点云数据有n个点，采样点个数为x；A.从点云数据中随机选取一个点fi作为起始点，并将点fi写入采样点集合A中，得到采样点集合Ai记为Ai＝{fi}，并建立一个用于保存每个点与采样点集合A的距离最小值的距离集合D；B.