2008-02-21
Adapting the Normalized Cumulative Periodogram Parameter-Choice Method to the Tikhonov Regularization of 2-d /TM Electromagnetic Inverse Scattering Using Born Iterative Method
By
Progress In Electromagnetics Research M, Vol. 1, 111-138, 2008
Abstract
A new method of choosing the regularization parameter, originally developed for a general class of discrete ill-posed problems, is investigated for electromagnetic inverse scattering problems that are formulated using a penalty method. This so-called Normalized Cumulative Periodogram (NCP) parameter-choice method uses more than just the norm of the residual to determine the regularization parameter, and attempts to choose the largest regularization parameter that makes the residual resemble white noise. This is done by calculating the NCP of the residual vector for each choice of the regularization parameter, starting from large values and stopping at the first parameter which puts the NCP inside the Kolmogorov- Smirnov limits. The main advantage of this method, as compared, for example, to the L-curve and Generalized Cross Validation (GCV) techniques, is that it is computationally inexpensive and therefore makes it an appropriate technique for large-scale problems arising in inverse imaging. In this paper, we apply this technique, with some modification, to the Tikhonov-regularized functional arising in the 2-D Transverse Magnetic (TM) inverse electromagnetic problem, which is formulated via an integral equation and solved using the Born iterative method (BIM).
Citation
Puyan Mojabi, and Joe LoVetri, "Adapting the Normalized Cumulative Periodogram Parameter-Choice Method to the Tikhonov Regularization of 2-d /TM Electromagnetic Inverse Scattering Using Born Iterative Method," Progress In Electromagnetics Research M, Vol. 1, 111-138, 2008.
doi:10.2528/PIERM08012401
References

1. Semenov, S. Y., V. G. Posukh, A. E. Bulyshev, and T. C. Williams, "Microwave tomographic imaging of the heart in intact swine," Journal of Electromagnetic Waves a Applications, Vol. 20, 873-890, 2006.
doi:10.1163/156939306776149897        Google Scholar

2. Guo, B., Y. Wang, and J. Li, "Microwave imaging via adaptive beamforming methods for breast cancer detection," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 1, 53-63, 2006.
doi:10.1163/156939306775777350        Google Scholar

3. Yan, L. P., K. M. Huang, and Liu C. J., "A noninvasive method for determining dielectric properties of layered tissues on human back," Journal of Electromagnetic Waves and Applications, Vol. 21, 1829-1843, 2007.        Google Scholar

4. Huang, K., X. B. Xu, and L. P. Yan, "A new noninvasive method for determining the conductivity of tissue embedded in multilayer biological structure," Journal of Electromagnetic Waves and Applications, Vol. 16, 851-860, 2002.
doi:10.1163/156939302X00192        Google Scholar

5. Davis, S. K., E. J. Bond, X. Li, S. C. Hagness, and B. D. van Veen, "Microwave imaging via space-time beamforming for early detection of breast cancer: Beamformer design in the frequency domain," Journal of Electromagnetic Waves and Applications , Vol. 17, No. 2, 357-381, 2003.
doi:10.1163/156939303322235860        Google Scholar

6. Bindu, G., A. Lonappan, V. Thomas, C. K. Aanandan, K. T. Mathew, and S. J. Abraham, "Active microwave imaging for breast cancer detection," Progress In Electromagnetics Research , Vol. 58, 149-169, 2006.
doi:10.2528/PIER05081802        Google Scholar

7. Weedon, W. H., W. C. Chew, and P. E. Mayes, "A step-frequency radar imaging system for microwave nondestructive evaluation," Progress In Electromagnetics Research, Vol. 28, 121-146, 2000.
doi:10.2528/PIER99062501        Google Scholar

8. Roger, A. and F. Chapel, "Iterative methods for inverse problems," Progress in Electromagnetics Research, Vol. 05, 423-454, 1991.        Google Scholar

9. Van den Berg, P. M. and A. Abubakar, "Contrast source inversion: State of art," Progress in Electromagnetics Research, Vol. 34, 189-218, 2001.
doi:10.2528/PIER01061103        Google Scholar

10. Habashy, T. M. and A. Abubakar, "A general framework for constraint minimization for the inversion of electromagnetic measurements," Progress in Electromagnetics Research, Vol. 46, 265-312, 2004.
doi:10.2528/PIER03100702        Google Scholar

