Parameterized Hierarchical Annealing for Scientific Models

  • Simon K. Alexander
  • Paul Fieguth
  • Edward R. Vrscay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3211)


The accurate synthesis of binary porous media is a difficult problem. Initial applications of simulated annealing in this context with small data sets and simple energy functions have met with limited success. Simulated annealing has been applied to a wide variety of problems in image processing. Particularly in scientific applications such as discussed here, the computational complexity of this approach may constrain its effectiveness; complex, non-local models on large 2D and 3D domains may be desired, but do not lend themselves to traditional simulated annealing due to computational cost. These considerations naturally lead to a wish for hierarchical/multiscale methods. However, existing methods are few and limited. In this paper a method of hierarchical simulated annealing is discussed, and a simple parameterization proposed to address the problem of moving through the hierarchy. This approach shows significant gains in convergence and computational complexity when compared to the simulated annealing algorithm.


Porous Medium Simulated Annealing Simulated Annealing Algorithm Coarse Scale Hierarchical Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alexander, S.K., Fieguth, P., Vrscay, E.R.: Hierarchical annealing for random image synthesis. In: Rangarajan, A., Figueiredo, M.A.T., Zerubia, J. (eds.) EMMCVPR 2003. LNCS, vol. 2683, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Alexander, S.K., Fieguth, P., Vrscay, E.R.: Image sampling by hierarchical annealing. In: ICIP2003, IEEE, Los Alamitos (2003)Google Scholar
  3. 3.
    Alexander, S.K., Fieguth, P., Vrscay, E.R.: Hierarchical annealing for scientific models. In: ICASSP 2004, IEEE, Los Alamitos (2004)Google Scholar
  4. 4.
    Bouman, C., Shapiro, M.: A multiscale random field model for Bayesian image segmentation. IEEE Image Processing 3(2), 162–177 (1994)CrossRefGoogle Scholar
  5. 5.
    Brémaud, P.: Markov chains: Gibbs fields, monte carlo simulation, and queues. Springer, Heidelberg (1998)Google Scholar
  6. 6.
    Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 721–741 (1984)zbMATHCrossRefGoogle Scholar
  7. 7.
    Gidas, B.: A renormalization group approach to image processing problems. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(2), 164–180 (1989)zbMATHCrossRefGoogle Scholar
  8. 8.
    Hofmann, T., Puzicha, J., Buhmann, J.M.: Unsupervised texture segmentation in a deterministic annealing framework. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(8), 803–818 (1998)CrossRefGoogle Scholar
  9. 9.
    Kato, Z., Berthod, M., Zerubia, J.: A hierarchical Markov random field model and multitemperature annealing for parallel image classification. Graphical Models and Image Processing 58(1), 18–37 (1996)CrossRefGoogle Scholar
  10. 10.
    Liang, Z., Ioannidis, M.A., Chatzis, I.: Geometric and topological analysis of threedimensional porous media: Pore space partitioning based on morphological skeletonization. Journal of Colloid and Interface Science 221, 13–24 (2000)CrossRefGoogle Scholar
  11. 11.
    Liang, Z., Ioannidis, M.A., Chatzis, I.: Reconstruction of 3d porous media using simulated annealing. In: Bentley (ed.) Computational Methods inWater Resources XIII (Balkema, Rotterdam) (2000)Google Scholar
  12. 12.
    Talukdar, M.S., Torsaeter, O., Ioannidis, M.A.: tochastic recontruction of particulate media from two-dimensional images. Journal of Colloid and Interface Science 248, 419–428 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Simon K. Alexander
    • 1
  • Paul Fieguth
    • 2
  • Edward R. Vrscay
    • 1
  1. 1.Department of Applied MathematicsUniversity of WaterlooWaterlooCanada
  2. 2.Department of Systems Design EngineeringUniversity of WaterlooWaterlooCanada

Personalised recommendations