Generalised multi-scale image reconstruction algorithm for electrical capacitance tomography

Abstract

Successful applications of electrical capacitance tomography (ECT) depend mainly on the precision and speed of the image reconstruction algorithms. In this paper, based on the wavelet multi-scale analysis method, a generalised multi-scale model of considering the inaccuracy of the capacitance data and reconstruction model is proposed, in which the original inverse problem is decomposed into a sequence of inverse problems based on the scale variables and then solved successively from the largest scale to the smallest scale until the solution of the original inverse problem is found. A generalised multi-scale objective functional, which has been developed using the least trimmed squares (LTS) estimation and the M-estimation, is proposed. This objective functional unifies the regularised LTS estimation, the regularised M-estimations, the regularised least squares (LS) estimation, the regularised combinational estimation of the LTS estimation and the M-estimations, the regularised combinational estimation of the LS estimation and the M-estimations into a concise formulation. An efficient solver, which integrates the beneficial advantages of the homotopy algorithm, the harmony search (HS) algorithm that has been developed using the multi-harmony techniques based on the cooperation of solutions, and the particle collision (PC) algorithm, is designed for searching a possible global optimal solution. The proposed algorithm is tested by six typical reconstruction objects using a 12-electrode square sensor. Numerical results show the efficiency and superiority of the proposed algorithm in solving ECT image reconstruction problem. In the cases considered in this paper, good results that show great improvement in the spatial resolution and accuracy are observed. The spatial resolution of the reconstructed images by the proposed algorithm is enhanced and the artefacts in the reconstructed images can be eliminated effectively. Meanwhile, the reconstructed results derived from the noise-contaminated capacitance data indicate that the proposed algorithm is successful in dealing with the inaccurate property in the capacitance data.

Keywords:

• electrical capacitance tomography
• semiparametric model
• wavelet analysis
• homotopy method
• harmony search algorithm
• particle collision algorithm

The authors wish to thank the China Postdoctoral Science Foundation (No. 20090460263), the National Natural Science Foundation of China (No. 50736002), the Fundamental Research Funds for the Central University (10MG20), the National High Technology Research and Development Program of China (No. 2007AA05Z331), and the National Basic Research Program of China (No. 2005CB422100) for supporting this research.