Clustering mechanism for electric tomography imaging

Springer Science and Business Media LLC - Tập 55 - Trang 2849-2864 - 2012
ShiHong Yue1, Teresa Wu2, LiJun Cui1, HuaXiang Wang1
1School of Electrical Engineering and Automation, Tianjin University, Tianjin, China
2School of Computing, Informatics, Decision Systems Engineering, Arizona State University, Tempe, USA

Tóm tắt

Electrical tomography (ET) imaging, developed in the 1980s, has attracted much industrial and research attentions owing to its low cost, quick response, lack of radiation exposure, and non-intrusiveness compared to other tomography modalities. However, to date applications thereof have been limited owing to its low imaging resolution. The issue with space resolution in existing ET imaging reconstruction methods is that they employ a mathematical approach based on an ill-posed equation with inconsistent solutions. In this paper, we propose a novel ET imaging method based on a data-driven approach. By recovering the cluster structures hidden in the ET imaging process followed by the application of a fuzzy clustering algorithm to identify the cluster structures, there is no need to study the ill-posed mathematical formulation. The proposed method has been tested by means of three experiments, including image reconstructions of a human lung image and plastic rode shape, as well as two simulations executed on the Comsol platform. The results show that the proposed method can reconstruct ET images with much higher space resolution more quickly than the existing algorithms.

Tài liệu tham khảo

Inez F. Electrical impedance tomography (EIT) in applications related to lung and ventilation: a review of experimental and clinical activities. Physiol Meas, 2000, 21: 1–12 Trevor Y. Status of electrical tomography in industrial applications. J Electron Imaging, 1990, 10: 608–619 Clay M, Ferree T. Weighted regularization in electrical impedance tomography with applications to acute cerebral stroke. IEEE Trans Med Imaging, 2002, 21: 629–637 William R. EIT reconstruction algorithms: pitfalls, challenges and recent developments. Physiol Meas, 2004, 25: 125–142 Marashdeh Q, Fan L, Du B, et al. Electrical capacitance tomography-a perspective. Ind Eng Chem Res, 2008, 47: 3708–3719 Du B, Warsito W, Fan L. Imaging the choking transition in gas-solid risers using electrical capacitance tomography. Ind Eng Chem Res, 2006, 45: 5384–5395 Yin W, Peyton A J. A planar EMT system for the detection of faults on thin metallic plates. Meas Sci Technol, 2006, 17: 2130–2135 Hayt W H, Buck J A. Engineering Electromagnetic, 7th ed. New York: McGraw-Hill, 2006 Yang W, Liu S. Electrical capacitance tomography with square sensor. Electron Lett, 1999, 35: 295–296 Cao Z, Wang H, Xu L. Electrical impedance tomography with an optimized calculable square sensor. Rev Sci Instrum, 2008, 79: 103710–103719 Santosa F, Vogelius M. A back projection algorithm for electrical impedance imaging. SIAM J Appl Math, 1990, 50: 216–243 Cheney M, Isaacson D, Newell J C, et al. Noser: an algorithm for solving the inverse conductivity problem. Int J Imaging Syst Technol, 1990, 6: 266–275 Vauhkonen M, Vadasz D, Karjalainen P A, et al. Tikhonov regularization and prior information in electrical impedance tomography. IEEE Trans Med Imaging, 1998, 17: 285–293 Hu L, Wang H X, Zhao B et al. A hybrid reconstruction algorithm for electrical impedance tomography. Meas Sci Technol, 2007, 18: 813–818 Yang W Q, Spink D M, York T A, et al. An image-reconstruction algorithm based on Landweber’s iteration method for electrical-capacitance tomography. Meas Sci Technol, 1999, 10: 1065–1069 Player M A, van Weereld J, Allen A R, et al. Truncated-Newton algorithm for three dimensional electrical impedance tomography. Electron Lett, 1999, 35: 2189–2191 Bikowski J, Mueller J. 2D EIT reconstructions using Calderon’s method. Inverse Probl Imaging, 2008, 2: 43–61 Vauhkonen M. Electrical impedance tomography and prior information. Dissertation for the Doctoral Degree. University of Kuopio, 1997 Wang M. Inverse solutions for electrical impedance tomography based on conjugate gradients methods. Meas Sci Technol, 2002, 13: 101–117 Polydorides N. Image reconstruction algorithm for soft-field tomography. Dissertation for the Doctoral Degree. University of Manchester Institute of Science and Technology, 2002 Vogel C R. Computational Methods for Inverse Problems. Philadelphia: SIAM, 2002 Xu R, Wunsch D. Survey of clustering algorithm. IEEE Trans Neural Netw, 2005, 16: 645–678 Yue S, Wang J, Wu T. A new separation measure to improve the effectiveness of the clustering validation evaluation. Inf Sci, 2010, 80: 748–764 Bezdek J C. Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum Press, 1981 Yue S, Wang J, Wu T. A new unsupervised approach to clustering. Sci China Inf Sci, 2010, 189: 1345–1357 Wu K, Yang M. Alternative c-means clustering algorithms. Pattern Recognit, 2002, 35: 2267–2278 Xie X L, Beni G. A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell, 1991, 13: 841–847 Taflove A, Hagness S C. Computational Electromagnetic: The Finite Difference Time-Domain Method, 3rd ed. Boston: Artech House, 2005 Ni G Z, Yang S Y, Qian X Y, et al. Numerical Calculation of Engineering Electromagnetic Field (in Chinese). Beijing: Machinery Industry Press, 2004 Murai T, Kagawa Y. Electrical impedance computed tomography based on a finite element model. IEEE Trans Biomed Eng, 1985, 32: 177–184 Wu K, Yang M. Alternative c-means clustering algorithms. Pattern Recognit, 2002, 35: 2267–2278 Zhang D, Chen S. Clustering incomplete data using kernel-based fuzzy c-means algorithm. Neural Process Lett, 2003, 18: 155–162 Yang W Q, Spink D M, York T A, et al. An image-reconstruction algorithm based on Landweber’s iteration method for electrical-capacitance tomography. Meas Sci Technol, 1999, 10: 1065–1069 Soleimani M, Lionheart W. Nonlinear image reconstruction for electrical capacitance tomography using experimental data. Meas Sci Technol, 2005, 16: 1987–1996