An effective time-domain microwave image reconstruction algorithm for loss-y layered media utilizing the ADI-FDTD method

doi:10. 19682/ j. cnki. 1005-8885. 2018. 1009

中国邮电高校学报(英文版) ›› 2018, Vol. 25 ›› Issue (2): 89-95.doi: 10. 19682/ j. cnki. 1005-8885. 2018. 1009

An effective time-domain microwave image reconstruction algorithm for loss-y layered media utilizing the ADI-FDTD method

Chen Biyun, Zhang Yerong, Pan Xin

1. College of Electronic Science and Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
2. School of Information Engineering, Yancheng Teachers University, Yancheng 224002, China
3. Fuxin Branch Campus, Aviation University of Air Force, Fuxin 123000, China

收稿日期:2017-04-21 修回日期:2018-04-04 出版日期:2018-04-30 发布日期:2018-07-02
通讯作者: Chen Biyun, E-mail: cby8612@126. com E-mail:cby8612@126.com
作者简介:Chen Biyun, E-mail: cby8612@126. com

An effective time-domain microwave image reconstruction algorithm for loss-y layered media utilizing the ADI-FDTD method

Chen Biyun, Zhang Yerong, Pan Xin

1. College of Electronic Science and Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
2. School of Information Engineering, Yancheng Teachers University, Yancheng 224002, China
3. Fuxin Branch Campus, Aviation University of Air Force, Fuxin 123000, China

Received:2017-04-21 Revised:2018-04-04 Online:2018-04-30 Published:2018-07-02
Contact: Chen Biyun, E-mail: cby8612@126. com E-mail:cby8612@126.com
About author:Chen Biyun, E-mail: cby8612@126. com

摘要/Abstract

摘要： The finite-difference time-domain (FDTD) method is extensively applied in dealing with time-domain microwave imaging(MWI) problems since it is robust, fast, simple to implement. However, the FDTD method is an explicit time-stepping technique, due to the constraint of the Courant-Friedrich-Levy (CFL) stability condition, the time step needs to be as small as the size of the fine cells, which brings a major increase in computational costs. A fast nonlinear electromagnetic reconstruction algorithm for layered loss-y media by using the alternating-direction implicit finite-difference time-domain (ADI-FDTD) method is proposed. This algorithm is based on an adjoint method, and the nonlinear iterations apply the ADI-FDTD method to calculate the forward and adjoint field, and adopt the Polak, Ribiere, Polyar conjugate-gradient (PRP-CG) optimization scheme. By comparing the simulation results based on ADI-FDTD method and the FDTD method, the validity and efficiency of the proposed algorithm have been proved. Furthermore, the relative residual errors (RRE) are introduced as the iterative computation termination conditions, which further prove the accuracy of this algorithm.

关键词: reconstruction algorithm, ADI-FDTD, MWI

Abstract: The finite-difference time-domain (FDTD) method is extensively applied in dealing with time-domain microwave imaging(MWI) problems since it is robust, fast, simple to implement. However, the FDTD method is an explicit time-stepping technique, due to the constraint of the Courant-Friedrich-Levy (CFL) stability condition, the time step needs to be as small as the size of the fine cells, which brings a major increase in computational costs. A fast nonlinear electromagnetic reconstruction algorithm for layered loss-y media by using the alternating-direction implicit finite-difference time-domain (ADI-FDTD) method is proposed. This algorithm is based on an adjoint method, and the nonlinear iterations apply the ADI-FDTD method to calculate the forward and adjoint field, and adopt the Polak, Ribiere, Polyar conjugate-gradient (PRP-CG) optimization scheme. By comparing the simulation results based on ADI-FDTD method and the FDTD method, the validity and efficiency of the proposed algorithm have been proved. Furthermore, the relative residual errors (RRE) are introduced as the iterative computation termination conditions, which further prove the accuracy of this algorithm.

Key words: reconstruction algorithm, ADI-FDTD, MWI

中图分类号:

TN011

