Алгоритм скелетизации объектов на трехмерных растровых изображениях / Д. А. Гончаров, А. М. Недзьведь, С. В. Абламейко

Abstract

Представлен алгоритм построения скелета, топологически эквивалентного оригинальному объекту, в условиях, когда все данные не помещаются в оперативную память компьютера. Несмотря на то, что данные обрабатываются локально, сохраняется важная глобальная характеристика скелета – центральность. Алгоритм является параллельным и разделен на независимые шаги. Построенный скелет основан на псевдо-дистанционных картах и может быть использован для вычисления как топологических, так и морфологических характеристик.Представлен алгоритм построения скелета, топологически эквивалентного оригинальному объекту, в условиях, когда все данные не помещаются в оперативную память компьютера. Несмотря на то, что данные обрабатываются локально, сохраняется важная глобальная характеристика скелета – центральность. Алгоритм является параллельным и разделен на независимые шаги. Построенный скелет основан на псевдоистанционных картах и может быть использован для вычисления как топологических, так и морфологических характеристик.