Image reconstruction using simulated annealing in electrical impedance tomography: a new approach

被引:7
作者
Martins, J. S. [1 ]
Moura, C. S. [1 ]
Vargas, R. M. F. [1 ]
机构
[1] Pontificia Univ Catolica Rio Grande do Sul, Postgrad Program Engn & Technol Mat, Porto Alegre, Brazil
关键词
Electrical impedance tomography; inverse problems; simulated annealing; computational methods; Gaussian filter; NEWTON METHOD; ALGORITHM; CONDUCTIVITY; SHAPE;
D O I
10.1080/17415977.2017.1361420
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Image reconstruction in electrical impedance tomography (EIT) deals with an ill-posed and non-linear inverse problem. It has the objective of minimizing the difference between simulated (virtual) object data and electric voltage measurements performed on a non-simulated (real) object. In this paper, a new approach to the simulated annealing method applied to the reconstruction of EIT images is described. The main advantage of this approach is that all conductivity parameters are updated simultaneously. Most methods that employ simulated annealing to the problem of EIT usually evaluate each conductivity parameter individually resulting in high computational cost. The algorithm was tested both with computationally generated data and with measurements performed on a physical tank. In both cases, the method was able to make data inversion, determining the position, the dimensions and the conductivity of materials in an opaque object plane.
引用
收藏
页码:834 / 854
页数:21
相关论文
共 36 条
[21]  
Kim KY, 2000, TENCON IEEE REGION, P64, DOI 10.1109/TENCON.2000.893541
[22]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[23]   RECOVERING BOUNDARY SHAPE AND CONDUCTIVITY IN ELECTRICAL IMPEDANCE TOMOGRAPH [J].
Kolehmainen, Ville ;
Lassas, Matti ;
Ola, Petri ;
Siltanen, Samuli .
INVERSE PROBLEMS AND IMAGING, 2013, 7 (01) :217-242
[24]   COMPOSITE STOCK CUTTING THROUGH SIMULATED ANNEALING [J].
LUTFIYYA, H ;
MCMILLIN, B ;
POSHYANONDA, P ;
DAGLI, C .
MATHEMATICAL AND COMPUTER MODELLING, 1992, 16 (01) :57-74
[25]   Evaluation of three different approximations for the solution of the direct problem on electrical impedance tomography [J].
Martins, J. Santana ;
Moura, C. Stein ;
Vargas, R. M. Figueiro .
REVISTA INTERNACIONAL DE METODOS NUMERICOS PARA CALCULO Y DISENO EN INGENIERIA, 2015, 31 (01) :42-49
[26]   Placement over containers with fixed dimensions solved with adaptive neighborhood simulated annealing [J].
Martins, T. C. ;
Tsuzuki, M. S. G. .
BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2009, 57 (03) :273-280
[27]  
Martins TD, 2014, I S BIOMED IMAGING, P185, DOI 10.1109/ISBI.2014.6867840
[28]   Image Reconstruction Using Interval Simulated Annealing in Electrical Impedance Tomography [J].
Martins, Thiago de Castro ;
Leon Bueno de Camargo, Erick Dario ;
Lima, Raul Gonzalez ;
Passos Amato, Marcelo Britto ;
Guerra Tsuzuki, Marcos de Sales .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2012, 59 (07) :1861-1870
[29]   EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES [J].
METROPOLIS, N ;
ROSENBLUTH, AW ;
ROSENBLUTH, MN ;
TELLER, AH ;
TELLER, E .
JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) :1087-1092
[30]   A genetic algorithm approach to image reconstruction in electrical impedance tomography [J].
Olmi, R ;
Bini, M ;
Priori, S .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (01) :83-88