Print Email Facebook Twitter Joint registration of multiple point clouds for fast particle fusion in localization microscopy Title Joint registration of multiple point clouds for fast particle fusion in localization microscopy Author Wang, W. (TU Delft ImPhys/Computational Imaging) Heydarian, H. (TU Delft ImPhys/Computational Imaging) Huijben, T.A.P.M. (TU Delft ImPhys/Computational Imaging) Stallinga, S. (TU Delft ImPhys/Imaging Physics) Rieger, B. (TU Delft ImPhys/Computational Imaging) Department ImPhys/Imaging Physics Date 2022 Abstract Summary: 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. Results: We achieve reconstructions of experimental DNA-origami datasets consisting of close to 400 particles within only 10 min on a CPU, with an image resolution of 3.2 nm. 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. To reference this document use: http://resolver.tudelft.nl/uuid:3f431b44-b5f0-4976-a85c-de76e1d8ef6c DOI https://doi.org/10.1093/bioinformatics/btac320 ISSN 1367-4803 Source Bioinformatics, 38 (12), 3281-3287 Part of collection Institutional Repository Document type journal article Rights © 2022 W. Wang, H. Heydarian, T.A.P.M. Huijben, S. Stallinga, B. Rieger Files PDF btac320.pdf 1.01 MB Close viewer /islandora/object/uuid:3f431b44-b5f0-4976-a85c-de76e1d8ef6c/datastream/OBJ/view