Segmenting and Tracking Multiple Dividing Targets Using ilastik

  • Carsten Haubold
  • Martin Schiegg
  • Anna Kreshuk
  • Stuart Berg
  • Ullrich Koethe
  • Fred A. Hamprecht
Part of the Advances in Anatomy, Embryology and Cell Biology book series (ADVSANAT, volume 219)

Abstract

Tracking crowded cells or other targets in biology is often a challenging task due to poor signal-to-noise ratio, mutual occlusion, large displacements, little discernibility, and the ability of cells to divide. We here present an open source implementation of conservation tracking (Schiegg et al., IEEE international conference on computer vision (ICCV). IEEE, New York, pp 2928–2935, 2013) in the ilastik software framework. This robust tracking-by-assignment algorithm explicitly makes allowance for false positive detections, undersegmentation, and cell division. We give an overview over the underlying algorithm and parameters, and explain the use for a light sheet microscopy sequence of a Drosophila embryo. Equipped with this knowledge, users will be able to track targets of interest in their own data.

Notes

Acknowledgements

We thank all ilastik developers for providing this open source software: Bernhard Kausler, Thorben Kroeger, Christoph Sommer, Christoph Straehle, Markus Doering, Kemal Eren, Burcin Erocal, Luca Fiaschi, Ben Heuer, Philipp Hanslovsky, Kai Karius, Jens Kleesiek, Markus Nullmeier, Oliver Petra, Buote Xu, and Chong Zhang.

Partial financial support by the HGS MathComp Graduate School, the SFB 1129 for integrative analysis of pathogen replication and spread, the RTG 1653 for probabilistic graphical models, and the CellNetworks Excellence Cluster/EcTop is gratefully acknowledged.

