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

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

  • 발행 : 2004.02.01

초록

본 논문은 전기단층촬영의 실시간 영상 복원을 위한 마스터-슬레이브 구조를 갖는 분산 전기 단층촬영 알고리즘을 제안하고 그 성능을 평가한다. 영상복원은 그 수행시간이 미지수의 수에 3제곱에 비례하는 계산 위주의 응용으로서 영상의 정밀도를 위해 미지수를 증가시키면 그 수행시간이 급격히 증가한다. 마스터는 순차적인 루프에 진입하기 전에 각 컴퓨팅 노드에 독립적인 프레임 데이터를 분배하여 병렬로 기저노드를 추출하도록 하고 그 결과를 취합하여 그룹화함으로써 미지수의 수를 감소시킨다. 지역망으로 연결된 컴퓨팅 노드들은 MATLAB이 설치되어 기본적인 계산능력을 갖고 있으며 MATLAB 자료구조를 효율적으로 교환할 수 있는 명령이 동적 링크 라이브러리로 구현되어 있다. 또한 마스터에는 병렬 행렬 연산, 고속 자코비언 둥이 구현되어 순차적인 부분의 계산을 효율적으로 수행한다. 구현된 각 요소들의 성능을 측정한 결과 병렬 라이브러리는 전체 복원 시간을 50% 가까이 감소시킬 수 있으며 분산 알고리즘은 4개의 노드가 협력작업을 하는 경우 주어진 대상 물체에 대해 12배 빠른 속도로 영상을 복원할 수 있다.

참고문헌

  1. M. Cheney, et. al., 'Electrical impedance tomography,' SIAM Review, No. 41, pp.85-101, 1999 https://doi.org/10.1137/S0036144598333613
  2. 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
  3. R. Buyya, High Performance Cluster Computing, Vol.2, PTR PH, 1999
  4. 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
  5. 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
  6. 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
  7. 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
  8. http://www.mathworks.com
  9. S. Pawletta, and et. al., 'A MATLAB toolbox for distributed and parallel processing,' Proc. MATLAB Conference, 1995
  10. K. Gallivan, et. al., Parallel Algorithms for Matrix Computations, SIAM, 1990
  11. E. Horowitz, S. Sahni, S. Anderson, Fundamentals of Data Structures in C, Computer Science Press, 1995
  12. B. Quinn, D. Schute, Windows Sockets Network Programming, Addison-Wesley, 1995
  13. 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
  14. 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
  15. P. Pacheco, Parallel Programming with MPI, Morgan-Kaufmann Publishers, 1997