基于区域重构的树状骨架快速去毛刺方法

区域骨架去毛刺是骨架提取与应用中的重要问题。常见的去毛刺途径之一,是用基于区域重构的骨架显著性指标对骨架进行阈值化处理,但存在算法参数难以直观设置、去毛刺效果不易控制、运行速度较慢等问题。针对上述问题,提出了一种逐次剪除骨架分枝的去毛刺方法,以突出部分骨架长度为显著性指标,每次剪除显著性最低的一个分枝,直至剩余分枝达到给定数量;为提高算法速度,采用了游程森林结构加速区域重构操作,提出了重构触发策略来减少重构次数。在实际图像集上的实验结果表明,提出的方法的正确骨架分枝的召回率较对比算法高13%,准确率高近3%;采用重构触发策略的算法运行时间平均为未采用该策略算法的约56%。实验结果表明了所提方法的有效性。

Fast pruning method for tree-structured skeletonsbased on region reconstruction

Skeleton pruning is an important issue in skeleton extraction and application. A common pruning approach utilizes thethresholding of skeletal components by saliency indices based on region reconstruction. However, this approach suffers difficulties inalgorithmic parameter setting, pruning outcome control, and the execution time. To deal with these difficulties, a pruning method isproposed that iteratively removes the skeletal components. The punctuating skeleton length saliency index is used, and in each iteration,the least salient skeleton branch is pruned out, until the number of the remaining branches reaches a user defined level. In order toaccelerate the algorithm, the RunForest data structure is adopted for region reconstruction operations, and the reconstruction triggeringstrategy (RTS) is proposed to reduce the number of reconstructions needed. Experimental results on a real-world image base show thatthe recall of the skeletal branches of the proposed method is higher than the existing algorithm by 13 percentage points, and theprecision, by about 3 points. The execution time of the algorithm with RTS is about 56% that of without. The results show that theproposed method is effective.