Transport in Porous Media

, Volume 76, Issue 2, pp 179–198 | Cite as

Stochastic Reconstruction of Particulate Media Using Simulated Annealing: Improving Pore Connectivity

  • P. ČapekEmail author
  • V. Hejtmánek
  • L. Brabec
  • A. Zikánová
  • M. Kočiřík


In this contribution the issue of the stochastic reconstruction of particulate media from 2D backscatter SEM images is addressed with particular reference to pore space connectivity. The reconstruction of porous bodies in 2D or 3D space was achieved by using a simulated annealing technique. Two constraints were found to be necessary for the successful reconstruction of well connected pore space: the two-point probability function, and the lineal-path function for the solid phase. Surprisingly, the most commonly used method of reconstruction (common method), consisting of a similar application of both the two-point probability function and the lineal-path function for the void phase, resulted in microstructures characterized by poor pore space connectivity, and by artificial patterns. Since it is desirable to employ the maximum possible number of microstructural descriptors (i.e. to use the lineal-path function for the void phase), we propose a new method of reconstruction. The influence of the lineal-path function for the void phase was suppressed during the initial stages of 2D reconstruction, thereby creating the possibility of obtaining microstructures whose two-point cluster functions match the experimentally measured functions. The effect of the lineal-path function for the void phase on the course of the reconstruction was adjusted by modifying two parameters of the reconstruction procedure. It was tacitly assumed that the parameters adjusted during 2D reconstruction had the same influence on the formation of 3D microstructures. Therefore, the experimental two-point cluster function, extracted from the 2D images, was only used indirectly during 3D reconstruction. 3D replicas obtained using our new method exhibited significantly better pore space connectivity and were more penetrable than porous bodies reconstructed using the common method.


Stochastic reconstruction Simulated annealing Two-point cluster function Connectivity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

