《表1 迭代算法骨架抽取结果》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《二值图像骨架抽取算法在细长面数控加工刀路优化中的应用》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

第四步：采用改进的最短路径优先算法提取最长骨架[7]。将各端点进行编号，借助图论方法处理。首先定义源点，计算各点之间的长度作为对应端点之间的权值，构成图信息。复制原有向无环图得到原图副本，保留副本中源点到各点之间的路径权值，将路径权值取反为负数，副本中的最短路径即为原图中的最长路径。通过上述算法得到表1所示的骨架抽取结果。