Chen Biyun, Zhang Yerong, Pan Xin. An effective time-domain microwave image reconstruction algorithm for loss-y layered media utilizing the ADI-FDTD method[J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(2): 89-95.

参考文献

References
1. Caorsi S, Massa A, Pastorino M. Numerical assessment concerning a focused microwave diagnostic method for medical applications. IEEE Transactions on Microwave Theory and Techniques, 2000, 48(11): 1815 -1830
2. Meaney P M, Fanning M W, Li D, et al. A clinical prototype for active microwave imaging of the breast. IEEE Transactions on Microwave Theory and Techniques, 2000, 48(11): 1841 -1853
3. Rubk T, Meaney P M, Meincke P, et al. Nonlinear microwave imaging for breast-cancer screening using Gauss-Newton‘s method and the CGLS inversion algorithm. IEEE Transactions on Antennas and Propagation, 2007, 55(8): 2320 -2331
4. Liu Q H, Yu C Y C, Stang J, et al. Experimental and numerical investigations of a high-resolution 3D microwave imaging system for breast cancer detection. 2007 IEEE Antennas and Propagation Society International Symposium, June 9 - 15, 2007, Honolulu, HI, USA: 2192 -2192
5. Abenius E, Bo S. Solving inverse electromagnetic problems using FDTD and gradient-based minimization. International Journal for Numerical Methods in Engineering, 2007, 68(6): 650 -673
6. Grzegorczyk T M, Meaney P M, Kaufman P A, et al. Fast 3-D tomographic microwave imaging for breast cancer detection. IEEE Transactions on Medical Imaging, 2012, 31(8): 1584 -15927.
7. Meaney P M, Fanning M W, Zhou T, et al. Clinical microwave breast imaging—2D results and the evolution to 3D. 2009 International Conference on Electromagnetics in Advanced
Applications, Sept 14 -18, 2009, Torino, Italy: 881 -884
8. Winters D W, Bond E J, Barry D V, et al. Estimation of the frequency-dependent average dielectric properties of breast tissue using a time-domain inverse scattering technique.
IEEE Transactions on Antennas and Propagation, 2006, 54(11): 3517 -3528
9. Wang Z, Xiao X, Song H, et al. Development of anatomically realistic numerical breast phantoms based on T1-and T2-weighted MRIs for microwave breast cancer detection. IEEE Antennas and Wireless Propagation Letters, 2015, 13: 1757 -1760
10. Porter E, Coates M, Popovich M. An early clinical study of time-domain microwave radar for breast health monitoring. IEEE Transactions on Bio-Medical Engineering, 2016, 63(3): 530 -539
11. Sugitani T, Kubota S, Hafiz M, et al. Three-dimensional confocal imaging for breast cancer detection using CMOS Gaussian monocycle pulse transmitter and 4 x 4 ultra wideband antenna array with impedance matching layer. Japanese Journal of Applied Physics, 2014, 53(4S): 04EL03
12. Johnson J E, Takenaka T, Tanaka T. Two-dimensional time-domain inverse scattering for quantitative analysis of breast composition. IEEE Transactions on Biomedical Engineering, 2008, 55(8): 1941 -1945
13. Chew W C, Otto G P, Weedon W H, et al. Nonlinear diffraction tomography: The use of inverse scattering for imaging. International Journal of Imaging Systems and Technology, 1996, 7(1): 16 -24
14. Takenaka T, Tanaka T, Harada H, et al. FDTD approach to time-domain inverse scattering problem for stratified lossy media. Microwave and Optical Technology Letters, 1997, 16(5): 292 -296
15. Liu G D, Zhang Y R. Three-dimensional microwave tomography imaging method in the time-domain for detection of breast cancer. Chinese Journal of Radio Science, 2010, 25(6): 1175 -1181 (in Chinese)
16. Liu G D, Zhang Y R. Time-domain inverse scattering problem for two-dimensional frequency-dispersive loss-y media. Acta Physics Sina, 2010, 59(10): 6969 -6979 (in Chinese)
17. Winters D W, Bond E J, Veen B D V, et al. Estimation of the frequency-dependent average dielectric properties of breast tissue using a time-domain inverse scattering technique. IEEE Transactions on Antennas and Propagation, 2006, 54(11): 3517 -3528
18. Semenov S Y, Bulyshev A E, Abubakar A, et al. Microwave tomographic imaging of the high dielectric-contrast objects using different image-reconstruction approaches. IEEE Transactions on Microwave Theory and Techniques, 2005, 53(7): 2284 -2294
19. Chen B Y, Zhang Y R, Pan X. ADI-FDTD method in layered breast model scattering analysis for microwave tomography. 2016 IEEE International Conference on Ubiquitous Wireless Broadband (ICUWB), Oct 16 -19, 2016, Nanjing, China
20. Dai Y H. A family of hybrid conjugate gradient methods for unconstrained optimization. Mathematics of Computation, 2003, 17(2): 1317 -1328

An effective time-domain microwave image reconstruction algorithm for loss-y layered media utilizing the ADI-FDTD method

An effective time-domain microwave image reconstruction algorithm for loss-y layered media utilizing the ADI-FDTD method

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价