11. Wang, Y. M. and W. C. Chew, "An iterative solution of twodimensional electromagnetic inverse scattering problem," Int. J. Imaging Syst. Technol., Vol. 1, 100-108, 1989.
doi:10.1002/ima.1850010111        Google Scholar

12. Chew, W. C. and Y. M. Wang, "Reconstruction of two-dimensional permittivity distribution using the distorted Born iterative method," IEEE Transactions on Medical Imaging, Vol. 9, 218-225, 1990.
doi:10.1109/42.56334        Google Scholar

13. Habashy, T. M. and R. J. Mitra, "On some inverse methods in electromagnetics," Journal of Electromagnetic Waves and Applications, Vol. 1, 25-58, 1987.        Google Scholar

14. Rekanos, I. T., "Time-domain inverse scattering using Lagrange multipliers: An iterative FDTD-based optimization technique," Journal of Electromagnetic Waves and Applications, Vol. 17, No. 2, 271-289, 2003.
doi:10.1163/156939303322235824        Google Scholar

15. Kleinman, R. E. and P. M. van den Berg, "A modified gradient method for two-dimensional problems in tomography," Journal of Computational and Applied Mathematics, Vol. 42, 17-35, 1992.
doi:10.1016/0377-0427(92)90160-Y        Google Scholar

16. Takenaka, T., H. Jia, and T. Tanaka, "Microwave imaging of electrical property distributions by a forward-backward time-stepping method," Journal of Electromagnetic Waves and Applications, Vol. 14, No. 12, 1609-1626, 2000.
doi:10.1163/156939300X00383        Google Scholar

17. Belkebir, K., S. Bonnard, F. Pezin, P. Sabouroux, and M. Saillard, "Validation of 2D inverse scattering algorithms from multifrequency experimental data ," Journal of Electromagnetic Waves and Applications, Vol. 14, No. 12, 1637-1667, 2000.
doi:10.1163/156939300X00437        Google Scholar

18. Zaeytijd, J. D., A. Franchois, C. Eyraud, and J. M. Geffrin, "Fullwave three-dimensional microwave imaging with a regularized Gauss-Newton method — Theory and experiment ," IEEE Transactions on Antennas and Propagation, Vol. 55, No. 11, 2007.        Google Scholar

19. Tikhonov, A. N. and V. Y. Arsenin, Solution of Ill-posed Problems , John Wiley & Sons, 1977.

20. Hansen, P. C., Rank-deficient and Discrete Ill-posed Problems , SIAM, 1998.

21. Abubakar, A., P. M. van den Berg, T. M. Habashy, and H. Braunisch, "A multiplicative regularization approach for deblurring problems," IEEE Transactions on Image Processing, Vol. 13, No. 11, 1524-1532, 2004.
doi:10.1109/TIP.2004.836172        Google Scholar

22. Hansen, P. C., "Truncated singular value decomposition solutions to discrete ill-posed problems with ill-determined numerical rank," SIAM J. Sci. Stat. Comput., Vol. 11, 503-518, 1990.        Google Scholar

23. Kilmer, M. E. and D. P. O'Leary, "Choosing regularization parameters in iterative methods for ill-posed problems," SIAM J. Matrix. Anal. Appl., Vol. 22, 1204-1221, 2001.
doi:10.1137/S0895479899345960        Google Scholar

24. O'Leary, D. P. and J. A. Simmons, "A bidiagonalizationregularization procedure for large scale discretization of ill-posed problems," SIAM J. Sci. Statist. Comput., Vol. 2, 474-489, 1981.        Google Scholar

25. Morozov, V. A., Methods for Solving Incorrectly Posed Problems, Springer-Verlag, 1984.

26. Hansen, P. C., "Analysis of discrete ill-posed problems by means of the L-curve," SIAM Review, Vol. 34, 561-580, 1992.
doi:10.1137/1034115        Google Scholar

27. Hansen, P. C. and D. P. O'leary, "The use of the L-curve in the regularization of discrete ill-posed problems," SIAM J. Sci. Comp., Vol. 14, 1487-1503, 1993.
doi:10.1137/0914086        Google Scholar

