Automatic Change Detection in Sparse Repeat CT Scanning

N. Shamul*, L. Joskowicz

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


We describe a new method for the automatic detection of changes in repeat CT scanning with a reduced X-ray radiation dose. We present a theoretical formulation of the automatic change detection problem based on the on-line sparse-view repeat CT scanning dose optimization framework. We prove that the change detection problem is NP-hard and therefore cannot be efficiently solved exactly. We describe a new greedy change detection algorithm that is simple and robust and relies on only two key parameters. We demonstrate that the greedy algorithm accurately detects small, low contrast changes with only 12 scan angles. Our experimental results show that the new algorithm yields a mean changed region recall rate >89% and a mean precision rate >76%. It outperforms both our previous heuristic approach and a thresholding method using a low-dose prior image-constrained compressed sensing (PICCS) reconstruction of the repeat scan. The resulting changed region map may obviate the need for a high-quality repeat scan image when no major changes are detected and may streamline the radiologist's workflow by highlighting the regions of interest.

Original languageAmerican English
Article number8723150
Pages (from-to)48-61
Number of pages14
JournalIEEE Transactions on Medical Imaging
Issue number1
StatePublished - Jan 2020

Bibliographical note

Publisher Copyright:
© 1982-2012 IEEE.


  • Change detection
  • repeat scanning
  • sparse CT scanning


Dive into the research topics of 'Automatic Change Detection in Sparse Repeat CT Scanning'. Together they form a unique fingerprint.

Cite this