Direct skeleton extraction using river-lake algorithm

Author

Supriana, Iping ; Aryan, P.R.

Author_Institution

Sch. of Electr. Eng. & Inf., Bandung Inst. of Technol., Bandung, Indonesia

fYear

2011

fDate

17-19 July 2011

Firstpage

1

Lastpage

3

Abstract

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.

Keywords

feature extraction; image thinning; set theory; direct skeleton extraction; high speed process; horizontal set; river-lake algorithm; single-pixel width; skeletonization algorithms; skeletonization problem; vertical set; Computers; Iterative methods; Lakes; Rivers; Shape; Skeleton; Transforms; Skeleton extraction; fast; non-iterative; thinning;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical Engineering and Informatics (ICEEI), 2011 International Conference on

Conference_Location

Bandung

ISSN

2155-6822

Print_ISBN

978-1-4577-0753-7

Type

conf

DOI

10.1109/ICEEI.2011.6021850

Filename

6021850