- 90 views
- 94 downloads
Multigrid hierarchical simulated annealing method for reconstructing heterogeneous media
-
- Author(s) / Creator(s)
-
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 3003 voxels) three-dimensional reconstructions with multiple correlation functions in 36–47 h.
-
- Date created
- 2015-01-01
-
- Type of Item
- Article (Published)
-
- License
- ©2015 American Physical Society