Accelerated Markov chain Monte Carlo sampling in electrical capacitance tomography

被引:6
|
作者
Watzenig, Daniel [1 ]
Neumayer, Markus [1 ]
Fox, Colin [2 ]
机构
[1] Graz Univ Technol, Inst Elect Measurement & Measurement Signal Proc, A-8010 Graz, Austria
[2] Univ Otago, Dept Phys, Dunedin, New Zealand
关键词
Electrical capacitance tomography; Model reduction; MCMC sampling; Statistical inversion; Markov processes; Monte Carlo methods;
D O I
10.1108/03321641111168147
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Purpose - The purpose of this paper is to establish a cheap but accurate approximation of the forward map in electrical capacitance tomography in order to approach robust real-time inversion in the framework of Bayesian statistics based on Markov chain Monte Carlo (MCMC) sampling. Design/methodology/approach - Existing formulations and methods to reduce the order of the forward model with focus on electrical tomography are reviewed and compared. In this work, the problem of fast and robust estimation of shape and position of non-conducting inclusions in an otherwise uniform background is considered. The boundary of the inclusion is represented implicitly using an appropriate interpolation strategy based on radial basis functions. The inverse problem is formulated as Bayesian inference, with MCMC sampling used to efficiently explore the posterior distribution. An affine approximation to the forward map built over the state space is introduced to significantly reduce the reconstruction time, while maintaining spatial accuracy. It is shown that the proposed approximation is unbiased and the variance of the introduced additional model error is even smaller than the measurement error of the tomography instrumentation. Numerical examples are presented, avoiding all inverse crimes. Findings - Provides a consistent formulation of the affine approximation with application to imaging of binary mixtures in electrical tomography using MCMC sampling with Metropolis-Hastings-Green dynamics. Practical implications - The proposed cheap approximation indicates that accurate real-time inversion of capacitance data using statistical inversion is possible. Originality/value - The proposed approach demonstrates that a tolerably small increase in posterior uncertainty of relevant parameters, e.g. inclusion area and contour shape, is traded for a huge reduction in computing time without introducing bias in estimates. Furthermore, the proposed framework approximated forward map combined with statistical inversion can be applied to all kinds of soft-field tomography problems.
引用
收藏
页码:1842 / 1854
页数:13
相关论文
共 50 条
  • [1] Optimal Markov chain Monte Carlo sampling
    Chen, Ting-Li
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2013, 5 (05) : 341 - 348
  • [2] A geostatistical Markov chain Monte Carlo inversion algorithm for electrical resistivity tomography
    Aleardi, Mattia
    Vinciguerra, Alessandro
    Hojat, Azadeh
    NEAR SURFACE GEOPHYSICS, 2021, 19 (01) : 7 - 26
  • [3] Transport Map Accelerated Markov Chain Monte Carlo
    Parno, Matthew D.
    Marzouk, Youssef M.
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2018, 6 (02): : 645 - 682
  • [4] Markov Chain Monte Carlo sampling on multilocus genotypes
    Szydlowski, M.
    JOURNAL OF ANIMAL AND FEED SCIENCES, 2006, 15 (04): : 685 - 694
  • [5] A simple introduction to Markov Chain Monte–Carlo sampling
    Don van Ravenzwaaij
    Pete Cassey
    Scott D. Brown
    Psychonomic Bulletin & Review, 2018, 25 : 143 - 154
  • [6] Machine learning-accelerated gradient-based Markov chain Monte Carlo inversion applied to electrical resistivity tomography
    Aleardi, Mattia
    Vinciguerra, Alessandro
    Stucchi, Eusebio
    Hojat, Azadeh
    NEAR SURFACE GEOPHYSICS, 2022, 20 (04) : 440 - 461
  • [7] Markov Chain Monte Carlo posterior sampling with the Hamiltonian method
    Hanson, KM
    MEDICAL IMAGING: 2001: IMAGE PROCESSING, PTS 1-3, 2001, 4322 : 456 - 467
  • [8] Respondent-driven sampling as Markov chain Monte Carlo
    Goel, Sharad
    Salganik, Matthew J.
    STATISTICS IN MEDICINE, 2009, 28 (17) : 2202 - 2229
  • [9] Markov chain Monte Carlo sampling using a reservoir method
    Wang, Zhonglei
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2019, 139 : 64 - 74
  • [10] ON THE OPTIMAL TRANSITION MATRIX FOR MARKOV CHAIN MONTE CARLO SAMPLING
    Chen, Ting-Li
    Chen, Wei-Kuo
    Hwang, Chii-Ruey
    Pai, Hui-Ming
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2012, 50 (05) : 2743 - 2762