Fast reconstruction algorithms for the thermoacoustic tomography in certain domains with cylindrical or spherical symmetries

DOI10.3934/IPI.2012.6.111zbMATH Open1241.65079arXiv1102.1413OpenAlexW2053026187MaRDI QIDQ2428064FDOQ2428064

Authors: Leonid A. Kunyansky 

Publication date: 24 April 2012

Published in: Inverse Problems and Imaging (Search for Journal in Brave)

Abstract: We propose three fast algorithms for solving the inverse problem of the thermoacoustic tomography corresponding to certain acquisition geometries. Two of these methods are designed to process the measurements done with point-like detectors placed on a circle (in 2D) or a sphere (in 3D) surrounding the object of interest. The third inversion algorithm works with the data measured by the integrating line detectors arranged in a cylindrical assembly rotating around the object. The number of operations required by these techniques is equal to O(n^3 log n) and O(n^3 log^2 n) for the 3D techniques (assuming the reconstruction grid with n^3 nodes) and to O(n^2 log n) for the 2D problem with n-by-n discretizetion grid. Numerical simulations show that our methods are at least two orders of magnitude faster than the existing algorithms, without any sacrifice in accuracy or stability. The results of reconstructions from real measurements done by the integrating line detectors are also presented, to demonstrate the practicality of our methods.

Full work available at URL: https://arxiv.org/abs/1102.1413

Recommendations

• Thermoacoustic tomography with detectors on an open curve: an efficient reconstruction algorithm
• Reconstruction and time reversal in thermoacoustic tomography in acoustically homogeneous and inhomogeneous media
• On singularities and instability of reconstruction in thermoacoustic tomography
• Uniqueness of reconstruction and an inversion procedure for thermoacoustic and photoacoustic tomography with variable sound speed
• Filtered backprojection for thermoacoustic computed tomography in spherical geometry
• Direct algorithm for reconstructing small absorbers in thermoacoustic tomography problem from a single data
• The Quasi-Reversibility Method for Thermoacoustic Tomography in a Heterogeneous Medium
• Thermoacoustic tomography with an arbitrary elliptic operator
• An efficient Neumann series-based algorithm for thermoacoustic and photoacoustic tomography with variable sound speed
• Reconstruction algorithms for photoacoustic tomography in heterogeneous damping media

zbMATH Keywords

inverse problemnumerical examplesfinite difference methodRadon transformwave equationintegral equation methodfast algorithmsspherical meansinversion algorithmthermoacoustic tomographyintegrating detectorsreconstructions from real measurements

Mathematics Subject Classification ID

Biomedical imaging and signal processing (92C55) Wave equation (35L05) Inverse problems for PDEs (35R30) Radon transform (44A12) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Numerical methods for inverse problems for initial value and initial-boundary value problems involving PDEs (65M32) Numerical methods for integral transforms (65R10) Boundary element methods for initial value and initial-boundary value problems involving PDEs (65M38)

Cited In (14)

• Inversion of the spherical Radon transform on spheres through the origin using the regular Radon transform
• Singular Value Decomposition of the Wave Forward Operator with Radial Variable Coefficients
• Reconstruction formula for photoacoustic tomography with cylindrical detectors
• The spherical Radon transform with centers on cylindrical surfaces
• Orthogonal function series formulas for inversion of the spherical Radon transform
• Thermoacoustic tomography with detectors on an open curve: an efficient reconstruction algorithm
• Exterior/interior problem for the circular means transform with applications to intravascular imaging
• Theoretically exact photoacoustic reconstruction from spatially and temporally reduced data
• Inversion formulas and stability estimates of the wave operator on the hyperplane
• Experimental evaluation of reconstruction algorithms for limited view photoacoustic tomography with line detectors
• Reconstruction of the initial state from the data measured on a sphere for plasma-acoustic wave equations
• Reconstruction of the initial function from the solution of the fractional wave equation measured in two geometric settings
• Microlocally accurate solution of the inverse source problem of thermoacoustic tomography
• Photoacoustic tomography with line detector: exact inversion formula

This page was built for publication: Fast reconstruction algorithms for the thermoacoustic tomography in certain domains with cylindrical or spherical symmetries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2428064)