Original title:
Interaktivní zpracování objemových dat
Translated title:
Interactive Processing of Volumetric Data
Authors:
Kolomazník, Jan ; Pelikán, Josef (advisor) ; Ďurikovič, Roman (referee) ; Dokládal, Petr (referee) Document type: Doctoral theses
Year:
2017
Language:
eng Abstract:
[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...
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/87680