[发明专利]一种基于最大内切球机制的L1中值骨架提取方法

摘要

本发明提供一种基于最大内切球机制的中值骨架提取方法，涉及图像处理领域，包括：获取三维物体的三维点云数据集；根据所述三维点云数据集，获取三维数据的最大内切球和球心，所述球心作为模型骨架点；对所述三维点云数据进行随机采样，对初始抽样点进行多次迭代，将排列整齐的抽样点固定为骨架分支；将所述骨架分支的头尾两端作为桥接点，通过与不断收缩的抽样点连接，生成新的骨架；扩大局部邻域范围，直到抽样点趋于稳定，生成全局的骨架。本发明提供的基于最大内切球机制的L1中值骨架提取算法，对每个抽样点设置最大内切球拟合的邻域半径并动态扩大半径，减少了算法迭代收敛次数，提高算法效率，对提取的骨架分支连接优化增强骨架提取结果。