Efficient Pore Network Extraction Method Based on the Distance Transform

Digital twins of materials allow to achieve accurate predictions that help creating novel and tailor-made materials with higher standards. In this paper, we are interested in the characterization of porous media. Our attention is drawn to develop a method to describe accurately the pore network microstructure of porous materials as presented in [7]. This work proposes an efficient algorithm based on the distance transform method [12] which is a widely used method in image processing. The followed approach suggests that a distance transform map, obtained from a microstructure image, passes through different steps. Starting from local maxima extraction and filtering operation, to end up with another distance transform with source propagation. We illustrate our algorithm with the well-known Pore Network Model of the literature [13], which supposes that the pore structure is either a network of connected cylinders or cylinders and spheres. Our approach is also applied on multi-scale Boolean random models modelling complex porous media microstructures [11]. The porous media morphological characteristics extracted could be used to simulate complex phenomena as the physisorption isotherms or other experimental techniques.

[1]  Todor G. Baychev,et al.  Review of pore network modelling of porous media: Experimental characterisations, network constructions and applications to reactive transport. , 2016, Journal of contaminant hydrology.

[2]  G. Matheron Random Sets and Integral Geometry , 1976 .

[3]  Christian Lantuéjoul,et al.  Geodesic methods in quantitative image analysis , 1984, Pattern Recognit..

[4]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[5]  C. Pudney,et al.  Distance-based skeletonization of 3D images , 1996, Proceedings of Digital Processing Applications (TENCON '96).

[6]  Calvin R. Maurer,et al.  A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Donald G. Bailey,et al.  An Efficient Euclidean Distance Transform , 2004, IWCIA.

[8]  G. Borgefors Distance transformations in arbitrary dimensions , 1984 .

[9]  Jeff T. Gostick,et al.  Versatile and efficient pore network extraction method using marker-based watershed segmentation. , 2017, Physical review. E.

[10]  Karsten E. Thompson,et al.  Effect of Network Structure on Characterization and Flow Modeling Using X-ray Micro-Tomography Images of Granular and Fibrous Porous Media , 2011 .

[11]  Feifei Yang,et al.  Extraction of pore-morphology and capillary pressure curves of porous media from synchrotron-based tomography data , 2015, Scientific Reports.

[12]  Hans-Jörg Vogel,et al.  A numerical experiment on pore size, pore connectivity, water retention, permeability, and solute transport using network models , 2000 .

[13]  Dong Xu,et al.  Euclidean Distance Transform of Digital Images in Arbitrary Dimensions , 2006, PCM.

[14]  D. Do,et al.  Evaporation from an Ink-Bottle Pore: Mechanisms of Adsorption and Desorption , 2014 .

[15]  D. Jeulin,et al.  Modelling of the microstructure of mesoporous alumina constrained by morphological simulation of nitrogen porosimetry , 2018, Colloids and Surfaces A: Physicochemical and Engineering Aspects.

[16]  Luciano da Fontoura Costa,et al.  2D Euclidean distance transform algorithms: A comparative survey , 2008, CSUR.

[17]  Dominique Jeulin,et al.  Morphology and effective properties of multi-scale random sets: A review , 2012 .

[18]  Maxime Moreaud,et al.  Multi-scale stochastic morphological models for 3D complex microstructures , 2018, 2018 17th Workshop on Information Optics (WIO).

[19]  Kenji Suzuki,et al.  A Run-Based Two-Scan Labeling Algorithm , 2008, IEEE Transactions on Image Processing.

[20]  Frank Y. Shih,et al.  Fast Euclidean distance transformation in two scans using a 3 × 3 neighborhood , 2004, Comput. Vis. Image Underst..

[21]  Wayne Niblack,et al.  Generating skeletons and centerlines from the distance transform , 1992, CVGIP Graph. Model. Image Process..