Skeletonization algorithm FOR OBJECTS ON THREE-DIMENSIONAL RASTER IMAGES

A skeleton building algorithm in case of lack of memory is presented. Built skeleton is topologically equivalent to the original object. Despite the fact that data are processed locally, this algorithm preserves a skeleton global attribute - centeredness. It is parallel and divided into independent...

Full description

Saved in:
Bibliographic Details
Main Authors: D. A. Goncharov, A. M. Nedzved, S. V. Ablameyko
Format: Article
Language:Russian
Published: Educational institution «Belarusian State University of Informatics and Radioelectronics» 2019-06-01
Series:Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki
Subjects:
Online Access:https://doklady.bsuir.by/jour/article/view/589
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A skeleton building algorithm in case of lack of memory is presented. Built skeleton is topologically equivalent to the original object. Despite the fact that data are processed locally, this algorithm preserves a skeleton global attribute - centeredness. It is parallel and divided into independent stages, each of which can be substituted with alternatives. The method is based on pseudo-distance maps and constructed skeleton can be used to calculate topological as well as morphological characteristics of the object.
ISSN:1729-7648