A graph-based cell tracking algorithm with few manually tunable parameters and automated segmentation error correction
AbstractAutomatic cell segmentation and tracking enables to gain quantitative insights into the processes driving cell migration. To investigate new data with minimal manual effort, cell tracking algorithms should be easy to apply and reduce manual curation time by providing automatic correction of segmentation errors. Current cell tracking algorithms, however, are either easy to apply to new data sets but lack automatic segmentation error correction, or have a vast set of parameters that needs either manual tuning or annotated data for parameter tuning. In this work, we propose a tracking algorithm with only few manually tunable parameters and automatic segmentation error correction. Moreover, no training data is needed. We investigate the performance of our approach by simulating erroneous segmentation data, including false negatives, over- and under-segmentation errors, on 2D and 3D cell data sets. We compare our approach against three well-performing tracking algorithms from the Cell Tracking Challenge. Our tracking algorithm can correct false negatives, over- and under-segmentation errors as well as a mixture of the aforementioned segmentation errors. Furthermore, in case of under-segmentation or a combination of segmentation errors our approach outperforms the other tracking approaches.