A particle filter approach for tomographic imaging based on different state-space representations

In electrical capacitance tomography (ECT) the main focus is on the reconstruction of distinct objects with sharp transitions between different phases. Being inherently ill-posed, the reconstruction algorithm requires some sort of regularization to stabilize the solution of the inverse problem. However, introducing regularization may counteract the reconstruction of well-defined contours for grid-based methods. Level set propagation approaches which also rely on regularization are able to model sharp phase boundaries but suffer from high computational demands. In this contribution, two different state-space representations of closed contours based on B-splines and on Fourier descriptors are investigated. Both approaches allow us to describe the problem with only a small set of state-space variables. Regularization is incorporated implicitly which can be directly interpreted in the object domain as it relates to smooth contours. To solve the inverse problem, statistical inversion is performed by means of particle filtering providing the opportunity to conveniently incorporate prior information and to take measurement uncertainties into account. The proposed particle filter approach is compared to an extended Kalman filter realization in terms of complexity, computation time and estimation accuracy.

[1]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[2]  Jun S. Liu,et al.  Sequential Monte Carlo methods for dynamic systems , 1997 .

[3]  Albert Tarantola,et al.  Inverse problem theory - and methods for model parameter estimation , 2004 .

[4]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[5]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[6]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[7]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[8]  Tomasz Dyakowski,et al.  Process tomography - the state of the art , 1998 .

[9]  Trevor A. York Status of electrical tomography in industrial applications , 2001, J. Electronic Imaging.

[10]  Sin Kim,et al.  Electrical impedance imaging of binary mixtures with boundary estimation approach based on multilayer neural network , 2005 .

[11]  D. Watzenig,et al.  Statistical estimation of phase boundaries and material parameters in industrial process tomography , 2005, 2005 IEEE International Conference on Industrial Technology.

[12]  M. Vauhkonen,et al.  Electrical impedance imaging of two-phase fields with an adaptive mesh grouping scheme , 2004, IEEE Transactions on Magnetics.

[13]  Michel Barlaud,et al.  Deterministic edge-preserving regularization in computed imaging , 1997, IEEE Trans. Image Process..

[14]  Hugh McCann,et al.  Process Imaging For Automatic Control , 2005 .

[15]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[16]  Bernhard Brandstätter,et al.  A FEM‐BEM approach using level‐sets in electrical capacitance tomography , 2005 .

[17]  E. Somersalo,et al.  Statistical inversion and Monte Carlo sampling methods in electrical impedance tomography , 2000 .

[18]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[19]  Per Christian Hansen,et al.  Rank-Deficient and Discrete Ill-Posed Problems , 1996 .

[20]  S. Kim,et al.  Dynamic inverse obstacle problems with electrical impedance tomography , 2004, Math. Comput. Simul..

[21]  P.A. Karjalainen,et al.  A Kalman filter approach to track fast impedance changes in electrical impedance tomography , 1998, IEEE Transactions on Biomedical Engineering.

[22]  Jérôme Idier,et al.  A FEM-based nonlinear MAP estimator in electrical impedance tomography , 1997, Proceedings of International Conference on Image Processing.