Feature-Enhancing Inverse Methods for Limited-View Tomographic Imaging Problems

  • Eric Miller
  • Margaret Cheney
  • Misha Kilmer
  • Gregory Boverman
  • Ang Li
  • David Boas
Article

Abstract

In this paper we overview current efforts in the development of inverse methods which directly extract target-relevant features from a limited data set. Such tomographic imaging problems arise in a wide range of fields making use of a number of different sensing modalities. Drawing these problem areas together is the similarity in the underlying physics governing the relationship between that which is sought and the data collected by the sensors. After presenting this physical model, we explore its use in two classes of feature-based inverse methods. Microlocal techniques are shown to provide a natural mathematical framework for processing synthetic aperture radar data in a manner that recovers the edges in the resulting image. For problems of diffusive imaging, we describe our recent efforts in parametric, shape-based techniques for directly estimating the geometric structure of an anomalous region located against a perhaps partially-known background.

Tomography micro-local analysis shape-based inversion feature-based imaging 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Albanese, R.A., Medina, R.L., and Penn, J.W., 1994, Mathematics, medicine and microwaves: Inverse Problems, v. 10, p. 995–1007.Google Scholar
  2. 2.
    Arridge, S., 1999, Optical tomography in medical imaging: Inverse Problems, v. 15, p. R41–R43.Google Scholar
  3. 3.
    Belge, M., Kilmer, M., and Miller, E., 2000, Wavelet domain image restoration with adaptive edge-preserving regularization: IEEE Trans. Image Processing, v. 9, no. 4, p. 597–608.Google Scholar
  4. 4.
    Bertero, M. and Boccacci, P., 1998, Introduction to Inverse Problems in Imaging: IOP, Bristol.Google Scholar
  5. 5.
    Beylkin, G., 1985, Imaging of discontinuities in the inverse scattering problem by inversion of a causal generalized radon transform: J. Math. Phys., v. 26, p. 99–108.Google Scholar
  6. 6.
    Beylkin, G., 1985, Imaging of discontinuities in the inverse scattering problem by inversion of a causal generalized radon transform: J. Math. Phys., v. 26, p. 99–108.Google Scholar
  7. 7.
    Boas, D.A., 1997, A fundamental limitation of linearized algorithms for diffuse optical tomography: Optics Express, v. 1, no. 13, p. 404–413.Google Scholar
  8. 8.
    Borden, B., 1999, Radar Imaging of Airborne Targets: A Primer for Applied Mathematicians and Physicists: IOP.Google Scholar
  9. 9.
    Cetin, M. and Karl, W.C., 2001, Feature-enhanced synthetic aperture radar image formation based on non-quadratic regularization: IEEE Trans. Image Processing, v. 10, no. 4, p. 623–631.Google Scholar
  10. 10.
    Cheney, M., 2001, A mathematical tutorial on synthetic aperture radar: SIAM Review, v. 43, p. 301–312.Google Scholar
  11. 11.
    Cheney, M. and Borden, B., The structure of radar data for range-doppler imaging, preprint.Google Scholar
  12. 12.
    Cheney, M., Isaacson, D., and Lassas, M., 2001, Optimal acoustic measurements: SIAM J. Appl. Math., v. 61, p. 1628–1647.Google Scholar
  13. 13.
    Cheney, M., 2001, The linear sampling method and the MUSIC algorithm: Inverse Problems, v. 17, p. 591–595.Google Scholar
  14. 14.
    Cheney, M., 2001, A mathematical tutorial on synthetic aperture radar: SIAM Review, v. 43, p. 301–312.Google Scholar
  15. 15.
    Cheney, M., 2001, Tomography prolems arising in synthetic aperture radar, in Quinto, E.T., Ehrenpreis, L., Faridani, A., Gonzalezand, F., and Grinberg, E., eds., Radon Transforms and Tomography: American Math. Soc., Providence, R.I.Google Scholar
  16. 16.
    Cheney, M., Isaacson, D., and Newell, J.C., 1999, Electrical impedance tomography: SIAM Review, v. 41, no. 1, p. 85–101.Google Scholar
  17. 17.
    Chew, W.C. and Wang, Y.M., 1990, Reconstruction of two-dimensional permitivity distribution using the distorted born iterative method: IEEE Trans. Medical Imaging, v. 9, no. 2, p. 218–225.Google Scholar
  18. 18.
    Chew, W.C., 1990, Waves and Fields in Inhomogeneous Media: Van Nostrand Reinhold, New York.Google Scholar
  19. 19.
    Chiu, C.-C. and Kiang, Y.-W., 1991, Inverse scattering of a buried conducting cylinder: Inverse Problems, v. 7, p. 187–202.Google Scholar
  20. 20.
    Chiu, C.-C. and Kiang, Y.-W., 1992, Electromagnetic inverse scattering of a conducting cylinder buried in a lossy half-space: IEEE Trans. on Antennsa and Propagat., v. 40, no. 12, p. 1562–1563.Google Scholar
  21. 21.
    Coltin, D. and Kress, R., 1992, Inverse Acoustic and Electromagnetic Scattering Theory, volume 93 of Applied Mathematical Sciences: Springer-Verlag.Google Scholar
  22. 22.
    Colton, D., Giebermann, K., and Monk, P., 2000, A regularized sampling method for solving three-dimensional inverse scattering problems: SIAM J. Scientific Computing, v. 21, no. 6, p. 2316–2330.Google Scholar
  23. 23.
    Colton, D. and Monk, P., 1994, A modified dual space method for solving the electromagnetic inverse scattering problem for an infinite cylinder: Inverse Problems, v. 10, p. 87–107.Google Scholar
  24. 24.
    Colton, D. and Monk, P., 1998, A linear sampling method for the detection of leukemia using microwaves: SIAM J. on Applied Mathematics, v. 58, no. 3, p. 926–941.Google Scholar
  25. 25.
    Das, Y., McFee, J.E., Toews, J., and Stuart, G.C., 1990, Analysis of an electromagnetic induction detector for real-time localization of buried objects: IEEE Trans. on Geosci. and Remote Sens., v. 28, p. 278–287.Google Scholar
  26. 26.
    Deming, R. and Devaney, A.J., 1996, A filtered backpropagation algorithm for GPR: J. of Environ. and Engineering Geophy., v. 0, no. 2, p. 113–123.Google Scholar
  27. 27.
    Demoment, G., 1989, Image reconstruction and restoration: Overview of common estimation structures and problems: IEEE Trans on ASSP, v. 37, no. 12, p. 2024–2036.Google Scholar
  28. 28.
    Devaney, A.J., 1986, Reconstructive tomography with diffracting wavefields: Inverse Problems, v. 2, p. 161–183.Google Scholar
  29. 29.
    Dorn, O., Miller, E.L., and Rappaport, C., 2000, A shape reconstruction method for electromagnetic tomography using adjoint fields and level sets: Inverse Problems, v. 16, no. 5, p. 1119–1156, invited paper.Google Scholar
  30. 30.
    Duistermaat, J.J., 1996, Fourier Integral Operators: Birkhauser, Boston.Google Scholar
  31. 31.
    Grigis, A. and Sjostrand, J., 1994, Microlocal Analysis for Differential Operators: An Introduction, volume 196 of London Mathematical Society Lecture Note Series: Cambridge University Press.Google Scholar
  32. 32.
    Haddar, H. and Monk, P., 2002, The linear sampling method for solving the electromagnetic inverse medium problem: Inverse Problems, v. 18, p. 891–906.Google Scholar
  33. 33.
    Kak, A.C. and Slaley, M., 1987, Principles of Computerized Tomographic Imaging: IEEE Press, Piscataway, N.J.Google Scholar
  34. 34.
    Karl, W.C., Verghese, G.C., and Willsky, A.S., 1994, Reconstructing ellipsoids from projections: Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing, v. 56, no. 2, p. 124–139.Google Scholar
  35. 35.
    Kilmer, M., Miller, E., Boas, D., and Brooks, D., 2000, A shape-based reconstruction technique for DPDW data: Optics Express, v. 7, no. 13, p. 481–491.Google Scholar
  36. 36.
    Kilmer, M.E., Miller, E.L., Boas, D., and Barbaro, A., 2002, 3d shape-based imaging for diffuse optical tomography: Applied Optics.Google Scholar
  37. 37.
    Kleinman, R.E. and van den Berg, P.M., 1993, An extended range-modified gradient technique for profile inversion: Radio Science, v. 28, no. 5, p. 877–884.Google Scholar
  38. 38.
    Kong, J.A., 1986, Electromagnetic Fields: John Wiley and Sons.Google Scholar
  39. 39.
    Kristensson, G. and Vogel, C.R., 1986, Inverse problems for acoustic waves using the penalized likelihood method: Inverse Problems, v. 2, p. 461–479.Google Scholar
  40. 40.
    Osher, S., Rudin, L.I., and Fatemi, E., 1992, Nonlinear total variation based noise removal algorithms: Phys. D, v. 60, p. 259–268.Google Scholar
  41. 41.
    LaBrecque, D.J., Milletto, M., Daily, W., Ramirez, A., and Owen, E., 1996, The effects of noise on Occam's inversion of resistivity tomography data: Geophysics, v. 61, p. 538–548.Google Scholar
  42. 42.
    Litman, A., Lesselier, D., and Santosa, F., 1998, Reconstruction of a two-dimensional binary obstacle by controlled evolution of a level-set: Inverse Problems, v. 14, p. 685–706.Google Scholar
  43. 43.
    Mandelis, A., Funak, A., and Munidasa, M., 1996, Generalized methodology for thermal diffusivity depth profile reconstruction in semi-infinite and finitely thick inhomogenous solids: J. Appl. Phys., v. 80, no. 10, p. 5570–5578.Google Scholar
  44. 44.
    Mandelis, A., 2001, Diffusion Wave-Fields: Springer-Verlag, New York.Google Scholar
  45. 45.
    Milanfar, P., Karl, W.C., and Willsky, A.S., 1994, Reconstructing binary polygonal objects from projections: A statistical view: CVGIP: Graphical Models and Image Processing, v. 56, no. 5, p. 371–391.Google Scholar
  46. 46.
    Miller, E.L., Kilmer, M.E., and Rappaport, C.M., 2000, A new shape-based method for object localization and characterization from scattered field data: IEEE Trans. on Geosci. and Remote Sens., v. 38, no. 4, p. 1682–1696, invited paper.Google Scholar
  47. 47.
    Miller, E.L., Nicolaides, L., and Mandelis, A., 1998, Nonlinear inverse scattering methods for thermal wave slice tomography: A wavelet domain approach: J. of the Optical Soc. of Am. (A), v. 15, no. 6, p. 1545–1556.Google Scholar
  48. 48.
    Munk, W. and Wunch, C., 1979, Ocean acoustic tomography: A scheme for large scale monitoring: Deep Sea Research, v. 26A, p. 123–161.Google Scholar
  49. 49.
    Nolan, C.J. and Cheney, M., 2002, Synthetic aperture inversion: Inverse Problems, v. 18, p. 221–236.Google Scholar
  50. 50.
    Nolan, C.J. and Symes, W.W., 1997, Global solution of a linearized inverse problem for the acoustic wave equation: Comm. P.D.E., v. 22, no. 5–6, p. 919–952.Google Scholar
  51. 51.
    Norton, S.J., 1999, Iterative inverse scattering algorithms: Methods of computing Frechet derivatives: J. of the Acoustic Soc. of Am., v. 106, p. 2653.Google Scholar
  52. 52.
    O'Leary, M.A., Boas, D.A., Chance, B., and Yodh, A.G., 1992, Reaction of diffuse photon density waves: Physical Review Letters, v. 69, no. 18, p. 2658–2661.Google Scholar
  53. 53.
    O'Leary, M.A., Boas, D.A., Chance, B., and Yodh, A.G., 1995, Experimental images of heterogeneous turbid media by frequency-domain diffusing-photon tomography: Optics Letters, v. 20, no. 5, p. 426–428.Google Scholar
  54. 54.
    Ozdemir, M., Miller, E.L., and Norton, S.J., 1999, Localization and characterization of buried objects from multi-frequency, array inductive data, in Dubey, A.C., Harvey, J.F., Broach, J.T., and Dugan, R.E., eds., Proc. SPIE AeroSense Symp., Detect. Technologies for Mines and Minelike Targets IV, v. 3710, p. 26–36. SPIE.Google Scholar
  55. 55.
    Pickett, J.P. et al., ed., 2000, The American Heritage Dictionary of the English Language: Houghton Mifflin Co., Boston, forth edition, http://www.bartleby.com/61/.Google Scholar
  56. 56.
    Quinto, E.T., 1993, Singularities of the X-ray transform and limited data tomography in r2and r3: SIAM J. Math. Anal., v. 24, p. 1215–1225.Google Scholar
  57. 57.
    Rossi, D.J. and Willsky, A.S., 1984, Reconstruction from projections based on detection and estimation of objects—parts I and II: Performance analysis and robustness analysis: IEEE Trans. on ASSP, v. ASSP-32, no. 4, p. 886–906.Google Scholar
  58. 58.
    Tacchino1, A., Coyle, J., and Piana, M., 2002, Numerical validation of the linear sampling method: Inverse Problems, v. 18, p. 511–527.Google Scholar
  59. 59.
    Treves, F., 1980, Introduction to Pseudodifferential and Fourier Integral Operators, volume I and II: Plenum Press, New York.Google Scholar
  60. 60.
    Vogel, C.R., 2002, Computational Methods in Inverse Problems: SIAM, Providence.Google Scholar
  61. 61.
    Vogel, C.R. and Oman, M.E., 1998, Fast, robust total variation-based reconstruction of noisy, blurred images: IEEE Trans. Image Process., v. 7, no. 7, p. 813–824.Google Scholar
  62. 62.
    Witten, A., Won, I.J., and Norton, S.J., 1997, Imaging underground structures using broadband electromagnetic induction: J. of Environ. and Engineering Geophysics, v. 1, no. 2, p. 105–114.Google Scholar
  63. 63.
    Witten, A., Won, I.J., and Norton, S.J., 1997, Subsurface imaging with broadband electromagnetic induction: Inverse Problems, v. 13, p. 1621–1639.Google Scholar
  64. 64.
    Yarlagadda, R., Bednar, J.B., and Watt, T.L., 1984, Fast algorithms for LP deconvolution: IEEE Trans. Acoustic, Speech and Signal Processing, v. ASSP-33, p. 174–181.Google Scholar
  65. 65.
    Zhang, J., Mackie, R.L., and Madden, T.R., 1995, 3–D resistivity forward modeling and inversion using conjugate gradients: Geophysics, v. 60, p. 1313–1325.Google Scholar

Copyright information

© Plenum Publishing Corporation 2003

Authors and Affiliations

  • Eric Miller
    • 1
  • Margaret Cheney
    • 2
  • Misha Kilmer
    • 3
  • Gregory Boverman
    • 1
  • Ang Li
    • 4
    • 5
  • David Boas
    • 4
  1. 1.Department of Electrical and Computer Engineering, Center for Subsurface Sensing and Imaging SystemsNortheastern UniversityBoston
  2. 2.Department of Mathematical Sciences, Amos Eaton HallRensselaer Polytechnic InstituteTroy
  3. 3.Department of MathematicsTufts UniversityMedford
  4. 4.Athinoula A. Martinos Center for Biomedical Imaging, Massachusetts General HospitalHarvard Medical SchoolCharlestown
  5. 5.Electrical Engineering DepartmentTufts UniversityMedford

Personalised recommendations