Global linking of cell tracks using the Viterbi algorithm
2015 (English)In: IEEE Transactions on Medical Imaging, ISSN 0278-0062, E-ISSN 1558-254X, Vol. 34, no 4, 911-929 p.Article in journal (Refereed) Published
Automated tracking of living cells in microscopy image sequences is an important and challenging problem. With this application in mind, we propose a global track linking algorithm, which links cell outlines generated by a segmentation algorithm into tracks. The algorithm adds tracks to the image sequence one at a time, in a way which uses information from the complete image sequence in every linking decision. This is achieved by finding the tracks which give the largest possible increases to a probabilistically motivated scoring function, using the Viterbi algorithm. We also present a novel way to alter previously created tracks when new tracks are created, thus mitigating the effects of error propagation. The algorithm can handle mitosis, apoptosis, and migration in and out of the imaged area, and can also deal with false positives, missed detections, and clusters of jointly segmented cells. The algorithm performance is demonstrated on two challenging datasets acquired using bright-field microscopy, but in principle, the algorithm can be used with any cell type and any imaging technique, presuming there is a suitable segmentation algorithm.
Place, publisher, year, edition, pages
IEEE Press, 2015. Vol. 34, no 4, 911-929 p.
Cell Tracking, Multiple Target Tracking, Data Association, Track Linking, Viterbi Algorithm, Dynamic Programming
IdentifiersURN: urn:nbn:se:kth:diva-159230DOI: 10.1109/TMI.2014.2370951ISI: 000352533200008ScopusID: 2-s2.0-84926475283OAI: oai:DiVA.org:kth-159230DiVA: diva2:783533
FunderSwedish Research Council, 621-2011-5884
QC 201505182015-01-262015-01-262015-05-18Bibliographically approved