References

  1. Andriluka M, Roth S, Schiele B (2008) People-tracking-by-detection and people-detection-by-tracking. In: IEEE conference on computer vision and pattern recognition (CVPR). http://www.mis.tu-darmstadt.de/node/382
  2. Benfold B, Reid I (2011) Stable multi-target tracking in real-time surveillance video. In: IEEE conference on computer vision and pattern recognition (CVPR). IEEE, New York, pp 3457–3464Google Scholar
  3. Berthold MR, Cebron N, Dill F, Gabriel TR, Kötter T, Meinl T, Ohl P, Sieb C, Thiel K, Wiswedel B (2007) KNIME: the Konstanz information miner. In: Data analysis, machine learning and applications. Studies in classification, data analysis, and knowledge organization (GfKL 2007). Springer, HeidelbergGoogle Scholar
  4. Bise R, Yin Z, Kanade T (2011) Reliable Cell Tracking by Global Data Association. In: IEEE international symposium on biomedical imaging (ISBI), pp 1004–1010Google Scholar
  5. Breiman L (2001) Random forests. Mach Learn 45(1):5–32CrossRefGoogle Scholar
  6. Carpenter AE, Jones TR, Lamprecht MR, Clarke C, Kang IH, Friman O, Guertin DA, Chang JH, Lindquist RA, Moffat J, et al (2006) Cellprofiler: image analysis software for identifying and quantifying cell phenotypes. Genome Biol 7(10):R100CrossRefPubMedPubMedCentralGoogle Scholar
  7. Chenouard N, Bloch I, Olivo-Marin JC (2013) Multiple hypothesis tracking for cluttered biological image sequences. IEEE Trans Pattern Anal Mach Intell 35(11):2736–3750CrossRefPubMedGoogle Scholar
  8. Cordelières FP, Petit V, Kumasaka M, Debeir O, Letort V, Gallagher SJ, Larue L (2013) Automated cell tracking and analysis in phase-contrast videos (iTrack4u): development of java software based on combined mean-shift processes. PLoS One 8(11):e81266CrossRefPubMedPubMedCentralGoogle Scholar
  9. De Chaumont F, Dallongeville S, Chenouard N, Hervé N, Pop S, Provoost T, Meas-Yedid V, Pankajakshan P, Lecomte T, Le Montagner Y, et al (2012) Icy: an open bioimage informatics platform for extended reproducible research. Nat Methods 9(7):690–696CrossRefPubMedGoogle Scholar
  10. Jaqaman K, Loerke D, Mettlen M, Kuwata H, Grinstein S, Schmid SL, Danuser G (2008) Robust single-particle tracking in live-cell time-lapse sequences. Nat Methods 5(8):695–702CrossRefPubMedPubMedCentralGoogle Scholar
  11. Krzic U, Gunther S, Saunders TE, Streichan SJ, Hufnagel L (2012) Multiview light-sheet microscope for rapid in toto imaging. Nat Methods 9(7):730–733CrossRefPubMedGoogle Scholar
  12. Kuhn HW (1955) The Hungarian method for the assignment problem. Nav Res Logist Q 2(1–2):83–97CrossRefGoogle Scholar
  13. Linkert M, Rueden CT, Allan C, Burel JM, Moore W, Patterson A, Loranger B, Moore J, Neves C, MacDonald D, et al (2010) Metadata matters: access to image data in the real world. J Cell Biol 189(5):777–782CrossRefPubMedPubMedCentralGoogle Scholar
  14. Magnusson KE, Jaldén J (2012) A batch algorithm using iterative application of the Viterbi algorithm to track cells and construct cell lineages. In: International symposium on biomedical imaging (ISBI). IEEE, New York, pp 382–385Google Scholar
  15. Maška M, Ulman V, Svoboda D, Matula P, Matula P, Ederra C, Urbiola A, España T, Venkatesan S, Balak DM, et al (2014) A benchmark for comparison of cell tracking algorithms. Bioinformatics 30(11):1609–1617CrossRefPubMedPubMedCentralGoogle Scholar
  16. Nick Perry JS Jean-Yves Tinevez (2012) Fiji trackmate. http://fiji.sc/TrackMate
  17. Padfield D, Rittscher J, Roysam B (2011) Coupled minimum-cost flow cell tracking for high-throughput quantitative analysis. Med Image Anal 15(4):650–668CrossRefPubMedGoogle Scholar
  18. Pirsiavash H, Ramanan D, Fowlkes CC (2011) Globally-optimal greedy algorithms for tracking a variable number of objects. In: IEEE conference on computer vision and pattern recognition (CVPR). IEEE, New York, pp 1201–1208Google Scholar
  19. Schiegg M, Hanslovsky P, Kausler BX, Hufnagel L, Hamprecht FA (2013) Conservation tracking. In: IEEE international conference on computer vision (ICCV). IEEE, New York, pp 2928–2935Google Scholar
  20. Schindelin J, Arganda-Carreras I, Frise E, Kaynig V, Longair M, Pietzsch T, Preibisch S, Rueden C, Saalfeld S, Schmid B, et al (2012) Fiji: an open-source platform for biological-image analysis. Nat Methods 9(7):676–682CrossRefPubMedGoogle Scholar
  21. Sommer C, Straehle C, Kothe U, Hamprecht FA (2011) Ilastik: Interactive learning and segmentation toolkit. In: IEEE international symposium on biomedical imaging: from nano to macro (ISBI). IEEE, New York, pp 230–233Google Scholar
  22. Zhang L, Li Y, Nevatia R (2008) Global data association for multi-object tracking using network flows. In: IEEE conference on computer vision and pattern recognition, (CVPR). IEEE, New York, pp 1–8Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Carsten Haubold
    • 1
  • Martin Schiegg
    • 1
  • Anna Kreshuk
    • 1
  • Stuart Berg
    • 2
  • Ullrich Koethe
    • 1
  • Fred A. Hamprecht
    • 1
  1. 1.University of Heidelberg, IWR/HCIHeidelbergGermany
  2. 2.Howard Hughes Medical InstituteAshburnUSA

Personalised recommendations