Adaptivna segmentacija 3D volumnov : diplomsko delo

ČOTAR, BOŠTJAN (avtor), Divjak, Saša (mentor), Marolt, Matija (komentor)

Cilj diplomske naloge je razviti metodo za segmentacijo 3D modela drevesne strukture žil za program NeckVeins. S primerjavo meje praga in vrednosti vsakega posameznega oglišča voksla, iz 3D matrike določimo, kateri voksli predstavljajo telo drevesne strukture žil, kateri predstavljajo ozadje in kateri predstavljajo tako imenovane »sosede«. Za bolj natančen izris 3D modela, je v metodi implementirano rekurzivno deljenje sosednjih vokslov na osem manjših segmentov. Za vsakega od manjših segmentov se ponovno določi, v katero kategorijo spada. Na ta način dobimo model drevesa žile, zgrajenega iz vokslov različnih velikosti. V diplomskem delu je tako na novo razviti algoritem implementiran v delovanje programa NeckVeins, ki že vsebuje svojo metodo za segmentacijo. Na koncu je prikazana primerjava vseh algoritmov za segmentacijo v programu NeckVeins. Za primerjavo razlik med algoritmi se uporabljajo zaslonske slike 3D modelov ožilja. Primerjamo zgradbo žil, stopničavost in natančnost izrisa.

• Jezik: Slovenski jezik
• Ključne besede: segmentacija, 3D model, Marching Cubes, voksel, računalništvo, računalništvo in informatika, univerzitetni študij, diplomske naloge
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Založnik: [B. Čotar]
• Leto izida: 2014
• Št. strani: 41 str.
• PID: 20.500.12556/RUL-29535
• COBISS.SI-ID: 1536059075
• Datum objave v RUL: 22.09.2014

Licence

• Licenca: CC BY-SA 2.5 SI, Creative Commons Priznanje avtorstva-Deljenje pod enakimi pogoji 2.5 Slovenija
• Povezava: https://creativecommons.org/licenses/by-sa/2.5/si/deed.sl
• Opis: Dovoljuje kopiranje in razširjanje vsebin v kakršnemkoli mediju in obliki. Dovoljuje remixanje, urejanje, predelava in vključevanje vsebine v lastna dela v vse namene, tudi komercialne. Primerno morate navesti avtorja, povezavo do licence in označiti spremembe, če so kakšne nastale. To lahko storite na kakršenkoli razumen način, vendar ne na način, ki bi namigoval na to, da dajalec licence podpira vas ali vašo uporabo dela. Če vsebino uredite, predelate (remixate) ali gradite na njej, morate svojo različico razširjati pod isto licenco kot izvirnik. Ne smete uporabiti pravnih določil ali tehničnih ukrepov, ki bi pravno omejili ali onemogočilo druge, da bi storili karkoli, kar licenca dovoli.

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Adaptive segmentation of 3D volumes

Izvleček

The main objective of the thesis was to develop a method for segmentation of a 3D vascular tree model for the program NeckVeins. By comparing the threshold value with the value of each vertex of the segment, which is a voxel, the method determines which voxels represent the main body of the vein tree, which represent the background and which represent the so-called »neighbours«. Depending on how detailed we want to plot the 3D model, the method recursively divides the adjacent voxels to eight smaller voxels. For each of the smaller segment we re-determine to which category it belongs, so that in the end the vein tree model is built from voxels of different sizes. The newly developed algorithm is implemented in the program NeckVeins, which itself already contains its own segmentation method. We compare the differences between the algorithms using screenshots of the 3D vascular model, paying attention to the structure of the blood vessel, staircasing and the accuracy of the plot.

• Ključne besede: segmentation, 3D model, Marching Cubes, voxel, computer science, computer and information science, diploma