Adaptive-window indicator kriging: a thresholding method for computed tomography images of porous media

Alasdair N. Houston, Wilfred Otten, Philippe C. Baveye, Simona M. Hapca

Research output: Contribution to journalArticle

38 Citations (Scopus)

Abstract

Image segmentation is a crucial step in understanding the structure of porous materials, subsequent analyses being profoundly dependent upon segmentation accuracy. Computed tomography images of naturally occurring heterogeneous materials such as soils are particularly challenging to segment reliably, due to the prevalence of partial volume effects, noise, and other artefacts induced during the image acquisition process. As a result, boundaries between classes of objects, typically pore versus solid in the case of soil, are difficult to identify. Indicator kriging can address these problems in a robust fashion but the computational cost can be very great under some circumstances; this is particularly true under conditions that occur regularly in images of soil. The kriging window size parameter is decisive in obtaining a good quality result at reasonable cost, but is difficult to estimate for an image exhibiting significant heterogeneity. This work demonstrates that, allowing the kriging window size to adapt locally throughout the image provides a very efficient solution. Moreover, it is shown that this can be achieved using a conceptually simple mechanism that involves negligible extra processing cost. The adaptive-window indicator kriging method described in this study achieves easily an order of magnitude improvement in computational performance over a fixed size window implementation without sacrificing quality. In addition, it is shown that, by improving the locality of estimation, the new method is robust when applied to soil images.
Original languageEnglish
Pages (from-to)239-248
Number of pages10
JournalComputers & Geosciences
Volume54
Early online date29 Nov 2012
DOIs
Publication statusPublished - Apr 2013

Fingerprint

kriging
tomography
porous medium
segmentation
soil
cost
method
indicator
artifact

Cite this

Houston, Alasdair N. ; Otten, Wilfred ; Baveye, Philippe C. ; Hapca, Simona M. / Adaptive-window indicator kriging : a thresholding method for computed tomography images of porous media. In: Computers & Geosciences. 2013 ; Vol. 54. pp. 239-248.
@article{91a58191757346eb99da0e0f1f4ca508,
title = "Adaptive-window indicator kriging: a thresholding method for computed tomography images of porous media",
abstract = "Image segmentation is a crucial step in understanding the structure of porous materials, subsequent analyses being profoundly dependent upon segmentation accuracy. Computed tomography images of naturally occurring heterogeneous materials such as soils are particularly challenging to segment reliably, due to the prevalence of partial volume effects, noise, and other artefacts induced during the image acquisition process. As a result, boundaries between classes of objects, typically pore versus solid in the case of soil, are difficult to identify. Indicator kriging can address these problems in a robust fashion but the computational cost can be very great under some circumstances; this is particularly true under conditions that occur regularly in images of soil. The kriging window size parameter is decisive in obtaining a good quality result at reasonable cost, but is difficult to estimate for an image exhibiting significant heterogeneity. This work demonstrates that, allowing the kriging window size to adapt locally throughout the image provides a very efficient solution. Moreover, it is shown that this can be achieved using a conceptually simple mechanism that involves negligible extra processing cost. The adaptive-window indicator kriging method described in this study achieves easily an order of magnitude improvement in computational performance over a fixed size window implementation without sacrificing quality. In addition, it is shown that, by improving the locality of estimation, the new method is robust when applied to soil images.",
author = "Houston, {Alasdair N.} and Wilfred Otten and Baveye, {Philippe C.} and Hapca, {Simona M.}",
year = "2013",
month = "4",
doi = "10.1016/j.cageo.2012.11.016",
language = "English",
volume = "54",
pages = "239--248",
journal = "Computers and Geosciences",
issn = "0098-3004",
publisher = "Elsevier Ltd",

}

Adaptive-window indicator kriging : a thresholding method for computed tomography images of porous media. / Houston, Alasdair N.; Otten, Wilfred; Baveye, Philippe C.; Hapca, Simona M.

In: Computers & Geosciences, Vol. 54, 04.2013, p. 239-248.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Adaptive-window indicator kriging

T2 - a thresholding method for computed tomography images of porous media

AU - Houston, Alasdair N.

AU - Otten, Wilfred

AU - Baveye, Philippe C.

AU - Hapca, Simona M.

PY - 2013/4

Y1 - 2013/4

N2 - Image segmentation is a crucial step in understanding the structure of porous materials, subsequent analyses being profoundly dependent upon segmentation accuracy. Computed tomography images of naturally occurring heterogeneous materials such as soils are particularly challenging to segment reliably, due to the prevalence of partial volume effects, noise, and other artefacts induced during the image acquisition process. As a result, boundaries between classes of objects, typically pore versus solid in the case of soil, are difficult to identify. Indicator kriging can address these problems in a robust fashion but the computational cost can be very great under some circumstances; this is particularly true under conditions that occur regularly in images of soil. The kriging window size parameter is decisive in obtaining a good quality result at reasonable cost, but is difficult to estimate for an image exhibiting significant heterogeneity. This work demonstrates that, allowing the kriging window size to adapt locally throughout the image provides a very efficient solution. Moreover, it is shown that this can be achieved using a conceptually simple mechanism that involves negligible extra processing cost. The adaptive-window indicator kriging method described in this study achieves easily an order of magnitude improvement in computational performance over a fixed size window implementation without sacrificing quality. In addition, it is shown that, by improving the locality of estimation, the new method is robust when applied to soil images.

AB - Image segmentation is a crucial step in understanding the structure of porous materials, subsequent analyses being profoundly dependent upon segmentation accuracy. Computed tomography images of naturally occurring heterogeneous materials such as soils are particularly challenging to segment reliably, due to the prevalence of partial volume effects, noise, and other artefacts induced during the image acquisition process. As a result, boundaries between classes of objects, typically pore versus solid in the case of soil, are difficult to identify. Indicator kriging can address these problems in a robust fashion but the computational cost can be very great under some circumstances; this is particularly true under conditions that occur regularly in images of soil. The kriging window size parameter is decisive in obtaining a good quality result at reasonable cost, but is difficult to estimate for an image exhibiting significant heterogeneity. This work demonstrates that, allowing the kriging window size to adapt locally throughout the image provides a very efficient solution. Moreover, it is shown that this can be achieved using a conceptually simple mechanism that involves negligible extra processing cost. The adaptive-window indicator kriging method described in this study achieves easily an order of magnitude improvement in computational performance over a fixed size window implementation without sacrificing quality. In addition, it is shown that, by improving the locality of estimation, the new method is robust when applied to soil images.

U2 - 10.1016/j.cageo.2012.11.016

DO - 10.1016/j.cageo.2012.11.016

M3 - Article

VL - 54

SP - 239

EP - 248

JO - Computers and Geosciences

JF - Computers and Geosciences

SN - 0098-3004

ER -