Title :
Optimising the time to solution in electrical impedance tomography
Author :
Fulton, W.S. ; Lipczynski, R.T.
Author_Institution :
Sch. of Electron. & Electr. Eng., Bath Univ., UK
fDate :
11/1/1995 12:00:00 AM
Abstract :
Electrical impedance tomography (EIT) is an inverse imaging technique used to reconstruct resistive distributions. Some EIT inverse methods, such as the Gauss-Newton method, use the finite element method in the forward problem to solve for the Jacobian matrix. The authors detail methods to improve the solution time in the forward problem and accurate Jacobian calculation. The first suggestion is to keep the same node grounded for all projection angles by floating the current source. Details of an optimised Jacobian formation are also presented including full exploitation by sparse vector methods. The application of EIT to interface pressure distribution measurements makes use of a pressure sensitive resistive mat that can be cut to any shape or size. This flexibility can be taken advantage of and a square or rectangular domain comprising square bilinear elements is chosen. The sparse matrix nested dissection node renumbering algorithm then gives further speed advantages and also enables best optimisation with sparse vector techniques
Keywords :
electric impedance imaging; optimisation; Gauss-Newton method; Jacobian matrix; accurate Jacobian calculation; current source floating; electrical impedance tomography; finite element method; forward problem; interface pressure distribution measurements; medical diagnostic imaging; pressure sensitive resistive mat; projection angles; rectangular domain; resistive distributions reconstruction; sparse matrix nested dissection node renumbering algorithm; sparse vector techniques; square bilinear elements; square domain; time to solution optimisation;
Journal_Title :
Science, Measurement and Technology, IEE Proceedings -
DOI :
10.1049/ip-smt:19952083