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.