Skip to main content
Log in

Using fuzzy logics to determine optimal oversampling factor for voxelizing 3D surfaces in radiation therapy

Soft Computing Aims and scope Submit manuscript

Abstract

Voxelizing three-dimensional surfaces into binary image volumes is a frequently performed operation in medical applications. In radiation therapy (RT), dose-volume histograms (DVHs) calculated within such surfaces are used to assess the quality of an RT treatment plan in both clinical and research settings. To calculate a DVH, the 3D surfaces need to be voxelized into binary volumes. The voxelization parameters may considerably influence the output DVH. An effective way to improve the quality of the voxelized volume (i.e., increasing similarity between that and the original structure) is to apply oversampling to increase the resolution of the output binary volume. However, increasing the oversampling factor raises computational and storage demand. This paper introduces a fuzzy inference system that determines an optimal oversampling factor based on relative structure size and complexity, finding the balance between voxelization accuracy and computation time. The proposed algorithm was used to automatically calculate oversampling factor in four RT studies: two phantoms and two real patients. The results show that the method is able to find the optimal oversampling factor in most cases, and the calculated DVHs show good match to those calculated using manual overall oversampling of two. The algorithm can potentially be adopted by RT treatment planning systems based on the open-source implementation to maintain high DVH quality, enabling the planning system to find the optimal treatment plan faster and more reliably.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Notes

  1. https://github.com/Kitware/VTK/blob/master/Filters/Core/vtkMassProperties.cxx.

  2. http://download.slicer.org.

  3. http://slicerrt.org.

