English

VoxLogicA: a Spatial Model Checker for Declarative Image Analysis (Extended Version)

Logic in Computer Science 2018-11-15 v1

Abstract

Spatial and spatio-temporal model checking techniques have a wide range of application domains, among which large scale distributed systems and signal and image analysis. We explore a new domain, namely (semi-)automatic contouring in Medical Imaging, introducing the tool VoxLogicA 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. The result is a rapid, logic based analysis development methodology. The analysis of an existing benchmark of medical images for segmentation of brain tumours shows that simple VoxLogicA analysis can reach state-of-the-art accuracy, competing with best-in-class algorithms, with the advantage of explainability and replicability. Furthermore, due to a two-orders-of-magnitude speedup compared to the existing general-purpose spatio-temporal model checker topochecker, VoxLogicA enables interactive development of analysis of 3D medical images, which can greatly facilitate the work of professionals in this domain.

Keywords

Cite

@article{arxiv.1811.05677,
  title  = {VoxLogicA: a Spatial Model Checker for Declarative Image Analysis (Extended Version)},
  author = {Gina Belmonte and Vincenzo Ciancia and Diego Latella and Mieke Massink},
  journal= {arXiv preprint arXiv:1811.05677},
  year   = {2018}
}
R2 v1 2026-06-23T05:14:56.999Z