{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T08:33:51Z","timestamp":1775982831414,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,12,15]],"date-time":"2023-12-15T00:00:00Z","timestamp":1702598400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,12,15]],"date-time":"2023-12-15T00:00:00Z","timestamp":1702598400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR001119S0076"],"award-info":[{"award-number":["HR001119S0076"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR001119S0076"],"award-info":[{"award-number":["HR001119S0076"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-22-1-2679"],"award-info":[{"award-number":["N00014-22-1-2679"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-22-1-2679"],"award-info":[{"award-number":["N00014-22-1-2679"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014989","name":"Chan Zuckerberg Initiative","doi-asserted-by":"publisher","award":["2022-253560"],"award-info":[{"award-number":["2022-253560"]}],"id":[{"id":"10.13039\/100014989","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014989","name":"Chan Zuckerberg Initiative","doi-asserted-by":"publisher","award":["2022-253560"],"award-info":[{"award-number":["2022-253560"]}],"id":[{"id":"10.13039\/100014989","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006474","name":"Columbia University","doi-asserted-by":"publisher","award":["HICCC-SEAS seed grant"],"award-info":[{"award-number":["HICCC-SEAS seed grant"]}],"id":[{"id":"10.13039\/100006474","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006474","name":"Columbia University","doi-asserted-by":"publisher","award":["HICCC-SEAS seed grant"],"award-info":[{"award-number":["HICCC-SEAS seed grant"]}],"id":[{"id":"10.13039\/100006474","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Spatial mapping of transcriptional states provides valuable biological insights into cellular functions and interactions in the context of the tissue. Accurate 3D cell segmentation is a critical step in the analysis of this data towards understanding diseases and normal development in situ. Current approaches designed to automate 3D segmentation include stitching masks along one dimension, training a 3D neural network architecture from scratch, and reconstructing a 3D volume from 2D segmentations on all dimensions. However, the applicability of existing methods is hampered by inaccurate segmentations along the non-stitching dimensions, the lack of high-quality diverse 3D training data, and inhomogeneity of image resolution along orthogonal directions due to acquisition constraints; as a result, they have not been widely used in practice.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Methods<\/jats:title>\n                    <jats:p>To address these challenges, we formulate the problem of finding cell correspondence across layers with a novel optimal transport (OT) approach. We propose CellStitch, a flexible pipeline that segments cells from 3D images without requiring large amounts of 3D training data. We further extend our method to interpolate internal slices from highly anisotropic cell images to recover isotropic cell morphology.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We evaluated the performance of CellStitch through eight 3D plant microscopic datasets with diverse anisotropic levels and cell shapes. CellStitch substantially outperforms the state-of-the art methods on anisotropic images, and achieves comparable segmentation quality against competing methods in isotropic setting. We benchmarked and reported 3D segmentation results of all the methods with instance-level precision, recall and average precision (AP) metrics.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>The proposed OT-based 3D segmentation pipeline outperformed the existing state-of-the-art methods on different datasets with nonzero anisotropy, providing high fidelity recovery of 3D cell morphology from microscopic images.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-023-05608-2","type":"journal-article","created":{"date-parts":[[2023,12,15]],"date-time":"2023-12-15T13:03:01Z","timestamp":1702645381000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Cellstitch: 3D cellular anisotropic image segmentation via optimal transport"],"prefix":"10.1186","volume":"24","author":[{"given":"Yining","family":"Liu","sequence":"first","affiliation":[]},{"given":"Yinuo","family":"Jin","sequence":"additional","affiliation":[]},{"given":"Elham","family":"Azizi","sequence":"additional","affiliation":[]},{"given":"Andrew J.","family":"Blumberg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,12,15]]},"reference":[{"key":"5608_CR1","doi-asserted-by":"crossref","unstructured":"Marx V. Method of the year: spatially resolved transcriptomics. Nat Methods. 2020;18.","DOI":"10.1038\/s41592-020-01033-y"},{"key":"5608_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13073-022-01075-1","volume":"14","author":"CG Williams","year":"2022","unstructured":"Williams CG, Lee HJ, Asatsuma T, Vento-Tormo R, Haque A. An introduction to spatial transcriptomics for biomedical research. Genome Med. 2022;14:1\u201318.","journal-title":"Genome Med"},{"key":"5608_CR3","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1016\/j.cell.2018.07.010","volume":"174","author":"Y Goltsev","year":"2018","unstructured":"Goltsev Y, Samusik N, Kennedy-Darling J, et al. Deep profiling of mouse splenic architecture with CODEX multiplexed imaging. Cell. 2018;174:968\u201381.","journal-title":"Cell"},{"key":"5608_CR4","doi-asserted-by":"publisher","first-page":"eaax5851","DOI":"10.1126\/sciadv.aax5851","volume":"5","author":"L Keren","year":"2019","unstructured":"Keren L, Bosse M, Thompson S, et al. MIBI-TOF: a multiplexed imaging platform relates cellular phenotypes and tissue structure. Sci Adv. 2019;5:eaax5851.","journal-title":"Sci Adv"},{"key":"5608_CR5","doi-asserted-by":"crossref","unstructured":"Ronneberger O, Fischer P, Brox T. U-net: convolutional networks for biomedical image segmentation. In: International conference on medical image computing and computer-assisted intervention. Springer; 2015. p. 234\u201341.","DOI":"10.1007\/978-3-319-24574-4_28"},{"key":"5608_CR6","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1038\/s41587-021-01094-0","volume":"40","author":"NF Greenwald","year":"2022","unstructured":"Greenwald NF, Miller G, Moen E, et al. Whole-cell segmentation of tissue images with human level performance using large-scale data annotation and deep learning. Nat Biotechnol. 2022;40:555\u201365.","journal-title":"Nat Biotechnol"},{"key":"5608_CR7","doi-asserted-by":"crossref","unstructured":"Schmidt U,Weigert M, Broaddus C, Myers G. Cell detection with star-convex polygons. In: International conference on medical image computing and computer-assisted intervention. Springer; 2018. p. 265\u201373.","DOI":"10.1007\/978-3-030-00934-2_30"},{"key":"5608_CR8","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1038\/s41592-020-01018-x","volume":"18","author":"C Stringer","year":"2021","unstructured":"Stringer C, Wang T, Michaelos M, Pachitariu M. Cellpose: a generalist algorithm for cellular segmentation. Nat Methods. 2021;18:100\u20136.","journal-title":"Nat Methods"},{"key":"5608_CR9","unstructured":"Chen J, Yang L, Zhang Y, Alber M, Chen DZ. Combining fully convolutional and recur rent neural networks for 3d biomedical image segmentation. In: Advances in neural information processing systems 2016. p. 29."},{"key":"5608_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-021-99269-x","volume":"12","author":"A Wang","year":"2022","unstructured":"Wang A, Zhang Q, Han Y, et al. A novel deep learning-based 3D cell segmentation framework for future image-based disease detection. Sci Rep. 2022;12:1\u201315.","journal-title":"Sci Rep"},{"key":"5608_CR11","doi-asserted-by":"crossref","unstructured":"Weigert M, Schmidt U, Haase R, Sugawara K, Myers G. Star-convex polyhedra for 3D object detection and segmentation in microscopy. In: Proceedings of the IEEE\/CVF winter conference on applications; 2020. p. 3666\u201373.","DOI":"10.1109\/WACV45572.2020.9093435"},{"key":"5608_CR12","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.57613","volume":"9","author":"A Wolny","year":"2020","unstructured":"Wolny A, Cerrone L, Vijayan A, et al. Accurate and versatile 3D segmentation of plant tissues at cellular resolution. Elife. 2020;9: e57613.","journal-title":"Elife"},{"key":"5608_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s42003-022-03050-3","volume":"5","author":"S Vickovic","year":"2022","unstructured":"Vickovic S, Schapiro D, Carlberg K, et al. Three-dimensional spatial transcriptomics uncovers cell type localizations in the human rheumatoid arthritis synovium. Commun Biol. 2022;5:1\u201311.","journal-title":"Commun Biol"},{"key":"5608_CR14","doi-asserted-by":"crossref","unstructured":"Angermann C, Haltmeier M. Random 2.5 d u-net for fully 3d segmentation. In: Machine learning and medical engineering. Springer; 2019. p. 158\u201366.","DOI":"10.1007\/978-3-030-33327-0_19"},{"key":"5608_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-71050-9","volume-title":"Optimal transport: old and new","author":"C Villani","year":"2009","unstructured":"Villani C. Optimal transport: old and new, vol. 338. Cham: Springer; 2009."},{"key":"5608_CR16","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1561\/2200000073","volume":"11","author":"G Peyr\u00e9","year":"2019","unstructured":"Peyr\u00e9 G, Cuturi M, et al. Computational optimal transport: with applications to data science. Found Trends\u00ae Mach Learn. 2019;11:355\u2013607.","journal-title":"Found Trends\u00ae Mach Learn"},{"key":"5608_CR17","doi-asserted-by":"publisher","first-page":"3802","DOI":"10.1038\/s41596-021-00556-8","volume":"16","author":"S Black","year":"2021","unstructured":"Black S, Phillips D, Hickey JW, et al. CODEX multiplexed tissue imaging with DNA-conjugated antibodies. Nat Protoc. 2021;16:3802\u201335.","journal-title":"Nat Protoc"},{"key":"5608_CR18","doi-asserted-by":"publisher","first-page":"eaat5691","DOI":"10.1126\/science.aat5691","volume":"361","author":"X Wang","year":"2018","unstructured":"Wang X, Allen WE, Wright MA, et al. Three-dimensional intact-tissue sequencing of single-cell transcriptional states. Science. 2018;361:eaat5691.","journal-title":"Science"},{"key":"5608_CR19","doi-asserted-by":"crossref","unstructured":"He K, Zhang X, Ren S, Sun J. Deep residual learning for image recognition. In: Proceedings of the IEEE conference; 2016. p. 770\u20138.","DOI":"10.1109\/CVPR.2016.90"},{"key":"5608_CR20","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.1038\/s41592-019-0612-7","volume":"16","author":"JC Caicedo","year":"2019","unstructured":"Caicedo JC, Goodman A, Karhohs KW, et al. Nucleus segmentation across imaging experiments: the 2018 Data Science Bowl. Nat Methods. 2019;16:1247\u201353.","journal-title":"Nat Methods"},{"key":"5608_CR21","unstructured":"CREMI C. MICCAI challenge on circuit reconstruction from electron microscopy images. http:\/\/cremi. org\/; 2017. Visited 23 Feb 2017."},{"key":"5608_CR22","doi-asserted-by":"publisher","first-page":"4177","DOI":"10.1038\/s41596-021-00573-7","volume":"16","author":"N Moriel","year":"2021","unstructured":"Moriel N, Senel E, Friedman N, Rajewsky N, Karaiskos N, Nitzan M. NovoSpaRc: flexible spatial reconstruction of single-cell gene expression with optimal transport. Nat Protoc. 2021;16:4177\u2013200.","journal-title":"Nat Protoc"},{"key":"5608_CR23","unstructured":"Tong A, Huang J,Wolf G, Van Dijk D, Krishnaswamy S. Trajectorynet: a dynamic optimal transport network for modeling cellular dynamics. In: International conference on machine learning. PMLR; 2020. p. 9526\u201336."},{"key":"5608_CR24","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1038\/s41592-022-01459-6","volume":"19","author":"R Zeira","year":"2022","unstructured":"Zeira R, Land M, Strzalkowski A, Raphael BJ. Alignment and integration of spatial transcriptomics data. Nat Methods. 2022;19:567\u201375.","journal-title":"Nat Methods"},{"key":"5608_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/ncomms14049","volume":"8","author":"GX Zheng","year":"2017","unstructured":"Zheng GX, Terry JM, Belgrader P, et al. Massively parallel digital transcriptional profiling of single cells. Nat Commun. 2017;8:1\u201312.","journal-title":"Nat Commun"},{"key":"5608_CR26","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1137\/19M1253976","volume":"2","author":"X Zheng","year":"2020","unstructured":"Zheng X, Ye J, Wang JZ, Li J. SCOTT: shape-location combined tracking with optimal transport. SIAM J Math Data Sci. 2020;2:284\u2013308.","journal-title":"SIAM J Math Data Sci"},{"key":"5608_CR27","doi-asserted-by":"publisher","first-page":"6154","DOI":"10.1109\/TIP.2019.2925287","volume":"28","author":"D Motta","year":"2019","unstructured":"Motta D, Casaca W, Paiva A. Vessel optimal transport for automated alignment of retinal fundus images. IEEE Trans Image Process. 2019;28:6154\u201368.","journal-title":"IEEE Trans Image Process"},{"key":"5608_CR28","doi-asserted-by":"crossref","unstructured":"Tian X, Anantrasirichai N, Nicholson L, Achim A. Optimal transport-based graph matching for 3D retinal OCT image registration. arXiv preprint arXiv:2203.00069; 2022.","DOI":"10.1109\/ICIP46576.2022.9897650"},{"key":"5608_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2766963","volume":"34","author":"J Solomon","year":"2015","unstructured":"Solomon J, De Goes F, Peyr\u00e9 G, et al. Convolutional Wasserstein distances: efficient optimal transportation on geometric domains. ACM Trans Graph (ToG). 2015;34:1\u201311.","journal-title":"ACM Trans Graph (ToG)"},{"key":"5608_CR30","doi-asserted-by":"crossref","unstructured":"Fletcher S, Islam MZ, et al. Comparing sets of patterns with the Jaccard index. Australas J Inf Syst. 2018;22.","DOI":"10.3127\/ajis.v22i0.1538"},{"key":"5608_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13007-019-0505-x","volume":"15","author":"R Tofanelli","year":"2019","unstructured":"Tofanelli R, Vijayan A, Scholz S, Schneitz K. Protocol for rapid clearing and staining of fixed Arabidopsis ovules for improved imaging by confocal laser scanning microscopy. Plant Methods. 2019;15:1\u201313.","journal-title":"Plant Methods"},{"key":"5608_CR32","doi-asserted-by":"publisher","first-page":"E8238","DOI":"10.1073\/pnas.1616768113","volume":"113","author":"L Willis","year":"2016","unstructured":"Willis L, Refahi Y, Wightman R, et al. Cell size and growth regulation in the Arabidopsis thaliana apical stem cell niche. Proc Natl Acad Sci. 2016;113:E8238\u201346.","journal-title":"Proc Natl Acad Sci"},{"key":"5608_CR33","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1002780","volume":"8","author":"KR Mosaliganti","year":"2012","unstructured":"Mosaliganti KR, Noche RR, Xiong F, Swinburne IA, Megason SG. ACME: automated cell morphology extractor for comprehensive reconstruction of cell membranes. PLoS Comput Biol. 2012;8: e1002780.","journal-title":"PLoS Comput Biol"},{"key":"5608_CR34","doi-asserted-by":"crossref","unstructured":"Hatamizadeh A, Tang Y, Nath V, et al. Unetr: transformers for 3d medical image segmentation. In: Proceedings of the IEEE\/CVF winter conference on applications of computer vision; 2022. p. 574\u201384.","DOI":"10.1109\/WACV51458.2022.00181"},{"key":"5608_CR35","first-page":"1","volume":"8","author":"X Lu","year":"2018","unstructured":"Lu X, Xie Q, Zha Y, Wang D. Fully automatic liver segmentation combining multi454 dimensional graph cut with shape information in 3D CT images. Sci Rep. 2018;8:1\u20139.","journal-title":"Sci Rep"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-023-05608-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-023-05608-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-023-05608-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,15]],"date-time":"2023-12-15T13:04:15Z","timestamp":1702645455000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-023-05608-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,15]]},"references-count":35,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["5608"],"URL":"https:\/\/doi.org\/10.1186\/s12859-023-05608-2","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2023.06.19.545594","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,15]]},"assertion":[{"value":"28 June 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 December 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 December 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"480"}}