Multigrid hierarchical simulated annealing method for reconstructing heterogeneous media

作者:Pant Lalit M*; Mitra Sushanta K; Secanell Marc
来源:Physical Review E, 2015, 92(6): 063303.
DOI:10.1103/PhysRevE.92.063303

摘要

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. TheDPNinformation 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.

  • 出版日期2015-12-4