Projection-Based Collision Detection Algorithm for Stereoelectroencephalography Electrode Risk Assessment and Re-Planning
Surgical planning is crucial to Stereoelectroencephalography (SEEG), a minimally invasive procedure that requires clinicians to operate with no direct view of the brain. Decisions making involves different clinical specialties and requires analysis of multiple multimodal datasets. We present a Depth...
| Main Authors: | , , , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9495786/ |
| _version_ | 1819148675064004608 |
|---|---|
| author | Alfredo Higueras-Esteban Ignacio Delgado-Martinez Laura Serrano Perez Nazaret Infante-Santos Alejandra Narvaez-Martinez Alessandro Principe Rodrigo Rocamora Gerardo Conesa Luis Serra Miguel A. Gonzalez Ballester |
| author_facet | Alfredo Higueras-Esteban Ignacio Delgado-Martinez Laura Serrano Perez Nazaret Infante-Santos Alejandra Narvaez-Martinez Alessandro Principe Rodrigo Rocamora Gerardo Conesa Luis Serra Miguel A. Gonzalez Ballester |
| author_sort | Alfredo Higueras-Esteban |
| collection | DOAJ |
| description | Surgical planning is crucial to Stereoelectroencephalography (SEEG), a minimally invasive procedure that requires clinicians to operate with no direct view of the brain. Decisions making involves different clinical specialties and requires analysis of multiple multimodal datasets. We present a DepthMap tool designed to localize, measure, and visualize surgical risk, and an AlternativeFinder tool, designed to search for alternative trajectories maintaining adherence to the initial trajectory with three different re-planning strategies: similar entry, similar target, or parallel trajectory. The two tools transform the 3D problem into the 2D domain using projective geometry and distance mapping. Both use the graphics processing unit (GPU) to create a 2D depth image used by DepthMap for measurement and visualization, and by AlternativeFinder to find alternative trajectories. Tools were tested with 12 SEEG cases using digital subtraction angiography. DepthMap was used to measure vessel distance. AlternativeFinder was then used to search for alternatives. Computation time and displacements of the entry and target points for each trajectory and adherence strategy were recorded. The DepthMap tool found vessels in 118 initial trajectories (out of 145). Ninety alternative trajectories were found to meet the required avascular constraints (average 820K alternatives evaluated per initial trajectory). The average computation time was 449 ms per initial trajectory (77 ms when alternatives were found). The tools presented helped clinicians examine and re-plan SEEG trajectories to avoid vascular risks using three adherence strategies. Quantitative measurement of the adherence shows the potential of this tool for clinical use. |
| first_indexed | 2024-12-22T13:49:29Z |
| format | Article |
| id | doaj.art-522b2382585c47a3b99a05dab61beec2 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-22T13:49:29Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-522b2382585c47a3b99a05dab61beec22022-12-21T18:23:42ZengIEEEIEEE Access2169-35362021-01-01910518010519110.1109/ACCESS.2021.30999649495786Projection-Based Collision Detection Algorithm for Stereoelectroencephalography Electrode Risk Assessment and Re-PlanningAlfredo Higueras-Esteban0https://orcid.org/0000-0001-8165-2526Ignacio Delgado-Martinez1Laura Serrano Perez2Nazaret Infante-Santos3Alejandra Narvaez-Martinez4Alessandro Principe5Rodrigo Rocamora6Gerardo Conesa7Luis Serra8Miguel A. Gonzalez Ballester9https://orcid.org/0000-0002-9227-6826Neurosurgery Unit, Galgo Medical SL, Barcelona, SpainNeurosurgery Unit, Galgo Medical SL, Barcelona, SpainNeurosurgery Unit, IMIM-Hospital del Mar, Barcelona, SpainNeurosurgery Unit, IMIM-Hospital del Mar, Barcelona, SpainNeurosurgery Unit, IMIM-Hospital del Mar, Barcelona, SpainEpilepsy Unit, IMIM-Hospital del Mar, Barcelona, SpainEpilepsy Unit, IMIM-Hospital del Mar, Barcelona, SpainNeurosurgery Unit, IMIM-Hospital del Mar, Barcelona, SpainNeurosurgery Unit, Galgo Medical SL, Barcelona, SpainDepartment of Information and Communication Technologies, BCN Medtech, Universitat Pompeu Fabra, Barcelona, SpainSurgical planning is crucial to Stereoelectroencephalography (SEEG), a minimally invasive procedure that requires clinicians to operate with no direct view of the brain. Decisions making involves different clinical specialties and requires analysis of multiple multimodal datasets. We present a DepthMap tool designed to localize, measure, and visualize surgical risk, and an AlternativeFinder tool, designed to search for alternative trajectories maintaining adherence to the initial trajectory with three different re-planning strategies: similar entry, similar target, or parallel trajectory. The two tools transform the 3D problem into the 2D domain using projective geometry and distance mapping. Both use the graphics processing unit (GPU) to create a 2D depth image used by DepthMap for measurement and visualization, and by AlternativeFinder to find alternative trajectories. Tools were tested with 12 SEEG cases using digital subtraction angiography. DepthMap was used to measure vessel distance. AlternativeFinder was then used to search for alternatives. Computation time and displacements of the entry and target points for each trajectory and adherence strategy were recorded. The DepthMap tool found vessels in 118 initial trajectories (out of 145). Ninety alternative trajectories were found to meet the required avascular constraints (average 820K alternatives evaluated per initial trajectory). The average computation time was 449 ms per initial trajectory (77 ms when alternatives were found). The tools presented helped clinicians examine and re-plan SEEG trajectories to avoid vascular risks using three adherence strategies. Quantitative measurement of the adherence shows the potential of this tool for clinical use.https://ieeexplore.ieee.org/document/9495786/Biomedical informaticsDICOMdepth electrodesepilepsyimplantspath planning |
| spellingShingle | Alfredo Higueras-Esteban Ignacio Delgado-Martinez Laura Serrano Perez Nazaret Infante-Santos Alejandra Narvaez-Martinez Alessandro Principe Rodrigo Rocamora Gerardo Conesa Luis Serra Miguel A. Gonzalez Ballester Projection-Based Collision Detection Algorithm for Stereoelectroencephalography Electrode Risk Assessment and Re-Planning IEEE Access Biomedical informatics DICOM depth electrodes epilepsy implants path planning |
| title | Projection-Based Collision Detection Algorithm for Stereoelectroencephalography Electrode Risk Assessment and Re-Planning |
| title_full | Projection-Based Collision Detection Algorithm for Stereoelectroencephalography Electrode Risk Assessment and Re-Planning |
| title_fullStr | Projection-Based Collision Detection Algorithm for Stereoelectroencephalography Electrode Risk Assessment and Re-Planning |
| title_full_unstemmed | Projection-Based Collision Detection Algorithm for Stereoelectroencephalography Electrode Risk Assessment and Re-Planning |
| title_short | Projection-Based Collision Detection Algorithm for Stereoelectroencephalography Electrode Risk Assessment and Re-Planning |
| title_sort | projection based collision detection algorithm for stereoelectroencephalography electrode risk assessment and re planning |
| topic | Biomedical informatics DICOM depth electrodes epilepsy implants path planning |
| url | https://ieeexplore.ieee.org/document/9495786/ |
| work_keys_str_mv | AT alfredohiguerasesteban projectionbasedcollisiondetectionalgorithmforstereoelectroencephalographyelectroderiskassessmentandreplanning AT ignaciodelgadomartinez projectionbasedcollisiondetectionalgorithmforstereoelectroencephalographyelectroderiskassessmentandreplanning AT lauraserranoperez projectionbasedcollisiondetectionalgorithmforstereoelectroencephalographyelectroderiskassessmentandreplanning AT nazaretinfantesantos projectionbasedcollisiondetectionalgorithmforstereoelectroencephalographyelectroderiskassessmentandreplanning AT alejandranarvaezmartinez projectionbasedcollisiondetectionalgorithmforstereoelectroencephalographyelectroderiskassessmentandreplanning AT alessandroprincipe projectionbasedcollisiondetectionalgorithmforstereoelectroencephalographyelectroderiskassessmentandreplanning AT rodrigorocamora projectionbasedcollisiondetectionalgorithmforstereoelectroencephalographyelectroderiskassessmentandreplanning AT gerardoconesa projectionbasedcollisiondetectionalgorithmforstereoelectroencephalographyelectroderiskassessmentandreplanning AT luisserra projectionbasedcollisiondetectionalgorithmforstereoelectroencephalographyelectroderiskassessmentandreplanning AT miguelagonzalezballester projectionbasedcollisiondetectionalgorithmforstereoelectroencephalographyelectroderiskassessmentandreplanning |