Reconstruction of Media Posed as an Optimization Problem

  • P. M. van den Berg
Part of the International Centre for Mechanical Sciences book series (CISM, volume 398)


A central problem in target identification, non-destructive testing. medical imaging and numerous other areas of application concerns the determination of the shape. location and constitutive parameters, such as complex index of refraction or local sound speed, of a local inhomogeneity from measurements of the scattered field when a monochromatic wave is incident upon the inhomogeneity. One class of methods of attacking this problem is based on minimizing the discrepancy between the measured data and predicted data as a function of the desired parameters. Although the problem is nonlinear and ill-posed, considerable progress has been made in developing useful algorithms for reconstructing the desired parameters.

In the lectures we discuss, within a unified framework. a number of such algorithms, including Born. extended Born, distorted Born. Newton-Kantorovich, gradient and modified gradient algorithms for index of refraction reconstruction from scattered field data from multiple sources at a single frequency. All of these approaches are based on domain integral representations of the scattered field. Further, it is shown that when a priori information, that the inhomogeneity is highly dissipative, is incorporated into the modified gradient algorithm, it successfully reconstructs the shape and location of impenetrable scatterers. We also present the total variation as one of the many ‘artificial’ constraints that may be used to regularize the reconstructed contrast. Finally, we discuss a new method, the so-called contrast source inversion method, which is extremely efficient and versatile, allowing for the introduction of a priori information, such as positivity constraints, in a simple version.


