A Distributed Electrical Impedance Tomography Algorithm for Real-Time Image Reconstruction

실시간 영상 복원을 위한 분산 전기단층촬영 알고리즘

  • Published : 2004.02.01


This paper proposes and measures the performance of a distributed EIT (Electrical Impedance Tomography) image reconstruction algorithm which has a master-slave structure. The image construction is a computation based application of which the execute time is proportional to the cube of the unknowns. After receiving a specific frame from the master, each computing node extracts the basic elements by executing the first iteration of Kalman Filter in parallel. Then the master merges the basic element lists into one group and then performs the sequential iterations with the reduced number of unknowns. Every computing node has MATLAB functions as well as extended library implemented for the exchange of MATLAB data structure. The master implements another libraries such as threaded multiplication, partitioned inverse, and fast Jacobian to improve the speed of the serial execution part. The parallel library reduces the reconstruction time of image visualization about by half, while the distributed grouping scheme further reduces by about 12 times for the given target object when there are 4 computing nodes.


  1. K. H. Cho, S. Kim, Y. J. Lee., 'Impedance imaging of two-phase flow field with mesh grouping algorithm,' Nuclear Eng. & Design, pp.18-26, 2001
  2. P. Pacheco, Parallel Programming with MPI, Morgan-Kaufmann Publishers, 1997
  3. Woo EJ, Hua P, Webster JG, Tomkins WJ, Pallas-Aren, 'A robust image reconstruction algorithm and its parallel implimentation in electrical impedance tomography,' IEEE Trans. on Medical Imaging, 12(2), pp.137-146, 1993 https://doi.org/10.1109/42.232242
  4. http://www.mathworks.com
  5. S. Pawletta, and et. al., 'A MATLAB toolbox for distributed and parallel processing,' Proc. MATLAB Conference, 1995
  6. K. Gallivan, et. al., Parallel Algorithms for Matrix Computations, SIAM, 1990
  7. E. Horowitz, S. Sahni, S. Anderson, Fundamentals of Data Structures in C, Computer Science Press, 1995
  8. B. Quinn, D. Schute, Windows Sockets Network Programming, Addison-Wesley, 1995
  9. M. Vauhkonen, et. al, 'A Kalman filter approach to track fast impedance changes in electrical impedance tomography,' IEEE Trans. on Biomedical Engineering, pp.486-493, 1998 https://doi.org/10.1109/10.664204
  10. M. Kim, S. Kim, K. Kim, J. Lee, Y. Lee, Reconstruction of particle concentration distribution on annular Coutte flow using electrical impedance tomography, Journal of Industrial Engineering Chemistry, Oct. 2001
  11. R. Buyya, High Performance Cluster Computing, Vol.2, PTR PH, 1999
  12. W. Feng, J. Liu, 'An extended imprecise computation model for time-constrained speech processing and generation,' IEEE Workshop on Real-Time Applications, pp.76-80, May 1993 https://doi.org/10.1109/RTA.1993.263112
  13. M. Vauhkonen, et. al., 'A MATLAB Package for the EIDORS project to reconstruct two-dimensional EIT images', Physiology Measurement, vol. 22, pp.107-111, 2001 https://doi.org/10.1088/0967-3334/22/1/314
  14. R. Johnson, S. Jayaram, L. Sun, J. Zalewski, 'Distributed Processing Kalman Filter for Automated Vehicle Parameter Estimation: A Case Study,' IASTED Int'l Conference on Control and Applications, Banff, Alberta, Canada, July 24-26, 2000
  15. M. Cheney, et. al., 'Electrical impedance tomography,' SIAM Review, No. 41, pp.85-101, 1999 https://doi.org/10.1137/S0036144598333613