MOTIVATION: To gain fundamental insight into the development of embryos, biologists seek to understand the fate of each and every embryonic cell. For the generation of cell tracks in embryogenesis, so-called tracking-by-assignment methods are flexible approaches. However, as every two-stage approach, they suffer from irrevocable errors propagated from the first stage to the second stage, here from segmentation to tracking. It is therefore desirable to model segmentation and tracking in a joint holistic assignment framework allowing the two stages to maximally benefit from each other. RESULTS: We propose a probabilistic graphical model, which both automatically selects the best segments from a time series of oversegmented images/volumes and links them across time. This is realized by introducing intra-frame and inter-frame constraints between conflicting segmentation and tracking hypotheses while at the same time allowing for cell division. We show the efficiency of our algorithm on a challenging 3D+t cell tracking dataset from Drosophila embryogenesis and on a 2D+t dataset of proliferating cells in a dense population with frequent overlaps. On the latter, we achieve results significantly better than state-of-the-art tracking methods. AVAILABILITY AND IMPLEMENTATION: Source code and the 3D+t Drosophila dataset along with our manual annotations will be freely available on http://hci.iwr.uni-heidelberg.de/MIP/Research/tracking/
MOTIVATION: To gain fundamental insight into the development of embryos, biologists seek to understand the fate of each and every embryonic cell. For the generation of cell tracks in embryogenesis, so-called tracking-by-assignment methods are flexible approaches. However, as every two-stage approach, they suffer from irrevocable errors propagated from the first stage to the second stage, here from segmentation to tracking. It is therefore desirable to model segmentation and tracking in a joint holistic assignment framework allowing the two stages to maximally benefit from each other. RESULTS: We propose a probabilistic graphical model, which both automatically selects the best segments from a time series of oversegmented images/volumes and links them across time. This is realized by introducing intra-frame and inter-frame constraints between conflicting segmentation and tracking hypotheses while at the same time allowing for cell division. We show the efficiency of our algorithm on a challenging 3D+t cell tracking dataset from Drosophila embryogenesis and on a 2D+t dataset of proliferating cells in a dense population with frequent overlaps. On the latter, we achieve results significantly better than state-of-the-art tracking methods. AVAILABILITY AND IMPLEMENTATION: Source code and the 3D+t Drosophila dataset along with our manual annotations will be freely available on http://hci.iwr.uni-heidelberg.de/MIP/Research/tracking/
Authors: Vladimír Ulman; Martin Maška; Klas E G Magnusson; Olaf Ronneberger; Carsten Haubold; Nathalie Harder; Pavel Matula; Petr Matula; David Svoboda; Miroslav Radojevic; Ihor Smal; Karl Rohr; Joakim Jaldén; Helen M Blau; Oleh Dzyubachyk; Boudewijn Lelieveldt; Pengdong Xiao; Yuexiang Li; Siu-Yeung Cho; Alexandre C Dufour; Jean-Christophe Olivo-Marin; Constantino C Reyes-Aldasoro; Jose A Solis-Lemus; Robert Bensch; Thomas Brox; Johannes Stegmaier; Ralf Mikut; Steffen Wolf; Fred A Hamprecht; Tiago Esteves; Pedro Quelhas; Ömer Demirel; Lars Malmström; Florian Jug; Pavel Tomancak; Erik Meijering; Arrate Muñoz-Barrutia; Michal Kozubek; Carlos Ortiz-de-Solorzano Journal: Nat Methods Date: 2017-10-30 Impact factor: 28.547