Scattered Field Forward Problem Data Equation Minimum Norm Solution Object Equation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Colton, D. and R. Kress: Inverse Acoustic and Electromagnetic Scattering Theory, Springer-Verlag, Berlin 1992.CrossRefGoogle Scholar
  2. [2]
    Otto, G.P. and W.C. Chew: Inverse scattering of H; waves using local shape-function imaging, J. Imag. Syst. Technol. 5 (1994), 22–27.CrossRefGoogle Scholar
  3. [3]
    Wen Lixin, R.E. Kleinman and P.M. van den Berg: Modified gradient profile inversion using H-polarized waves, Digest of the IEEE APS International Symposium, Newport Beach, California, June 18 —June 23 (1995), 843–852.Google Scholar
  4. [4]
    Barber, D. and B. Brown: Applied potential tomography, J. Phys. E: Sci. Instrument., 17 (1984), 723–733.CrossRefGoogle Scholar
  5. [5]
    Santosa, F. and M. Vogelius: A backpropagation algorithm for electrical impedance imaging, SIAM J. Appl. Math., 50 (1990), 216–243.Google Scholar
  6. [6]
    Yorkey, T., J. Webster and W. Tompkins: Comparing reconstruction algorithms for electrical impedance tomography, IEEE Trans. Biomedical Eng., 34 (1987), 843–852.CrossRefGoogle Scholar
  7. [7]
    Kooij, B.J. and P.M van den Berg, Nonlinear inversion in TE-scattering, IEEE Trans. Microwave Theory Tech.,, 1998, to appear.Google Scholar
  8. [8]
    Kupradze, V.D.: Progress in Solid Mechanics, Vol. III, North Holland, New York 1963.Google Scholar
  9. [9]
    Kleinman, R.E., G.F. Roach and P.M. van den Berg: A convergent Born series for large refractive indices, J. Opt. Soc. Am. A, 7 (1990), 890–897.CrossRefGoogle Scholar
  10. [10]
    Kleinman, R.E. and P.M. van den Berg, Iterative methods for solving integral equations, Radio Science, 26 (1991), 175–181.CrossRefGoogle Scholar
  11. [11]
    Kleinman, R.E., and P.M. van den Berg: Iterative methods for solving integral equations, In: PIER 5, Progress in Electromagnetic Research, Application of Conjugate Gradient Method to Electromagnetic and Signal Analysis, edited by T.K Sarkar, Elsevier, New York 1991, 67–102.Google Scholar
  12. [12]
    Richmond, J.H.: Scattering by a dielectric cylinder of arbitrary cross section shape, IEEE Trans. Antennas Propagat., 13 (1965), 334–341.CrossRefGoogle Scholar
  13. [13]
    Van den Berg, P.M.: Iterative computational techniques in scattering based upon the integrated square error criterion, IEEE Trans. Antennas Propagat., 32 (1981), 1063–1071.CrossRefGoogle Scholar
  14. [14]
    Habashy, T.M., R.W. Gross and B.R. Spies: Beyond the Born and Rytov approximations, A nonlinear approach to electromagnetic scattering, Journal of Geophysical Research, 98 (1993), 1759–1775.CrossRefGoogle Scholar
  15. [15]
    Tijhuis, A.G.: Born-type reconstruction of material parameters of an inhomogeneous lossy dielectric slab from reflected-field data, Wave Motion, 11 (1989), 151–173.CrossRefGoogle Scholar
  16. [16]
    Roger, A.: A Newton-Kantorovich algorithm applied to an electromagnetic inverse problem, IEEE Trans. Antennas Propgat., 29 (1981), 232–238.CrossRefGoogle Scholar
  17. [17]
    Tabbara, W., B. Duchene, Ch. Pichot, D. Lesselier, L. Chommeloux and N. Joachimowicz: Diffraction tomography: Contribution to the analysis of applications in microwaves and ultrasonics, Inverse Problems, 4 (1988), 305–331.CrossRefGoogle Scholar
  18. [18]
    Chew, W.C. and Y.M. Wang: Reconstruction of two-dimensional permittivity distribution using the distorted Born iterative method, IEEE Trans. Med. Imag., 9 (1990), 218–225.CrossRefGoogle Scholar
  19. [19]
    Franchois, A.: Contribution a La Tomographie Microonde: Algorithmes de Reconstruction Quantitative et Verifications Experimentales, These, Université de Paris-XI, 1993.Google Scholar
  20. [20]
    Sabbagh, H.A. and R.G. Lautzenheiser: Inverse problems in electromagnetic nondestructive evaluation, Int. Journal of Applied Electromagnetics in Materials, 3 (1993), 253–261.Google Scholar
  21. [21]
    Barkeshli S. and R.G. Lautzenheiser: An iterative method for inverse scattering problems based on an exact gradient search, Radio Science, 29 (1994), 1119–1130.CrossRefGoogle Scholar
  22. [22]
    Kleinman, R.E. and P.M. van den Berg: Profile inversion via successive over-relaxation, Proceedings of SPIE, 1351 (1990), 129–139.CrossRefGoogle Scholar
  23. [23]
    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, 42 (1992), 17–35.CrossRefGoogle Scholar
  24. [24]
    Kleinman, R.E. and P.M. van den Berg: An extended range modified gradient technique for profile inversion, Radio Science, 28 (1993), 877–884.CrossRefGoogle Scholar
  25. [25]
    Press, W.H., B.P. Flannery, S.A. Teukolsky and W.T. Vetterling: Numerical Recipes, The Art of Scientific Computing, Cambridge University Press, New York, 1986.Google Scholar
  26. [26]
    Van den Berg, P.M., and M. van der Horst, Nonlinear inversion in induction logging using the modified gradient method, Radio Science, 30 (1995), 1355–1369.CrossRefGoogle Scholar
  27. [27).
    hleinman, R.E. and P.M. van den Berg: Two-dimensional location and shape reconstruction, Radio Science, 29 (1994), 1157–1169.CrossRefGoogle Scholar
  28. [28]
    Van den Berg, P.M., M.G. Coté and R.E. Kleinman: “Blind” shape reconstruction from experimental data, IEEE Trans. Antennas and Propagat., 43 (1995), 1389–1396.CrossRefGoogle Scholar
  29. [29]
    Coté, M.G.: Automated swept-angle bistatic scattering measurements using continuous wave radar, IEEE Trans. Instrum. Meas., 41 (1992), 185–192.CrossRefGoogle Scholar
  30. [30]
    Van den Berg, P.M., and R.E. Kleinman: Image reconstruction from Ipswich data, IEEE Antennas and Propagation Magazine, 38 (1996), 65–59.Google Scholar
  31. [31]
    Van den Berg, P.M., B.J. Kooij and R.E. Kleinman: Image reconstruction from Ipswich data II, IEEE Antennas and Propagation Magazine, 39 (1997), 29–32.CrossRefGoogle Scholar
  32. [32]
    Pelekanos, G: Direct and Inverse scattering by an Elastic Inclusion, Ph.D. Thesis, University of Delaware, 1997.Google Scholar
  33. [33]
    Acar, R. and C.R. Vogel: Analysis of bounded variation penalty methods for ill-posed problems, Inverse problems, 10 (1994), 1217–1229.CrossRefGoogle Scholar
  34. [34]
    Dobson, D.C. and F. Santosa: Recovery of blocky images from noisy and blurred data, SIAM J. Appl. Math., 56 (1996) 1181–1198.Google Scholar
  35. [35]
    Osher, S. and L. Rudin: Feature-oriented image enhancement using shock filters, SIAM J. Numer. Anal., 27 (1990), 919–940.CrossRefGoogle Scholar
  36. [36]
    Rudin, L., S. Usher and C. Fatemi: Nonlinear total variation based noise removal algorithm, Physica D, 60 (1992), 259–268.CrossRefGoogle Scholar
  37. [37]
    Santosa, F. and W. Symes: Reconstruction of blocky impedance profiles from normal-incidence reflection seismograms which are band-limited and miscalibrated. Wave Motion. 10 (1988). 209–230.CrossRefGoogle Scholar
  38. [38]
    Charbonnier, P., L. Blanc-Féraud, G. Aubert and M. Barlaud: Deterministic edge-preserving regularization in computed imaging, Research Note 94–01, Laboratoire Informatique Signaux et Systèmes de Sophia Antipolis, Université de Nice-Sophia Antipolis. 1994.Google Scholar
  39. [39]
    Dobson, D.C. and F. Santosa: An image-enhancement technique for electrical impedance tomography, Inverse Problems, 10 (1994), 317–334.CrossRefGoogle Scholar
  40. [40]
    Van den Berg, P.M. and R.E. Kleinman: A total variation enhanced modified gradient algorithm for profile reconstruction, Inverse Problems, 11 (1995). L5 - L10.CrossRefGoogle Scholar
  41. [41]
    Bleistein, N. and J.K. Cohen: Nonuniqueness in the inverse source problem in acoustics and electromagnetics, J. Math. Phys., 18 (1977), 194–201.CrossRefGoogle Scholar
  42. [42]
    Devaney, A.J.: Nonuniqueness in the inverse scattering problem. J. Math. Phys., 19 (1978). 1526–1531.CrossRefGoogle Scholar
  43. [43]
    Bojarski, N.N.: Inverse scattering inverse source theory. J. Math. Phys. 122 (1981). 1647–1650.CrossRefGoogle Scholar
  44. [44]
    Devaney, A.J. and G.C. Sherman: Nonuniqueness in inverse source and scattering problems. IEEE Trans. Antennas Propagat., 30 (1982). 1034–1037.CrossRefGoogle Scholar
  45. [45]
    Bojarski, N.N.: Comments on “Nonuniqueness in inverse source and scattering problems. IEEE Trans. Antennas Propagat., 30 (1982), 1037–1038.CrossRefGoogle Scholar
  46. [46]
    Stone, W.: Comments on “Nonuniqueness in inverse source and scattering problems. IEEE Trans. Antennas Propagat., 30 (1982), 1037–1038.CrossRefGoogle Scholar
  47. [47]
    Habashy, TAT., E.Y. Chow and D.G. Dudley: Profile inversion using the renormalized source-type integral equation approach, IEEE Trans. Antennas Propagat. 3S (1990). 668–681.CrossRefGoogle Scholar
  48. [48]
    Caorsi S., G.L. Gragnani and M. Pastorino: A multiview microwave imaging system for two-dimensional penetrable objects, IEEE Trans. Microwave Theory Tech. 38 (1991). 845–851.CrossRefGoogle Scholar
  49. [49]
    Caorsi S. G. L. Gragnani and M. Pastorino: Numerical solution to three-dimensional inverse scattering for dielectric reconstruction purposes. IEE Proc. H. 139 (1992). 45–52.Google Scholar
  50. [50]
    Chew, V.C., Y.H. Wang, C. Otto. D. Lesselier and J.Ch. Bolomey: On the inverse source method of solving inverse scattering problems. Inverse Problems. 10 (1994) 547–553.CrossRefGoogle Scholar
  51. [51]
    Habashy, T. M., Mi. Oristaglio and A.T. de Hoop: Simultaneous nonlinear reconstruction of two-dimensional permittivity and conductivity, Radio Science. 29 (1994). 1101–1118.CrossRefGoogle Scholar
  52. [52]
    holm, R.V. and A. McKenney: Numerical implementation of a variational method for electrical impedance tomography, Inverse Problems, 6 (1990), 389–114.CrossRefGoogle Scholar
  53. [53]
    Van den Berg, P.M. and K.F.I. Haak: Profile inversion by error reduction in the source type integral equations, In: Wavefields and Reciprocity, edited by P.M. van den Berg, H. Blok and LT. Folckenia, Delft University Press, 1996. 87–98.Google Scholar
  54. [54]
    Van den Berg, P.M. and R.E. Kleinman: A contrast source inversion method, Inverse Problems, 13 (1997), 1607–1620.CrossRefGoogle Scholar
  55. [55]
    Van den Berg, P.DI. and R.E. Kleinman: Inverse scattering using contrast sources, U.R.S.I Symposium on Electromagnetic Theory, Thessaloniki, Greece. May 25–28, 199S, 509–511.Google Scholar
  56. [56]
    Van den Berg, P.M., B.J. Kooij and R.E. Kleinman: Image reconstruction from Ipswich data III, IEEE Antennas and Propagation Magazine, 40 (1998). to appear.Google Scholar
  57. [57]
    Haak, K.F.I., P.M. van den Berg and R.E. Kleinman: Modified gradient profile inversion using multi-frequency data, IEEE Antennas and Propagation Society International Symposium, Baltimore, Maryland, July 21–26, 1996, 2152–2155.Google Scholar
  58. [58]
    Kleinman, R.E., P.M. van den Berg, B. Duchène and D. Lesselier: Location and reconstruction of objects using a modified gradient approach, In: Inverse Problems of Wave Propagation and Diffraction, edited by G. Chavent and P.C. Sabatier, Springer-Verlag Berlin 1996.Google Scholar
  59. [59]
    Kleinman, R.E., P.M. van den Berg and B.J. Kooij: A multi-frequency version of the modified gradient algorithm for reconstruction of complex refractive indices, Proceeding of SPIE, 3171 (1997), 76–86.CrossRefGoogle Scholar
  60. [60]
    Abubakar, A. and P.M. van den Berg: Three-dimensional nonlinear inversion in cross-well logging, Radio Science, 33 (1998), 989–1004.CrossRefGoogle Scholar
  61. [61]
    Haak, K.F.I., P.M. van den Berg and R.E. Kleinman: Contrast source inversion method using multi-frequency data, IEEE Antennas and Propagation Society International Symposium, Atlanta, 1998, 710–713.Google Scholar

Copyright information

© Springer-Verlag Wien 1999

Authors and Affiliations

  • P. M. van den Berg
    • 1
  1. 1.Delft University of TechnologyDelftThe Netherlands

Personalised recommendations