kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Uncertainty-aware Tracking of Single Bacteria over Image Sequences with Low Frame Rate
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Osäkerhetsmedveten tracking av enskilda bakterier som avbildats på en bildserie med låg frekvens (Swedish)
Abstract [en]

In single-cell analysis, the physiologic states of individual cells are studied. In some studies, the subject of interest is the development over time of some cell characteristic. To obtain time-resolved single-cell data, one possibility is to conduct an experiment on a cell population and make a sequence of images of the population over the course of the experiment. If a mapping is at hand, which determines which cell it is that is the cause of each measured cell in the image sequence, time resolved single-cell data can be extracted. Such a mapping is called a lineage tree, and the process of creating it is called tracking.

One aim of this work is to develop a tracking algorithm that incorporates organism specific knowledge, such as average division time, in the tracking process. With respect to this aim, a Bayesian model that incorporates biological knowledge is derived, with which every hypothetical lineage tree can be assigned a probability. Additionally, two Monte Carlo algorithms are developed, that approximate the probability distribution of lineage trees given by the Bayesian model. When an approximate distribution is known, for example the most likely lineage tree can be extracted and used.

In many cases, the information provided to an automatic tracking algorithm is insufficient for the algorithm to find the gold standard lineage tree. In these cases, a possibility is to construct the gold standard lineage tree by manual correction of the lineage tree that has been provided by the tracking algorithm.

A second aim of this work is to provide a confidence to every assignment in a lineage tree, in order to give the person doing manual corrections useful information about what assignments to change. Such a confidence is provided by the Monte Carlo tracking methods developed in this work.

Abstract [sv]

I enskild-cell analys studeras de fysiologiska tillståndet hos enskilda celler. I vissa studier är man intresserad av hur någon cellegenskap utvecklas över tid. Ett sätt att generera tidsupplöst data på enskild-cellnivå är att utföra ett experiment med en cellpopulation och avbilda den med mikroskop med jämna mellanrum. Med hjälp av en avbildning som beskriver vilken cell i experiment det är som ger upphov till vilken uppmätt cell i bildsekvensen, kan sedan enskild-cell data tillgås. En sådan avbildning kallas ett stamträd (lineage tree), och processen att bestämma stamträdet kallas tracking.

En målsättning med detta arbete är att utveckla en trackingalgoritm som använder organismspecifik kunskap, såsom organismens genomsnittliga delningstid, i trackingprocessen. Med denna målsättning i hänseende härleds en bayesiansk modell med vilken varje stamträd kan tillskrivas en sannolikhet, och som kan ta hänsyn till biologisk fakta när detta sker. Därtill utvecklas två Monte Carlo algoritmer som approximerar sannolikhetsfördelningen av stamträd som härrör ur den bayesianska modellen. När en uppskattad fördelning är känd kan t ex det mest sannolika stamträdet i fördelningen användas för enskild-cell analys.

I många fall är informationen som en automatisk trackingalgoritm har till hands inte tillräcklig för att algoritmen ska kunna producera gold standard stamträdet. I dessa fall kan det vara befogat att konstruera gold standard stamträdet genom att göra manuella korrektioner på ett stamträd som tagits fram automatiskt med en algoritm. En andra målsättning med detta arbete är att införa ett förtroendemått för enskilda länkar i ett stamträd. Detta förtroendemått ska göra det enklare för personen som gör manuella korrektioner att avgöra ifall en länk i ett stamträd behöver korrigeras eller ej. Ett sådant förtroendemått införs, och de två Monte Carlo algoritmerna som utvecklas i detta arbete tillskriver ett förtroende för varje länk i de stamträd som de levererar.

Place, publisher, year, edition, pages
2015.
Series
TRITA-MAT-E ; 2015:66
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-173801OAI: oai:DiVA.org:kth-173801DiVA, id: diva2:858618
External cooperation
Forschungszentrum Jülich GmbH (FZJ)
Subject / course
Optimization and Systems Theory
Educational program
Master of Science - Applied and Computational Mathematics
Supervisors
Examiners
Available from: 2015-10-02 Created: 2015-09-18 Last updated: 2022-06-23Bibliographically approved

Open Access in DiVA

fulltext(1268 kB)266 downloads
File information
File name FULLTEXT01.pdfFile size 1268 kBChecksum SHA-512
3f8ad320ea51b8dbd9d244f544cc4b7184fcd643feadf33d388bddeb5cfd6f27379c19ed8da50609927b68d836bd0f6cceb0dad42dd5f6975db9babc855253d8
Type fulltextMimetype application/pdf

By organisation
Optimization and Systems Theory
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 266 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 218 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf