Graph cuts and neural networks for segmentation and porosity quantification in Synchrotron Radiation X-ray μCT of an igneous rock sample.

X-ray Synchrotron Radiation Micro-Computed Tomography (SR-µCT) allows a better visualization in three dimensions with a higher spatial resolution, contributing for the discovery of aspects that could not be observable through conventional radiography. The automatic segmentation of SR-µCT scans is highly valuable due to its innumerous applications in geological sciences, especially for morphology, typology, and characterization of rocks. For a great number of µCT scan slices, a manual process of segmentation would be impractical, either for the time expended and for the accuracy of results. Aiming the automatic segmentation of SR-µCT geological sample images, we applied and compared Energy Minimization via Graph Cuts (GC) algorithms and Artificial Neural Networks (ANNs), as well as the well-known K-means and Fuzzy C-Means algorithms. The Dice Similarity Coefficient (DSC), Sensitivity and Precision were the metrics used for comparison. Kruskal-Wallis and Dunn's tests were applied and the best methods were the GC algorithms and ANNs (with Levenberg-Marquardt and Bayesian Regularization). For those algorithms, an approximate Dice Similarity Coefficient of 95% was achieved. Our results confirm the possibility of usage of those algorithms for segmentation and posterior quantification of porosity of an igneous rock sample SR-µCT scan.

[1]  W. B. Lindquist,et al.  Pore and throat size distributions measured from synchrotron X-ray tomographic images of Fontaineble , 2000 .

[2]  Marta Skiba,et al.  The application of artificial intelligence for the identification of the maceral groups and mineral components of coal , 2017, Comput. Geosci..

[3]  Anders Kaestner,et al.  Imaging and image processing in porous media research , 2008 .

[4]  Ron Kikinis,et al.  Statistical validation of image segmentation quality based on a spatial overlap index. , 2004, Academic radiology.

[5]  Raymond Siever,et al.  Sand and sandstone , 1972 .

[6]  Pierre-Marc Jodoin,et al.  Graph cut-based method for segmenting the left ventricle from MRI or echocardiographic images , 2017, Comput. Medical Imaging Graph..

[7]  E. Forgy,et al.  Cluster analysis of multivariate data : efficiency versus interpretability of classifications , 1965 .

[8]  F. R. Elder,et al.  Radiation from Electrons in a Synchrotron , 1947 .

[9]  M W Vannier,et al.  Noninvasive Three-Dimensional Computer Imaging of Matrix-Filled Fossil Skulls by High-Resolution Computed Tomography , 1984, Science.

[10]  Olga Veksler,et al.  Markov random fields with efficient approximations , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[11]  Lucia Mancini,et al.  Quantitative analysis of X-ray microtomography images of geomaterials: Application to volcanic rocks , 2010 .

[12]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[13]  William D. Carlson,et al.  Three‐dimensional quantitative textural analysis of metamorphic rocks using high‐resolution computed X‐ray tomography: Part II. Application to natural samples , 1997 .

[14]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[15]  Dwarikanath Mahapatra,et al.  Semi-supervised learning and graph cuts for consensus based medical image segmentation , 2016, Pattern Recognit..

[16]  L. Lirer,et al.  The campanian ignimbrite: a major prehistoric eruption in the Neapolitan area (Italy) , 1978 .

[17]  David J. Sheskin,et al.  Handbook of Parametric and Nonparametric Statistical Procedures , 1997 .

[18]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Mark Beale,et al.  Neural Network Toolbox™ User's Guide , 2015 .

[20]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[21]  Vladimir Kolmogorov,et al.  Computing visual correspondence with occlusions using graph cuts , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[22]  Lucia Mancini,et al.  Three‐dimensional investigation of volcanic textures by X‐ray microtomography and implications for conduit processes , 2006 .

[23]  Ying Wang,et al.  Synergistic integration of graph-cut and cloud model strategies for image segmentation , 2017, Neurocomputing.

[24]  A. Giusti,et al.  Automated segmentation of synchrotron radiation micro-computed tomography biomedical images using Graph Cuts and neural networks , 2011 .

[25]  K. Kang,et al.  Determination of geological strength index of jointed rock mass based on image processing , 2017 .

[26]  M. C. Nichols,et al.  X-Ray Tomographic Microscopy (XTM) Using Synchrotron Radiation , 1992 .

[27]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[29]  R. Ketcham,et al.  Acquisition, optimization and interpretation of X-ray computed tomographic imagery: applications to the geosciences , 2001 .

[30]  Michael Egmont-Petersen,et al.  Image processing with neural networks - a review , 2002, Pattern Recognit..

[31]  D. Greig,et al.  Exact Maximum A Posteriori Estimation for Binary Images , 1989 .

[32]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[33]  L. R. Dice Measures of the Amount of Ecologic Association Between Species , 1945 .

[34]  Faouzi Ghorbel,et al.  Multiscale Graph Cuts Based Method for Coronary Artery Segmentation in Angiograms , 2017 .

[35]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[36]  T. Rowe Coevolution of the Mammalian Middle Ear and Neocortex , 1996, Science.

[37]  D. Wildenschild,et al.  X-ray imaging and analysis techniques for quantifying pore-scale structure and processes in subsurface porous medium systems , 2013 .

[38]  Davi Geiger,et al.  Segmentation by grouping junctions , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[39]  L. Mancini,et al.  Texture analysis of volcanic rock samples: Quantitative study of crystals and vesicles shape preferred orientation from X-ray microtomography data , 2011 .

[40]  Richard A. Ketcham,et al.  Computational methods for quantitative analysis of three-dimensional features in geological specimens , 2005 .

[41]  Ingemar J. Cox,et al.  A maximum-flow formulation of the N-camera stereo correspondence problem , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[42]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[43]  Luca Maria Gambardella,et al.  Assessment of neural networks training strategies for histomorphometric analysis of synchrotron radiation medical images , 2010 .

[44]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[45]  Charu C. Aggarwal,et al.  Data Clustering , 2013 .

[46]  William D. Carlson,et al.  Mechanisms of Porphyroblast Crystallization: Results from High-Resolution Computed X-ray Tomography , 1992, Science.

[47]  Benoit M. Dawant,et al.  Morphometric analysis of white matter lesions in MR images: method and validation , 1994, IEEE Trans. Medical Imaging.

[48]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[49]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[50]  Mark L. Rivers,et al.  An introduction to the application of X-ray microtomography to the three-dimensional study of igneous rocks , 2012 .

[51]  E. A. Dinic Algorithm for solution of a problem of maximal flow in a network with power estimation , 1970 .