11242_2008_9242_MOESM1_ESM.pdf (3.2 mb)
ESM 1 (PDF 3, 239kb)


  1. Aarts E., Korst J.: Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. Wiley, Chichester (1989)Google Scholar
  2. Adler P.M.: Porous Media: Geometry and Transports. Butterworth/Heinemann, Boston (1992)Google Scholar
  3. Adler P.M., Jacquin C.G., Quiblier J.A.: Flow in simulated porous media. Int. J. Multiphase Flow 16(4), 691–712 (1990)CrossRefGoogle Scholar
  4. Baldwin C.A., Sederman A.J., Mantle M.D., Alexander P., Gladden L.F.: Determination and characterization of the structure of a pore space from 3D volume images. J. Colloid Interf. Sci. 181(1), 79–92 (1996)CrossRefGoogle Scholar
  5. Biswal B., Manwart C., Hilfer R.: Threedimensional local porosity analysis of porous media. Physica A 255, 221–241 (1998)CrossRefGoogle Scholar
  6. Caers J.: Geostatistical reservoir modelling using statistical pattern recognition. J. Pet. Sci. Eng. 29, 177–188 (2001)CrossRefGoogle Scholar
  7. Dullien F.A.L.: Porous Media: Fluid Transport and Pore Structure, Second edition. Academic Press, San Diego (1992)Google Scholar
  8. Frost, R., Heineman, P.: Simulated annealing: a heuristic for parallel stochastic optimization. In: Arabnia, H.R. (ed.) Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 1997, June 30–July 3, 1997, Las Vegas, Nevada, USA, pp. 1595–1564. CSREA Press. (1997)Google Scholar
  9. Hamzehpour, H., Sahimi, M.: Development of optimal models of porous media by combining static and dynamic data: The porosity distribution. Phys. Rev. E 74, 026308 (2006)Google Scholar
  10. Hilfer, R.: Local porosity theory and stochastic reconstruction for porous media. In: Mecke, K., Stoyan, D. (eds.) Statistical Physics and Spatial Statistics, Vol. 254 of Lecture Notes in Physics, pp. 203–241. Springer-Verlag (2000)Google Scholar
  11. Ioannidis M.A., Kwiecien M.J., Chatzis I.: Statistical analysis of porous microstructure as a method for estimating reservoir permeability. J. Pet. Sci. Eng. 16, 251–261 (1996)CrossRefGoogle Scholar
  12. Kainourgiakis M.E., Kikkinides E.S., Steriotis T.A., Stubos A.K., Tzevelekos K.P., Kanellopoulos N.K.: Structural and transport properties of alumina porous membranes from process-based and statistical reconstruction techniques. J. Colloid Interf. Sci. 231, 158–167 (2000)CrossRefGoogle Scholar
  13. Kong T.Y., Rosenfeld A.: Digital topology: introduction and survey. Comput. Vision Graphics Image Process. 48, 357–393 (1989)CrossRefGoogle Scholar
  14. Levitz P.: Off-lattice reconstruction of porous media: critical evaluation, geometrical confinement and molecular transport. Adv. Colloid Interf. Sci. 76–77, 71–106 (1998)CrossRefGoogle Scholar
  15. Liang Z., Ioannidis M.A., Chatzis I.: Geometrical and topological analysis of three-dimensional porous media: pore space partitioning based on morphological skeletonization. J. Colloid Interf. Sci. 221, 13–24 (2000)CrossRefGoogle Scholar
  16. Lucia F.J.: Carbonate Reservoir Characterization. Springer-Verlag, Berlin (1999)Google Scholar
  17. Manwart C., Toquato S., Hilfer R.: Stochastic reconstruction of sandstones. Phys. Rev. E 62(1), 893–899 (2000)CrossRefGoogle Scholar
  18. Okabe H., Blunt M.J.: Pore space reconstruction using multiple-point statistics. J. Pet. Sci. Eng. 46, 121–137 (2005)CrossRefGoogle Scholar
  19. Øren P.-E., Bakke S.: Process based reconstruction of sandstones and prediction of transport properties. Transp. Porous Media 46, 311–343 (2002)CrossRefGoogle Scholar
  20. Otsu N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybernet. SMC-9(1), 62–66 (1979)Google Scholar
  21. Quiblier J.A.: A new three-dimensional modeling technique for studying porous media. J. Colloid Interf. Sci. 98(1), 84–102 (1984)Google Scholar
  22. Sahimi M.: Heterogeneous Materials I & II. Springer-Verlag, New York (2003)Google Scholar
  23. Spanne P., Thovert J.F., Jacquin C.J., Lindquist W.B., Jones K.W., Adler P.M.: Synchrotron computed microtomography of porous media: topology and transports. Phys. Rev. Lett. 73(14), 2001–2004 (1994)CrossRefGoogle Scholar
  24. Stauffer D., Aharony A.: Introduction to Percolation Theory, Second edition. Taylor & Francis, London (1992)Google Scholar
  25. Talukdar M.S., Torsaeter O.: Reconstruction of chalk pore networks from 2D backscatter electron micrographs using a simulated annealing technique. J. Pet. Sci. Eng. 33, 265–282 (2002)CrossRefGoogle Scholar
  26. Talukdar M.S., Torsaeter O., Ioannidis M.A.: Stochastic reconstruction of particulate media from two-dimensional images. J. Colloid Interf. Sci. 248(2), 419–428 (2002a)CrossRefGoogle Scholar
  27. Talukdar M.S., Torsaeter O., Ioannidis M.A., Howard J.J.: Stochastic reconstruction, 3D characterization and network modeling of chalk. J. Pet. Sci. Eng. 35(1–2), 1–21 (2002b)CrossRefGoogle Scholar
  28. Talukdar M.S., Torsaeter O., Ioannidis M.A., Howard J.J.: Stochastic reconstruction of chalk from 2D images. Transp. Porous Media 48, 101–123 (2002c)CrossRefGoogle Scholar
  29. Torquato S.: Random Heterogeneous Materials: Microstructure and Macroscopic Properties. Springer-Verlag, New York (2002)Google Scholar
  30. Torquato S., Beasley J.D., Chiew Y.C.: Two-point cluster function for continuum percolation. J. Chem. Phys. 88(10), 6540–6547 (1988)CrossRefGoogle Scholar
  31. Yeong C.L.Y., Torquato S.: Reconstructing random media. Phys. Rev. E 58(1), 495–506 (1998a)CrossRefGoogle Scholar
  32. Yeong C.L.Y., Torquato S.: Reconstructing random media. II. Three-dimensional media from two-dimensional cuts. Phys. Rev. E 58(1), 224–233 (1998b)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2008

Authors and Affiliations

  • P. Čapek
    • 1
    Email author
  • V. Hejtmánek
    • 2
  • L. Brabec
    • 3
  • A. Zikánová
    • 3
  • M. Kočiřík
    • 3
  1. 1.Institute of Chemical TechnologyPragueCzech Republic
  2. 2.Institute of Chemical Process Fundamentals ASCR, v.v.iPragueCzech Republic
  3. 3.J. Heyrovský Institute of Physical Chemistry ASCR, v.v.iPragueCzech Republic

Personalised recommendations