English

Measuring Prediction Uncertainty in Neural Cellular Automata

Image and Video Processing 2026-05-27 v1 Artificial Intelligence Computer Vision and Pattern Recognition

Abstract

Neural cellular automata (NCA) provide a lightweight alternative to encoder-decoder segmentation networks. However, it can be difficult to decide when a prediction should be trusted. Here, we study uncertainty estimation for NCA-based medical image segmentation without modifying the underlying architecture or retraining the model. Our approach is motivated by viewing the NCA as a dynamical system where convergent attractors correspond to confident predictions. Concretely, we propose resilience, a simple measure that leverages the intrinsic iterative structure of NCAs by probing the stability of the final prediction under small perturbations of the automaton state. Predictions that return to the same solution are deemed confident, while those that change substantially are flagged as uncertain. We evaluate uncertainty by its ability to predict segmentation quality using selective prediction metrics (Δ\DeltaDice@90 and AURC) and ranking metrics (AUROC and AUPRC). Across multiple medical segmentation benchmarks, resilience identifies failure cases more reliably than baselines, improving trust and safety in NCA-based models.

Keywords

Cite

@article{arxiv.2605.26726,
  title  = {Measuring Prediction Uncertainty in Neural Cellular Automata},
  author = {Ario Sadafi and Michael Deutges and Nassir Navab and Carsten Marr},
  journal= {arXiv preprint arXiv:2605.26726},
  year   = {2026}
}

Comments

Accepted for publication at the 29th International Conference on Medical Image Computing and Computer Assisted Intervention - MICCAI 2026

R2 v1 2026-07-22T07:34:08.310Z