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 条
  • [11] A simple introduction to Markov Chain Monte-Carlo sampling
    van Ravenzwaaij, Don
    Cassey, Pete
    Brown, Scott D.
    PSYCHONOMIC BULLETIN & REVIEW, 2018, 25 (01) : 143 - 154
  • [12] Accelerating Markov Chain Monte Carlo sampling with diffusion models ☆
    Hunt-Smith, N. T.
    Melnitchouk, W.
    Ringer, F.
    Sato, N.
    Thomas, A. W.
    White, M. J.
    COMPUTER PHYSICS COMMUNICATIONS, 2024, 296
  • [13] Markov chain Monte Carlo on optimal adaptive sampling selections
    Chao, CT
    ENVIRONMENTAL AND ECOLOGICAL STATISTICS, 2003, 10 (01) : 129 - 151
  • [14] Adaptive Markov chain Monte Carlo sampling and estimation in Mata
    Baker, Matthew J.
    STATA JOURNAL, 2014, 14 (03): : 623 - 661
  • [15] Markov Chain Monte Carlo on optimal adaptive sampling selections
    Chang-Tai Chao
    Environmental and Ecological Statistics, 2003, 10 : 129 - 151
  • [16] Markov Chain Monte Carlo Algorithms for Lattice Gaussian Sampling
    Wang, Zheng
    Ling, Cong
    Hanrot, Guillaume
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1489 - 1493
  • [17] Border Sampling Through Coupling Markov Chain Monte Carlo
    Li, Guichong
    Japkowicz, Nathalie
    Stocki, Trevor J.
    Ungar, R. Kurt
    ICDM 2008: EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2008, : 393 - +
  • [18] OPTIMIZED NESTED MARKOV CHAIN MONTE CARLO SAMPLING: THEORY
    Coe, Joshua D.
    Sewell, Thomas D.
    Shaw, M. Sam
    SHOCK COMPRESSION OF CONDENSED MATTER - 2009, PTS 1 AND 2, 2009, 1195 : 525 - +
  • [19] Block updating in constrained Markov chain Monte Carlo sampling
    Hurn, MA
    Rue, H
    Sheehan, NA
    STATISTICS & PROBABILITY LETTERS, 1999, 41 (04) : 353 - 361
  • [20] Efficient Markov chain Monte Carlo sampling for hierarchical hidden Markov models
    Daniel Turek
    Perry de Valpine
    Christopher J. Paciorek
    Environmental and Ecological Statistics, 2016, 23 : 549 - 564