Title | Extended-Hungarian-JPDA: Exact single-frame stem cell tracking |
Publication Type | Journal Article |
Year of Publication | 2007 |
Authors | N Kachouie, N., and P. Fieguth |
Journal | IEEE Transactions on Biomedical Engineering |
Volume | 54 |
Pagination | 2011 - 2019 |
ISSN | 0018-9294 |
Keywords | Algorithms, 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 |
Abstract | 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. |
DOI | 10.1109/TBME.2007.895747 |