28. Golub, G., M. Heath, and G. Wahba, "Generalized crossvalidation as a method for choosing a good ridge parameter," Technometrics, Vol. 21, 215-223, 1979.
doi:10.2307/1268518        Google Scholar

29. Iwama, N., M. Yamaguchi, K. Hattori, and M. Hayakawa, "GCVaided linear reconstruction of the wave distribution function for the ground-based direction finding of magnetospheric VLF/ELF waves," Journal of Electromagnetic Waves and Applications, Vol. 9, No. 5-6, 757-782, 1995.
doi:10.1163/156939395X00901        Google Scholar

30. Belge, M., M. E. Kilmer, and E. L. Miller, "Efficient determination of multiple regularization parameters in a generalized L-curve framework," Inverse Problems, Vol. 18, 1161-1183, 2002.
doi:10.1088/0266-5611/18/4/314        Google Scholar

31. Hansen, P. C., M. E. Kilmer, and R. H. Kjeldsen, "Exploiting residual information in the parameter choice for discrete ill-posed problems ," BIT Numerical Mathematics, Vol. 46, 41-59, 2006.
doi:10.1007/s10543-006-0042-7        Google Scholar

32. Hansen, P. C., "The discrete picard condition for discrete ill-posed problems," BIT, Vol. 30, 658-672, 1990.
doi:10.1007/BF01933214        Google Scholar

33. Geffrin, J. M., P. Sabouroux, and C. Eyraud, "Free space experimental scattering database continuation: Experimental setup and measurement precision ," Inverse Problems, Vol. 21, S117-S130, 2005.
doi:10.1088/0266-5611/21/6/S09        Google Scholar

34. Chew, W. C. and J. H. Lin, "A frequency-hopping approach for microwave imaging of large inhomogeneous body," IEEE Microwave and Guided Wave Letters, Vol. 5, No. 12, 1995.
doi:10.1109/75.481854        Google Scholar

35. Guest Editors'Introduction "Testing inversion algorithms against experimental data: Inhomogeneous targets," Inverse Problems, S1-S3, 2005.        Google Scholar

36. Zha, H. and P. C. Hansen, "Regularization and the general Guass-Markov linear model," Math. Comp., Vol. 55, 613-624, 1990.
doi:10.2307/2008436        Google Scholar

37. Born, M. and E. Wolf, Principles of Optics, Cambridge University Press, 1999.

38. Richmond, J. H., "Scattering by a dielectric cylinder of arbitrary cross section shape," IEEE Trans. Antennas. Propag., Vol. 13, 334-341, 1965.
doi:10.1109/TAP.1965.1138427        Google Scholar

39. Volakis, J. L. and K. Barkeshli, "Applications of the conjugate gradient FFT method to radiation and scattering," Progress In Electromagnetics Research, Vol. 05, 159-239, 1991.        Google Scholar

40. Tran, T. V. and A. McCowen, "A unified family of FFT-based methods for dielectric scattering problems ," Journal of Electromagnetics Waves and Applications, Vol. 7, No. 5, 739-763, 1993.
doi:10.1163/156939393X00840        Google Scholar

41. Peng, Z. Q. and A. G. Tijhuis, "Transient scattering by a lossy dielectric cylinder: Marching-on-in-frequency approach," Journal of Electromagnetics Waves and Applications, Vol. 8, No. 8, 973-972, 1994.
doi:10.1163/156939394X00704        Google Scholar

42. Hansen, P. C., "Numerical tools for analysis and solution of fredholm integral equation of the first kind," Inverse Problems, Vol. 8, 849-872, 1992.
doi:10.1088/0266-5611/8/6/005        Google Scholar

43. Engl, H. W., M. Hanke, and A. Neubauer, Regularization of Inverse Problems, Kluwer Academic Publishers, 2000.

44. Hansen, P. C., "Perturbation bounds for discrete Tikhonov regularization," Inverse Problems, Vol. 5, L41-L44, 1989.
doi:10.1088/0266-5611/5/4/002        Google Scholar

45. Hansen, P. C., "Regularization, GSVD and truncated GSVD," BIT, Vol. 29, 491-594, 1989.
doi:10.1007/BF02219234        Google Scholar

46. Fuller, W. A., Introduction to Statistical Time Series, Wiley, 1976.