公开(公告)号：CN106780458A

公开(公告)日：2017-05-31

申请号：CN201611135778.9

申请日：2016-12-09

Applicant: 重庆邮电大学

Inventor： 秦红星 ,  黄慷明 ,  欧阳卫华

IPC: G06T7/00

Abstract: 本发明涉及一种点云骨架提取方法及装置，属于三维图像处理技术领域。本发明提供的一种点云骨架提取方法及装置，该方法的步骤包括：基于最优质量传输理论，从点云模型中进行随机下采样，得到采样点集合，然后基于最优质量传输的方法迭代收缩采样点提取点云模型的骨架点，根据传输计划确定骨架点相邻关系并连接骨架点，最后对骨架作平滑化处理得到连续的一维曲线骨架。本发明所述的点云骨架提取方法及装置，基于最优质量传输理论，提取曲线骨架具有很好的抗噪性，使用熵正则化计算最优质量传输，降低了程序的时间复杂度，具有较高的准确性。

公开(公告)号：CN106780458B

公开(公告)日：2020-04-28

申请号：CN201611135778.9

申请日：2016-12-09

Applicant: 重庆邮电大学

Inventor： 秦红星 ,  黄慷明 ,  欧阳卫华

IPC: G06T7/66 ,  G06T5/00

Abstract: 本发明涉及一种点云骨架提取方法及装置，属于三维图像处理技术领域。本发明提供的一种点云骨架提取方法及装置，该方法的步骤包括：基于最优质量传输理论，从点云模型中进行随机下采样，得到采样点集合，然后基于最优质量传输的方法迭代收缩采样点提取点云模型的骨架点，根据传输计划确定骨架点相邻关系并连接骨架点，最后对骨架作平滑化处理得到连续的一维曲线骨架。本发明所述的点云骨架提取方法及装置，基于最优质量传输理论，提取曲线骨架具有很好的抗噪性，使用熵正则化计算最优质量传输，降低了程序的时间复杂度，具有较高的准确性。