References

  • Alyassin AM, Lancaster JL, Downs JH, Fox PT (1994) Evaluation of new algorithms for the interactive measurement of surface area and volume. Med Phys 21(6):741–752

    Article  Google Scholar 

  • Babier A, Boutilier JJ, Sharpe MB, McNiven AL, Chan TC (2018) Inverse optimization of objective function weights for treatment planning using clinical dose-volume histograms. Phys Med Biol 63(10):105004

    Article  Google Scholar 

  • Brinkhoff T, Kriegel HP, Schneider R, Braun A (1995) Measuring the complexity of polygonal objects. In: ACM-GIS, p. 109

  • Corbett JF, Jezioranski J, Crook J, Yeung I (2002) The effect of voxel size on the accuracy of dose-volume histograms of prostate 125I seed implants. Med Phys 29(6):1003–1006

    Article  Google Scholar 

  • Das IJ, Cheng CW, Chopra KL, Mitra RK, Srivastava SP, Glatstein E (2008) Intensity-modulated radiation therapy dose prescription, recording, and delivery: patterns of variability among institutions and treatment planning systems. J Natl Cancer Inst 100(5):300–307

    Article  Google Scholar 

  • Deasy JO, Blanco AI, Clark VH (2003) CERR: a computational environment for radiotherapy research. Med Phys 30(5):979–985

    Article  Google Scholar 

  • Dice LR (1945) Measures of the amount of ecologic association between species. Ecology 26(3):297–302

    Article  Google Scholar 

  • Drzymala RE, Mohan R, Brewster L, Chu J, Goitein M, Harms W, Urie M (1991) Dose-volume histograms. Int J Radiat Oncol Biol Phys 21(1):71–78

    Article  Google Scholar 

  • Ebert MA, Haworth A, Kearvell R, Hooton B, Hug B, Spry NA, Joseph DJ (2010) Comparison of DVH data from multiple radiotherapy treatment planning systems. Phys Med Biol 55(11):N337

    Article  Google Scholar 

  • Eisemann E, Décoret X (2008) Single-pass GPU solid voxelization for real-time applications. In: Proceedings of graphics interface, pp 73–80

  • Fedorov A, Beichel R, Kalpathy-Cramer J, Finet J, Fillion-Robin JC, Pujol S, Bauer C, Jennings D, Fennessy F, Sonka M, Buatti J (2012) 3D Slicer as an image computing platform for the quantitative imaging network. Magnc Reson Imaging 30(9):1323–1341

    Article  Google Scholar 

  • Fraass B, Doppke K, Hunt M, Kutcher G, Starkschall G, Stern R, Van Dyke J (1998) American association of physicists in medicine radiation therapy committee task group 53: quality assurance for clinical radiotherapy treatment planning. Medl Phys 25(10):1773–1829

    Article  Google Scholar 

  • Gossman MS, Bank MI (2010) Dose-volume histogram quality assurance for linac-based treatment planning systems. J Med Phys Assoc Med Phys India 35(4):197

    Google Scholar 

  • Hazell I, Bzdusek K, Kumar P, Hansen CR, Bertelsen A, Eriksen JG, Brink C (2016) Automatic planning of head and neck treatment plans. J Appl Clin Med Phys 17(1):272–282

    Article  Google Scholar 

  • Huang J, Yagel R, Filippov V, Kurzion Y (2014) An accurate method for voxelizing polygon meshes. In: IEEE symposium on volume visualization (Cat. No.989EX300), pp 119–126

  • Huttenlocher DP, Klanderman GA, Rucklidge WJ (1993) Comparing images using the Hausdorff distance. IEEE Trans Pattern Anal Mach Intell 15(9):850–863

    Article  Google Scholar 

  • Kirisits C, Pötter R, Lang S, Dimopoulos J, Wachter-Gerstner N, Georg D (2005) Dose and volume parameters for MRI-based treatment planning in intracavitary brachytherapy for cervical cancer. Int J Radiat Oncol Biol Phys 62(3):901–911

    Article  Google Scholar 

  • Kooy HM, Nedzi LA, Alexander E, Loeffler JS, Ledoux RJ (1993) Dose-volume histogram computations for small intracranial volumes. Med Phys 20(3):755–760

    Article  Google Scholar 

  • Leasure J, Ulizio V, Pearson D (2017) Isodose volume comparison of two common volume derivation methods. Med Phys 44(6):2961

    Google Scholar 

  • Lee CC (1990) Fuzzy logic in control systems: fuzzy logic controller. I. IEEE Trans Syst Man Cybern 20(2):404–418

    Article  MathSciNet  Google Scholar 

  • Makishima H, Ishikawa H, Terunuma T, Hashimoto T, Yamanashi K, Sekiguchi T, Sakurai H (2015) Comparison of adverse effects of proton and X-ray chemoradiotherapy for esophageal cancer using an adaptive dose–volume histogram analysis. J Radiat Res 56(3):568–576

    Article  Google Scholar 

  • Mildenberger P, Eichelberg M, Martin E (2002) Introduction to the DICOM standard. Eur Radiol 12:920–927

    Article  Google Scholar 

  • Mountris KA, Visvikis D, Bert J (2019) DVH-based inverse planning using Monte Carlo dosimetry for LDR prostate brachytherapy. Int J Radiat Oncol Biol Phys 103(2):503–510

    Article  Google Scholar 

  • Nelms B, Stambaugh C, Hunt D, Tonner B, Zhang G, Feygelman V (2015) Methods, software and datasets to verify DVH calculations against analytical values: twenty years late (r). Med Phys 42(8):4435–4448

    Article  Google Scholar 

  • Novotný P, Dimitrov LI, Šrámek M (2010) Enhanced voxelization and representation of objects with sharp details in truncated distance fields. IEEE Trans Vis Comput Gr 16(3):484–498

    Article  Google Scholar 

  • O’Rourke J (1985) Finding minimal enclosing boxes. Int J Parallel Program 14(3):183–199

    MathSciNet  MATH  Google Scholar 

  • Pinter C, Lasso A, Wang A, Jaffray D, Fichtinger G (2012) SlicerRT: radiation therapy research toolkit for 3D Slicer. Med Phys 39(10):6332–6338

    Article  Google Scholar 

  • Rigau J, Feixas M, Sbert M (2005) Shape complexity based on mutual information. In: 2005 International conference shape modeling and applications, IEEE, pp 355–360

  • Rodrigues G, Lock M, D’Souza D, Yu E, Van Dyk J (2004) Prediction of radiation pneumonitis by dose–volume histogram parameters in lung cancer—a systematic review. Radiother Oncol 71(2):127–138

    Article  Google Scholar 

  • Rose J, Rodrigues G, Yaremko B, Lock M, D’Souza D (2009) Systematic review of dose–volume parameters in the prediction of esophagitis in thoracic radiotherapy. Radiother Oncol 91(3):282–287

    Article  Google Scholar 

  • Schroeder WJ, Lorensen B, Martin K (2004) The visualization toolkit: an object-oriented approach to 3D graphics. Kitware, New York

    Google Scholar 

  • Schwarz M, Seidel H-P (2010) Fast parallel surface and solid voxelization on GPUs. ACM Trans Gr (TOG) 29(6):179

    Google Scholar 

  • Sunderland K, Woo B, Pinter C, Fichtinger G (2015) Reconstruction of surfaces from planar contours through contour interpolation. In: Medical imaging 2015: image-guided procedures, robotic interventions, and modeling, vol 9415, [94151R] SPIE

  • Sunderland K, Pinter C, Lasso A, Fichtinger G (2016) Effects of voxelization on dose volume histogram accuracy. In: Medical imaging 2016: image-guided procedures, robotic interventions, and modeling, vol 9786, [97862O] SPIE

Download references

Acknowledgements

The authors thank Dr. Robin Dawes for providing insight in the design and justification of the fuzzy inference system. This research was funded in part by the Ontario Consortium for Adaptive Interventions in Radiation Oncology (OCAIRO) and the Applied Cancer Research Unit program of Cancer Care Ontario with funds provided by the Ontario Ministry of Health and Long-Term Care. Gabor Fichtinger was supported as a Cancer Care Ontario Research Chair in Cancer Imaging.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to C. Pinter.

Ethics declarations

Conflict of interest

All authors declare that they have no conflict of interest.

Human animal rights

All procedures performed in studies involving human participants were in accordance with the ethical standards of the institutional and/or national research committee and with the 1964 Helsinki Declaration and its later amendments or comparable ethical standards.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pinter, C., Olding, T., Schreiner, L.J. et al. Using fuzzy logics to determine optimal oversampling factor for voxelizing 3D surfaces in radiation therapy. Soft Comput 24, 18959–18970 (2020). https://doi.org/10.1007/s00500-020-05126-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-05126-w

Keywords

Navigation