DocumentCode :
2568503
Title :
A batch algorithm using iterative application of the Viterbi algorithm to track cells and construct cell lineages
Author :
Magnusson, Klas E G ; Jaldén, Joakim
Author_Institution :
Signal Process. Lab., KTH R. Inst. of Technol., Stockholm, Sweden
fYear :
2012
fDate :
2-5 May 2012
Firstpage :
382
Lastpage :
385
Abstract :
Advances in microscope hardware in the last couple of decades have made it possible to acquire large data sets with image sequences of living cells grown in cell culture. This has led to a demand for automated ways of analyzing the acquired images. This article presents a new algorithm for tracking cells and constructing cell lineages in such image sequences. The algorithm uses information from the entire sequence to make local decisions about cell tracks and can therefore make more robust decisions than algorithms that process the data sequentially. It also incorporates image-based likelihoods of cell division and cell death into the tracking, without having to resort to separate detection algorithms or post processing of tracks. The algorithm consists of a scoring function to rank tracks and an iterative algorithm that searches for the highest scoring tracks, in a computationally efficient way, using the Viterbi algorithm.
Keywords :
Viterbi detection; cellular biophysics; image sequences; iterative methods; medical image processing; Viterbi algorithm; acquired images; batch algorithm; cell culture; cell death; cell division; cell lineages; cell tracks; detection algorithms; image sequence; image-based likelihoods; iterative algorithm; iterative application; living cells; robust decisions; scoring function; Image segmentation; Image sequences; Microscopy; Signal processing algorithms; Target tracking; Viterbi algorithm; Cell Tracking; Data Association; Dynamic Programming; Multiple Target Tracking; Viterbi Algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Biomedical Imaging (ISBI), 2012 9th IEEE International Symposium on
Conference_Location :
Barcelona
ISSN :
1945-7928
Print_ISBN :
978-1-4577-1857-1
Type :
conf
DOI :
10.1109/ISBI.2012.6235564
Filename :
6235564
Link To Document :
بازگشت