An Ant Colony Inspired Multi-Bernoulli Filter for Cell Tracking in Time-Lapse Microscopy Sequences

The analysis of the dynamic behavior of cells in time-lapse microscopy sequences requires the development of reliable and automatic tracking methods capable of estimating individual cell states and delineating the lineage trees corresponding to the tracks. In this paper, we propose a novel approach, i.e., an ant colony inspired multi-Bernoulli filter, to handle the tracking of a collection of cells within which mitosis, morphological change and erratic dynamics occur. The proposed technique treats each ant colony as an independent one in an ant society, and the existence probability of an ant colony and its density distribution approximation are derived from the individual pheromone field and the corresponding heuristic information for the approximation to the multi-Bernoulli parameters. To effectively guide ant foraging between consecutive frames, a dual prediction mechanism is proposed for the ant colony and its pheromone field. The algorithm performance is tested on challenging datasets with varying population density, frequent cell mitosis and uneven motion over time, demonstrating that the algorithm outperforms recently reported approaches.

[1]  Christophe Zimmer,et al.  Segmenting and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces , 2005, IEEE Transactions on Image Processing.

[2]  Takeo Kanade,et al.  Automated Mitosis Detection of Stem Cell Populations in Phase-Contrast Microscopy Images , 2011, IEEE Transactions on Medical Imaging.

[3]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[4]  Lennart Svensson,et al.  A CPHD Filter for Tracking With Spawning Models , 2013, IEEE Journal of Selected Topics in Signal Processing.

[5]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[6]  Min C. Shin,et al.  Tracking Colliding Cells In Vivo Microscopy , 2011, IEEE Transactions on Biomedical Engineering.

[7]  Moshe Kam,et al.  Automatic Tracking and Motility Analysis of Human Sperm in Time-Lapse Images , 2017, IEEE Transactions on Medical Imaging.

[8]  Amit K. Roy-Chowdhury,et al.  Context aware spatio-temporal cell tracking in densely packed multilayer tissues , 2015, Medical Image Anal..

[9]  Anne E Carpenter,et al.  CellProfiler: image analysis software for identifying and quantifying cell phenotypes , 2006, Genome Biology.

[10]  Ba-Ngu Vo,et al.  Robust Multi-Bernoulli Filtering , 2013, IEEE Journal of Selected Topics in Signal Processing.

[11]  Ba-Ngu Vo,et al.  An Efficient Implementation of the Generalized Labeled Multi-Bernoulli Filter , 2016, IEEE Transactions on Signal Processing.

[12]  Ba-Ngu Vo,et al.  Multi-Target Tracking With Time-Varying Clutter Rate and Detection Profile: Application to Time-Lapse Cell Microscopy Sequences , 2015, IEEE Transactions on Medical Imaging.

[13]  Ba-Ngu Vo,et al.  The Cardinality Balanced Multi-Target Multi-Bernoulli Filter and Its Implementations , 2009, IEEE Transactions on Signal Processing.

[14]  Wiro J. Niessen,et al.  Particle Filtering for Multiple Object Tracking in Dynamic Fluorescence Microscopy Images: Application to Microtubule Growth Analysis , 2008, IEEE Transactions on Medical Imaging.

[15]  Ba-Ngu Vo,et al.  A Generalized Labeled Multi-Bernoulli Filter With Object Spawning , 2017, IEEE Transactions on Signal Processing.

[16]  Wiro J. Niessen,et al.  Advanced Level-Set-Based Cell Tracking in Time-Lapse Fluorescence Microscopy , 2010, IEEE Transactions on Medical Imaging.

[17]  Benlian Xu,et al.  An ant-based stochastic searching behavior parameter estimate algorithm for multiple cells tracking , 2014, Eng. Appl. Artif. Intell..

[18]  Nathalie Harder,et al.  An Objective Comparison of Cell Tracking Algorithms , 2017, Nature Methods.

[19]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[20]  Min Liu,et al.  Cell Population Tracking in a Honeycomb Structure Using an IMM Filter Based 3D Local Graph Matching Model , 2018, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[21]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and Multi-Object Conjugate Priors , 2013, IEEE Transactions on Signal Processing.

[22]  Vasileios Maroulas,et al.  Tracking spawning objects , 2013 .

[23]  Daniel E. Clark,et al.  The CPHD Filter With Target Spawning , 2017, IEEE Transactions on Signal Processing.

[24]  Jian Shi,et al.  A Novel Multi-cell Multi-Bernoulli Tracking Method Using Local Fractal Feature Estimation , 2017, ICSI.

[25]  Ba-Ngu Vo,et al.  Visual Tracking in Background Subtracted Image Sequences via Multi-Bernoulli Filtering , 2013, IEEE Transactions on Signal Processing.

[26]  Martin C. Stumpe,et al.  Harvester ants use interactions to regulate forager activation and availability , 2013, Animal Behaviour.

[27]  James S. Duncan,et al.  A Novel Multiple Hypothesis Based Particle Tracking Method for Clathrin Mediated Endocytosis Analysis Using Fluorescence Microscopy , 2014, IEEE Transactions on Image Processing.

[28]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter , 2013, IEEE Transactions on Signal Processing.

[29]  Chia-Feng Juang,et al.  Multi-Objective Continuous-Ant-Colony-Optimized FC for Robot Wall-Following Control , 2013, IEEE Computational Intelligence Magazine.

[30]  Jian Shi,et al.  An accurate multi-cell parameter estimate algorithm with heuristically restrictive ant system , 2014, Signal Process..

[31]  David Suter,et al.  Visual tracking of numerous targets via multi-Bernoulli filtering of image data , 2012, Pattern Recognit..

[32]  Joakim Jalden,et al.  Global Linking of Cell Tracks Using the Viterbi Algorithm , 2015, IEEE Transactions on Medical Imaging.

[33]  Erik Meijering,et al.  Methods for cell and particle tracking. , 2012, Methods in enzymology.

[34]  Vartan Kurtcuoglu,et al.  A Robust Algorithm for Segmenting and Tracking Clustered Cells in Time-Lapse Fluorescent Microscopy , 2013, IEEE Journal of Biomedical and Health Informatics.