Share:


Survey of skeletonization methods

Abstract

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.


Skeletavimo metodų apžvalga


Santrauka. Nagrinėjami trimačiai skeletai, jų išgavimo būdai bei taikymo sritys. Pateikiami skeleto, centrinės ašies, centrinės linijos apibrėžimai. Apžvelgiami skeletavimo metodai: iteratyvaus ploninimo, atstumų lauko, geometriniai, kelio planavimo, laukų bei bangos sklidimo. Nagrinėjami jų privalumai ir trūkumai. Skeleto kokybės vertinimas yra sudėtingas uždavinys, ypatingai jei norima aprašyti skeleto kokybę skaitiniais parametrais. Dėl to šiame straipsnyje suformuojami reikalavimai sudarytam trimačiam skeletui: centriškumas, plonumas, homotopiškumas, rišlumas, patikimumas, atsparumas triukšmui bei atstatomumas. Aptariami įvairūs skeleto tipai: geometrinis (centrinė ašis), kreivių skeletas.


Reikšminiai žodžiai: skeletavimas, reikalavimai skeletui, centrinė ašis, kreivių skeletas, topologija.

Keyword : skeleton extraction, skeleton requirements, topology, curve skeleton

How to Cite
Rokicki, J. (2010). Survey of skeletonization methods. Mokslas – Lietuvos Ateitis / Science – Future of Lithuania, 2(1), 19-22. https://doi.org/10.3846/mla.2010.004
Published in Issue
Feb 28, 2010
Abstract Views
225
PDF Downloads
96
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.