Název:	Epsilon-Rotation Invariance using Approximate Euclidean Spheres Packing Algorithm for Cancer Treatment Planning
Autoři:	Alhazmi, Anod Semwal, Sudhanshu Kumar
Citace zdrojového dokumentu:	WSCG 2020: full papers proceedings: 28th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p. 29-38.
Datum vydání:	2020
Nakladatel:	Václav Skala - UNION Agency
Typ dokumentu:	conferenceObject konferenční příspěvek
URI:	http://wscg.zcu.cz/WSCG2020/2020-CSRN-3001.pdf http://hdl.handle.net/11025/38447
ISBN:	978-80-86943-35-0
ISSN:	2464–4617 (print) 2464–4625 (CD-ROM)
Klíčová slova:	rotace invariantní;Slicer3D;kruhové balení;transformace vzdálenosti;stereotaktický
Klíčová slova v dalším jazyce:	rotation invariant;Slicer3D;sphere packing;distance transformation;stereotactic
Abstrakt v dalším jazyce:	Cancer treatment planning using SRS (Stereotactic Radio Surgery) uses approximate sphere packing algorithms by guiding multiple beams to treat a set of spherical cancerous regions. Usually volume data from CT/MRI scans is used to identify the cancerous region as set of voxels. Computationally optimal Sphere Packing is proven NPComplete. So usually approximate sphere packing algorithms are used to find a set of non-intersecting spheres inside the region of interest (ROI). We implemented a greedy strategy where largest Euclidean spheres are found using distance transformation algorithm. The voxels inside of the largest Euclidean sphere are then subtracted from the ROI, and the next Euclidean sphere is found again from the subtracted volume. The process continues iteratively until we find the desired coverage. In this paper, our goal is to analyze the rotational invariance properties of resulting sphere-packing when the shape of the ROI is rotated. If our sphere packing algorithm generate spheres of identical radius before and after the rotation, then our algorithm could also be used for matching and tracking similar shapes across data sets of multiple patients. In this paper, we describe unique shape descriptors to show that our sphere packing algorithm has high degree of rotation invariance within ±epsilon. We estimate the value of epsilon in the data set for 30 patients by implementing these ideas using Slicer3D™ platform.
Práva:	© Václav Skala - UNION Agency
Vyskytuje se v kolekcích:	WSCG 2020: Full Papers Proceedings

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.