Change search
ReferencesLink to record
Permanent link

Direct link
Global linking of cell tracks using the Viterbi algorithm
KTH, School of Electrical Engineering (EES), Signal Processing.ORCID iD: 0000-0002-5329-575X
KTH, School of Electrical Engineering (EES), Signal Processing.ORCID iD: 0000-0001-6630-243X
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
Abstract [en]

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.
Keyword [en]
Cell Tracking, Multiple Target Tracking, Data Association, Track Linking, Viterbi Algorithm, Dynamic Programming
National Category
Signal Processing
URN: urn:nbn:se:kth:diva-159230DOI: 10.1109/TMI.2014.2370951ISI: 000352533200008ScopusID: 2-s2.0-84926475283OAI: diva2:783533
Swedish Research Council, 621-2011-5884

QC 20150518

Available from: 2015-01-26 Created: 2015-01-26 Last updated: 2015-05-18Bibliographically approved

Open Access in DiVA

fulltext(4018 kB)143 downloads
File information
File name FULLTEXT01.pdfFile size 4018 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEEXplore

Search in DiVA

By author/editor
Magnusson, Klas E. G.Jaldén, Joakim
By organisation
Signal Processing
In the same journal
IEEE Transactions on Medical Imaging
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 143 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 141 hits
ReferencesLink to record
Permanent link

Direct link