Skip to main content
Top
Published in: International Journal of Computer Assisted Radiology and Surgery 11/2020

01-11-2020 | Original Article

Multiple objective planning for thermal ablation of liver tumors

Authors: Libin Liang, Derek Cool, Nirmal Kakani, Guangzhi Wang, Hui Ding, Aaron Fenster

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 11/2020

Login to get access

Abstract

Purpose

Preoperative treatment planning is key to ensure successful thermal ablation of liver tumors. The planning aims to minimize the number of electrodes required for complete ablation and the damage to the surrounding tissues while satisfying multiple clinical constraints. This is a challenging multiple objective planning problem, in which the trade-off between different objectives must be considered.

Methods

We propose a novel method to solve the multiple objective planning problem, which combines the set cover-based model and Pareto optimization. The set cover-based model considers multiple clinical constraints and generates several clinically feasible treatment plans, among which the Pareto optimization is performed to find the trade-off between different objectives.

Results

We evaluated the proposed method on 20 tumors of 11 patients in two different situations used in common thermal ablation approaches: with and without the pull-back technique. Pareto optimal plans were found and verified to be clinically acceptable in all cases, which can find the trade-off between the number of electrodes and the damage to the surrounding tissues.

Conclusion

The proposed method performs well in the two different situations we considered: with or without the pull-back technique. It can generate Pareto optimal plans satisfying multiple clinical constraints. These plans consider the trade-off between different planning objectives.
Literature
1.
go back to reference Daher S, Massarwa M, Benson AA, Khoury T (2018) Current and future treatment of hepatocellular carcinoma: an updated comprehensive review. J Clin Transl Hepatol 6(1):69 Daher S, Massarwa M, Benson AA, Khoury T (2018) Current and future treatment of hepatocellular carcinoma: an updated comprehensive review. J Clin Transl Hepatol 6(1):69
2.
go back to reference Hinshaw JL, Lubner MG, Ziemlewicz TJ, Lee FT Jr, Brace CL (2014) Percutaneous tumor ablation tools: microwave, radiofrequency, or cryoablation—what should you use and why? Radiographics 34(5):1344–1362CrossRef Hinshaw JL, Lubner MG, Ziemlewicz TJ, Lee FT Jr, Brace CL (2014) Percutaneous tumor ablation tools: microwave, radiofrequency, or cryoablation—what should you use and why? Radiographics 34(5):1344–1362CrossRef
3.
go back to reference Rhim H, Lim HK, Ys K, Choi D, Lee WJ (2008) Radiofrequency ablation of hepatic tumors: lessons learned from 3000 procedures. J Gastroenterol Hepatol 23(10):1492–1500CrossRef Rhim H, Lim HK, Ys K, Choi D, Lee WJ (2008) Radiofrequency ablation of hepatic tumors: lessons learned from 3000 procedures. J Gastroenterol Hepatol 23(10):1492–1500CrossRef
4.
go back to reference Lyons GR, Pua BB (2019) Ablation planning software for optimizing treatment: challenges, techniques, and applications. Tech Vasc Interv Radiol 22(1):21–25CrossRef Lyons GR, Pua BB (2019) Ablation planning software for optimizing treatment: challenges, techniques, and applications. Tech Vasc Interv Radiol 22(1):21–25CrossRef
5.
go back to reference Schumann C, Rieder C, Bieberstein J, Weihusen A, Zidowitz S, Moltz JH, Preusser T (2010) State of the art in computer-assisted planning, intervention, and assessment of liver-tumor ablation. Crit Revi™ Biomed Eng 38(1):31–52CrossRef Schumann C, Rieder C, Bieberstein J, Weihusen A, Zidowitz S, Moltz JH, Preusser T (2010) State of the art in computer-assisted planning, intervention, and assessment of liver-tumor ablation. Crit Revi™ Biomed Eng 38(1):31–52CrossRef
6.
go back to reference Villard C, Soler L, Papier N, Agnus V, Gangi A, Mutter D, Marescaux J (2003) RF-Sim: a treatment planning tool for radiofrequency ablation of hepatic tumors. Paper presented at the Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003., Villard C, Soler L, Papier N, Agnus V, Gangi A, Mutter D, Marescaux J (2003) RF-Sim: a treatment planning tool for radiofrequency ablation of hepatic tumors. Paper presented at the Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003.,
7.
go back to reference Altrogge I, Kröger T, Preusser T, Büskens C, Pereira PL, Schmidt D, Weihusen A, Peitgen H-O (2006) Towards optimization of probe placement for radio-frequency ablation. Paper presented at the International Conference on Medical Image Computing and Computer-Assisted Intervention, Altrogge I, Kröger T, Preusser T, Büskens C, Pereira PL, Schmidt D, Weihusen A, Peitgen H-O (2006) Towards optimization of probe placement for radio-frequency ablation. Paper presented at the International Conference on Medical Image Computing and Computer-Assisted Intervention,
8.
go back to reference Schumann C, Bieberstein J, Trumm C, Schmidt D, Bruners P, Niethammer M, Hoffmann RT, Mahnken AH, Pereira PL, Peitgen H-O (2010) Fast automatic path proposal computation for hepatic needle placement. Paper presented at the Medical Imaging 2010: Visualization, Image-Guided Procedures, and Modeling, Schumann C, Bieberstein J, Trumm C, Schmidt D, Bruners P, Niethammer M, Hoffmann RT, Mahnken AH, Pereira PL, Peitgen H-O (2010) Fast automatic path proposal computation for hepatic needle placement. Paper presented at the Medical Imaging 2010: Visualization, Image-Guided Procedures, and Modeling,
9.
go back to reference Seitel A, Engel M, Sommer CM, Radeleff BA, Essert-Villard C, Baegert C, Fangerau M, Fritzsche KH, Yung K, Meinzer HP (2011) Computer-assisted trajectory planning for percutaneous needle insertions. Med Phys 38(6):3246–3259CrossRef Seitel A, Engel M, Sommer CM, Radeleff BA, Essert-Villard C, Baegert C, Fangerau M, Fritzsche KH, Yung K, Meinzer HP (2011) Computer-assisted trajectory planning for percutaneous needle insertions. Med Phys 38(6):3246–3259CrossRef
10.
go back to reference Schumann C, Rieder C, Haase S, Teichert K, Süss P, Isfort P, Bruners P, Preusser T (2015) Interactive multi-criteria planning for radiofrequency ablation. Int J Comput Assist Radiol Surg 10(6):879–889CrossRef Schumann C, Rieder C, Haase S, Teichert K, Süss P, Isfort P, Bruners P, Preusser T (2015) Interactive multi-criteria planning for radiofrequency ablation. Int J Comput Assist Radiol Surg 10(6):879–889CrossRef
11.
go back to reference Peters T, Clark J, Pike G, Henri C, Collins L, Leksell D, Jeppsson O (1989) Stereotactic neurosurgery planning on a personal-computer-based work station. J Digit Imaging 2(2):75CrossRef Peters T, Clark J, Pike G, Henri C, Collins L, Leksell D, Jeppsson O (1989) Stereotactic neurosurgery planning on a personal-computer-based work station. J Digit Imaging 2(2):75CrossRef
12.
go back to reference Essert C, Haegelen C, Lalys F, Abadie A, Jannin P (2012) Automatic computation of electrode trajectories for deep brain stimulation: a hybrid symbolic and numerical approach. Int J Comput Assist Radiol Surg 7(4):517–532 CrossRef Essert C, Haegelen C, Lalys F, Abadie A, Jannin P (2012) Automatic computation of electrode trajectories for deep brain stimulation: a hybrid symbolic and numerical approach. Int J Comput Assist Radiol Surg 7(4):517–532 CrossRef
13.
go back to reference De Momi E, Caborni C, Cardinale F, Casaceli G, Castana L, Cossu M, Mai R, Gozzo F, Francione S, Tassi L, Lo Russo G, Antiga L, Ferrigno G (2014) Multi-trajectories automatic planner for StereoElectroEncephaloGraphy (SEEG). Int J Comput Assist Radiol Surg 9(6):1087–1097CrossRef De Momi E, Caborni C, Cardinale F, Casaceli G, Castana L, Cossu M, Mai R, Gozzo F, Francione S, Tassi L, Lo Russo G, Antiga L, Ferrigno G (2014) Multi-trajectories automatic planner for StereoElectroEncephaloGraphy (SEEG). Int J Comput Assist Radiol Surg 9(6):1087–1097CrossRef
14.
go back to reference Sparks R, Vakharia V, Rodionov R, Vos SB, Diehl B, Wehner T, Miserocchi A, McEvoy AW, Duncan JS, Ourselin S (2017) Anatomy-driven multiple trajectory planning (ADMTP) of intracranial electrodes for epilepsy surgery. Int J Comput Assist Radiol Surg 12(8):1245–1255CrossRef Sparks R, Vakharia V, Rodionov R, Vos SB, Diehl B, Wehner T, Miserocchi A, McEvoy AW, Duncan JS, Ourselin S (2017) Anatomy-driven multiple trajectory planning (ADMTP) of intracranial electrodes for epilepsy surgery. Int J Comput Assist Radiol Surg 12(8):1245–1255CrossRef
15.
go back to reference Chen M-H, Yang W, Yan K, Zou M-W, Solbiati L, Liu J-B, Dai Y (2004) Large liver tumors: protocol for radiofrequency ablation and its clinical application in 110 patients—mathematic model, overlapping mode, and electrode placement process. Radiology 232(1):260–271CrossRef Chen M-H, Yang W, Yan K, Zou M-W, Solbiati L, Liu J-B, Dai Y (2004) Large liver tumors: protocol for radiofrequency ablation and its clinical application in 110 patients—mathematic model, overlapping mode, and electrode placement process. Radiology 232(1):260–271CrossRef
16.
go back to reference Yang L, Wen R, Qin J, Chui C-K, Lim K-B, Chang SK-Y (2010) A robotic system for overlapping radiofrequency ablation in large tumor treatment. IEEE ASME Trans Mechatron 15(6):887CrossRef Yang L, Wen R, Qin J, Chui C-K, Lim K-B, Chang SK-Y (2010) A robotic system for overlapping radiofrequency ablation in large tumor treatment. IEEE ASME Trans Mechatron 15(6):887CrossRef
17.
go back to reference Ren H, Campos-Nanez E, Yaniv Z, Banovac F, Abeledo H, Hata N, Cleary K (2014) Treatment planning and image guidance for radiofrequency ablation of large tumors. IEEE J Biomed Health Inform 18(3):920–928CrossRef Ren H, Campos-Nanez E, Yaniv Z, Banovac F, Abeledo H, Hata N, Cleary K (2014) Treatment planning and image guidance for radiofrequency ablation of large tumors. IEEE J Biomed Health Inform 18(3):920–928CrossRef
18.
go back to reference Ren H, Guo W, Ge SS, Lim W (2014) Coverage planning in computer-assisted ablation based on genetic algorithm. Comput Biol Med 49:36–45CrossRef Ren H, Guo W, Ge SS, Lim W (2014) Coverage planning in computer-assisted ablation based on genetic algorithm. Comput Biol Med 49:36–45CrossRef
19.
go back to reference Jaberzadeh A, Essert C (2016) Pre-operative planning of multiple probes in three dimensions for liver cryosurgery: comparison of different optimization methods. Math Methods Appl Sci 39(16):4764–4772CrossRef Jaberzadeh A, Essert C (2016) Pre-operative planning of multiple probes in three dimensions for liver cryosurgery: comparison of different optimization methods. Math Methods Appl Sci 39(16):4764–4772CrossRef
20.
go back to reference Chen R, Lu F, Wang K, Kong D (2018) Semi-automatic radiofrequency ablation planning based on constrained clustering process for hepatic tumors. IEEE Trans Biomed Eng 65(3):645–657 Chen R, Lu F, Wang K, Kong D (2018) Semi-automatic radiofrequency ablation planning based on constrained clustering process for hepatic tumors. IEEE Trans Biomed Eng 65(3):645–657
21.
go back to reference Liang L, Cool D, Kakani N, Wang G, Ding H, Fenster A (2019) Automatic radiofrequency ablation planning for liver tumors with multiple constraints based on set covering. IEEE Trans Med Imaging 39(5):1459–1471CrossRef Liang L, Cool D, Kakani N, Wang G, Ding H, Fenster A (2019) Automatic radiofrequency ablation planning for liver tumors with multiple constraints based on set covering. IEEE Trans Med Imaging 39(5):1459–1471CrossRef
22.
go back to reference Keanini R, Rubinsky B (1992) Optimization of multiprobe cryosurgery. J Heat Transf 114(4):796–801CrossRef Keanini R, Rubinsky B (1992) Optimization of multiprobe cryosurgery. J Heat Transf 114(4):796–801CrossRef
23.
go back to reference Baissalov R, Sandison GA, Reynolds D, Muldrew K (2001) Simultaneous optimization of cryoprobe placement and thermal protocol for cryosurgery. Phys Med Biol 46(7):1799CrossRef Baissalov R, Sandison GA, Reynolds D, Muldrew K (2001) Simultaneous optimization of cryoprobe placement and thermal protocol for cryosurgery. Phys Med Biol 46(7):1799CrossRef
24.
go back to reference Giorgi G, Avalle L, Brignone M, Piana M, Caviglia G (2013) An optimisation approach to multiprobe cryosurgery planning. Comput Methods Biomech Biomed Eng 16(8):885–895CrossRef Giorgi G, Avalle L, Brignone M, Piana M, Caviglia G (2013) An optimisation approach to multiprobe cryosurgery planning. Comput Methods Biomech Biomed Eng 16(8):885–895CrossRef
25.
go back to reference Torricelli M, Ferraguti F, Secchi C (2013) An algorithm for planning the number and the pose of the iceballs in cryoablation. Paper presented at the 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Torricelli M, Ferraguti F, Secchi C (2013) An algorithm for planning the number and the pose of the iceballs in cryoablation. Paper presented at the 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC),
26.
go back to reference Granna J, Nabavi A, Burgner-Kahrs J (2019) Computer-assisted planning for a concentric tube robotic system in neurosurgery. Int J Comput Assist Radiol Surg 14(2):335–344CrossRef Granna J, Nabavi A, Burgner-Kahrs J (2019) Computer-assisted planning for a concentric tube robotic system in neurosurgery. Int J Comput Assist Radiol Surg 14(2):335–344CrossRef
27.
go back to reference Cepek J, Lindner U, Davidson SR, Haider MA, Ghai S, Trachtenberg J, Fenster A (2014) Treatment planning for prostate focal laser ablation in the face of needle placement uncertainty. Med Phys 41:013301CrossRef Cepek J, Lindner U, Davidson SR, Haider MA, Ghai S, Trachtenberg J, Fenster A (2014) Treatment planning for prostate focal laser ablation in the face of needle placement uncertainty. Med Phys 41:013301CrossRef
28.
go back to reference Liang L, Cool D, Kakani N, Wang G, Ding H, Fenster A (2019) Development of a multi-objective optimized planning method for microwave liver tumor ablation. Paper presented at the International Conference on Medical Image Computing and Computer-Assisted Intervention, Liang L, Cool D, Kakani N, Wang G, Ding H, Fenster A (2019) Development of a multi-objective optimized planning method for microwave liver tumor ablation. Paper presented at the International Conference on Medical Image Computing and Computer-Assisted Intervention,
30.
go back to reference Emmerich MT, Deutz AH (2018) A tutorial on multiobjective optimization: fundamentals and evolutionary methods. Nat Comput 17(3):585–609CrossRef Emmerich MT, Deutz AH (2018) A tutorial on multiobjective optimization: fundamentals and evolutionary methods. Nat Comput 17(3):585–609CrossRef
31.
go back to reference Bilic P, Christ PF, Vorontsov E, Chlebus G, Chen H, Dou Q, Fu C-W, Han X, Heng P-A, Hesser JJapa (2019) The liver tumor segmentation benchmark (lits). arXiv:1901.04056 Bilic P, Christ PF, Vorontsov E, Chlebus G, Chen H, Dou Q, Fu C-W, Han X, Heng P-A, Hesser JJapa (2019) The liver tumor segmentation benchmark (lits). arXiv:​1901.​04056
32.
go back to reference Chan C, Tan S (2001) Determination of the minimum bounding box of an arbitrary solid: an iterative approach. Comput Struct 79(15):1433–1449CrossRef Chan C, Tan S (2001) Determination of the minimum bounding box of an arbitrary solid: an iterative approach. Comput Struct 79(15):1433–1449CrossRef
33.
go back to reference Audigier C, Mansi T, Delingette H, Rapaka S, Mihalef V, Sharma P, Carnegie D, Boctor E, Choti M, Kamen A (2013) Lattice Boltzmann method for fast patient-specific simulation of liver tumor ablation from CT images. Paper presented at the International Conference on Medical Image Computing and Computer-Assisted Intervention, Audigier C, Mansi T, Delingette H, Rapaka S, Mihalef V, Sharma P, Carnegie D, Boctor E, Choti M, Kamen A (2013) Lattice Boltzmann method for fast patient-specific simulation of liver tumor ablation from CT images. Paper presented at the International Conference on Medical Image Computing and Computer-Assisted Intervention,
34.
go back to reference Mariappan P, Weir P, Flanagan R, Voglreiter P, Alhonnoro T, Pollari M, Moche M, Busse H, Futterer J, Portugaller HR (2017) GPU-based RFA simulation for minimally invasive cancer treatment of liver tumours. Int J Comput Assist Radiol Surg 12(1):59–68CrossRef Mariappan P, Weir P, Flanagan R, Voglreiter P, Alhonnoro T, Pollari M, Moche M, Busse H, Futterer J, Portugaller HR (2017) GPU-based RFA simulation for minimally invasive cancer treatment of liver tumours. Int J Comput Assist Radiol Surg 12(1):59–68CrossRef
35.
go back to reference Huang Q, Ding H, Wang X, Wang G (2018) Robust extraction for low-contrast liver tumors using modified adaptive likelihood estimation. Int J Comput Assist Radiol Surg 13(10):1565–1578CrossRef Huang Q, Ding H, Wang X, Wang G (2018) Robust extraction for low-contrast liver tumors using modified adaptive likelihood estimation. Int J Comput Assist Radiol Surg 13(10):1565–1578CrossRef
36.
go back to reference Huang Q, Ding H, Wang X, Wang G (2018) Fully automatic liver segmentation in CT images using modified graph cuts and feature detection. Comput Biol Med 95:198–208CrossRef Huang Q, Ding H, Wang X, Wang G (2018) Fully automatic liver segmentation in CT images using modified graph cuts and feature detection. Comput Biol Med 95:198–208CrossRef
37.
go back to reference Huang Q, Sun J, Ding H, Wang X, Wang G (2018) Robust liver vessel extraction using 3D U-Net with variant dice loss function. Comput Biol Med 101:153–162CrossRef Huang Q, Sun J, Ding H, Wang X, Wang G (2018) Robust liver vessel extraction using 3D U-Net with variant dice loss function. Comput Biol Med 101:153–162CrossRef
Metadata
Title
Multiple objective planning for thermal ablation of liver tumors
Authors
Libin Liang
Derek Cool
Nirmal Kakani
Guangzhi Wang
Hui Ding
Aaron Fenster
Publication date
01-11-2020
Publisher
Springer International Publishing
Published in
International Journal of Computer Assisted Radiology and Surgery / Issue 11/2020
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-020-02252-6

Other articles of this Issue 11/2020

International Journal of Computer Assisted Radiology and Surgery 11/2020 Go to the issue