Vol. 1

Front:[PDF file] Back:[PDF file]
Latest Volume
All Volumes
All Issues

Adapting the Normalized Cumulative Periodogram Parameter-Choice Method to the Tikhonov Regularization of 2-D/TM Electromagnetic Inverse Scattering Using Born Iterative Method

By Puyan Mojabi and Joe LoVetri
Progress In Electromagnetics Research M, Vol. 1, 111-138, 2008


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).


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.


    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.

    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.

    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.

    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.

    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.

    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.

    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.

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

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

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

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

    20. Hansen, P. C., Rank-deficient and Discrete Ill-posed Problems , SIAM, Philadelphia, 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.

    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.

    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.

    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.

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

    26. Hansen, P. C., "Analysis of discrete ill-posed problems by means of the L-curve," SIAM Review, Vol. 34, 561-580, 1992.

    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.

    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.

    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.

    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.

    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.

    32. Hansen, P. C., "The discrete picard condition for discrete ill-posed problems," BIT, Vol. 30, 658-672, 1990.

    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.

    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.

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

    36. Zha, H. and P. C. Hansen, "Regularization and the general Guass-Markov linear model," Math. Comp., Vol. 55, 613-624, 1990.

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

    38. Richmond, J. H., "Scattering by a dielectric cylinder of arbitrary cross section shape," IEEE Trans. Antennas. Propag., Vol. 13, 334-341, 1965.

    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.

    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.

    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.

    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.

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

    44. Hansen, P. C., "Perturbation bounds for discrete Tikhonov regularization," Inverse Problems, Vol. 5, L41-L44, 1989.

    45. Hansen, P. C., "Regularization, GSVD and truncated GSVD," BIT, Vol. 29, 491-594, 1989.

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