title: Multigrid hierarchical simulated annealing method for reconstructing heterogeneous media.
abstract: 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.
authors.affiliation: Department of Mechanical Engineering, University of Alberta, Edmonton, Canada T6G 2G8.
authors.forename: Lalit M
authors.initials: LM
authors.lastname: Pant
authors.affiliation: Department of Mechanical Engineering, York University, Toronto, Canada M3J 1P3.
authors.forename: Sushanta K
authors.initials: SK
authors.lastname: Mitra
authors.affiliation: Department of Mechanical Engineering, University of Alberta, Edmonton, Canada T6G 2G8.
authors.forename: Marc
authors.initials: M
authors.lastname: Secanell