Spatial logics and model checking for medical imaging

@article{Buonamici2019SpatialLA,
  title={Spatial logics and model checking for medical imaging},
  author={F. B. Buonamici and G. Belmonte and V. Ciancia and D. Latella and M. Massink},
  journal={International Journal on Software Tools for Technology Transfer},
  year={2019},
  volume={22},
  pages={195-217}
}
Recent research on spatial and spatio-temporal model checking provides novel image analysis methodologies, rooted in logical methods for topological spaces. Medical imaging (MI) is a field where such methods show potential for ground-breaking innovation. Our starting point is SLCS, the Spatial Logic for Closure Spaces —closure spaces being a generalisation of topological spaces, covering also discrete space structures—and topochecker , a model checker for SLCS (and extensions thereof). We… Expand
VoxLogicA: a Spatial Model Checker for Declarative Image Analysis (Extended Version)
TLDR
The tool VoxLogicA is introduced which merges the state-of-the-art library of computational imaging algorithms ITK with the unique combination of declarative specification and optimised execution provided by spatial logic model checking, and enables interactive development of analysis of 3D medical images, which can greatly facilitate the work of professionals. Expand
Innovating Medical Image Analysis via Spatial Logics
TLDR
Preliminary results, obtained using the spatial model checker VoxLogicA, for the automatic identification of specific brain tissues in a healthy brain are shown and a selection of challenges for spatial model checking for medical imaging are discussed. Expand
Using Spatial Logic and Model Checking for Nevus Segmentation
TLDR
This work addresses the contouring of (2D) images of nevi with a texture similarity operator, in combination with spatial logic operators, and applies this model-checking technique on images of a large public database and compares the results with associated ground truth segmentation provided by domain experts. Expand
Towards Spatial Bisimilarity for Closure Models: Logical and Coalgebraic Characterisations
TLDR
This work presents a coalgebraic definition of bisimilarity for quasi-discrete models, which is adequate with respect to a spatial logic with reachability operators, complemented by a free and open-source minimisation tool for finite models. Expand
Feasibility of Spatial Model Checking for Nevus Segmentation
TLDR
This paper addresses the contouring of 2D images of nevi with the use of a texture similarity operator in combination with spatial logic operators, and investigates the feasibility of this technique on dermoscopic images of a large public database. Expand
Finite Models for a Spatial Logic with Discrete and Topological Path Operators
This paper analyses models of a spatial logic with path operators based on the class of neighbourhood spaces, also called pretopological or closure spaces, a generalisation of topological spaces. ForExpand
Embedding RCC8D in the Collective Spatial Logic CSLCS
TLDR
This paper proposes an encoding of RCC8D into CSLCS, the collective extension of the Spatial Logic of Closure Spaces SLCS, and shows how topochecker, a model-checker for CS LCS, can be used for effectively checking the existence of a R CC8D relation between two given regions of a discrete space. Expand
A Spatial Logic for a Simplicial Complex Model
TLDR
This work proposes a spatial logic interpreted on simplicial complexes, topological objects able to represent surfaces and volumes efficiently and that generalise graphs with higher-order edges that can be verified by a correct and complete algorithm. Expand
A spatial model checker in GPU (extended version)
TLDR
A new, GPU-based version of voxlogica is presented and the analysis of an existing benchmark for segmentation of brain tumours via a simple logical specification reached state-of-the-art accuracy. Expand
On Bisimilarities for Closure Spaces - Preliminary Version
TLDR
This work adapts the standard notion of bisimilarity for topological models, namely Topo-bisimilarity, to closure models and refine it for quasi-discrete closure models, and defines two additional notions of bis similarity that are based on paths on space. Expand
...
1
2
...

References

SHOWING 1-10 OF 90 REFERENCES
VoxLogicA: a Spatial Model Checker for Declarative Image Analysis (Extended Version)
TLDR
The tool VoxLogicA is introduced which merges the state-of-the-art library of computational imaging algorithms ITK with the unique combination of declarative specification and optimised execution provided by spatial logic model checking, and enables interactive development of analysis of 3D medical images, which can greatly facilitate the work of professionals. Expand
Spatial Logic and Spatial Model Checking for Closure Spaces
TLDR
This tutorial provides an introduction to recent work on a topology-inspired approach to formal verification of spatial properties depending upon physical space, and illustrates the extension of the framework with a spatial surrounded operator, leading to the spatial logic for closure spaces SLCS, and its combination with the temporal logic CTL, lead to STLCS. Expand
Model Checking Spatial Logics for Closure Spaces
TLDR
A topology-based approach to formal verification of spatial properties depending upon physical space, stemming from the tradition of topological interpretations of modal logics, dating back to earlier logicians such as Tarski is presented. Expand
From Collective Adaptive Systems to Human Centric Computation and Back: Spatial Model Checking for Medical Imaging
TLDR
The focus is shifted from pure logics to a mixture of logical, statistical and algorithmic approaches, driven by the logical nature intrinsic to the specification of the properties of interest in the field. Expand
An Experimental Spatio-Temporal Model Checker
TLDR
A spatial extension of the global model checking algorithm of the temporal logic CTL is presented, adding to CTL the operators of the Spatial Logic of Closure Spaces, including the surrounded operator, with its intended meaning of a point being surrounded by entities satisfying a specific property. Expand
A modal logic framework for reasoning about comparative distances and topology
We propose and investigate a uniform modal logic framework for reasoning about topology and relative distance in metric and more general distance spaces, thus enabling the comparison and combinationExpand
A Novel Method to Verify Multilevel Computational Models of Biological Systems Using Multiscale Spatio-Temporal Meta Model Checking
TLDR
A novel approximate probabilistic multiscale spatio-temporal meta model checking methodology for verifying multilevel computational models relative to specifications describing the desired/expected system behaviour and is illustrated against four systems biology computational models previously published in the literature. Expand
Specifying and Verifying Properties of Space
TLDR
This work defines an appropriate logic, stemming from the tradition of topological interpretations of modal logics, dating back to earlier logicians such as Tarski, and lifts the topological definitions to a more general setting, also encompassing discrete, graph-based structures. Expand
Qualitative and Quantitative Monitoring of Spatio-Temporal Properties with SSTL
TLDR
Signal Spatio-Temporal Logic (SSTL), a modal logic that can be used to specify spatio-temporal properties of linear time and discrete space models, equipped with a Boolean and a quantitative semantics for which efficient monitoring algorithms have been developed is presented. Expand
A survey of MRI-based medical image analysis for brain tumor studies.
TLDR
The state of the art in segmentation, registration and modeling related to tumor-bearing brain images with a focus on gliomas is reviewed, giving special attention to recent developments in radiological tumor assessment guidelines. Expand
...
1
2
3
4
5
...