Advertisement

Computation Simplification for High-Speed Acoustical Image Reconstruction

  • Hua Lee
  • Jen-Hui Chuang
Part of the Acoustical Imaging book series (ACIM, volume 15)

Abstract

In many conventional coherent acoustical image formation algorithms using weight, delay, and summation operators, the computation complexity is mainly governed by the associated exponential and trigonometric operations which are commonly computed by power series expansion in computers. The reconstructed source distribution can be regarded as a result of accumulation of relative co-linear or random vectors. In this paper, we present the computation simplification by analyzing the phase density distribution of these vectors during the image formation process. Then we are able to reduce the computation complexity by replacing the exponential and trigonometric operators by real and symmetric weighting functions. The computation reduction will not only significantly enhance the potential for high-speed acoustical image reconstruction, but also simplify the filter structure for VLSI hardware implementation. There is no significant resolution degradation due to the algorithm simplification. This technique can be also applied to inverse scattering, spectral estimation, nondestructive evaluation, and beam forming. In addition, it can be used to modify backward propagation method and phase-only reconstruction technique for holographic imaging.

Keywords

Discrete Fourier Transform Acoustical Society Image Formation Power Series Expansion Acoustical Image 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. J. Devaney, “A Filtered Backpropagation Algorithm for Diffraction Tomography,” Ultrasonic Imaging, vol. 4, 1982, pp. 336–350.PubMedCrossRefGoogle Scholar
  2. 2.
    A. J. Devaney, “Inverse Source and Scattering Problem in Ultrasonics,” IEEE Transactions on Sonics and Ultrasonics, vol. SU-30, no. 6, November 1983, pp. 355–364.Google Scholar
  3. 3.
    Hua Lee, Carl Schueler, Glen Wade, and Jorge Fontana, “Digital Reconstruction of Acoustical Holograms in the Space Domain with a Vector Space Approximation,” Acoustical Imaging, vol. 9, K. Wang, Ed., Plenum Press, New York, pp. 631–641, 1980.Google Scholar
  4. 4.
    Hua Lee and Glen Wade, “High-Resolution Imaging for Systems with Small Apertures,” Journals of Acoustical Society of America, 72(6), pp. 2033–2035, December 1982. IEEE Computer Society Press, pp. 240–246, 1982.CrossRefGoogle Scholar
  5. 5.
    Hua Lee and Glen Wade, “Constructing an Imaging Operator to Enhance Resolution,” Journals of Acoustical Society of America, 75(2), pp. 499–504, February 1984.CrossRefGoogle Scholar
  6. 6.
    Hua Lee, “Formulation of the Generalized Backward Projection Method for Acoustical Imaging,” IEEE Transactions on Sonics and Ultrasonics, vol. SU-31, no. 3, pp. 157–161, May 1984.Google Scholar
  7. 7.
    Hua Lee, “Resolution Enhancement by Wavefield Extrapolation,” IEEE Transactions on Sonics and Ultrasonics, vol. SU-31, no. 6, pp. 642–645, November 1984.Google Scholar
  8. 8.
    Hua Lee, “Resolution Enhancement of Backward Propagated Images by Wavefield Orthogonalization,” Journals of Acoustical Society of America, 77(5), pp. 1845–1848, May 1985.CrossRefGoogle Scholar
  9. 9.
    Hua Lee, “Inverse Filter Design for Holographic Imaging Systems with Small Apertures,” Acoustical Imaging, vol. 14, A. J. Berkhout, J. Ridder, L. F. van der Wal Eds., Plenum Press, New York, pp. 715–718, 1985.Google Scholar
  10. 10.
    Hua Lee, “Optimal Reconstruction Algorithm for Holographic Imaging of Finite Size Objects,” Journals of Acoustical Society of America, June 1986.Google Scholar
  11. 11.
    Hua Lee and Glen Wade, “Evaluating Quantization Error in Phase-Only Holograms,” IEEE Transactions on Sonics and Ultrasonics, vol. SU-29, no. 5, pp. 251–254, September 1982.Google Scholar
  12. 12.
    Hua Lee and Glen Wade, “Analysis and Processing of Phase-Only Reconstruction in Acoustical Imaging,” Proceedings on Physics and Engineering in Medical Imaging, IEEE Computer Society Press, pp. 240–246, 1982.Google Scholar
  13. 13.
    Hua Lee and Glen Wade, “Sampling in Digital Holographic Reconstruction,” Journals of Acoustical Society of America, 75(4), pp. 1291–1293, April 1984.CrossRefGoogle Scholar
  14. 14.
    Hua Lee, “Image Reconstruction for Planar Acoustic Tomography using Hexagonal Arrays,” Acoustical Imaging, vol. 14, A. J. Berkhout, J. Ridder, and L. F. van der Wal Eds., Plenum Press, New York, pp. 319–328, 1985.Google Scholar
  15. 15.
    A. F. Metherell, “The Relative Importance of Phase and Amplitude in Acoustical Holography,” Acoustical Holography, vol. 2, Metherell SPI Ed., Plenum Press, Chapter 14, 1969.Google Scholar
  16. 16.
    John Power, John Landry, and Glen Wade, “Computed reconstructions from Phase-Only and Amplitude-Only Holograms,” Acoustical Holography, vol 2, Metherell SPI Ed., Plenum Press, Chapter 13, 1969.Google Scholar
  17. 17.
    A. V. Oppenheim and J. S. Lim, “The Importance of Phase in Signals,” IEEE Proceedings, vol. 69, no. 5, pp.529–541, May 1981.CrossRefGoogle Scholar
  18. 18.
    Hua Lee and Glen Wade, “Resolution Enhancement on Phase-Only Reconstructions,” IEEE Transactions on Sonics and Ultrasonics, vol. SU-29, no. 5, pp. 248–250, September 1982.Google Scholar
  19. 19.
    Glen Wade, “Plane-Wave Approach to Fresnel and Fraunhofer Diffraction,” IEEE Transactions on Sonics and Ultrasonics, vol. SU-15, no. 1, January 1968.Google Scholar
  20. 20.
    Hua Lee and Glen Wade, “Resolution for Images from Fresnel or Fraunhofer Diffraction using FFT,” IEEE Transactions on Sonics and Ultrasonics, vol. SU-29, no. 2, p. 151, May 1982.Google Scholar

Copyright information

© Plenum Press, New York 1987

Authors and Affiliations

  • Hua Lee
    • 1
  • Jen-Hui Chuang
    • 1
  1. 1.Department of Electrical and Computer EngineeringUniversity of Illinois at Urbana-ChampaignUrbanaUSA

Personalised recommendations