Wyniki wyszukiwania - BazTech

1

Comparison of methods used in cartography for the skeletonisation of areal objects

Szombara S.

Geoinformatica Polonica

|

2015

|

T. 14

85--94

EN

The article presents a method that would compare skeletonisation methods for areal objects. The skeleton of an areal object, being its linear representation, is used, among others, in cartographic visualisation. The method allows us to compare between any skeletonisation methods in terms of the deviations of distance differences between the skeleton of the object and its border from one side and the distortions of skeletonisation from another. In the article, 5 methods were compared: Voronoi diagrams, densified Voronoi diagrams, constrained Delaunay triangulation, Straight Skeleton and Medial Axis (Transform). The results of comparison were presented on the example of several areal objects. The comparison of the methods showed that in all the analysed objects the Medial Axis (Transform) gives the smallest distortion and deviation values, which allows us to recommend it.

PL

W artykule przedstawiono metodę porównania metod szkieletyzacji obiektów powierzchniowych. Szkielet obiektu powierzchniowego jako jego liniowa reprezentacja wykorzystywany jest m.in. w wizualizacji kartograficznej. Metoda pozwala na porównanie dowolnych metod szkieletyzacji pod względem odchyłek różnic odległości szkieletu obiektu od jego granicy oraz zniekształceń szkieletyzacji. W pracy porównano 5 metod: diagramy Voronoia, zagęszczone diagramy Voronoia, ograniczoną triangulację Delaunaya, Straight Skeleton i Medial Axis (Transform). Wyniki porównania zaprezentowano na przykładzie kilku obiektów powierzchniowych. Porównanie metod wykazało, że we wszystkich analizowanych obiektach najmniejsze wartości zniekształceń i odchyłek posiada szkielet wyznaczony metodą Medial Axis (Transform), co pozwoliło zalecić ją do stosowania.

2

New Algorithm for Modeling of Bronchial Trees

Pluta K., Janaszewski M., Postolski M.

Image Processing & Communications

|

2012

|

Vol. 17, no. 4

179--190

EN

The article presents new conception of 3D model of human bronchial tubes, which represents bronchial tubes extracted from CT images of the chest. The new algorithm which generates new model is an extension of the algorithm (basic algorithm) proposed by Hiroko Kitaoka, Ryuji Takaki and Bela Suki. The basic model has been extended by geometric deformations of branches and noise which occur in bronchial trees extracted from CT images. The article presents comparison of results obtained with the use of the new algorithm and the basic one. Moreover, the discussion of usefulness of generated new models for testing of algorithms for quantitative analysis of bronchial tubes based on CT images is also included.

3

Implementacja algorytmu szkieletyzacji w układzie FPGA

Świerczek B., Kasperek J., Rajda P. J.

Pomiary Automatyka Kontrola

|

2007

|

R. 53, nr 7

75-77

PL

Artykuł przedstawia sprzętową implementację algorytmu szkieletyzacji w układzie FPGA Virtex II firmy Xilinx. Szkieletyzacja jest operacją mającą na celu wyodrębnić osiowe punkty - szkielety figur w analizowa-nym obszarze - który można zdefiniować jako zbiór wszystkich punktów równoodległych od co najmniej dwóch punktów należących do jej brzegu. Operacja szkieletyzacji jest wykorzystywana w systemie wizyjnym realizującym detekcję granic lewej komory serca na podstawie wyników badania echokardiograficznego, do wyznaczania bazy i osi głównej lewej komory. W artykule przedstawiano szczegóły implementacji, wnioski z przeprowadzonych prac a także możliwości rozwiązań zrównoleglenia algorytmu.

EN

The proposed paper presents the implementation of the image skeletonization algorithm in a high capacity Virtex II FPGA device. Presented work is a part of the image processing system dedicated to left ventricle parameters detection based on echocardiographic image data. Skeletonization is a transformation of a component of a digital image into a subset of the original component. This paper refers skeletonization algorithm defined by thinning approaches. Motivation for interest in skeletonization algorithm computation is the need to simplify the echocardiographic image shape in order to find the left ventricle main axis for further quantitative analysis - Fig. 3. Module hardware implementation details, achieved timing parameters as well as speed enhancement possibilities are discussed in the proposed text.