Three-dimensional multiphase segmentation of X-ray CT data of porous materials using a Bayesian Markov random field framework

Vadose Zone Journal

Volumn 11, Issue 1, 2012, Pages

  Kulkarni, Ramaprasad ^a,b   Tuller, Markus ^b   Fink, Wolfgang ^a   Wildenschild, Dorthe ^c  

^a University of Arizona   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

^c OREGON STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED OPERATIONS; CONTAMINANT REMEDIATION; CT TECHNOLOGY; DATA SETS; DUAL-ENERGY; ENHANCED OIL RECOVERY; FLUID DYNAMICS SIMULATIONS; GLASS BEAD; GRAY SCALE; IMAGE ALIGNMENT; IMAGE MODELS; INTERFACIAL DYNAMICS; LARGE DATASETS; MARKOV RANDOM FIELD; MARKOV RANDOM FIELDS; MICRO-SCALES; NON-INVASIVE IMAGING; PARTIALLY SATURATED; SEGMENTATION METHODS; SEGMENTATION RESULTS; SYNCHROTRON X RAYS; THEORETICAL ASPECTS; X-RAY COMPUTED TOMOGRAPHY; X-RAY CT; X-RAY MICRO-CT;

COMBINATORIAL OPTIMIZATION; COMPUTERIZED TOMOGRAPHY; ENHANCED RECOVERY; GRANULAR MATERIALS; IMAGE SEGMENTATION; POLYMETHYL METHACRYLATES; POROUS MATERIALS; X RAYS;

THREE DIMENSIONAL;

ALGORITHM; BAYESIAN ANALYSIS; DATA SET; ENHANCED OIL RECOVERY; FLUID DYNAMICS; HEURISTICS; MARKOV CHAIN; OPTIMIZATION; POROUS MEDIUM; THREE-DIMENSIONAL MODELING; X-RAY SPECTROSCOPY;

EID: 84858272544     PISSN: None     EISSN: 15391663     Source Type: Journal    
DOI: 10.2136/vzj2011.0082     Document Type: Article

References (41)

