Cell Tracking based on Integer Linear Programming and
Probability Scores

D 2024

Cell Tracking based on Integer Linear Programming and Probability Scores

LUX, Filip and Petr MATULA

Basic information

Original name

Cell Tracking based on Integer Linear Programming and Probability Scores

Authors

LUX, Filip (203 Czech Republic, guarantor, belonging to the institution) and Petr MATULA (203 Czech Republic, belonging to the institution)

Edition

Athens, Athens, Greece, IEEE 21th International Symposium on Biomedical Imaging, p. 1-5, 5 pp. 2024

Publisher

IEEE 21th International Symposium on Biomedical Imaging

Other information

Language

English

Type of outcome

Proceedings paper

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United States of America

Confidentiality degree

is not subject to a state or trade secret

Publication form

electronic version available online

RIV identification code

RIV/00216224:14330/24:00135682

Organization unit

Faculty of Informatics

ISBN

979-8-3503-1334-5

ISSN

DOI

http://dx.doi.org/10.1109/ISBI56570.2024.10635857

UT WoS

001305705103157

EID Scopus

2-s2.0-85203376035

Keywords in English

Cell TrackingTracking-by-Assignment;Integer Linear Programming;Cost Assignment

Abstract

V originále

The cell tracking problem can be formulated as a global optimization problem based on integer linear (IL) programming. The obtained solution depends on the definition of the IL program and the chosen costs of the events considered in the problem formulation. In general, balancing meaningful costs across different events is difficult. To simplify this problem, we propose a cost assignment approach based on probability scores, allowing us to easily interpret the free parameters. The idea is presented based on the BF-C2DL-HSC dataset from the Cell Tracking Challenge. We show our method reaches state-of-the-art performance when evaluating both technical and biological tracking measures.

Links

GA21-20374S, research and development project

Name: Segmentace a sledování buněk se složitým tvarem

Investor: Czech Science Foundation

MUNI/A/1592/2023, interní kód MU

Name: Modelování, analýza a verifikace (2024)

Investor: Masaryk University, Modeling, analysis, and verification (2024)

90250, large research infrastructures

Name: Czech-BioImaging III

Cite

LUX, Filip and Petr MATULA. Cell Tracking based on Integer Linear Programming and Probability Scores. Online. In Athens, Greece, IEEE 21th International Symposium on Biomedical Imaging. Athens: IEEE 21th International Symposium on Biomedical Imaging, 2024, p. 1-5. ISBN 979-8-3503-1334-5. Available from: https://dx.doi.org/10.1109/ISBI56570.2024.10635857.

@inproceedings{2385779,
   author = {Lux, Filip and Matula, Petr},
   address = {Athens},
   booktitle = {Athens, Greece, IEEE 21th International Symposium on Biomedical Imaging},
   doi = {http://dx.doi.org/10.1109/ISBI56570.2024.10635857},
   keywords = {Cell TrackingTracking-by-Assignment;Integer Linear Programming;Cost Assignment},
   howpublished = {elektronická verze "online"},
   language = {eng},
   location = {Athens},
   isbn = {979-8-3503-1334-5},
   pages = {1-5},
   publisher = {IEEE 21th International Symposium on Biomedical Imaging},
   title = {Cell Tracking based on Integer Linear Programming and Probability Scores},
   year = {2024}
}

TY  - CONF
ID  - 2385779
AU  - Lux, Filip - Matula, Petr
PY  - 2024
TI  - Cell Tracking based on Integer Linear Programming and Probability Scores
PB  - IEEE 21th International Symposium on Biomedical Imaging
CY  - Athens
SN  - 9798350313345
KW  - Cell TrackingTracking-by-Assignment;Integer Linear Programming;Cost Assignment
N2  - The cell tracking problem can be formulated as a global optimization problem based on integer linear (IL) programming. The obtained solution depends on the definition of the IL program and the chosen costs of the events considered in the problem formulation. In general, balancing meaningful costs across different events is difficult. To simplify this problem, we propose a cost assignment approach based on probability scores, allowing us to easily interpret the free parameters. The idea is presented based on the BF-C2DL-HSC dataset from the Cell Tracking Challenge. We show our method reaches state-of-the-art performance when evaluating both technical and biological tracking measures.
ER  -

LUX, Filip and Petr MATULA. Cell Tracking based on Integer Linear Programming and Probability Scores. Online. In \textit{Athens, Greece, IEEE 21th International Symposium on Biomedical Imaging}. Athens: IEEE 21th International Symposium on Biomedical Imaging, 2024, p.~1-5. ISBN~979-8-3503-1334-5. Available from: https://dx.doi.org/10.1109/ISBI56570.2024.10635857.

Přehled o publikaci