Název: Interaktivní zpracování objemových dat
Překlad názvu: Interactive Processing of Volumetric Data
Autoři: Kolomazník, Jan ; Pelikán, Josef (vedoucí práce) ; Czanner, Silvester (oponent) ; Dokládal, Petr (oponent)
Typ dokumentu: Disertační práce
Rok: 2018
Jazyk: eng
Abstrakt: [eng] [cze]
Title: Interactive Processing of Volumetric Data Author: Jan Kolomazník Department: Department of Software and Computer Science Education Supervisor: RNDr. Josef Pelikán, Department of Software and Computer Science Education Abstract: Interactive visualization and segmentation of volumetric data are quite lim- ited due to the increased complexity of the task and size of the input data in comparison to two-dimensional processing. A special interactive segmentation workflow is presented, based on minimal graph-cut search. The overall execution time was lowered by implementing all the computational steps on GPU, which required a design of massively parallel algorithms (using thousands of threads). To lower the computational burden even further the graph is constructed over the image subregions com- puted by parallel watershed transformation. As a suitable formalism for a range of massively parallel algorithms was chosen cellular automata. A set of cellular automata extensions was defined, which allows efficient mapping and computation on GPU. Several variants of parallel watershed transformation are then defined in the form of cellular automaton. A novel form of 2D transfer function was presented, to improve direct volume visualization of the input data, suited for discriminating image features by their shape and... Název práce: Interaktivní zpracování objemových dat Autor: Jan Kolomazník Katedra: Katedra software a výuky informatiky Školitel: RNDr. Josef Pelikán, Katedra software a výuky informatiky Abstrakt: Interaktivní vizualizace a segmentace objemových dat je v porovnání s dvoudi- menzionálním zpracování obrazu omezována složitostí algoritmů a velikostí zpracovávaných dat. V této práci je popsána metoda pro interaktivní segmentaci, jež je založena na hledání minimálního řezu grafem. Celkový čas výpočtu byl snížen převedením všech výpočetních kroků na GPU. Tento cíl vyžadoval návrh masivně par- alelních algoritmů (využívajících tisíce vláken). Ke výraznějšímu snížení výpočetní zátěže je graf konstruován nad množinou regionů vytvořených wa- tershed transformací vstupu. Jako formalismus pro řadu masivně paralelních algoritmů byly vybrány celulární automaty, které spolu s prezentovanou sadou rozšíření, umožňují efektivní mapování a výpočet na grafických kartách. Několik variant paralelní wa- tershed transformace je následně definováno pomocí těchto celulárních au- tomatů. Prezentována byla také nová varianta 2D přechodových funkcí pro přímé zobrazování objemových dat. Metoda je vhodná pro...
Klíčová slova: celulárnı́ automaty; GPGPU; minimálnı́ řez grafem; paralelnı́ algoritmy; přechodové funkce; segmentace; statistické modely; cellular automata; GPGPU; minimal graph-cut; parallel algorithms; segmentation; statistical models; transfer functions

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/104406

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-392416


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Disertační práce