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]   Rao-Blackwellization of Particle Markov Chain Monte Carlo Methods Using Forward Filtering Backward Sampling [J].
Olsson, Jimmy ;
Ryden, Tobias .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (10) :4606-4619
[12]   A transport-based multifidelity preconditioner for Markov chain Monte Carlo [J].
Peherstorfer, Benjamin ;
Marzouk, Youssef .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2019, 45 (5-6) :2321-2348
[13]   Markov Chain Monte Carlo for Koopman-Based Optimal Control [J].
Hespanha, Joao ;
Camsari, Kerem .
IEEE CONTROL SYSTEMS LETTERS, 2024, 8 :1901-1906
[14]   A transport-based multifidelity preconditioner for Markov chain Monte Carlo [J].
Benjamin Peherstorfer ;
Youssef Marzouk .
Advances in Computational Mathematics, 2019, 45 :2321-2348
[15]   Markov Chain Monte Carlo Multiscan Data Association for Sets of Trajectories [J].
Xia, Yuxuan ;
Garcia-Fernandez, Angel F. ;
Svensson, Lennart .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2024, 60 (06) :7804-7819
[16]   Markov chain Monte Carlo methods for probabilistic network model determination [J].
Paolo Giudici .
Journal of the Italian Statistical Society, 1998, 7 (2) :171-183
[17]   Using Markov transition matrices to generate trial configurations in Markov chain Monte Carlo simulations [J].
Mabillard, Joel ;
Malhotra, Isha ;
Mognetti, Bortolo Matteo .
COMPUTER PHYSICS COMMUNICATIONS, 2023, 285
[18]   Learning-Aided Markov Chain Monte Carlo Scheme for Spectrum Sensing in Cognitive Radio [J].
Wang, Zheng ;
Lyu, Shanxiang ;
Liu, Ling ;
Xia, Yili .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (10) :11301-11305
[19]   Markov Chain Monte Carlo Algorithms for Bayesian Computation, a Survey and Some Generalisation [J].
Wu Changye ;
Robert, Christian P. .
CASE STUDIES IN APPLIED BAYESIAN DATA SCIENCE: CIRM JEAN-MORLET CHAIR, FALL 2018, 2020, 2259 :89-119
[20]   Numerical Experiments on the Application of Markov Chain Monte Carlo for the Establishment of Calibration Intervals [J].
Shim, Hyung-Seok ;
Park, Seung-Nam .
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2022, 71