{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T18:22:29Z","timestamp":1777054949597,"version":"3.51.4"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: To gain fundamental insight into the development of embryos, biologists seek to understand the fate of each and every embryonic cell. For the generation of cell tracks in embryogenesis, so-called tracking-by-assignment methods are flexible approaches. However, as every two-stage approach, they suffer from irrevocable errors propagated from the first stage to the second stage, here from segmentation to tracking. It is therefore desirable to model segmentation and tracking in a joint holistic assignment framework allowing the two stages to maximally benefit from each other.<\/jats:p>\n               <jats:p>Results: We propose a probabilistic graphical model, which both automatically selects the best segments from a time series of oversegmented images\/volumes and links them across time. This is realized by introducing intra-frame and inter-frame constraints between conflicting segmentation and tracking hypotheses while at the same time allowing for cell division. We show the efficiency of our algorithm on a challenging 3D+t cell tracking dataset from Drosophila embryogenesis and on a 2D+t dataset of proliferating cells in a dense population with frequent overlaps. On the latter, we achieve results significantly better than state-of-the-art tracking methods.<\/jats:p>\n               <jats:p>Availability and implementation: Source code and the 3D+t Drosophila dataset along with our manual annotations will be freely available on http:\/\/hci.iwr.uni-heidelberg.de\/MIP\/Research\/tracking\/<\/jats:p>\n               <jats:p>Contact: \u00a0fred.hamprecht@iwr.uni-heidelberg.de<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary material is available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu764","type":"journal-article","created":{"date-parts":[[2014,11,19]],"date-time":"2014-11-19T01:15:08Z","timestamp":1416359708000},"page":"948-956","source":"Crossref","is-referenced-by-count":76,"title":["Graphical model for joint segmentation and tracking of multiple dividing cells"],"prefix":"10.1093","volume":"31","author":[{"given":"Martin","family":"Schiegg","sequence":"first","affiliation":[{"name":"1 University of Heidelberg, IWR\/HCI, 69115 Heidelberg, Germany and 2European Molecular Biology Laboratory (EMBL), Cell Biology and Biophysics Unit, 69117 Heidelberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philipp","family":"Hanslovsky","sequence":"additional","affiliation":[{"name":"1 University of Heidelberg, IWR\/HCI, 69115 Heidelberg, Germany and 2European Molecular Biology Laboratory (EMBL), Cell Biology and Biophysics Unit, 69117 Heidelberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carsten","family":"Haubold","sequence":"additional","affiliation":[{"name":"1 University of Heidelberg, IWR\/HCI, 69115 Heidelberg, Germany and 2European Molecular Biology Laboratory (EMBL), Cell Biology and Biophysics Unit, 69117 Heidelberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ullrich","family":"Koethe","sequence":"additional","affiliation":[{"name":"1 University of Heidelberg, IWR\/HCI, 69115 Heidelberg, Germany and 2European Molecular Biology Laboratory (EMBL), Cell Biology and Biophysics Unit, 69117 Heidelberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Hufnagel","sequence":"additional","affiliation":[{"name":"1 University of Heidelberg, IWR\/HCI, 69115 Heidelberg, Germany and 2European Molecular Biology Laboratory (EMBL), Cell Biology and Biophysics Unit, 69117 Heidelberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fred A.","family":"Hamprecht","sequence":"additional","affiliation":[{"name":"1 University of Heidelberg, IWR\/HCI, 69115 Heidelberg, Germany and 2European Molecular Biology Laboratory (EMBL), Cell Biology and Biophysics Unit, 69117 Heidelberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,11,17]]},"reference":[{"key":"2023020116192446800_btu764-B1","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1093\/bioinformatics\/bts706","article-title":"Fast and robust optical flow for time-lapse microscopy using super-voxels","volume":"29","author":"Amat","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020116192446800_btu764-B2","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1038\/nmeth.3036","article-title":"Fast, accurate reconstruction of cell lineages from large-scale fluorescence microscopy data","volume":"11","author":"Amat","year":"2014","journal-title":"Nat. Methods"},{"key":"2023020116192446800_btu764-B3","article-title":"OpenGM: a C++ library for discrete graphical models","author":"Andres","year":"2012","journal-title":"CoRR"},{"key":"2023020116192446800_btu764-B4","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2013.415","article-title":"Learning to detect partially overlapping instances","volume-title":"CVPR","author":"Arteta","year":"2013"},{"key":"2023020116192446800_btu764-B5","first-page":"1004","article-title":"Reliable cell tracking by global data association","volume-title":"ISBI","author":"Bise","year":"2011"},{"key":"2023020116192446800_btu764-B6","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Machine Learn."},{"key":"2023020116192446800_btu764-B7","first-page":"307","article-title":"Segmentation as maximum-weight independent set","volume-title":"NIPS","author":"Brendel","year":"2010"},{"key":"2023020116192446800_btu764-B8","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2011.5995395","article-title":"Multiobject tracking as maximum-weight independent set","volume-title":"CVPR","author":"Brendel","year":"2011"},{"key":"2023020116192446800_btu764-B9","first-page":"2257","article-title":"Semi-supervised video segmentation using tree structured graphical models","volume-title":"CVPR","author":"Budvytis","year":"2011"},{"key":"2023020116192446800_btu764-B10","first-page":"1004","article-title":"Efficient automatic 3d-reconstruction of branching neurons from EM data","volume-title":"CVPR","author":"Funke","year":"2012"},{"key":"2023020116192446800_btu764-B11","first-page":"664","article-title":"Automated quantification of morphodynamics for high-throughput live cell time-lapse datasets","volume-title":"ISBI","author":"Gonz\u00e1lez","year":"2013"},{"key":"2023020116192446800_btu764-B12","first-page":"3650","article-title":"Hypergraphs for joint multi-view reconstruction and multi-object tracking","volume-title":"CVPR","author":"Hofmann","year":"2013"},{"key":"2023020116192446800_btu764-B13","first-page":"2110","article-title":"Image segmentation by figure-ground composition into maximal cliques","volume-title":"ICCV","author":"Ion","year":"2011"},{"key":"2023020116192446800_btu764-B14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-12289-2_3","article-title":"Optimal joint segmentation and tracking of Escherichia coli in the mother machine","volume-title":"BAMBI-MICCAI","author":"Jug","year":"2014"},{"key":"2023020116192446800_btu764-B15","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1109\/WACV.2011.5711528","article-title":"Cell image analysis: algorithms, system and applications","volume-title":"2011 IEEE Workshop on Applications of Computer Vision (WACV). IEEE","author":"Kanade","year":"2011"},{"key":"2023020116192446800_btu764-B16","first-page":"144","article-title":"A discrete chain graph model for 3d+ t cell tracking with high misdetection robustness","volume-title":"ECCV","author":"Kausler","year":"2012"},{"key":"2023020116192446800_btu764-B17","first-page":"1","article-title":"MRF optimization via dual decomposition: message-passing revisited","volume-title":"ICCV","author":"Komodakis","year":"2007"},{"key":"2023020116192446800_btu764-B18","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1038\/nmeth.2064","article-title":"Multiview light-sheet microscope for rapid in toto imaging","volume":"9","author":"Krzic","year":"2012","journal-title":"Nat. Methods"},{"key":"2023020116192446800_btu764-B19","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1109\/18.910572","article-title":"Factor graphs and the sum-product algorithm","volume":"47","author":"Kschischang","year":"2001","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023020116192446800_btu764-B20","first-page":"3369","article-title":"Track to the future: spatio-temporal video segmentation with long-range motion cues","volume-title":"CVPR","author":"Lezama","year":"2011"},{"key":"2023020116192446800_btu764-B21","first-page":"1012","article-title":"Learning to segment dense cell nuclei with shape prior","volume-title":"CVPR","author":"Lou","year":"2012"},{"key":"2023020116192446800_btu764-B22","doi-asserted-by":"crossref","first-page":"1609","DOI":"10.1093\/bioinformatics\/btu080","article-title":"A benchmark for comparison of cell tracking algorithms","volume":"30","author":"Ma\u0161ka","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020116192446800_btu764-B23","doi-asserted-by":"crossref","DOI":"10.1016\/j.semcdb.2009.07.004","article-title":"Tracking in cell and developmental biology","volume-title":"Seminars in Cell & Developmental Biology","author":"Meijering","year":"2009"},{"key":"2023020116192446800_btu764-B24","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/B978-0-12-391857-4.00009-4","article-title":"Methods for cell and particle tracking","volume":"504","author":"Meijering","year":"2012","journal-title":"Methods Enzymol."},{"key":"2023020116192446800_btu764-B25","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1016\/j.media.2010.07.006","article-title":"Coupled minimum-cost flow cell tracking for high-throughput quantitative analysis","volume":"15","author":"Padfield","year":"2011","journal-title":"Med. Image Anal."},{"key":"2023020116192446800_btu764-B26","article-title":"Segmentation, inference and classification of partially overlapping nanoparticles","volume":"35","author":"Park","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2023020116192446800_btu764-B27","doi-asserted-by":"crossref","first-page":"e27315","DOI":"10.1371\/journal.pone.0027315","article-title":"A novel validation algorithm allows for automated cell tracking and the extraction of biologically meaningful parameters","volume":"6","author":"Rapoport","year":"2011","journal-title":"PLoS One"},{"key":"2023020116192446800_btu764-B28","first-page":"2928","article-title":"Conservation tracking","volume-title":"ICCV","author":"Schiegg","year":"2013"},{"key":"2023020116192446800_btu764-B29","first-page":"230","article-title":"Ilastik: interactive learning and segmentation toolkit","volume-title":"ISBI","author":"Sommer","year":"2011"},{"key":"2023020116192446800_btu764-B30","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1038\/nmeth.2062","article-title":"Quantitative high-speed imaging of entire developing embryos with simultaneous multiview light-sheet microscopy","volume":"9","author":"Tomer","year":"2012","journal-title":"Nat. Methods"},{"key":"2023020116192446800_btu764-B31","first-page":"268","article-title":"Multiple hypothesis video segmentation from superpixel flows","volume-title":"ECCV","author":"Vazquez-Reina","year":"2010"},{"key":"2023020116192446800_btu764-B32","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1016\/j.patrec.2005.11.015","article-title":"Dynamical Gaussian mixture model for tracking elliptical living objects","volume":"27","author":"Xiong","year":"2006","journal-title":"Pattern Recognit. Lett."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/6\/948\/49011805\/bioinformatics_31_6_948.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/6\/948\/49011805\/bioinformatics_31_6_948.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T00:32:56Z","timestamp":1675297976000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/6\/948\/215669"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,17]]},"references-count":32,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu764","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,3,15]]},"published":{"date-parts":[[2014,11,17]]}}}