A new method for solving the inverse scattering problem for the scalar, inhomogeneous, exact, Helmholtz wave equation is presented. No perturbation approximations are used and the method is applicable even for many cases where weak to moderate attenuation and moderate to strong refraction of incident fields occur. The ill-posed nature of the inverse scattering problem for a single monochromatic source is known. However, the use of multiple sources, the collection of redundant (i.e., overdetermined) data, and the constraining of the fields and complex refractive index to be spatially band limited constitutes a new problem. The cases we have tested by computer simulation indicate that the new problem is well posed, has a unique solution, and is stable with noisy data. The method is an application of the well-known method of moments with sinc basis and delta testing functions to discretize the problem. The inverse scattering solution may be obtained by solving the resulting set of simultaneous, quadratic, multivariate equations. Several algorithms for solving these equations are given.
DavisD. T.LaineE. F.LytleR. J.OkadaJ. T., “Electromagnetic Burnfront Mapping During A.R. Co.'s 1978 In Situ Coal Gasification Project,” Lawrence Livermore Laboratory Report, UCRL-52772, April 30, 1979.
2.
DavisD. T.LytleR. J.LaineE. F., “Use of High-Frequency Electromagnetic Waves for Mapping an In Situ Gasification Burn Front,” Lawrence Livermore Laboratory Report, UCRL-81016, 1978.
3.
LytleR. J., “Geophysical Characterization using Advanced Data Processing,” Lawrence Livermore Laboratory Report, UCRL-81294, July 28, 1978.
4.
MainiR.IskanderM. F.DurneyC. H.BerggrenM. J., “On the sensitivity and resolution of microwave imaging using ART,”Proc. IEEE69, 1517–1519 (1981).
5.
RichmondJack, “Scattering by a dielectric cylinder of arbitrary cross-sectional shape,”IEEE Trans. Antennas PropagationAP-13, 334–341 (1965).
6.
HarringtonRoger F., “Field Computation by Moment Methods,” (Macmillan, New York, 1968), [If out of print, copies obtainable from the author, Electrical Engineering Department, Syracuse University].
7.
HagmannM. J.GandhiO. P.GhodgaonkarD. K., “Application of Moment Methods to Electromagnetic Biological Imaging,”MTT International Microwave Symposium Digest, p. 482, IEEE copywrite (1981).
8.
YoonTae-HoonKimSe-YunRaJung-Woong, “Reconstruction of Distributed Dielectric Objects Using Low-Frequency Waves,” in IEEE Trans. Geoscience Remote Sensing, IEEE Symposium Digest3, 3, 1–4 (1982).
9.
VollmannW.SchombergH.MahnkeG., “Laterial Inverse Filtering of Ultrasonic B-Scan Images,” in Acoustical Imaging 12, AshE. A.HillC. R., eds., 193–202 (Plenum Press, New York, 1982).
10.
MorseP. M.IngardK. V., Theoretical Acoustics, (McGraw-Hill, New York, 1968).
11.
JohnsonS. A.GreenleafJ. F.TanakaM.RajagopalanB.BahnR. C., “Reflection and Transmission Techniques for High Resolution, Quantitative Synthesis of Ultrasound Parameter Images,” in 1977IEEE Ultrasonics Symposium Proceedings, 983–988. IEEE Cat. No. 77 CH 12641-ISU.
12.
JohnsonS. A.GreenleafJ. F.TanakaM.RajagopalanB.BahnR. C., “Quantitative Synthetic Aperture Reflection Imaging with Corrections for Refraction and Attenuation: Application of Seismic Techniques in Medicine,”Proceedings of the 1978 San Diego Biomedical Symposium. Library of Congress Cat. No. 62-20497.
13.
GreenleafJ. F.JohnsonS. A.LentA. H., “Measurement of spatial distribution of refractive index in tissues by ultrasonic computer assisted tomography,”Ultrasound Medi. Biol.3, 327–339 (1978).
14.
KavehM.SoumekhM.LuZ. Q.MuellerR. K., “Further Results on Diffraction Tomography,” in Acoustical Imaging 12, AshE. A.HillC. R., eds., 599–608 (Plenum Press, New York, 1982).
15.
BerkhoutA. J.RidderJ.deGraffM. P., “New Possibilities in Data Measurement, Signal Processing and Information Extraction: Philosophy and Results,” in Acoustical Imaging 12, AshE. A.HillC. R., eds., 269–279 (Plenum Press, New York, 1982).
16.
MesdagP. R.deVriesD.BerkhoutA. J., “An Approach to Tissue Characterization Based on Wave Theory Using a New Velocity Analysis Technique,” in Acoustical Imaging 12, AshE. A.HillC. R., eds., 479–491 (Plenum Press, New York, 1982).
17.
HillerD.ErmertH., “Ultrasonic Computerized Tomography Using Transmission and Reflection Mode: Application to Medical Diagnosis,” in Acoustical Imaging 12, AshE. A.HillC. R., eds., 553–563 (Plenum Press, New York, 1982).
18.
AndersonA. P.AdamsM. F., “Synthetic Aperture Tomographic Imaging for Ultrasonic Diagnosis,” in Acoustical Imaging 12, AshE. A.HillC. R., eds., 565–578 (Plenum Press, New York, 1982).
19.
NortonS. J.LinzerM., “Ultrasonic reflectivity imaging in three dimensions; exact inverse scattering solutions for plane, cylindrical, and spherical apertures,”IEEE Trans. Biomedi. EngineeringBME-28, 202–220 (1981).
20.
RidderJ.BerkhoutA. J.d. WalL. F. V., “Acoustic Imaging by Wave Field Extrapolation, Part II: Practical Aspects,” in Acoustical Imaging10, AlaisP.MetherellA. F., eds., 541–565 (Plenum Press, New York, 1982).
21.
HillerD.ErmertH., “Tomographic Reconstruction of B-Scan Images,” in Acoustical Imaging10, AlaisP.MetherellA. F., eds., 347–364 (Plenum Press, New York, 1982).
22.
AdamsM. F.AndersonA. P., “Tomography from Multiview Ultrasonic Diffraction Data: Comparison with Image Reconstruction from Projections,” in Acoustical Imaging10, AlaisP.MetherellA. F., eds., 365–380 (Plenum Press, New York, 1982).
23.
MaderlechnerG.HundtE.KronmullerE.TrautenbergE., “Experimental Results of Computerized Ultrasound Echo Tomography,” in Acoustical Imaging10, AlaisP.MetherellA. F., eds., 415–425 (Plenum Press, New York, 1982).
24.
JohnsonS. A.GreenleafJ. F.RajagopalanB.BahnR. C., “Ultrasound Images Corrected for Refraction and Attenuation: A Comparison of New High Resolution Methods,” in Computer Aided Tomography and Ultrasonics in Medicine, RavivJ.GreenleafJ. F.HermanG.T., eds., pp. 55–71 (North Holland, The Netherlands, 1979).
25.
GreenleafJ. F.GisvoldJ. J.BahnR. C., “A Clinical Prototype Ultrasound Transmission Tomographic Scanner,” in Acoustical Imaging12, AshA. E.HillC. R., eds., pp. 579–587 (Plenum Press, New York, 1982).
26.
MuellerR. K.KavehM.WadeG., “Reconstructive tomography and applications to ultrasonics,”Proc. IEEE67, 567–587 (1979).
27.
StengerF.JohnsonS. A., “Ultrasonic Transmission Tomography Based on Inversion of the Helmholtz Wave Equation for Plane and Spherical Wave Insonification,”Applied Math Notes4, No. 3–4, pp. 102–127 (Canadian Mathematical Society, 577 King Edward Avenue, Ottawa, Ontario, K1N 6N5, Canada, 1979).
28.
BallJ. S.JohnsonS. A.StengerF., “Perturbation Methods for Reconstructng 3-D Complex Acoustic Velocity and Impedance in Circular Geometries with Spherical Waves,” in Acoustical Imaging9, WangK. Y., ed., 451–461 (Plenum Press, New York, 1980).
29.
KavehM.SoumekhM.MuellerR. K., “A Comparison of Born and Rytov Approximations in Acoustic Tomography,” in Acoustical Imaging11, PowersJ. P., ed., 325–335 (Plenum Press, New York, 1982).
30.
DevaneyA. J., “Inverse-scattering theory within the Rytov approximation,”Optics Lett.6, No. 8, 374–376 (1981).
31.
DevaneyA. J., “Inversion formula for inverse scattering within the Born approximation,”Optics Lett.7, No. 3, 111–112 (1982).
32.
DevaneyA. J., “A filtered back propagation algorithm for diffraction tomography,”Ultrasonic Imaging4, No. 4, 336–350 (1982).
33.
StengerF., “Asymptotic Ultrasonic Inversion Based on Using More than One Frequency,” in Acoustical Imaging11, PowersJ. P., ed., 425–444 (Plenum Press, New York, 1982).
JohnsonS. A.RaJ. W.ShinS. Y.YoonT. H., “Potential of the Inverse Scattering Problem with Multiple Sources for 3-D Image Reconstruction,” in Development of Multidimensional Image Processing Algorithms and Imaging Systems, Chapter 6, pp. 198–222, I.S.S. Laboratory Report No. 3 (May 20, 1982), Imaging System Science Laboratory, Department of Electrical Sciences, Korea Advanced Institute of Science and Technology, Seoul, Korea.
36.
JohnsonS. A., “Recent Advances in Ultrasonic Imaging by Solution of Inverse Scattering,” in Proceedings of Workshop on Computerized Tomography and Multi-Dimensional Digital Image Processing, Korea Advanced Institute of Science and Technology, Seoul, Korea, May 6–7, 1982, reprinted as Appendix 4 in ISS Laboratory Report No. 3, pp. 223–229 (May 20, 1982), ibid.
37.
JohnsonS. A.YoonT. H.RaJ. W., “Inverse scattering solutions of the scalar Helmholtz wave equation by a multiple source, moment method,”Electronics Lett.19, 130–132 (1983).
38.
JohnsonS. A.StengerF.WilcoxC.BallJ.BerggrenM., “Wave Equations and Inverse Solutions for Soft Tissue,” in Acoustical Imaging, Vol. 11, pp. 409–424 (Plenum Press, New York, 1982).
39.
StengerF., “Numerical methods based on Whittaker cardinal, or sinc functions,”SIAM Review23, No. 2, 165–224 (1981).
40.
JohnsonS. A.TracyM. L., “Inverse scattering solutions by a sinc basis, moment method — part II: numerical evaluation,”Ultrasonic Imaging, this issue.
41.
SarkarT. K.WeinerD. D.JainV. K., “Some mathematical considerations in dealing with the inverse problem,”IEEE Trans. Antennas PropagationAP-29, No. 2, 373–379 (1981).
42.
KaczmarzS., “Angenaherte auflosung von system linearer gleichungen,”Bull. Akad. Polon. Science Lett. A.35, 355–357 (1935).
43.
HermanG. T., Image Reconstruction from Projections, The Fundamentals of Computerized Tomography, (Academic Press, New York, 1980).
44.
RalstonA.RabinowitzP., A First Course in Numerical Analysis, (McGraw-Hill, New York, 1978).
45.
CensorY., “Row-action methods for huge and sparce systems and their applications,”SIAM Review23, No. 4, 446–466 (1981).
46.
MeynKlaus-Herman, “A generalization of a theorem of Ostrowski and its application to a nonlinear extension of the method of Kaczmarz,” Technical Report No. MS-A2466/80, Philips GmbH, Hamburg, FRG.
47.
StengerF., private discussions on methods of converting differential equations into integral equations for solution by moment methods. Frank Stenger, Department of Mathematics, University of Utah, Salt Lake City, Utah 84112.
48.
BorupD. T.GandhiO. P., “Fast-fourier-transform method for calculation of SAR distributions in finely-discretized inhomogeneous models of biological bodies,”IEEE Trans. Microwave Theory Techniques (in press).
49.
FletcherR., Practical Methods of Optimization, Vol. 1, Unconstrained Optimisation, (John Wiley & Sons, New York, 1980).
50.
GoodmanJ. W., Introduction to Fourier Optics, (McGraw-Hill, New York, 1968).
