volume | PIER Journals

Abstract

A 3D shape reconstruction algorithm for multiple PEC objects immersed in air is presented. The Hamilton-Jacobi PDE is solved in the entire computational domain with employing the marching cubes method to retrieve the evolving objects. The method of moment surface integral equation is used as the forward solver. An appropriate form of the deformation velocity, based on the forward and adjoint fields, is implemented to minimize the mismatch between the reference and evolving objects. The inversion algorithm showed good shape reconstruction results even using limited view data or noise corrupted data down to SNR of 5 dB.

1. Zhou, H., T. Takenaka, J. Johnson, and T. Tanaka, "A breast imaging model using microwaves and a time domain three dimensional reconstruction method," Progress In Electromagnetics Research, Vol. 93, 57-70, 2009.
doi:10.2528/PIER09033001

2. Caramanica, F. and G. Oliveri, "An innovative multi-source strategy for enhancing the reconstruction capabilities of inverse scattering techniques ," Progress In Electromagnetics Research, Vol. 101, 349-374, 2010.
doi:10.2528/PIER09120803

3. Solimene, R., A. Brancaccio, R. Di Napoli, and R. Pierri, "3D sliced tomographic inverse scattering experimental results," Progress In Electromagnetics Research, Vol. 105, 1-13, 2010.
doi:10.2528/PIER10050705

4. Ramm, A. G., "Inverse Problems: Mathematical and Analytical Techniques with Applications to Engineering," Springer, 2004.

5. Pastorino, M., "Recent inversion procedures for microwave imaging in biomedical, subsurface detection and nondestructive evaluation applications ," Imaging Measurement Systems, Vol. 36, No. 3-4, 257-269, Oct.-Dec. 2004.

6. El-Shenawee, M. and E. Miller, "Spherical harmonics microwave algorithm for shape and location reconstruction of breast cancer tumor ," IEEE Transactions on Medical Imaging, Vol. 25, No. 10, 1258-1271, Oct. 2006.
doi:10.1109/TMI.2006.881377

7. Huang, H., X. Qu, J. Liang, X. He, X. Chen, D. Yang, and J. Tian, "A multi-phase level set framework for source reconstruction in bioluminescence tomography ," Journal of Computational Physics, Vol. 229, No. 13, 5246-5256, Jul. 2010.
doi:10.1016/j.jcp.2010.03.041

8. Hohage, T., "Fast numerical solution of the electromagnetic medium scattering problem and applications to the inverse problem," Journal of Computational Physics, Vol. 214, No. 1, 224-238, May 2006.
doi:10.1016/j.jcp.2005.09.025

9. Hea, L., S. Kindermannb, and M. Sin, "Reconstruction of shapes and impedance functions using few far-field measurements," Journal of Computational Physics, Vol. 228, No. 3, 717-730, Feb. 2009.
doi:10.1016/j.jcp.2008.09.029

10. Baoa, G., S. Houb, and P. Li, "Inverse scattering by a continuation method with initial guesses from a direct imaging algorithm," Journal of Computational Physics, Vol. 227, No. 1, 755-762, Nov. 2007.
doi:10.1016/j.jcp.2007.08.020

11. Travassos, X. L., D. A. G. Vieira, N. Ida, C. Vollaire, and A. Nicolas, "Inverse algorithms for the GPR assessment of concrete structures," IEEE Transactions on Magnetics, Vol. 44, No. 6, 994-997, Jun. 2008.
doi:10.1109/TMAG.2007.916661

12. Soldovieri, F., A. Brancaccio, G. Prisco, G. Leone, and R. Pierri, "A Kirchhoff-based shape reconstruction algorithm for the multimonostatic configuration: The realistic case of buried pipes," IEEE Transactions on Geoscience and Remote Sensing, Vol. 46, No. 10, 3031-3038, Oct. 2008.
doi:10.1109/TGRS.2008.921959

13. Brignone, M., G. Bozza, A. Randazzo, M. Piana, and M. Pastorino, "A hybrid approach to 3D microwave imaging by using linear sampling and ACO ," IEEE Trans. on Antennas and Propagation, Vol. 56, No. 10, 3224-3232, Oct. 2008.
doi:10.1109/TAP.2008.929504

14. Catapano, I., L. Crocco, M. D'Urso, and T. Isernia, "3D microwave imaging via preliminary support reconstruction: Testing on the Fresnel 2008 database," Inverse Problems, Vol. 25, No. 2, Feb. 2009.
doi:10.1088/0266-5611/25/2/024002

15. Tortel, H., "Electromagnetic imaging of a three-dimensional perfectly conducting object using a boundary integral formulation," Inverse Problems, Vol. 20, 385-398, 2004.
doi:10.1088/0266-5611/20/2/005

16. Catapano, I., L. Crocco, and T. Isernia, "Improved sampling methods for shape reconstruction of 3-D buried targets," IEEE Trans. on Geoscience and Remote Sensing, Vol. 46, No. 10, 3265-3273, Oct. 2008.
doi:10.1109/TGRS.2008.921745

17. Yu, C., M. Yuan, and Q. H. Liu, "Reconstruction of 3D objects from multi-frequency experimental data with a fast DBIM-BCGS method," Inverse Problems, Vol. 25, No. 2, Feb. 2009.
doi:10.1088/0266-5611/25/2/024007

18. Vouldis, A. T., C. N. Kechribaris, T. A. Maniatis, K. S. Nikita, and N. K. Uzunoglu, "Investigating the enhancement of three-dimensional di®raction tomography by using multiple illumination planes," Journal of Optical Society of America, Vol. 22, No. 7, 1251-1262, Jul. 2005.

