Direct skeleton extraction using river-lake algorithm

About 200 skeletonization algorithms have been developed since 1950. It shows that there is a large variety of the problem which arises from the combination of the criteria used whether in its accuracy (size and shape) or speed. In this paper, a new idea to enrich skeletonization problem by reversing the approach is proposed. This new idea has an advantage in the algorithm speed. The proposed approach collects points which are assumed as the center point in vertical and horizontal set which every vertical point is connected to horizontal set through projection. The result of the skeleton extraction has single-pixel width which represents starting shape and is conducted in high speed process.