Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Inverse scattering solutions by a sinc basis, multiple source, moment method--Part III: Fast algorithms.

S A Johnson, Y Zhou, M K Tracy

    Ultrasonic Imaging
    |January 1, 1984
    PubMed
    Summary

    This study presents a faster method for solving the inverse scattering problem for the Helmholtz wave equation. The new approach significantly reduces computation time for imaging complex objects.

    Related Concept Videos

    You might also read

    Related Articles

    Articles linked to this work by shared authors, journal, and citation graph.

    Sort by
    Same author

    Achievement of Target Gain Larger than Unity in an Inertial Fusion Experiment.

    Physical review letters·2024
    Same author

    Ramsey Spectroscopy of the 2S_{1/2} Hyperfine Interval in Atomic Hydrogen.

    Physical review letters·2023
    Same author

    Lawson Criterion for Ignition Exceeded in an Inertial Fusion Experiment.

    Physical review letters·2022
    Same author

    Could Cat Flea Bites Contribute to a-Gal Serum IgE Levels in Humans?

    Journal of investigational allergology & clinical immunology·2022
    Same author

    <i>Bacillus subtilis</i> DE111 intake may improve blood lipids and endothelial function in healthy adults.

    Beneficial microbes·2020
    Same author

    Morality in autism spectrum disorder: A systematic review.

    Development and psychopathology·2019

    Area of Science:

    • Electromagnetics and Wave Propagation
    • Computational Physics
    • Image Reconstruction

    Background:

    • Solving the inverse scattering problem for the Helmholtz wave equation without approximations is computationally intensive.
    • Previous iterative methods, while functional, exhibited slow convergence and high computational complexity (e.g., O(n^5)).
    • The method of moments with sinc basis functions was previously used, leading to nonlinear algebraic equations.

    Purpose of the Study:

    • To develop a significantly faster computational method for solving the inverse scattering problem.
    • To reduce the time complexity for reconstructing images from scattering data.
    • To enhance the compatibility of various detector geometries with fast computational algorithms.

    Main Methods:

    • Developed a novel approach based on Fast Fourier Transform (FFT) convolution and backprojection.

    Related Experiment Videos

  • Applied these techniques to solve the nonlinear algebraic equations derived from the method of moments.
  • Introduced a measurement interpolation method to adapt arbitrary detector geometries to FFT-compatible grids.

    • Main Results:

    • Achieved a substantial reduction in computational time complexity from O(n^5) to O(n^3 log n).
    • Demonstrated the method's efficacy through numerical examples for image reconstruction up to 7x7 pixels.
    • Proposed analogous O(n^3 log n) algorithms for the Riccati wave equation.

    Conclusions:

    • The FFT convolution and backprojection method offers a significant speedup for inverse scattering problems.
    • The proposed measurement interpolation technique broadens the applicability of fast reconstruction algorithms.
    • This work lays the groundwork for more efficient imaging and analysis in wave propagation studies.