1. Baveye, P.C., M. Laba, W. Otten, L. Bouckaert, P. Dello Sterpaio, R.R. Goswami, et al. 2010. Observer-dependent variability of the thresholding step in the quantitative analysis of soil images and X-ray microtomography data. Geoderma 157:51-63. doi:10.1016/j.geoderma.2010.03.015
2. Berthod, M., Z. Kato, S. Yu, and J. Zerubia. 1996. Bayesian image classifi-cation using Markov random fields. Image Vis. Comput. 14:285-295. doi:10.1016/0262-8856(95)01072-6
3. Besag, J.E. 1974. Spatial interaction and the statistical analysis of lattice systems. J. R. Stat. Soc. B 36:192-236.
4. Besag, J.E. 1986. On the statistical analysis of dirty pictures. J. R. Stat. Soc. B 48:259-302.
5. Blum, C., and A. Roli. 2003. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv. 35:268-308. doi:10.1145/937503.937505
6. Chandra, R., L. Dagum, D. Kohr, D. Maydan, J. McDonald, and R. Menon. 2001. Parallel programming in OpenMP. Morgan Kaufmann, San Francisco.
7. Chantas, G., N.P. Galatsanos, R. Molina, and A.K. Katsaggelos. 2010. Variational Bayesian Image restoration with a product of spatially weighted total varia-tion image priors. IEEE Trans. Image Process. 19:351-362. doi:10.1109/TIP.2009.2033398
8. Chuang, K.-S., H.-L. Tzeng, S. Chen, J. Wu, and T.-J. Chen. 2006. Fuzzy c-means clustering with spatial information for image segmentation. Comput. Med. Imaging Graph. 30:9-15. doi:10.1016/j.compmedimag.2005.10.001
9. Deng, H., and D.A. Clausi. 2005. Unsupervised segmentation of synthetic aperture radar sea ice imagery using a novel Markov random field model. IEEE Trans. Geosci. Remote Sens. 43:528-538.
10. Derin, H., H. Elliott, R. Cristi, and D. Geman. 1984. Bayes smoothing algorithms for segmentation of binary images modeled by Markov random fields. IEEE Trans. Pattern Anal. Mach. Intell. 6:707-720.
11. Elliot, T.R., and R.J. Heck. 2007. A comparison of 2D vs. 3D thresholding of X-ray CT imagery. Can. J. Soil Sci. 87:405-412. doi:10.4141/CJSS06017
12. Geman, S., and D. Geman. 1984. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6:721-741. doi:10.1109/TPAMI.1984.4767596
13. Glover, F., and G.A. Kochenberger. 2003. Handbook of metaheuristics. Int. Ser. Oper. Res. Manage. Sci. Kluwer Acad. Publ., Norwell, MA.
14. Goldberg, D.E. 1989. Genetic algorithms in search, optimization and machine learning. Addison-Wesley Longman Publ. Co., Boston.
15. Held, K., E.R. Kops, B.J. Krause, W.M. Wells III, R. Kikinis, and H.W. Muller-Gartner. 1997. Markov random field segmentation of brain MR images. IEEE Trans. Med. Imaging 16:878-886. doi:10.1109/42.650883
16. Holland, J.H. 1975. Adaptation in natural and artificial systems. Univ. of Michigan Press, Ann Arbor.
17. Iassonov, P., T. Gebrenegus, and M. Tuller. 2009. Segmentation of X-ray CT images of porous materials: A crucial step for characterization and quantitative analysis of pore structures. Water Resour. Res. 45:W09415. doi:10.1029/2009WR008087
18. Iassonov, P., and M. Tuller. 2010. Application of image segmentation for correc tion of intensity bias in X-ray CT images. Vadose Zone J. 9:187-191. doi:10.2136/vzj2009.0042
19. Joshi, M.A. 2006. Digital image processing: An algorithmic approach. Prentice Hall of India, New Delhi.
20. Kaestner, A., E. Lehmann, and M. Stampanoni. 2008. Imaging and image processing in porous media research. Adv. Water Resour. 31:1174-1187. doi:10.1016/j.advwatres.2008.01.022
21. L'Ecuyer, P., R. Simard, E.J. Chen, and W.D. Kelton. 2002. An object-oriented random-number package with many long streams and substreams. Oper. Res. 50:1073-1075. doi:10.1287/opre.50.6.1073.358
22. Levada, A.L.M., N.D.A. Mascarenhas, and A. Tannus. 2010. A novel MAP-MRF approach for multispectral image contextual classification using combina-tion of suboptimal iterative algorithms. Pattern Recognit. Lett. 31:1795-1808. doi:10.1016/j.patrec.2010.04.007
23. Li, S.Z. 2009. Markov random field modeling in image analysis. 3rd ed. Springer-Verlag, London.
24. Lindquist, W.B. 1999. 3DMA general users manual. Tech. Rep. SUNYSBAMS-99-20. State Univ. of New York, Stony Brook.
25. Kato, Z., J. Zerubia, and M. Berthod. 1992. Satellite image classification using a modified Metropolis dynamics. p. 573-576. In IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, San Francisco. 23-26 Mar. 1992. Vol. 3. IEEE, New York.
26. Kindermann, R., and J.L. Snell. 1980. Markov random fields and their applica-tions. Am. Math. Soc., Providence, RI.
27. Kirkpatrick, S., C.D. Gelatt, and M.P. Vecchi. 1983. Optimization by simulated annealing. Science 220:671-680.
28. Metropolis, N., A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller. 1953. Equation of state calculations by fast computing machines. J. Chem. Phys. 21:1087-1092.
29. Moussouris, J. 1974. Gibbs and Markov random systems with constraints. J. Stat. Phys. 10:11-33. doi:10.1007/BF01011714
30. NVIDIA Corp. 2007. NVIDIA CUDA: Compute Unified Device Architecture programming guide, version 1.1. Tech. Rep. NVIDIA Corp., Santa Clara, CA.
31. Paulsen, R.R., J.A. Baerentzen, and R. Larsen. 2010. Markov random field surface reconstruction. IEEE Trans. Vis. Comput. Graph. 16:636-646. doi:10.1109/TVCG.2009.208
32. Porter, M.L., and D. Wildenschild. 2010. Image analysis algorithms for estimating porous media multiphase flow variables from computed microtomography data: A validation study. Comput. Geosci. 14:15-30. doi:10.1007/s10596-009-9130-5
33. Porter, M.L., D. Wildenschild, G. Grant, and J.I. Gerhard. 2010. Measurement and prediction of the relationship between capillary pressure, saturation, and interfacial area in a NAPL-water-glass bead system. Water Resour. Res. 46:W08512. doi:10.1029/2009WR007786
34. Rivers, M.L. 2010. GSECARS tomography processing software. Available at cars9.uchicago.edu/software/idl/tomography.html (verified 4 Dec. 2011). Univ. of Chicago, Chicago.
35. Schlüter, S., U. Weller, and H.-J. Vogel. 2010. Segmentation of X-ray microtomography images of soil using gradient masks. Comput. Geosci. 36:1246-1251. doi:10.1016/j.cageo.2010.02.007
36. Sudderth, E.B., and W.T. Freeman. 2008. Signal and image processing with belief propagation. IEEE Signal Process. Mag. 25:114-121. doi:10.1109/MSP.2007.914235.
37. Vaz, C.M.P., I.C. de Maria, P.O. Lasso, and M. Tuller. 2011. Evaluation of an advanced benchtop micro-computed tomography system for quantifying porosities and pore-size distributions of two Brazilian Oxisols. Soil Sci. Soc. Am. J. 75:832-841. doi:10.2136/sssaj2010.0245
38. Wang, W., A.N. Kravchenko, A.J.M. Smucker, and M.L. Rivers. 2011. Comparison of image segmentation methods in simulated 2D and 3D microtomographic images of soil aggregates. Geoderma 162:231-241. doi:10.1016/j.geoderma.2011.01.006
39. Wildenschild, D., J.W. Hopmans, M.L. Rivers, and A.J.R. Kent. 2005. Quantitative analysis of flow processes in a sand using synchrotron-based X-ray microtomography. Vadose Zone J. 4:112-126. doi:10.2113/4.1.112
40. Wildenschild, D., J.W. Hopmans, C.M.P. Vaz, M.L. Rivers, D. Rikard, and B.S.B. Christensen. 2002. Using X-ray computed microtomography in hydrology: Systems, resolutions and limitations. J. Hydrol. 267:285-297. doi:10.1016/S0022-1694(02)00157-9
41. Yip, P.P.C., and Y.-H. Pao. 1995. Combinatorial optimization with use of guided evolutionary simulated annealing. IEEE Trans. Neural Netw. 6:290-295. doi:10.1109/72.363466