Issue No. 05 - May (1998 vol. 20)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.682180
<p><b>Abstract</b>—Despite the intuitive interpretation of the skeleton as the "center line of the shape," it is surprisingly hard to get skeletonization algorithms that simultaneously produce all the "good" properties we expect (e.g., well-centered, well-connected, rotation-invariant, efficient, robust, accurately reflecting the shape). In this paper, we introduce the new concept of "veinerization," which produces a graph that contains all the "topological" information needed to derive a wide variety of skeletons. Theoretically, the main contribution is to provide a homogeneous framework for integration of the major concepts described in other related works on digital skeletonization. In practice, the new aspect of this approach is to provide the user with different criteria for selecting the most suitable skeleton for a given application; e.g., the user can select a suitable threshold for obtaining the desirable balance between "having a skeleton without noisy prunes" and "having a skeleton that reflects the initial shape." This algorithm has been tested on numerous kinds of patterns, including pathological ones like fractal sets well-known for the complexity of their shapes.</p>
Digital skeleton, veinerization, skeletonization, context adaptation, digital topology, graphs, fractal sets.
Marc Pierrot Deseilligny, Georges Stamon, Ching Y. Suen, "Veinerization: A New Shape Description for Flexible Skeletonization", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 20, no. , pp. 505-521, May 1998, doi:10.1109/34.682180