Open AccessSURVEY OF SKELETONIZATION METHODS
Author(s) -
Jarek Rokicki
Publication year - 2010
Publication title -
mokslas - lietuvos ateitis
Language(s) - English
Resource type - Journals
eISSN - 2029-2341
pISSN - 2029-2252
DOI - 10.3846/mla.2010.004
Subject(s) - skeletonization , skeleton (computer programming) , field (mathematics) , path (computing) , distance transform , computer science , medial axis , artificial intelligence , mathematics , pure mathematics , image (mathematics) , programming language
In this article we present a brief survey on skeletons. The skeleton types are reviewed and definitions given for each of them. The desirable skeleton properties are named: centred, thin, robust, connected, indexed, smooth, reliable and reconstructable. Also different methods groups of skeleton extraction are discussed based on: topological thinning, distance transform, geometrical, path planning, general field and propagating waves. Advantages and disadvantages are discussed for each of them.
Article in Lithuanian