{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,6]],"date-time":"2026-08-06T20:04:54Z","timestamp":1786046694882,"version":"3.56.0"},"reference-count":41,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2022,12,10]],"date-time":"2022-12-10T00:00:00Z","timestamp":1670630400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"JSPS KAKENHI","award":["JP22K14016"],"award-info":[{"award-number":["JP22K14016"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Particle tracking is an important step of analysis in a variety of scientific fields and is particularly indispensable for the construction of cellular lineages from live images. Although various supervised machine learning methods have been developed for cell tracking, the diversity of the data still necessitates heuristic methods that require parameter estimations from small amounts of data. For this, solving tracking as a linear assignment problem (LAP) has been widely applied and demonstrated to be efficient. However, there has been no implementation that allows custom connection costs, parallel parameter tuning with ground truth annotations, and the functionality to preserve ground truth connections, limiting the application to datasets with partial annotations.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We developed LapTrack, a LAP-based tracker which allows including arbitrary cost functions and inputs, parallel parameter tuning and ground-truth track preservation. Analysis of real and artificial datasets demonstrates the advantage of custom metric functions for tracking score improvement from distance-only cases. The tracker can be easily combined with other Python-based tools for particle detection, segmentation and visualization.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>LapTrack is available as a Python package on PyPi, and the notebook examples are shared at https:\/\/github.com\/yfukai\/laptrack. The data and code for this publication are hosted at https:\/\/github.com\/NoneqPhysLivingMatterLab\/laptrack-optimisation.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btac799","type":"journal-article","created":{"date-parts":[[2022,12,10]],"date-time":"2022-12-10T07:24:26Z","timestamp":1670657066000},"source":"Crossref","is-referenced-by-count":28,"title":["LapTrack: linear assignment particle tracking with tunable metrics"],"prefix":"10.1093","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8860-7178","authenticated-orcid":false,"given":"Yohsuke T","family":"Fukai","sequence":"first","affiliation":[{"name":"Nonequilibrium Physics of Living Matter RIKEN Hakubi Research Team, RIKEN Center for Biosystems Dynamics Research , Kobe 650-0047, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9395-9875","authenticated-orcid":false,"given":"Kyogo","family":"Kawaguchi","sequence":"additional","affiliation":[{"name":"Nonequilibrium Physics of Living Matter RIKEN Hakubi Research Team, RIKEN Center for Biosystems Dynamics Research , Kobe 650-0047, Japan"},{"name":"RIKEN Cluster for Pioneering Research , Kobe 650-0047, Japan"},{"name":"Universal Biology Institute, The University of Tokyo , Tokyo 113-0033, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2022,12,10]]},"reference":[{"key":"2023010805402238900_btac799-B1","first-page":"2623","author":"Akiba","year":"2019"},{"key":"2023010805402238900_btac799-B2","author":"Allan","year":"2021"},{"key":"2023010805402238900_btac799-B3","author":"Ben-Haim","year":"2022"},{"key":"2023010805402238900_btac799-B4","first-page":"1004","author":"Bise","year":"2011"},{"key":"2023010805402238900_btac799-B5","doi-asserted-by":"crossref","first-page":"3215","DOI":"10.1091\/mbc.e17-06-0368","article-title":"Local cellular neighborhood controls proliferation in cell competition","volume":"28","author":"Bove","year":"2017","journal-title":"Mol. Biol. Cell"},{"key":"2023010805402238900_btac799-B6","doi-asserted-by":"crossref","first-page":"477","DOI":"10.6028\/jres.115.034","article-title":"Overlap-based cell tracker","volume":"115","author":"Chalfoun","year":"2010","journal-title":"J. Res. Natl. Inst. Stand. Technol"},{"key":"2023010805402238900_btac799-B7","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/B978-0-12-814972-0.00005-9","volume-title":"Computer Vision for Microscopy Image Analysis, Computer Vision and Pattern Recognition","author":"Chen","year":"2021"},{"key":"2023010805402238900_btac799-B8","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1002\/biot.200900030","article-title":"Tracking algorithms chase down pathogens","volume":"4","author":"Chenouard","year":"2009","journal-title":"Biotechnol. J"},{"key":"2023010805402238900_btac799-B9","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1038\/nmeth.2808","article-title":"Objective comparison of particle tracking methods","volume":"11","author":"Chenouard","year":"2014","journal-title":"Nat. Methods"},{"key":"2023010805402238900_btac799-B10","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1006\/jcis.1996.0217","article-title":"Methods of digital video microscopy for colloidal studies","volume":"179","author":"Crocker","year":"1996","journal-title":"J. Colloid Interface Sci"},{"key":"2023010805402238900_btac799-B11","doi-asserted-by":"crossref","first-page":"1276","DOI":"10.1038\/s41592-022-01603-2","article-title":"Cell region fingerprints enable highly precise single-cell tracking and lineage reconstruction","volume":"19","author":"Cuny","year":"2022","journal-title":"Nat. Methods"},{"key":"2023010805402238900_btac799-B12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3394659","article-title":"Machine learning methods for data association in multi-object tracking","volume":"53","author":"Emami","year":"2020","journal-title":"ACM Comput. Surv"},{"key":"2023010805402238900_btac799-B13","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1038\/s41592-022-01507-1","article-title":"TrackMate 7: integrating state-of-the-art segmentation algorithms into tracking pipelines","volume":"19","author":"Ershov","year":"2022","journal-title":"Nat. Methods"},{"key":"2023010805402238900_btac799-B14","doi-asserted-by":"crossref","first-page":"11","DOI":"10.25080\/TCWV9851","volume-title":"Proceedings of the 7th Python in Science Conference","author":"Hagberg","year":"2008"},{"key":"2023010805402238900_btac799-B15","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1038\/nmeth.1237","article-title":"Robust single-particle tracking in live-cell time-lapse sequences","volume":"5","author":"Jaqaman","year":"2008","journal-title":"Nat. Methods"},{"key":"2023010805402238900_btac799-B16","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF02278710","article-title":"A shortest augmenting path algorithm for dense and sparse linear assignment problems","volume":"38","author":"Jonker","year":"1987","journal-title":"Computing"},{"key":"2023010805402238900_btac799-B17","author":"Ker","year":"2017"},{"key":"2023010805402238900_btac799-B18","doi-asserted-by":"crossref","first-page":"180237","DOI":"10.1038\/sdata.2018.237","article-title":"Phase contrast time-lapse microscopy datasets with automated and manual cell tracking annotations","volume":"5","author":"Ker","year":"2018","journal-title":"Sci. Data"},{"key":"2023010805402238900_btac799-B19","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","article-title":"The Hungarian method for the assignment problem","volume":"2","author":"Kuhn","year":"1955","journal-title":"Naval Res. Logistics"},{"key":"2023010805402238900_btac799-B20","first-page":"2953","author":"Li","year":"2009"},{"key":"2023010805402238900_btac799-B21","first-page":"1296","volume-title":"Advances in Neural Information Processing Systems","author":"Lou","year":"2011"},{"key":"2023010805402238900_btac799-B22","first-page":"56","author":"McKinney","year":"2010"},{"key":"2023010805402238900_btac799-B23","doi-asserted-by":"crossref","first-page":"894","DOI":"10.1016\/j.semcdb.2009.07.004","article-title":"Tracking in cell and developmental biology","volume":"20","author":"Meijering","year":"2009","journal-title":"Semin. Cell Dev. Biol"},{"key":"2023010805402238900_btac799-B24","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1016\/j.stem.2018.09.005","article-title":"Homeostatic epidermal stem cell self-renewal is driven by local differentiation","volume":"23","author":"Mesa","year":"2018","journal-title":"Cell Stem Cell"},{"key":"2023010805402238900_btac799-B25","first-page":"561","author":"Moritz","year":"2018"},{"key":"2023010805402238900_btac799-B26","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1186\/s12915-022-01372-6","article-title":"Segmentation, tracking and cell cycle analysis of live-cell imaging data with Cell-ACDC","volume":"20","author":"Padovani","year":"2022","journal-title":"BMC Biol"},{"key":"2023010805402238900_btac799-B27","author":"Pylv\u00e4n\u00e4inen","year":"2022"},{"key":"2023010805402238900_btac799-B28","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1038\/nmeth.2019","article-title":"Fiji: an open-source platform for biological-image analysis","volume":"9","author":"Schindelin","year":"2012","journal-title":"Nat. Methods"},{"key":"2023010805402238900_btac799-B29","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1038\/nmeth.2089","article-title":"NIH image to ImageJ: 25 years of image analysis","volume":"9","author":"Schneider","year":"2012","journal-title":"Nat. Methods"},{"key":"2023010805402238900_btac799-B30","first-page":"11428","volume-title":"Advances in Neural Information Processing Systems","author":"Schoenholz","year":"2020"},{"key":"2023010805402238900_btac799-B31","author":"Sofroniew","year":"2022"},{"key":"2023010805402238900_btac799-B32","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1038\/s41592-020-01018-x","article-title":"Cellpose: a generalist algorithm for cellular segmentation","volume":"18","author":"Stringer","year":"2021","journal-title":"Nat. Methods"},{"key":"2023010805402238900_btac799-B33","author":"The pandas development team","year":"2020"},{"key":"2023010805402238900_btac799-B34","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.ymeth.2016.09.016","article-title":"Trackmate: an open and extensible platform for single-particle tracking","volume":"115","author":"Tinevez","year":"2017","journal-title":"Methods"},{"key":"2023010805402238900_btac799-B35","doi-asserted-by":"crossref","first-page":"92","DOI":"10.3389\/fcomp.2021.734559","article-title":"Automated deep lineage tree analysis using a Bayesian single cell tracking approach","volume":"3","author":"Ulicna","year":"2021","journal-title":"Front. Comput. Sci"},{"key":"2023010805402238900_btac799-B36","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1038\/nmeth.4473","article-title":"An objective comparison of cell-tracking algorithms","volume":"14","author":"Ulman","year":"2017","journal-title":"Nat. Methods"},{"key":"2023010805402238900_btac799-B37","doi-asserted-by":"crossref","first-page":"e453","DOI":"10.7717\/peerj.453","article-title":"Scikit-image: image processing in python","volume":"2","author":"van der Walt","year":"2014","journal-title":"PeerJ"},{"key":"2023010805402238900_btac799-B38","doi-asserted-by":"crossref","first-page":"20160705","DOI":"10.1098\/rsif.2016.0705","article-title":"Long-term tracking of budding yeast cells in brightfield microscopy: cellStar and the evaluation platform","volume":"14","author":"Versari","year":"2017","journal-title":"J. R. Soc. Interface"},{"key":"2023010805402238900_btac799-B39","first-page":"6499","volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition,","author":"Weng","year":"2020"},{"key":"2023010805402238900_btac799-B40","first-page":"6787","author":"Xu","year":"2020"},{"key":"2023010805402238900_btac799-B41","doi-asserted-by":"crossref","first-page":"e1010477","DOI":"10.1371\/journal.pcbi.1010477","article-title":"Probing the rules of cell coordination in live tissues by interpretable machine learning based on graph neural networks","volume":"18","author":"Yamamoto","year":"2022","journal-title":"PLoS Comput. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btac799\/48342564\/btac799.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/1\/btac799\/48520757\/btac799.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/1\/btac799\/48520757\/btac799.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,10]],"date-time":"2024-10-10T01:12:52Z","timestamp":1728522772000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btac799\/6887138"}},"subtitle":[],"editor":[{"given":"Hanchuan","family":"Peng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2022,12,10]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btac799","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2022.10.05.511038","asserted-by":"object"}]},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,1,1]]},"published":{"date-parts":[[2022,12,10]]},"article-number":"btac799"}}