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 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