[发明专利]一种苹果叶片点云精简方法及装置

摘要

本发明提供一种苹果叶片点云精简方法及装置，其中所述方法包括：利用包围盒法进行快速K‑近邻搜索，建立点云的kd‑tree空间存储结构，设定不同的阈值识别叶片点云边界并提取；通过计算点的特征参数法向量、曲率等，并进行邻域点位置信息计算，区别特征点及非特征点，并进一步对非特征点进行精简处理。本发明能够快速方便地得到边界点云及非边界点云，并进一步得到精简结果，过程中可以根据需要设定不同的K值及多个阈值，所得点云精简结果精确度较高，且计算过程便捷、计算方法合理，并适宜自动化编程实现，有效降低了计算机资源的浪费，可在一定程度上提高作业效率。

主权项

1.一种苹果叶片点云精简方法，其特征在于，包括：S1，使用三维激光扫描设备获取苹果叶片的空间三维信息，并对所述空间三维信息进行去噪处理，获得原始点云；S2，利用基于包围盒的K‑邻域搜索方法计算所述原始点云中的任一点的K‑邻域，并通过计算每个点与其K‑邻域内各邻近点之间的平均距离确定是否为离群点，将所有离群点从所述原始点云中删除，获得当前点云；S3，基于最小二乘法计算所述当前点云中的任一点的法向量、K‑邻域内的局部平均曲率以及所述当前点云的全局平均曲率和曲率方差；S4，通过建立k‑d树空间拓扑结构并利用所述当前点云中各个点与其K‑邻域内各邻近点之间的位置关系，确定当前点云中的边界点；S5，对于当前点云中的任一非边界点，根据所述全局平均曲率、曲率方差以及预设的点云精简率确定曲率阈值，并根据所述非边界点的K‑邻域内的局部平均曲率与所述曲率阈值间的大小关系以及所述非边界点与其K‑邻域内所有邻近点的法向量的点积和的正负情况，将所述非边界点划分为特征点及非特征点；S6，根据所述预设的点云精简率，将所有非特征点所组成的点云划分为多个边长等长的子立方体，计算每个所述子立方体的重心点，并将所述边界点、特征点及重心点存储为最终的精简点云结果。