title: A novel validation algorithm allows for automated cell tracking and the extraction of biologically meaningful parameters.
abstract: Automated microscopy is currently the only method to non-invasively and label-free observe complex multi-cellular processes, such as cell migration, cell cycle, and cell differentiation. Extracting biological information from a time-series of micrographs requires each cell to be recognized and followed through sequential microscopic snapshots. Although recent attempts to automatize this process resulted in ever improving cell detection rates, manual identification of identical cells is still the most reliable technique. However, its tedious and subjective nature prevented tracking from becoming a standardized tool for the investigation of cell cultures. Here, we present a novel method to accomplish automated cell tracking with a reliability comparable to manual tracking. Previously, automated cell tracking could not rival the reliability of manual tracking because, in contrast to the human way of solving this task, none of the algorithms had an independent quality control mechanism; they missed validation. Thus, instead of trying to improve the cell detection or tracking rates, we proceeded from the idea to automatically inspect the tracking results and accept only those of high trustworthiness, while rejecting all other results. This validation algorithm works independently of the quality of cell detection and tracking through a systematic search for tracking errors. It is based only on very general assumptions about the spatiotemporal contiguity of cell paths. While traditional tracking often aims to yield genealogic information about single cells, the natural outcome of a validated cell tracking algorithm turns out to be a set of complete, but often unconnected cell paths, i.e. records of cells from mitosis to mitosis. This is a consequence of the fact that the validation algorithm takes complete paths as the unit of rejection/acceptance. The resulting set of complete paths can be used to automatically extract important biological parameters with high reliability and statistical significance. These include the distribution of life/cycle times and cell areas, as well as of the symmetry of cell divisions and motion analyses. The new algorithm thus allows for the quantification and parameterization of cell culture with unprecedented accuracy. To evaluate our validation algorithm, two large reference data sets were manually created. These data sets comprise more than 320,000 unstained adult pancreatic stem cells from rat, including 2592 mitotic events. The reference data sets specify every cell position and shape, and assign each cell to the correct branch of its genealogic tree. We provide these reference data sets for free use by others as a benchmark for the future improvement of automated tracking methods.
authors.affiliation: Fraunhofer Institution for Marine Biotechnology, Lübeck, Germany.
authors.forename: Daniel H
authors.initials: DH
authors.lastname: Rapoport
authors.forename: Tim
authors.initials: T
authors.lastname: Becker
authors.forename: Amir
authors.initials: A
authors.lastname: Madany Mamlouk
authors.forename: Simone
authors.initials: S
authors.lastname: Schicktanz
authors.forename: Charli
authors.initials: C
authors.lastname: Kruse
mesh_terms: D000465:Algorithms; D000818:Animals; D057205:Automation, Laboratory; D002453:Cell Cycle; D002465:Cell Movement; D048430:Cell Shape; D003584:Cytological Techniques / Q000379:methods*; D016208:Databases, Factual; D008722:Methods; D008853:Microscopy / Q000379:methods*; D008938:Mitosis; D010179:Pancreas / Q000166:cytology; D051381:Rats; D013234:Stem Cells / Q000166:cytology; D054928:Validation Studies as Topic
references.citation: Nature. 2009 Jul 2;460(7251):60-5
references.pmid: 19571878
references.citation: IEEE Trans Biomed Eng. 2006 Apr;53(4):762-6
references.pmid: 16602586
references.citation: PLoS Comput Biol. 2007 Mar 16;3(3):e53
references.pmid: 17367205
references.citation: Cell Cycle. 2006 Feb;5(3):327-35
references.pmid: 16434878
references.citation: Eur J Cell Biol. 2009 Jul;88(7):409-21
references.pmid: 19410331
references.citation: J Microsc. 2009 Apr;234(1):62-79
references.pmid: 19335457
references.citation: Algorithms Mol Biol. 2009 Jul 16;4:10
references.pmid: 19607690
references.citation: Cell Stem Cell. 2008 Dec 4;3(6):670-80
references.pmid: 19041783
references.citation: Nat Methods. 2010 Mar;7(3):213-8
references.pmid: 20139969
references.citation: Med Image Comput Comput Assist Interv. 2005;8(Pt 1):302-9
references.pmid: 16685859
references.citation: Ann Anat. 2006 Nov;188(6):503-17
references.pmid: 17140143
references.citation: Bioinformatics. 2003 May 1;19(7):851-8
references.pmid: 12724295
references.citation: Bioinformatics. 2008 Jul 15;24(14):1647-9
references.pmid: 18511469
references.citation: J Biomed Biotechnol. 2007;2007(3):84656
references.pmid: 17541472
references.citation: Dev Biol. 1977 Mar;56(1):110-56
references.pmid: 838129
references.citation: J Microsc. 2007 Dec;228(Pt 3):296-308
references.pmid: 18045324
references.citation: IEEE Trans Inf Technol Biomed. 2009 Mar;13(2):152-7
references.pmid: 19272857
references.citation: Dev Biol. 1979 Jun;70(2):396-417
references.pmid: 478167
references.citation: EMBO Mol Med. 2009 Aug;1(5):260-7
references.pmid: 20049729
references.citation: Assay Drug Dev Technol. 2006 Oct;4(5):545-53
references.pmid: 17115925
references.citation: J Microsc. 2009 Jan;233(1):178-91
references.pmid: 19196424
references.citation: Science. 2009 Jul 10;325(5937):217-8
references.pmid: 19590005
references.citation: J Biomol Screen. 2005 Dec;10(8):795-805
references.pmid: 16234347
references.citation: Cell Prolif. 2009 Apr;42(2):248-63
references.pmid: 19254328
references.citation: Methods Mol Biol. 2011;740:33-43
references.pmid: 21468966
references.citation: Med Image Anal. 2008 Oct;12(5):546-66
references.pmid: 18656418
references.citation: Nature. 2009 Feb 12;457(7231):896-900
references.pmid: 19212410