Pant Lalit M, Mitra Sushanta K, Secanell Marc
Department of Mechanical Engineering, University of Alberta, Edmonton, Canada T6G 2G8.
Department of Mechanical Engineering, York University, Toronto, Canada M3J 1P3.
Phys Rev E Stat Nonlin Soft Matter Phys. 2015 Dec;92(6):063303. doi: 10.1103/PhysRevE.92.063303. Epub 2015 Dec 4.
A reconstruction methodology based on different-phase-neighbor (DPN) pixel swapping and multigrid hierarchical annealing is presented. The method performs reconstructions by starting at a coarse image and successively refining it. The DPN information is used at each refinement stage to freeze interior pixels of preformed structures. This preserves the large-scale structures in refined images and also reduces the number of pixels to be swapped, thereby resulting in a decrease in the necessary computational time to reach a solution. Compared to conventional single-grid simulated annealing, this method was found to reduce the required computation time to achieve a reconstruction by around a factor of 70-90, with the potential of even higher speedups for larger reconstructions. The method is able to perform medium sized (up to 300(3) voxels) three-dimensional reconstructions with multiple correlation functions in 36-47 h.
