{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:13Z","timestamp":1772138053526,"version":"3.50.1"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2022,5,13]],"date-time":"2022-05-13T00:00:00Z","timestamp":1652400000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003246","name":"Dutch Research Council","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"crossref"}]},{"name":"VICI","award":["17046"],"award-info":[{"award-number":["17046"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,13]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Summary<\/jats:title>\n                    <jats:p>We present a fast particle fusion method for particles imaged with single-molecule localization microscopy. The state-of-the-art approach based on all-to-all registration has proven to work well but its computational cost scales unfavorably with the number of particles N, namely as N2. Our method overcomes this problem and achieves a linear scaling of computational cost with N by making use of the Joint Registration of Multiple Point Clouds (JRMPC) method. Straightforward application of JRMPC fails as mostly locally optimal solutions are found. These usually contain several overlapping clusters that each consist of well-aligned particles, but that have different poses. We solve this issue by repeated runs of JRMPC for different initial conditions, followed by a classification step to identify the clusters, and a connection step to link the different clusters obtained for different initializations. In this way a single well-aligned structure is obtained containing the majority of the particles.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We achieve reconstructions of experimental DNA-origami datasets consisting of close to 400 particles within only 10\u2009min on a CPU, with an image resolution of 3.2\u2009nm. In addition, we show artifact-free reconstructions of symmetric structures without making any use of the symmetry. We also demonstrate that the method works well for poor data with a low density of labeling and for 3D data.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>The code is available for download from https:\/\/github.com\/wexw\/Joint-Registration-of-Multiple-Point-Clouds-for-Fast-Particle-Fusion-in-Localization-Microscopy.<\/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\/btac320","type":"journal-article","created":{"date-parts":[[2022,5,9]],"date-time":"2022-05-09T15:11:53Z","timestamp":1652109113000},"page":"3281-3287","source":"Crossref","is-referenced-by-count":13,"title":["Joint registration of multiple point clouds for fast particle fusion in localization microscopy"],"prefix":"10.1093","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6012-8186","authenticated-orcid":false,"given":"Wenxiu","family":"Wang","sequence":"first","affiliation":[{"name":"Department of Imaging Physics, Delft University of Technology , Delft 2628CJ, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamidreza","family":"Heydarian","sequence":"additional","affiliation":[{"name":"Department of Imaging Physics, Delft University of Technology , Delft 2628CJ, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teun A P M","family":"Huijben","sequence":"additional","affiliation":[{"name":"Department of Imaging Physics, Delft University of Technology , Delft 2628CJ, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sjoerd","family":"Stallinga","sequence":"additional","affiliation":[{"name":"Department of Imaging Physics, Delft University of Technology , Delft 2628CJ, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernd","family":"Rieger","sequence":"additional","affiliation":[{"name":"Department of Imaging Physics, Delft University of Technology , Delft 2628CJ, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,5,13]]},"reference":[{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"3620","DOI":"10.1093\/bioinformatics\/btaa154","article-title":"nanoTRON: a picasso module for MLP-based classification of super-resolution data","volume":"36","author":"Auer","year":"2020","journal-title":"Bioinformatics"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"014003","DOI":"10.1088\/2050-6120\/3\/1\/014003","article-title":"Resolution improvement by 3D particle averaging in localization microscopy","volume":"3","author":"Broeken","year":"2015","journal-title":"Methods Appl. Fluoresc"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1109\/34.400568","article-title":"Mean shift, mode seeking, and clustering","volume":"17","author":"Cheng","year":"1995","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1109\/TPAMI.2017.2717829","article-title":"Joint alignment of multiple point sets with batch and incremental expectation-maximization","volume":"40","author":"Evangelidis","year":"2017","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/ncomms13558","article-title":"Local dimensionality determines imaging speed in localization microscopy","volume":"8","author":"Fox-Roberts","year":"2017","journal-title":"Nat. Commun"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/TIT.1975.1055330","article-title":"The estimation of the gradient of a density function, with applications in pattern recognition","volume":"21","author":"Fukunaga","year":"1975","journal-title":"IEEE Trans. Inform. Theory"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"29132","DOI":"10.1038\/srep29132","article-title":"Virusmapper: open-source nanoscale mapping of viral architecture through super-resolution microscopy","volume":"6","author":"Gray","year":"2016","journal-title":"Sci. Rep"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1038\/nmeth.1291","article-title":"Microscopy and its focal switch","volume":"6","author":"Hell","year":"2009","journal-title":"Nat. Methods"},{"key":"2023041408202718500_","doi-asserted-by":"publisher","author":"Heydarian","year":"2018","DOI":"10.4121\/uuid:0d42a28f-f625-41a3-ba77-25e397685466"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1038\/s41592-018-0136-6","article-title":"Template-free 2D particle fusion in localization microscopy","volume":"15","author":"Heydarian","year":"2018","journal-title":"Nat. Methods"},{"key":"2023041408202718500_","first-page":"1","article-title":"3D particle averaging and detection of macromolecular symmetry in localization microscopy","volume":"12","author":"Heydarian","year":"2021","journal-title":"Nat. Commun"},{"key":"2023041408202718500_","doi-asserted-by":"publisher","author":"Heydarian","year":"2021","DOI":"10.4121\/14074091.v1"},{"key":"2023041408202718500_","doi-asserted-by":"publisher","author":"Heydarian","year":"2021","DOI":"10.4121\/13797686.v1"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-021-24106-8","article-title":"Detecting structural heterogeneity in single-molecule localization microscopy data","volume":"12","author":"Huijben","year":"2021","journal-title":"Nat. Commun"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","article-title":"Data clustering: a review","volume":"31","author":"Jain","year":"1999","journal-title":"ACM Comput. Surv"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1007\/s00418-014-1184-3","article-title":"Eight years of single-molecule localization microscopy","volume":"141","author":"Klein","year":"2014","journal-title":"Histochem. Cell Biol"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1126\/science.aaf0643","article-title":"Molecular architecture of the inner ring scaffold of the human nuclear pore complex","volume":"352","author":"Kosinski","year":"2016","journal-title":"Science"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1242\/jcs.098822","article-title":"Super-resolution imaging visualizes the eightfold symmetry of gp210 proteins around the nuclear pore complex and resolves the Central channel with nanometer resolution","volume":"125","author":"L\u00f6schberger","year":"2012","journal-title":"J. Cell Sci"},{"key":"2023041408202718500_","first-page":"27","article-title":"Review of the development of multidimensional scaling methods","volume":"41","author":"Mead","year":"1992","journal-title":"J. R. Stat. Soc. Series D Stat"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"13023","DOI":"10.1364\/OE.24.013023","article-title":"Resolution enhancement for low-temperature scanning microscopy by cryo-immersion","volume":"24","author":"Metzger","year":"2016","journal-title":"Opt. Express"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1038\/nmeth.2448","article-title":"Measuring image resolution in optical nanoscopy","volume":"10","author":"Nieuwenhuizen","year":"2013","journal-title":"Nat. Methods"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1002\/cphc.201300711","article-title":"The lateral and axial localization uncertainty in super-resolution light microscopy","volume":"15","author":"Rieger","year":"2014","journal-title":"Chemphyschem"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1126\/science.1240672","article-title":"Nuclear pore scaffold structure analyzed by super-resolution microscopy and particle averaging","volume":"341","author":"Szymborska","year":"2013","journal-title":"Science"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1038\/s41592-019-0574-9","article-title":"Nuclear pores as versatile reference standards for quantitative superresolution microscopy","volume":"16","author":"Thevathasan","year":"2019","journal-title":"Nat. Methods"},{"key":"2023041408202718500_","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1038\/nmeth.4593","article-title":"STED super-resolved microscopy","volume":"15","author":"Vicidomini","year":"2018","journal-title":"Nat. Methods"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btac320\/43699308\/btac320.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/12\/3281\/49885215\/btac320.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/12\/3281\/49885215\/btac320.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T02:52:48Z","timestamp":1700535168000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/38\/12\/3281\/6585334"}},"subtitle":[],"editor":[{"given":"Alfonso","family":"Valencia","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2022,5,13]]},"references-count":25,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2022,6,13]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btac320","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2021.09.09.459453","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,6,15]]},"published":{"date-parts":[[2022,5,13]]}}}