Octree indexing of DICOM images for voxel number reduction and improvement of Monte Carlo simulation computing efficiency.
The purpose of the present study is to introduce a compression algorithm for the CT (computed tomography) data used in Monte Carlo simulations. Performing simulations on the CT data implies large computational costs as well as large memory requirements since the number of voxels in such data reaches typically into hundreds of millions voxels. CT data, however, contain homogeneous regions which could be regrouped to form larger voxels without affecting the simulation's accuracy. Based on this property we propose a compression algorithm based on octrees: in homogeneous regions the algorithm replaces groups of voxels with a smaller number of larger voxels. This reduces the number of voxels while keeping the critical high-density gradient area. Results obtained using the present algorithm on both phantom and clinical data show that compression rates up to 75% are possible without losing the dosimetric accuracy of the simulation.
Hubert-Tremblay
Vincent
V
Département de Radio-Oncologie et Centre de Recherche en Cancérologie, CHUQ, Pavilion L'Hôtel-Dieu de Quebec, 11 Côte du Palais, Quebec, Canada, G1R 2J6.
Archambault
Louis
L
Tubic
Dragan
D
Roy
René
R
Beaulieu
Luc
L
D000465:Algorithms; D003198:Computer Simulation; D044962:Data Compression / Q000379:methods*; D008954:Models, Biological; D009010:Monte Carlo Method; D011856:Radiographic Image Enhancement / Q000379:methods*; D011857:Radiographic Image Interpretation, Computer-Assisted / Q000379:methods*; D011873:Radiology Information Systems; D011874:Radiometry / Q000379:methods*; D011880:Radiotherapy Planning, Computer-Assisted / Q000379:methods*; D020266:Radiotherapy, Conformal / Q000379:methods; D012815:Signal Processing, Computer-Assisted; D014057:Tomography, X-Ray Computed / Q000379:methods*