A batch algorithm using iterative application of the Viterbi algorithm to track cells and construct cell lineages

Advances in microscope hardware in the last couple of decades have made it possible to acquire large data sets with image sequences of living cells grown in cell culture. This has led to a demand for automated ways of analyzing the acquired images. This article presents a new algorithm for tracking...

Full description

Saved in:
Bibliographic Details
Main Authors: Magnusson, K. E. G., Jalden, J.
Format: Conference Proceeding
Language:English
Subjects:
Cell Tracking
Data Association
Dynamic Programming
Image segmentation
Image sequences
Microscopy
Multiple Target Tracking
Signal processing algorithms
Target tracking
Viterbi Algorithm
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c261t-13717565055dfaf5fb7510c9c4f1c6143ecb9f9e029cdbdd6dffc5eea11e61893
cites
container_end_page 385
container_issue
container_start_page 382
container_title
container_volume
creator Magnusson, K. E. G.
Jalden, J.
description Advances in microscope hardware in the last couple of decades have made it possible to acquire large data sets with image sequences of living cells grown in cell culture. This has led to a demand for automated ways of analyzing the acquired images. This article presents a new algorithm for tracking cells and constructing cell lineages in such image sequences. The algorithm uses information from the entire sequence to make local decisions about cell tracks and can therefore make more robust decisions than algorithms that process the data sequentially. It also incorporates image-based likelihoods of cell division and cell death into the tracking, without having to resort to separate detection algorithms or post processing of tracks. The algorithm consists of a scoring function to rank tracks and an iterative algorithm that searches for the highest scoring tracks, in a computationally efficient way, using the Viterbi algorithm.
doi_str_mv 10.1109/ISBI.2012.6235564
format conference_proceeding
fullrecord <record><control><sourceid>swepub_6IE</sourceid><recordid>TN_cdi_swepub_primary_oai_DiVA_org_kth_101503</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6235564</ieee_id><sourcerecordid>oai_DiVA_org_kth_101503</sourcerecordid><originalsourceid>FETCH-LOGICAL-c261t-13717565055dfaf5fb7510c9c4f1c6143ecb9f9e029cdbdd6dffc5eea11e61893</originalsourceid><addsrcrecordid>eNpNkMtOwzAQRc1LopR-AGLjH0jxJHYcL0t5VUJiAVTsIscZJ6ZpUmIXxN9TaEHMZkb3nJnFEHIGbAzA1MXs8XI2jhnE4zROhEj5HhkpmQEXUkImsmyfDEBxEWVcxAfk5BfIl8MdkCrOjsnI-1e2Kcl5wviAvE1ooYOpqW6qrnehXtK1d21FXcBeB_eOVK9WjTObuWtpZ2mokc6_aeH-LYWOhl6bBTXYNJ7qtqSma33o1yb8ZLRxLeoK_Sk5srrxONr1IXm-uX6a3kX3D7ez6eQ-MnEKIYJEghSpYEKUVlthCymAGWW4BZMCT9AUyipksTJlUZZpaa0RiBoAU8hUMiTR9q7_wNW6yFe9W-r-M--0y6_cfJJ3fZUvQp0DA8GSjX--9R0i_tm7bydf3F5xiw</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A batch algorithm using iterative application of the Viterbi algorithm to track cells and construct cell lineages</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Magnusson, K. E. G. ; Jalden, J.</creator><creatorcontrib>Magnusson, K. E. G. ; Jalden, J.</creatorcontrib><description>Advances in microscope hardware in the last couple of decades have made it possible to acquire large data sets with image sequences of living cells grown in cell culture. This has led to a demand for automated ways of analyzing the acquired images. This article presents a new algorithm for tracking cells and constructing cell lineages in such image sequences. The algorithm uses information from the entire sequence to make local decisions about cell tracks and can therefore make more robust decisions than algorithms that process the data sequentially. It also incorporates image-based likelihoods of cell division and cell death into the tracking, without having to resort to separate detection algorithms or post processing of tracks. The algorithm consists of a scoring function to rank tracks and an iterative algorithm that searches for the highest scoring tracks, in a computationally efficient way, using the Viterbi algorithm.</description><identifier>ISSN: 1945-7928</identifier><identifier>ISBN: 145771857X</identifier><identifier>ISBN: 9781457718571</identifier><identifier>ISBN: 9781457718588</identifier><identifier>ISBN: 1457718588</identifier><identifier>EISSN: 1945-8452</identifier><identifier>EISBN: 9781457718588</identifier><identifier>EISBN: 9781457718564</identifier><identifier>EISBN: 1457718588</identifier><identifier>EISBN: 1457718561</identifier><identifier>DOI: 10.1109/ISBI.2012.6235564</identifier><language>eng</language><publisher>IEEE</publisher><subject>Cell Tracking ; Data Association ; Dynamic Programming ; Image segmentation ; Image sequences ; Microscopy ; Multiple Target Tracking ; Signal processing algorithms ; Target tracking ; Viterbi Algorithm</subject><ispartof>2012 9th IEEE International Symposium on Biomedical Imaging, 2012, p.382-385</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c261t-13717565055dfaf5fb7510c9c4f1c6143ecb9f9e029cdbdd6dffc5eea11e61893</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6235564$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>230,309,310,776,780,785,786,881,2052,4036,4037,27902,54530,54895,54907</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6235564$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttps://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-101503$$DView record from Swedish Publication Index$$Hfree_for_read</backlink></links><search><creatorcontrib>Magnusson, K. E. G.</creatorcontrib><creatorcontrib>Jalden, J.</creatorcontrib><title>A batch algorithm using iterative application of the Viterbi algorithm to track cells and construct cell lineages</title><title>2012 9th IEEE International Symposium on Biomedical Imaging</title><addtitle>ISBI</addtitle><description>Advances in microscope hardware in the last couple of decades have made it possible to acquire large data sets with image sequences of living cells grown in cell culture. This has led to a demand for automated ways of analyzing the acquired images. This article presents a new algorithm for tracking cells and constructing cell lineages in such image sequences. The algorithm uses information from the entire sequence to make local decisions about cell tracks and can therefore make more robust decisions than algorithms that process the data sequentially. It also incorporates image-based likelihoods of cell division and cell death into the tracking, without having to resort to separate detection algorithms or post processing of tracks. The algorithm consists of a scoring function to rank tracks and an iterative algorithm that searches for the highest scoring tracks, in a computationally efficient way, using the Viterbi algorithm.</description><subject>Cell Tracking</subject><subject>Data Association</subject><subject>Dynamic Programming</subject><subject>Image segmentation</subject><subject>Image sequences</subject><subject>Microscopy</subject><subject>Multiple Target Tracking</subject><subject>Signal processing algorithms</subject><subject>Target tracking</subject><subject>Viterbi Algorithm</subject><issn>1945-7928</issn><issn>1945-8452</issn><isbn>145771857X</isbn><isbn>9781457718571</isbn><isbn>9781457718588</isbn><isbn>1457718588</isbn><isbn>9781457718588</isbn><isbn>9781457718564</isbn><isbn>1457718588</isbn><isbn>1457718561</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2012</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNpNkMtOwzAQRc1LopR-AGLjH0jxJHYcL0t5VUJiAVTsIscZJ6ZpUmIXxN9TaEHMZkb3nJnFEHIGbAzA1MXs8XI2jhnE4zROhEj5HhkpmQEXUkImsmyfDEBxEWVcxAfk5BfIl8MdkCrOjsnI-1e2Kcl5wviAvE1ooYOpqW6qrnehXtK1d21FXcBeB_eOVK9WjTObuWtpZ2mokc6_aeH-LYWOhl6bBTXYNJ7qtqSma33o1yb8ZLRxLeoK_Sk5srrxONr1IXm-uX6a3kX3D7ez6eQ-MnEKIYJEghSpYEKUVlthCymAGWW4BZMCT9AUyipksTJlUZZpaa0RiBoAU8hUMiTR9q7_wNW6yFe9W-r-M--0y6_cfJJ3fZUvQp0DA8GSjX--9R0i_tm7bydf3F5xiw</recordid><startdate>201205</startdate><enddate>201205</enddate><creator>Magnusson, K. E. G.</creator><creator>Jalden, J.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope><scope>ADTPV</scope><scope>BNKNJ</scope><scope>D8V</scope></search><sort><creationdate>201205</creationdate><title>A batch algorithm using iterative application of the Viterbi algorithm to track cells and construct cell lineages</title><author>Magnusson, K. E. G. ; Jalden, J.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c261t-13717565055dfaf5fb7510c9c4f1c6143ecb9f9e029cdbdd6dffc5eea11e61893</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Cell Tracking</topic><topic>Data Association</topic><topic>Dynamic Programming</topic><topic>Image segmentation</topic><topic>Image sequences</topic><topic>Microscopy</topic><topic>Multiple Target Tracking</topic><topic>Signal processing algorithms</topic><topic>Target tracking</topic><topic>Viterbi Algorithm</topic><toplevel>online_resources</toplevel><creatorcontrib>Magnusson, K. E. G.</creatorcontrib><creatorcontrib>Jalden, J.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library Online</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection><collection>SwePub</collection><collection>SwePub Conference</collection><collection>SWEPUB Kungliga Tekniska Högskolan</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Magnusson, K. E. G.</au><au>Jalden, J.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A batch algorithm using iterative application of the Viterbi algorithm to track cells and construct cell lineages</atitle><btitle>2012 9th IEEE International Symposium on Biomedical Imaging</btitle><stitle>ISBI</stitle><date>2012-05</date><risdate>2012</risdate><spage>382</spage><epage>385</epage><pages>382-385</pages><issn>1945-7928</issn><eissn>1945-8452</eissn><isbn>145771857X</isbn><isbn>9781457718571</isbn><isbn>9781457718588</isbn><isbn>1457718588</isbn><eisbn>9781457718588</eisbn><eisbn>9781457718564</eisbn><eisbn>1457718588</eisbn><eisbn>1457718561</eisbn><abstract>Advances in microscope hardware in the last couple of decades have made it possible to acquire large data sets with image sequences of living cells grown in cell culture. This has led to a demand for automated ways of analyzing the acquired images. This article presents a new algorithm for tracking cells and constructing cell lineages in such image sequences. The algorithm uses information from the entire sequence to make local decisions about cell tracks and can therefore make more robust decisions than algorithms that process the data sequentially. It also incorporates image-based likelihoods of cell division and cell death into the tracking, without having to resort to separate detection algorithms or post processing of tracks. The algorithm consists of a scoring function to rank tracks and an iterative algorithm that searches for the highest scoring tracks, in a computationally efficient way, using the Viterbi algorithm.</abstract><pub>IEEE</pub><doi>10.1109/ISBI.2012.6235564</doi><tpages>4</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1945-7928
ispartof 2012 9th IEEE International Symposium on Biomedical Imaging, 2012, p.382-385
issn 1945-7928
1945-8452
language eng
recordid cdi_swepub_primary_oai_DiVA_org_kth_101503
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Cell Tracking
Data Association
Dynamic Programming
Image segmentation
Image sequences
Microscopy
Multiple Target Tracking
Signal processing algorithms
Target tracking
Viterbi Algorithm
title A batch algorithm using iterative application of the Viterbi algorithm to track cells and construct cell lineages
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-03T14%3A09%3A02IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-swepub_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20batch%20algorithm%20using%20iterative%20application%20of%20the%20Viterbi%20algorithm%20to%20track%20cells%20and%20construct%20cell%20lineages&rft.btitle=2012%209th%20IEEE%20International%20Symposium%20on%20Biomedical%20Imaging&rft.au=Magnusson,%20K.%20E.%20G.&rft.date=2012-05&rft.spage=382&rft.epage=385&rft.pages=382-385&rft.issn=1945-7928&rft.eissn=1945-8452&rft.isbn=145771857X&rft.isbn_list=9781457718571&rft.isbn_list=9781457718588&rft.isbn_list=1457718588&rft_id=info:doi/10.1109/ISBI.2012.6235564&rft.eisbn=9781457718588&rft.eisbn_list=9781457718564&rft.eisbn_list=1457718588&rft.eisbn_list=1457718561&rft_dat=%3Cswepub_6IE%3Eoai_DiVA_org_kth_101503%3C/swepub_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c261t-13717565055dfaf5fb7510c9c4f1c6143ecb9f9e029cdbdd6dffc5eea11e61893%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6235564&rfr_iscdi=true