Reliable cell tracking by global data association

Ryoma Bise, Zhaozheng Yin, Takeo Kanade

Research output: Chapter in Book/Report/Conference proceedingConference contribution

60 Citations (Scopus)

Abstract

Automated cell tracking in populations is important for research and discovery in biology and medicine. In this paper, we propose a cell tracking method based on global spatio-temporal data association which considers hypotheses of initialization, termination, translation, division and false positive in an integrated formulation. Firstly, reliable tracklets (i.e., short trajectories) are generated by linking detection responses based on frame-by-frame association. Next, these tracklets are globally associated over time to obtain final cell trajectories and lineage trees. During global association, tracklets form tree structures where a mother cell divides into two daughter cells. We formulate the global association for tree structures as a maximum-a-posteriori (MAP) problem and solve it by linear programming. This approach is quantitatively evaluated on sequences with thousands of cells captured over several days.

Original languageEnglish
Title of host publication2011 8th IEEE International Symposium on Biomedical Imaging
Subtitle of host publicationFrom Nano to Macro, ISBI'11
Pages1004-1010
Number of pages7
DOIs
Publication statusPublished - Nov 2 2011
Externally publishedYes
Event2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11 - Chicago, IL, United States
Duration: Mar 30 2011Apr 2 2011

Publication series

NameProceedings - International Symposium on Biomedical Imaging
ISSN (Print)1945-7928
ISSN (Electronic)1945-8452

Other

Other2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11
CountryUnited States
CityChicago, IL
Period3/30/114/2/11

Fingerprint

Cell Tracking
Trajectories
Linear Programming
Cell Lineage
Linear programming
Medicine
Stem Cells
Research
Population

All Science Journal Classification (ASJC) codes

  • Biomedical Engineering
  • Radiology Nuclear Medicine and imaging

Cite this

Bise, R., Yin, Z., & Kanade, T. (2011). Reliable cell tracking by global data association. In 2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11 (pp. 1004-1010). [5872571] (Proceedings - International Symposium on Biomedical Imaging). https://doi.org/10.1109/ISBI.2011.5872571

Reliable cell tracking by global data association. / Bise, Ryoma; Yin, Zhaozheng; Kanade, Takeo.

2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11. 2011. p. 1004-1010 5872571 (Proceedings - International Symposium on Biomedical Imaging).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bise, R, Yin, Z & Kanade, T 2011, Reliable cell tracking by global data association. in 2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11., 5872571, Proceedings - International Symposium on Biomedical Imaging, pp. 1004-1010, 2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11, Chicago, IL, United States, 3/30/11. https://doi.org/10.1109/ISBI.2011.5872571
Bise R, Yin Z, Kanade T. Reliable cell tracking by global data association. In 2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11. 2011. p. 1004-1010. 5872571. (Proceedings - International Symposium on Biomedical Imaging). https://doi.org/10.1109/ISBI.2011.5872571
Bise, Ryoma ; Yin, Zhaozheng ; Kanade, Takeo. / Reliable cell tracking by global data association. 2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11. 2011. pp. 1004-1010 (Proceedings - International Symposium on Biomedical Imaging).
@inproceedings{dc11247d2f4640d9975eca14455c52a6,
title = "Reliable cell tracking by global data association",
abstract = "Automated cell tracking in populations is important for research and discovery in biology and medicine. In this paper, we propose a cell tracking method based on global spatio-temporal data association which considers hypotheses of initialization, termination, translation, division and false positive in an integrated formulation. Firstly, reliable tracklets (i.e., short trajectories) are generated by linking detection responses based on frame-by-frame association. Next, these tracklets are globally associated over time to obtain final cell trajectories and lineage trees. During global association, tracklets form tree structures where a mother cell divides into two daughter cells. We formulate the global association for tree structures as a maximum-a-posteriori (MAP) problem and solve it by linear programming. This approach is quantitatively evaluated on sequences with thousands of cells captured over several days.",
author = "Ryoma Bise and Zhaozheng Yin and Takeo Kanade",
year = "2011",
month = "11",
day = "2",
doi = "10.1109/ISBI.2011.5872571",
language = "English",
isbn = "9781424441280",
series = "Proceedings - International Symposium on Biomedical Imaging",
pages = "1004--1010",
booktitle = "2011 8th IEEE International Symposium on Biomedical Imaging",

}

TY - GEN

T1 - Reliable cell tracking by global data association

AU - Bise, Ryoma

AU - Yin, Zhaozheng

AU - Kanade, Takeo

PY - 2011/11/2

Y1 - 2011/11/2

N2 - Automated cell tracking in populations is important for research and discovery in biology and medicine. In this paper, we propose a cell tracking method based on global spatio-temporal data association which considers hypotheses of initialization, termination, translation, division and false positive in an integrated formulation. Firstly, reliable tracklets (i.e., short trajectories) are generated by linking detection responses based on frame-by-frame association. Next, these tracklets are globally associated over time to obtain final cell trajectories and lineage trees. During global association, tracklets form tree structures where a mother cell divides into two daughter cells. We formulate the global association for tree structures as a maximum-a-posteriori (MAP) problem and solve it by linear programming. This approach is quantitatively evaluated on sequences with thousands of cells captured over several days.

AB - Automated cell tracking in populations is important for research and discovery in biology and medicine. In this paper, we propose a cell tracking method based on global spatio-temporal data association which considers hypotheses of initialization, termination, translation, division and false positive in an integrated formulation. Firstly, reliable tracklets (i.e., short trajectories) are generated by linking detection responses based on frame-by-frame association. Next, these tracklets are globally associated over time to obtain final cell trajectories and lineage trees. During global association, tracklets form tree structures where a mother cell divides into two daughter cells. We formulate the global association for tree structures as a maximum-a-posteriori (MAP) problem and solve it by linear programming. This approach is quantitatively evaluated on sequences with thousands of cells captured over several days.

UR - http://www.scopus.com/inward/record.url?scp=80055045377&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80055045377&partnerID=8YFLogxK

U2 - 10.1109/ISBI.2011.5872571

DO - 10.1109/ISBI.2011.5872571

M3 - Conference contribution

AN - SCOPUS:80055045377

SN - 9781424441280

T3 - Proceedings - International Symposium on Biomedical Imaging

SP - 1004

EP - 1010

BT - 2011 8th IEEE International Symposium on Biomedical Imaging

ER -