Title: Epsilon-Rotation Invariance using Approximate Euclidean Spheres Packing Algorithm for Cancer Treatment Planning
Authors: Alhazmi, Anod
Semwal, Sudhanshu Kumar
Citation: WSCG 2020: full papers proceedings: 28th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p. 29-38.
Issue Date: 2020
Publisher: Václav Skala - UNION Agency
Document type: conferenceObject
konferenční příspěvek
URI: http://wscg.zcu.cz/WSCG2020/2020-CSRN-3001.pdf
ISBN: 978-80-86943-35-0
ISSN: 2464–4617 (print)
2464–4625 (CD-ROM)
Keywords: rotace invariantní;Slicer3D;kruhové balení;transformace vzdálenosti;stereotaktický
Keywords in different language: rotation invariant;Slicer3D;sphere packing;distance transformation;stereotactic
Abstract in different language: 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.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG 2020: Full Papers Proceedings

Files in This Item:
File Description SizeFormat 
E53.pdfPlný text1,81 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/38447

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.