Multigrid hierarchical simulated annealing method for reconstructing heterogeneous media

• Author(s) / Creator(s)

  • Pant, L. M.
  • Mitra, S. K.
  • Secanell, Marc

• 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

• Subjects / Keywords

  • Noise
  • Computational Methods
  • Fluctuation Phenomena
  • Nonlinear Dynamics
  • Random Processes
  • Statistical Physics
  • Brownian Motion

• Type of Item

  Article (Published)

• DOI

  https://doi.org/10.7939/r3-ahge-eb78

• License

  ©2015 American Physical Society