TY - JOUR
T1 - Efficient extraction of networks from three-dimensional porous media
AU - Jiang, Zeyun
AU - Wu, Kejian
AU - Couples, Gary Douglas
AU - Van Dijke, Marinus Izaak Jan
AU - Sorbie, Kenneth Stuart
AU - Ma, Jingsheng
PY - 2007/12
Y1 - 2007/12
N2 - Fluid flow through porous media, and the thermal, electrical, and acoustic properties of these materials, is largely controlled by the geometry and topology (GT) of the pore system, which can be considered as a network. Network extraction techniques have been applied in many research fields, including shape representation, pattern recognition, and artificial intelligence. However, the set of algorithms presented here significantly improves the efficiency of common thinning algorithms by introducing a sufficiency condition based on the idea of a simple set. This paper describes an efficient and accurate algorithm for extracting the geometrical/topological network that represents the pore structure of a porous medium, referred to as the GT network. The accurate medial axis and the specific GT description of the network are achieved by applying symmetrical and interval strategies during the erosion step in the image processing. The GT network extraction algorithm presented here involves a number of steps, including (1) calculation of the three-dimensional Euclidean distance map; (2) clustering of voxels; (3) extraction of the network of the pore space; (4) partitioning of the pore space; and (5) computation of shape factors. The focus of this paper is mainly on the thinning method that underpins points 1-3. The paper is primarily a method description, but we illustrate the functionality of the technique by extracting a pore scale GT network from microcomputer tomography images of three sandstones. Copyright 2007 by the American Geophysical Union.
AB - Fluid flow through porous media, and the thermal, electrical, and acoustic properties of these materials, is largely controlled by the geometry and topology (GT) of the pore system, which can be considered as a network. Network extraction techniques have been applied in many research fields, including shape representation, pattern recognition, and artificial intelligence. However, the set of algorithms presented here significantly improves the efficiency of common thinning algorithms by introducing a sufficiency condition based on the idea of a simple set. This paper describes an efficient and accurate algorithm for extracting the geometrical/topological network that represents the pore structure of a porous medium, referred to as the GT network. The accurate medial axis and the specific GT description of the network are achieved by applying symmetrical and interval strategies during the erosion step in the image processing. The GT network extraction algorithm presented here involves a number of steps, including (1) calculation of the three-dimensional Euclidean distance map; (2) clustering of voxels; (3) extraction of the network of the pore space; (4) partitioning of the pore space; and (5) computation of shape factors. The focus of this paper is mainly on the thinning method that underpins points 1-3. The paper is primarily a method description, but we illustrate the functionality of the technique by extracting a pore scale GT network from microcomputer tomography images of three sandstones. Copyright 2007 by the American Geophysical Union.
UR - http://www.scopus.com/inward/record.url?scp=38549143247&partnerID=8YFLogxK
U2 - 10.1029/2006WR005780
DO - 10.1029/2006WR005780
M3 - Article
SN - 0043-1397
VL - 43
JO - Water Resources Research
JF - Water Resources Research
IS - 12
M1 - W12S03
ER -