Wyniki wyszukiwania - BazTech

1

Algorytm segmentacji obrazów medycznych 3D przy wykorzystaniu operatorów morfologicznych oraz indeksacji metodą rozrostu

Maciura Ł., Wojciechowski K.

Przegląd Elektrotechniczny

|

2015

|

R. 91, nr 5

1-4

PL

Niniejszy artykuł przedstawia nowy algorytm segmentacji obrazów 3D narządów wewnętrznych człowieka skomponowany z wykonywanych szeregowo znanych algorytmów wstępnego przetwarzania obrazów 3D. Nowatorstwo algorytmu polega na właściwym wyborze algorytmów przetwarzania, kolejności ich realizacji i parametrów z jakimi były realizowane. Działanie algorytmu porównano z algorytmem progowania wraz z indeksacją co wykazało jego zdecydowaną przewagę.

EN

This paper describes a new algorithm composed of serially performed known initial 3D image processing algorithms for segmentation of 3D images of internal human organs. The novelty of the algorithm is the right choice of processing algorithms, the order of their execution and parameters of which have been implemented. Working of algorithm was compared with working of thresholding algorithm with indexation and showed its definite advantage.

2

Using RANSAC for 3D point cloud segmentation

Luchowski L., Kowalski P.

Theoretical and Applied Informatics

|

2013

|

Vol. 25, No. 2

105--117

EN

The article presents a method for 3D point cloud segmentation. The point cloud comes from a FARO LS scanner - the device creates a dense point cloud, where 3D points are organized in the 2D table. The input data set consists of millions of 3D points - it makes widely known RANSAC algorithms unusable. We add some modifications to use RANSAC for such big data sets

PL

Artykuł prezentuje metodę segmentacji chmury punktów 3D. Segmentacja znajduje w chmurze (kracie) punktów kwadryki. Źródłem danych są chmury punktów uzyskane przy pomocy skanera FARO LS. Skany wykonane przy wykorzystaniu tego skanera charakteryzują się zapisem punktów w tablicy (stąd określenie 'krata' punktów), przy czym jej rozmiary są znaczne - w eksperymentach wykorzystano kratę liczącą 9600x3960, co daje 38 016 000 punktów, podkreślając znaczenie czynnika złożoności pamięciowej algorytmów. Przedstawione rozwiązanie uwzględnia ten problem wywołując czasochłonny algorytm RANSAC jedynie dla wycinków analizowanej sceny, a następnie wykorzystuje uzyskane rezultaty do dalszej analizy. W artykule zaprezentowano szczegółowo algorytm RANSAC i zasady analizy wycinków skanu. Dane wejściowe dla algorytmu reprezentują scenę utworzoną przez człowieka (wnętrze pomieszczenia), co oznacza pojawianie się wielu płaszczyzn i innych prostych obiektów geometrycznych (np. wycinków walca). Prezentowane rozwiązanie pozwala na odnalezienie w scenie kwadryk, rozwiązanie takie pozwala objąć wiele kształtów tworzonych przez człowieka. W przeprowadzonych eksperymentach analizowano skan jadalni Willi Caro - dziewiętnastowiecznej willi, będącej jedną z siedzib Muzeum w Gliwicach. Wybór takiego przedmiotu eksperymentów jest powiązany z jednym z docelowych zastosowań - skanowaniem obiektów dziedzictwa kulturowego celem dokonania ich inwentaryzacji architektonicznej. Wyznaczenie kwadryk opisujących fragmenty skanu pozwala dobrać dokładność skanowania (zwiększenie dokładności dla wybranych fragmentów - detali artystycznych) w zależności od złożoności powierzchni. Ilustracje 1-3 prezentują analizowany skan, ilustracja nr 4 przedstawia punkty przypisane do kwadryk (wszystkich znalezionych przez oprogramowanie), a nr 5 zintegrowane kwadryki dla jednej ze ścian jadalni. W wyniku analizy znaleziono 299 kwadryk (o rozmiarach od 210 do 20512), które po integracji utworzyły 85 zintegrowanych powierzchni (wiele z nich to jednak pojedyncze kwadryki z pierwszego etapu przedstawiania, dla których nie znaleziono odpowiedników).

3

Marching open stars : single pass segmentation of 3-D pseudo-manifolds

Ihle T., Fuchs S.

Machine Graphics and Vision

|

1998

|

Vol. 7, No. 1/2

233-244

EN

We present an approach for segmentation of 3D voxel data based on algebraic topology. The framework leads to a single pass algorithm for constructing symbolic descriptions of volumertic data. Unlike previous algorithms segmentation is not limited to sxtracting isosurfaces, i.e. 2D manifolds, enabling the processing of image sequences. Due to the anchoring on algebraic topology, the correctioness of the algorithm can be proven.