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 easy replicability. Furthermore, due to a two-orders-of-magnitude speedup compared to the existing generalpurpose 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.

VoxLogicA: a spatial model checker for declarative image analysis

Ciancia V;Latella D;Massink M
2019

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 easy replicability. Furthermore, due to a two-orders-of-magnitude speedup compared to the existing generalpurpose 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.
2019
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Inglese
Vojnar T.; Zhang L.
Tools and Algorithms for the Construction and Analysis of Systems
TACAS 2019 - 25th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
281
298
978-3-030-17461-3
https://link.springer.com/chapter/10.1007/978-3-030-17462-0_16
Springer International Publishing
New York
STATI UNITI D'AMERICA
Sì, ma tipo non specificato
06-11 April 2019
Prague, Czech Republic
Spatial logics
Spatial model checking
Image analysis
Medical imaging
VoxLogicA
The paper as well as the associated software artefact have been reviewed and tested by referees in, or on behalf of, an international scientific programme committee. Both a Print and an Online ISBN are available (the tool "PEOPLE" does NOT allow to inser more than one ISBN): Print ISBN 978-3-030-17461-3, Online ISBN 978-3-030-17462-0 - 25th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019
4
open
Belmonte, G; Ciancia, V; Latella, D; Massink, M
273
info:eu-repo/semantics/conferenceObject
04 Contributo in convegno::04.01 Contributo in Atti di convegno
File in questo prodotto:
File Dimensione Formato  
prod_402281-doc_139861.pdf

accesso aperto

Descrizione: VoxLogicA: A Spatial Model Checker for Declarative Image Analysis
Tipologia: Versione Editoriale (PDF)
Dimensione 1.68 MB
Formato Adobe PDF
1.68 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/391969
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
  • ???jsp.display-item.citation.isi??? ND
social impact