Image reconstruction in electrical capacitance tomography based on modified generalized Landweber method

수정된 generalized Landweber 방법을 이용한 ECT 영상 복원

  • 이성훈 (대구경북과학기술연구원 메카트로닉스연구부) ;
  • 장재덕 (한국과학기술원 바이오시스템공학과) ;
  • 김용성 (경북대학교 전자공학과) ;
  • 김경연 (제주대학교 전자공학과) ;
  • 최봉열 (경북대학교 전자공학과)
  • Published : 2006.09.01

Abstract

Electrical capacitance tomography (ECT) is a non-invasive imaging reconstruction technique that aims at visualization of cross sectional permittivity distribution of dielectric object based on the measured capacitance. There are lots of iterative image reconstruction methods to accelerate convergence rate and enhance quality of reconstructed image, Among them iterative Landweber method is one of the widely used reconstruction algorithm in En. In this paper, modified generalized Landweber method is proposed to accelerate convergence rate. In doing so, acceleration term is considered to the generalized Landweber method with shaping matrix and an optimal step length is determined analytically. Extensive computer simulations are provided to illustrate the reconstruction performance of the proposed algorithm.

ECT는 측정된 커패시턴스 값을 이용하여 유전 물체의 유전율 분포를 가시화하기 위해 사용되는 비접촉 영상 복원 기술이다. 영상 복원시 수렴 속도 개선과 영상의 질 향상을 위해 다양한 반복적 영상 복원 방법들이 있으며, Landweber 방법은 널리 사용되고 있는 ECT의 영상 복원 방법 중 하나이다. 본 논문에서는 ECT 영상 복원에서 수렴 속도를 개선하기 위해 수정된 generalized Landweber 방법을 제안한다. 특히, Shaping 행렬을 가지는 generalized Landweber 방법에 가속항을 추가하고 최적화 계수를 해석적으로 결정한다. 다양한 컴퓨터 모의 실험을 통해 제안한 방법의 타당성을 입증한다.

Keywords

References

  1. C. G. Xie, S. M. Huang, B. S. Hoyle, R. Thorn, C. Lenn, D. Snowden and M. S. Beck, 'Electrical capacitance tomography for flow imaging : system model for development of image reconstruction algorithms and design of primary sensors,' IEE Proc.-G, pp. 89-98, February 1992
  2. S. Liu, W. Q. Yang, H. G. Wang and Y. Su, 'Investigation of square fluidized beds using capacitance tomography: preliminary results,' Meas. Sci. Technol. 12, pp. 1120-1125, June 2001 https://doi.org/10.1088/0957-0233/12/8/318
  3. W. Q. Yang, D. M. Spink, T. A. York and H. McCann, 'An image reconstruction algorithm based on Landweber's iteration method for electrical capacitance tomography,' Meas. Sci. Technol. 10, pp, 1065-1069, July 1999 https://doi.org/10.1088/0957-0233/10/11/315
  4. W. Q. Yang and L. Peng, 'Image reconstruction algorithms for electrical capacitance tomography,' Meas. Sci. Technol. 14, R1-13, December 2003 https://doi.org/10.1088/0957-0233/14/1/201
  5. N. Reinecke and D. Mewes, 'Recent developments and industrial/research applications of capacitance tomography,' Meas. Sci. Technol. 7, pp. 233-246, January 1996 https://doi.org/10.1088/0957-0233/7/3/004
  6. J. H. Kim, B. Y. Choi and K. Y. Kim, 'Novel Iterative Image Reconstruction Algorithm for Electrical Capacitance Tomography: Directional Algebraic Reconstruction Technique', IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, vol. E89-A No.6, pp. 1578-1584, June 2006 https://doi.org/10.1093/ietfec/e89-a.6.1578
  7. S. Liu, L. Fu, and W. Q. Yang, 'Optimization of an iterative image reconstruction algorithm for electrical capacitance tomography,' Meas. Sci. Technol. 10, pp. L37-39, June 1999 https://doi.org/10.1088/0957-0233/10/7/102
  8. L. H. Peng, H. Merkus and B. Scarlett, 'Using regularization methods for image reconstruction of electrical capacitance tomography,' Part. Part. Syst, Charact., vol. 17, pp. 96-104, July 2000 https://doi.org/10.1002/1521-4117(200010)17:3<96::AID-PPSC96>3.0.CO;2-8
  9. O. N. Strand, 'Theory and Methods Related to ?the Singular Function Expansion and Landweber's Iteration for Integral Expansions of the First Kind,' SIAM Journal on Numerical Analysis, vol. 11, no. 4, pp. 798-825, September 1974 https://doi.org/10.1137/0711066
  10. T. S. Pan, and A. E. Yagle, 'Numerical Study of Multigrid Implementations of Some Iterative Image Reconstruction Algorithms,' IEEE Trans. on Med. Imag., vol. 10, no. 4, pp. 572-588, December 1991 https://doi.org/10.1109/42.108592
  11. T. S. Pan, and A. E. Yagle, 'Acceleration of Landweber type Algorithms by Suppression of Projection on the Maximum Singular Vector,' IEEE Trans. on Med. Imag., vol. 11, no. 4, pp. 479-487, December 1992 https://doi.org/10.1109/42.192683
  12. T. S. Pan, A. E. Yagle, N. H. Clinthome, and W. L. Rogers, 'Acceleration and Filtering in the Generalized Landweber Iteration Using a Variable Shaping Matrix,' IEEE Trans. on Med. Imag., vol. 12, no. 2, pp. 278-286, June 1993 https://doi.org/10.1109/42.232256
  13. J. D. Jang, S. H. Lee, K. Y. Kim and B. Y. Choi, 'Modified iterative Landweber Method in electrical capacitance tomography', Meas. Sci. Technol. 17., pp. 1909-1917, June 2006 https://doi.org/10.1088/0957-0233/17/7/032
  14. G. Demoment, 'Image reconstruction and restoration : overview of common estimation structures and problems,' IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 2024-2036, December 1989 https://doi.org/10.1109/29.45551
  15. M. Piana and M. Bertero, 'Projected Landweber method and preconditioning,' Inverse Problems13, pp. 441-463, 1997 https://doi.org/10.1088/0266-5611/13/2/016