Vol. 34

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

Contrast Source Inversion Method: State of Art

By Peter Van den Berg and A. Abubakar
Progress In Electromagnetics Research, Vol. 34, 189-218, 2001


We discuss the problem of the reconstruction of the profile of an inhomogeneous object from scattered field data. Our starting point is the contrast source inversion method, where the unknown contrast sources and the unknown contrast are updated by an iterative minimization of a cost functional. We discuss the possibility of the presence of local minima of the nonlinear cost functional and under which conditions they can exist. Inspired by the successful implementation of the minimization of total variation and other edgepreserving algorithms in image restoration and inverse scattering, we have explored the use of these image-enhancement techniques as an extra regularization. The drawback of adding a regularization term to the cost functional is the presence of an artificial weighting parameter in the cost functional, which can only be determined through considerable numerical experimentation. Therefore, we first discuss the regularization as a multiplicative constraint and show that the weighting parameter is now completely prescribed by the error norm of the data equation and the object equation. Secondly, inspired by the edge-preserving algorithms, we introduce a new type of regularization, based on a weighted L2 total variation norm. The advantage is that the updating parameters in the contrast source inversion method can be determined explicitly, without the usual line minimization. In addition this new regularization shows excellent edge-preserving properties. Numerical experiments illustrate that the present multiplicative regularized inversion scheme is very robust, handling noisy as well as limited data very well, without the necessity of artificial regularization parameters.


 (See works that cites this article)
