Innovating Medical Image Analysis via Spatial Logics

Current computer-assisted medical imaging for the planning of radiotherapy requires high-level mathematical and computational skills. These are often paired with the case-by-case integration of highly specialised technologies. The lack of modularity at the right level of abstraction in this field hinders research, collaboration and transfer of expertise among medical physicists, engineers and technicians. The longer term aim of the introduction of spatial logics and spatial model checking in medical imaging is to provide an open platform introducing declarative medical image analysis. This will provide domain experts with a convenient and very concise way to specify contouring and segmentation operations, grounded on the solid mathematical foundations of Topological Spatial Logics. We show preliminary results, obtained using the spatial model checker VoxLogicA, for the automatic identification of specific brain tissues in a healthy brain and we discuss a selection of challenges for spatial model checking for medical imaging.

[1]  Alan C. Evans,et al.  MRI Simulation Based Evaluation and Classifications Methods , 1999, IEEE Trans. Medical Imaging.

[2]  Thomas Ferrère,et al.  Efficient Robust Monitoring for STL , 2013, CAV.

[3]  Roberto Pirrone,et al.  A framework for data-driven adaptive GUI generation based on DICOM , 2018, J. Biomed. Informatics.

[4]  D. Louis Collins,et al.  Twenty New Digital Brain Phantoms for Creation of Validation Image Data Bases , 2006, IEEE Transactions on Medical Imaging.

[5]  Ezio Bartocci,et al.  Monitoring mobile and spatially distributed cyber-physical systems , 2017, MEMOCODE.

[6]  Vincenzo Ciancia,et al.  A Tool-Chain for Statistical Spatio-Temporal Model Checking of Bike Sharing Systems , 2016, ISoLA.

[7]  Gina Belmonte,et al.  VoxLogicA: a Spatial Model Checker for Declarative Image Analysis (Extended Version) , 2018, TACAS.

[8]  Johan van Benthem,et al.  Modal Logics of Space , 2007, Handbook of Spatial Logics.

[9]  Vincenzo Ciancia,et al.  Spatial Logic and Spatial Model Checking for Closure Spaces , 2016, SFM.

[10]  Gina Belmonte,et al.  Spatial logics and model checking for medical imaging , 2018, International Journal on Software Tools for Technology Transfer.

[11]  Luca Bortolussi,et al.  Specifying and Monitoring Properties of Stochastic Spatio-Temporal Systems in Signal Temporal Logic , 2014, VALUETOOLS.

[12]  Vincenzo Ciancia,et al.  Qualitative and Quantitative Monitoring of Spatio-Temporal Properties , 2015, RV.

[13]  Ezio Bartocci,et al.  Learning and detecting emergent behavior in networks of cardiac myocytes , 2008, CACM.

[14]  Vincenzo Ciancia,et al.  Model Checking Spatial Logics for Closure Spaces , 2016, Log. Methods Comput. Sci..

[15]  Antony Galton,et al.  A generalized topological view of motion in discrete space , 2003, Theor. Comput. Sci..

[16]  Vincenzo Ciancia,et al.  Specifying and Verifying Properties of Space , 2014, IFIP TCS.

[17]  Antony Galton,et al.  The Mereotopology of Discrete Space , 1999, COSIT.

[18]  Vincenzo Ciancia,et al.  Embedding RCC8D in the Collective Spatial Logic CSLCS , 2019, Models, Languages, and Tools for Concurrent and Distributed Programming.

[19]  Antony Galton,et al.  Discrete Mereotopology for Spatial Reasoning in Automated Histological Image Analysis , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Johan van Benthem,et al.  Handbook of Spatial Logics , 2007 .

[21]  Gina Belmonte,et al.  From Collective Adaptive Systems to Human Centric Computation and Back: Spatial Model Checking for Medical Imaging , 2016, FORECAST@STAF.

[22]  Christel Baier,et al.  Principles of model checking , 2008 .

[23]  Mieke Massink,et al.  Model-Based Assessment of Aspects of User-satisfaction in Bicycle Sharing Systems , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[24]  Frank Wolter,et al.  Spatial Logic + Temporal Logic = ? , 2007, Handbook of Spatial Logics.

[25]  Dejan Nickovic,et al.  Monitoring Temporal Properties of Continuous Signals , 2004, FORMATS/FTRTFT.

[26]  Vincenzo Ciancia,et al.  Data Verification for Collective Adaptive Systems: Spatial Model-Checking of Vehicle Location Data , 2014, 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[27]  Vincenzo Ciancia,et al.  An Experimental Spatio-Temporal Model Checker , 2015, SEFM Workshops.

[28]  Bram van Ginneken,et al.  A survey on deep learning in medical image analysis , 2017, Medical Image Anal..

[29]  Calin Belta,et al.  SpaTeL: a novel spatial-temporal logic and its applications to networked systems , 2015, HSCC.

[30]  Vincenzo Ciancia,et al.  Exploring Spatio-temporal Properties of Bike-Sharing Systems , 2015, 2015 IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[31]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[32]  Vincenzo Ciancia,et al.  Spatio-temporal model checking of vehicular movement in public transport systems , 2018, International Journal on Software Tools for Technology Transfer.

[33]  R. Velthuizen,et al.  Brain tumor target volume determination for radiation treatment planning through automated MRI segmentation. , 2004, International journal of radiation oncology, biology, physics.

[34]  Brian B. Avants,et al.  The Multimodal Brain Tumor Image Segmentation Benchmark (BRATS) , 2015, IEEE Transactions on Medical Imaging.