提出了一种基于轮廓线度量的骨架剪枝方法,该方法使用距离骨架点最近的轮廓点在轮廓线上的最小距离作为骨架点显著性的度量,该度量具有较好的显著性表现能力、多余的毛刺状分枝区分能力和公平性。在算法中将轮廓线上的所有点建立为kd-树,通过kd-树搜索距离骨架点最近的轮廓点。将此方法运用到形态学细化产生的骨架上,通过在最近骨架点搜索和距离计算上引入一定程度的平滑,得到效果良好的图像骨架。实验结果表明该方法有较强的稳定性和抗噪能力。
A contour metric based skeleton pruning approach is proposed,which employs the minimum distance of the nearest contour pixels of a skeleton pixel as its significance measure.This metric is shown exhibiting features of significance representation,superfluous hairy branch differentiation,and fairness.To ease the search of the nearest contour pixels of a skeleton pixel,all the contour pixels are organized into a kdtree.Complexity analysis combined with experimental practice shows that the complexity of the algorithm is about n log n,the complexity of building the kdtree,where n is the number of contour pixels.Applying the approach to skeletons generated by morphological thinning,with certain smoothing on the nearest contour pixels search and distance computation,well-pruned skeletons are obtained.Experiments also demonstrate that the approach has high stability and strong noise removal capability.