Peter Van den Berg and A. Abubakar, "Contrast Source Inversion Method: State of Art," Progress In Electromagnetics Research, Vol. 34, 189-218, 2001.


    1. Abubakar, A. and P. M. van den Berg, "Nonlinear inversion in electrode logging in a highly deviated formation with invasion using an oblique coordinate system," IEEE Trans. Geosci. Remote Sensing, Vol. 38, 25-38, 2000.

    2. Abubakar, A., P. M. van den Berg, and B. J. Kooij, "A conjugate gradient contrast source technique for 3D profile inversion," IEICE Trans. Electron., E83-C, 1864-1874, 2000.

    3. Acar, R. and C. R. Vogel, "Analysis of bounded variation penalty methods for ill-posed problems," Inverse Problems, Vol. 10, 1217-1229, 1994.

    4. Charbonnier, P., L. Blanc-F´eraud, G. Aubert, and M. Barlaud, "Deterministic edge-preserving regularization in computed imaging," IEEE Trans. Image Process., Vol. 6, 298-311, 1996.

    5. Blomgren, P., T. F. Chan, P. Mulet, and C. K. Wong, "Total variation image restorations: numerical methods and extensions," IEEE Proc. ICIP 97, 384-387, 1997.

    6. Chan, T. F. and C. K. Wong, "Total variation blind deconvolution," IEEE Trans. on Image Processing, Vol. 7, 370-375, 1998.

    7. Chew, W. C., "Complexity issues in inverse scattering problems," Proceedings of Antennas and Propagation Society, IEEE International Symposium, Vol. 3, 1627, 1999.

    8. Colton, D., J. Coyle, and P. Monk, "Recent developments in inverse acoustic scattering theory," Siam Review, Vol. 42, 369-414, 2000.

    9. Colton, D. and R. Kress, Inverse Acoustic and Electromagnetic Scattering Theory, Springer, Berlin, 1992.

    10. Colton, D. and P. Monk, "The numerical solution of an inverse scattering problem for acoustic waves," IMA Journal of Applied Mathematics, Vol. 49, 162-184, 1992.

    11. Dobson, D. C. and F. Santosa, "An image-enhancement technique for electrical impedance tomography," Inverse Problems, Vol. 10, 317-334, 1994.

    12. Dobson, D. C. and F. Santosa, "Recovery of blocky images for noisy and blurred data," SIAM Journal of Applied Mathematics, Vol. 56, 1181-1198, 1996.

    13. Dourthe, C., Ch. Pichot, J. Y. Dauvignac, L. Blanc-Feraud, and M. Barlaud, "Regularized bi-conjugate gradient algorithm for tomographic reconstruction of buried objects," IEICE Trans. Electron., Vol. E83-C, 1858-1863, 2000.

    14. Habashy, T. M., M. L. Oristaglio, and A. T. de Hoop, "Simultaneous nonlinear reconstruction of two-dimensional permittivity and conductivity," Radio Science, Vol. 29, 1101-1118, 1994.

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

    16. Isernia, T., V. Pascazio, and R. Pierri, "On the local mimina in a tomographic imaging technique," IEEE Trans. Geosci. Remote Sensing, to appear.

    17. Kleinman, R. E. and P. M. van den Berg, "A modified gradient method for two-dimensional problems in tomography," J. Computat. Appl. Math., Vol. 42, 17-35, 1992.

    18. Kleinman, R. E. and P. M. van den Berg, "An extended range modified gradient technique for profile inversion," Radio Science, Vol. 28, 877-884, 1993.

    19. Kleinman, R. E. and P. M. van den Berg, "Two-dimensional location and shape reconstruction," Radio Science, Vol. 29, 1157-1169, 1994.

    20. Kohn, R. V. and A. McKenney, "Numerical implementation of a variational method for electrical impedance tomography," Inverse Problems, Vol. 6, 389-414, 1990.

    21. Lesselier, D. and B. Duchene, "Wavefield inversion of objects in stratified environments. From backpropagation schemes to full solutions," Review of Radio Science, 1993–1996, R. Stone (ed.), 235-268, Oxford University Press, Oxford, 1996.

    22. Lobel, P., L. Blanc-Feraud, Ch. Pichot, and M. Barlaud, "A new regularization scheme for inverse scattering," Inverse Problems, Vol. 13, 403-410, 1997.

    23. Litman, A., D. Lesselier, and F. Santosa, "Reconstruction of a two-dimensional binary obstacle by controlled evolution of a levelset," Inverse Problems, Vol. 14, 685-706, 1998.

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

    25. Rudin, L., S. Osher, and C. Fatemi, "Nonlinear total variation based noise removal algorithm," Physica, Vol. 60D, 259-268, 1992.

    26. Sabatier, P. C., "Past and future of inverse problems," J. Math. Phys., Vol. 41, 4082-4124, 2000.

    27. Belkebir, K. and A. G. Tijhuis, "Using multiple frequency information in the iterative solution of a two-dimensional non-linear inverse problem," Proc. PIERS 96: Progress In Electromagnetic Research Symposium, 353, Innsbruck, Austria, 1996.

    28. Van den Berg, P. M., "Iterative computational techniques in scattering based upon the integrated square error criterion," IEEE Trans. Antennas and Propagation, Vol. 32, 1063-1071, 1981.

    29. Van den Berg, P. M., "Non-linear scalar inverse scattering: algorithms and applications," Scattering, R. Pike and P. C. Sabatier (eds.), Chapter 1.3.3., Academic Press, London, 2001, to appear.

    30. Van den Berg, P. M., A. L. van Broekhoven, and A. Abubakar, "Extended contrast source inversion," Inverse Problems, Vol. 15, 1325-1344, 1999.

    31. Van den Berg, P. M. and R. E. Kleinman, "A total variation enhanced modified gradient algorithm for profile reconstruction," Inverse Problems, Vol. 11, L5-L10, 1995.

    32. Van den Berg, P. M. and R. E. Kleinman, "A contrast source inversion method," Inverse Problems, Vol. 13, 1607-1620, 1997.

    33. Vogel, C. R. and M. E. Oman, "Iterative methods for total variation denoising," SIAM Journal of Scientific Computing, Vol. 17, 227-238, 1996.

    34. Zhdanov, M. and G. Hursan, "3D electromagnetic inversion based on quasi-analytical approximation," Inverse Problems, Vol. 16, 1297-1322, 2000.