19. Zaeytijd, J. D., A. Franchois, C. Eyraud, and J. M. Geffrin, "Full-wave three-dimensional microwave imaging with a regularized Gauss-Newton method --- Theory and experiment," IEEE Trans. on Antennas and Propagation, Vol. 55, No. 11, 3279-3292, Nov. 2007.
doi:10.1109/TAP.2007.908824

20. Saeedfar, A. and K. Barkeshli, "Shape reconstruction of three-dimensional conducting curved plates using physical optics, nurbs modeling, and genetic algorithm," IEEE Trans. on Antennas and Propagation, Vol. 54, No. 9, 2497-2507, Sep. 2006.
doi:10.1109/TAP.2006.880662

21. Solimene, R., A. Buonanno, R. Pierri, and F. Soldovieri, "Shape reconstruction of 3D metallic objects via a physical optics distributional approach," AEU International Journal of Electronics and Communications, Vol. 64, No. 2, 142-151, Feb. 2010.
doi:10.1016/j.aeue.2008.11.011

22. Banasiak, R. and M. Soleimani, "Shape based reconstruction of experimental data in 3D electrical capacitance tomography," NDT & E International, Vol. 43, No. 3, 241-249, Apr. 2010.
doi:10.1016/j.ndteint.2009.12.001

23. Çayören, M., I. Akduman, A. Yapa, and L. Crocco, "A new algorithm for the shape reconstruction of perfectly conducting objects,", Vol. 23, No. 3, 1100, Apr. 2007.

24. El-Shenawee, M., O. Dorn, and M. Moscoso, "An adjoint-field technique for shape reconstruction of 3-D penetrable object immersed in lossy medium," IEEE Transactions on Antennas and Propagation, Vol. 57, No. 2, 520-534, Feb. 2009.
doi:10.1109/TAP.2008.2011195

25. Ferrayé, R., J. Dauvignac, and C. Pichot, "An inverse scattering method based on contour deformations by means of a level set method using frequency hopping technique," IEEE Transactions on Antennas and Propagation, Vol. 51, No. 5, May 2003.

26. Litman, A., "Reconstruction by level sets of n-ary scattering obstacles," Inverse Problems, Vol. 21, No. 6, 131-152, Dec. 2005.
doi:10.1088/0266-5611/21/6/S10

27. Van den Doel, K. and U. M. Ascher, "On level set regularization for highly ill-posed distributed parameter estimation problems," J. Computational Physics, Vol. 216, No. 2, 707-723, Aug. 2006.
doi:10.1016/j.jcp.2006.01.022

28. Hajihashemi, M. R. and M. El-Shenawee, "TE versus TM for the shape reconstruction of 2-D PEC targets using the level-set algorithm," IEEE Transactions on Geoscience and Remote Sensing, Vol. 48, No. 3, 1159-1168, Mar. 2010.
doi:10.1109/TGRS.2009.2029698

29. Rao, S. M., D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Transaction on Antennas and Propagation, Vol. 30, No. 3, 409-418, May 1982.
doi:10.1109/TAP.1982.1142818

30. Makarov, S. N., Antenna and EM Modeling with Matlab, 1st Ed., Wiley Press, 2002.

31. FEKO User's Manual, Suite 5.3, Jul. 2007, , .

32. Gibson, W. C., The Method of Moments in Electromagnetics, Chapman & Hall/CRC Press, 2007.

33. Sethian, J. A., Level Set Methods and Fast Marching Methods, Cambridge University Press, 1999.

34. Osher, S. J. and R. P. Fedkiw, "Level Set Methods and Dynamic Implicit Surfaces," Springer-Verlag, 2003.

35. Roger, A., "Reciprocity theorem applied to the computation of functional derivatives of the scattering matrix ," Electro-Magnetics, Vol. 2, No. 1, 69-83, 1982.

36. Lorensen, W. E. and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm," Computer Graphics, Vol. 21, No. 4, Jul. 1987.

37. Nielson, G. M. and A. Huang, "Approximating normals for marching cubes applied to locally supported isosurfaces," IEEE Visualization Proceedings, 459-466, Oct. 2002.

38. Hansen, G. A., R. W. Douglass, and A. Zardecki, "Mesh Enhancement," Imperial College Press, 404, 2005.

39. Chew, W. C. and J. H. Lin, "A frequency-hopping approach for microwave imaging of large inhomogenous bodies," IEEE Microwave and Wave Guided Letters, Vol. 5, No. 12, 439, Dec. 1995.
doi:10.1109/75.481854

40. Hajihashemi, M. R. and M. El-Shenawee, "High performance computing for the level-set reconstruction algorithm," J. of Parallel and Distributed Computing, Vol. 70, No. 6, 671-679, Jun. 2010.
doi:10.1016/j.jpdc.2009.10.001

41. Hajihashemi, M. R., Inverse scattering level set algorithm for retrieving the shape and location of multiple targets, Ph.D. Dissertation, University of Arkansas, 2010.

42. Hassan, A., M. Hajihashemi, M. El-Shenawee, A. Al-Zoubi, and A. Kishk, "Drift De-noising of experimental TE measurements for imaging of 2D PEC cylinder using the level set algorithm," IEEE Antennas and Wireless Propag. Letters, Vol. 8, 1218-1222, 2009.
doi:10.1109/LAWP.2009.2035341

43. Woten, D. A., M. R. Hajihashemi, A. M. Hassan, and M. El-Shenawee, "Experimental microwave validation of the level-set reconstruction algorithm," IEEE Transaction on Antennas and Propagation, Vol. 58, No. 1, 230-233, Jan. 2010.
doi:10.1109/TAP.2009.2036186

Dr. Mohammad Reza Hajihashemi

Prof. Magda El-Shenawee