动态骨架算法

骨架是表示物体形状的一种有效形式.基于距离变换的骨架求解算法得到的骨架尽管准确光滑,但必须仔细地检查其连续性;而当骨架的结构较为复杂时,这种连续性检查会变得非常困难.结合Thinning技术和Snake模型,提出了一个平面二值图的动态骨架算法.首先利用Thinning技术生成连续且拓扑保持的初始骨架,然后根据Snake模型的思想,将初始骨架引导到正确的位置上.动态骨架算法提取的骨架不仅保持了位置的准确和外形的光滑,同时也解决了骨架的连续性问题.

A Dynamic Approach to Skeletonization

The skeleton is an effective representation of object shapes. Methods based on distance transformation can generate skeletons with accurate position, but connectivity of the skeleton branches must be carefully checked. It is difficult to check the connectivity when the structures of the skeleton are very complicated. In this paper, a dynamic skeleton algorithm for binary images is presented by combining with thinning method and Snake model technique. First, compute the initial skeleton based on thinning technology in which the connectivity and the topology of the skeleton can be kept well. Then the initial skeleton can be led to its accurate locations in distance field based on Snake model technique. The skeletons generated by this method are not only locating at accurate positions, but also with correct connectivity and topology.