Extended-Hungarian-JPDA: Exact single-frame stem cell tracking

TitleExtended-Hungarian-JPDA: Exact single-frame stem cell tracking
Publication TypeJournal Article
Year of Publication2007
AuthorsN Kachouie, N., and P. Fieguth
JournalIEEE Transactions on Biomedical Engineering
Pagination2011 - 2019
KeywordsAlgorithms, Animals, biocellular images, bioinformatics, biological techniques, biotechnology, cell motility, cell shape, cell size, Cells, cellular biophysics, Computer-Assisted, Data Interpretation, extended-Hungarian-joint probabilistic data association, hematopoietic stem cells, Humans, image enhancement, image interpretation, linear programming optimization methods, Microscopy, multitarget tracking, nonGaussian measurements, nonlinear dynamics, optimal joint probabilistic data association, principal component analysis, Reproducibility of Results, Sensitivity and Specificity, single-frame scan-back stem cell tracking, Statistical, Video

The fields of bioinformatics and biotechnology rely on the collection, processing and analysis of huge numbers of biocellular images, including cell features such as cell size, shape, and motility. Thus, cell tracking is of crucial importance in the study of cell behaviour and in drug and disease research. Such a multitarget tracking is essentially an assignment problem, NP-hard, with the solution normally found in practice in a reduced hypothesis space. In this paper we introduce a novel approach to find the exact association solution over time for single-frame scan-back stem cell tracking. Our proposed method employs a class of linear programming optimization methods known as the Hungarian method to find the optimal joint probabilistic data association for nonlinear dynamics and non-Gaussian measurements. The proposed method, an optimal joint probabilistic data association approach, has been successfully applied to track hematopoietic stem cells.