SearcharxivSearch

arXiv subjects

Leonid Kunyansky

Publications and source records attributed to Leonid Kunyansky.

18 recordsLinked to original sources

Deep Image Prior for photoacoustic tomography can mitigate limited-view artifacts

We study the deep image prior (DIP) framework applied to photoacoustic tomography (PAT) as an unsupervised reconstruction approach to mitigate limited-view artifacts and noise commonly encountered in experimental settings. Efficient implementation is achieved by employing recently published fast forward and adjoint algorithms for circular measurement geometries. Initialization via a fast inverse and total variation (TV) regularization are applied to further suppress noise and mitigate overfitting. For comparison, we compute a classical TV reconstruction. Our experiments comprise simulated PAT measurements under limited-view geometries and varying levels of added noise as well as experimental measurements together with using a digital twin for quality assessment. Our findings suggest that DIP framework provides an effective unsupervised strategy for robust PAT reconstruction even in the challenging case of a limited view geometry providing improvement in several quantitative measures over total variation reconstructions.

eess.IV

Fast algorithms enabling optimization and deep learning for photoacoustic tomography in a circular detection geometry

The inverse source problem arising in photoacoustic tomography and in several other coupled-physics modalities is frequently solved by iterative algorithms. Such algorithms are based on the minimization of a certain cost functional. In addition, novel deep learning techniques are currently being investigated to further improve such optimization approaches. All such methods require multiple applications of the operator defining the forward problem, and of its adjoint. In this paper, we present new asymptotically fast algorithms for numerical evaluation of the forward and adjoint operators, applicable in the circular acquisition geometry. For an $(n \times n)$ image, our algorithms compute these operators in $\mathcal{O}(n^2 \log n)$ floating point operations. We demonstrate the performance of our algorithms in numerical simulations, where they are used as an integral part of several iterative image reconstruction techniques: classic variational methods, such as non-negative least squares and total variation regularized least squares, as well as deep learning methods, such as learned primal dual. A Python implementation of our algorithms and computational examples is available to the general public.

eess.IV

Digital twins enable full-reference quality assessment of photoacoustic image reconstructions

Quantitative comparison of the quality of photoacoustic image reconstruction algorithms remains a major challenge. No-reference image quality measures are often inadequate, but full-reference measures require access to an ideal reference image. While the ground truth is known in simulations, it is unknown in vivo, or in phantom studies, as the reference depends on both the phantom properties and the imaging system. We tackle this problem by using numerical digital twins of tissue-mimicking phantoms and the imaging system to perform a quantitative calibration to reduce the simulation gap. The contributions of this paper are two-fold: First, we use this digital-twin framework to compare multiple state-of-the-art reconstruction algorithms. Second, among these is a Fourier transform-based reconstruction algorithm for circular detection geometries, which we test on experimental data for the first time. Our results demonstrate the usefulness of digital phantom twins by enabling assessment of the accuracy of the numerical forward model and enabling comparison of image reconstruction schemes with full-reference image quality assessment. We show that the Fourier transform-based algorithm yields results comparable to those of iterative time reversal, but at a lower computational cost. All data and code are publicly available on Zenodo: https://doi.org/10.5281/zenodo.15388429.

physics.med-ph

Half-time Range description for the free space wave operator and the spherical means transform

The forward problem arising in several hybrid imaging modalities can be modeled by the Cauchy problem for the free space wave equation. Solution to this problems describes propagation of a pressure wave, generated by a source supported inside unit sphere $S$. The data $g$ represent the time-dependent values of the pressure on the observation surface $S$. Finding initial pressure $f$ from the known values of $g$ consitutes the inverse problem. The latter is also frequently formulated in terms of the spherical means of $f$ with centers on~$S$. Here we consider a problem of range description of the wave operator mapping $f$ into $g$. Such a problem was considered before, with data $g$ known on time interval at least $[0,2]$ (assuming the unit speed of sound). Range conditions were also found in terms of spherical means, with radii of integration spheres lying in the range $[0,2]$. However, such data are redundant. We present necessary and sufficient conditions for function $g$ to be in the range of the wave operator, for $g$ given on a half-time interval $[0,1]$. This also implies range conditions on spherical means measured for the radii in the range $[0,1]$.

math.AP

On the exactness of the universal backprojection formula for the spherical means Radon transform

The spherical means Radon transform $\mathcal{M}f(x,r)$ is defined by the integral of a function $f$ in $\mathbb{R}^{n}$ over the sphere $S(x,r)$ of radius $r$ centered at a $x$, normalized by the area of the sphere. The problem of reconstructing $f$ from the data $\mathcal{M}f(x,r)$ where $x$ belongs to a hypersurface $Γ\subset\mathbb{R}^{n}$ and $r \in(0,\infty)$ has important applications in modern imaging modalities, such as photo- and thermo- acoustic tomography. When $Γ$ coincides with the boundary $\partialΩ$ of a bounded (convex) domain $Ω\subset\mathbb{R}^{n}$, a function supported within $Ω$ can be uniquely recovered from its spherical means known on $Γ$. We are interested in explicit inversion formulas for such a reconstruction. If $Γ=\partialΩ$, such formulas are only known for the case when $Γ$ is an ellipsoid (or one of its partial cases). This gives rise to the natural question: can explicit inversion formulas be found for other closed hypersurfaces $Γ$? In this article we prove, for the so-called "universal backprojection inversion formulas", that their extension to non-ellipsoidal domains $Ω$ is impossible, and therefore ellipsoids constitute the largest class of closed convex hypersurfaces for which such formulas hold.

math.AP

Microlocally accurate solution of the inverse source problem of thermoacoustic tomography

We consider the inverse source problem of thermo- and photoacoustic tomography, with data registered on an open surface partially surrounding the source of acoustic waves. Under the assumption of constant speed of sound we develop an explicit non-iterative reconstruction procedure that recovers the Radon transform of the sought source, up to an infinitely smooth additive error term. The source then can be found by inverting the Radon transform. Our analysis is microlocal in nature and does not provide a norm estimate on the error in the so obtained image. However, numerical simulations show that this error is quite small in practical terms. We also present an asymptotically fast implementation of this procedure for the case when the data are given on a circular arc in 2D.

math.AP

Theoretically exact photoacoustic reconstruction from spatially and temporally reduced data

We investigate the inverse source problem for the wave equation, arising in photo- and thermoacoustic tomography. There exist quite a few theoretically exact inversion formulas explicitly expressing solution of this problem in terms of the measured data, under the assumption of constant and known speed of sound. However, almost all of these formulas require data to be measured either on an unbounded surface, or on a closed surface completely surrounding the object. This is too restrictive for practical applications. The alternative approach we present, under certain restriction on geometry, yields theoretically exact reconstruction of the standard Radon projections of the source from the data measured on a finite open surface. In addition, this technique reduces the time interval where the data should be known. In general, our method requires a pre-computation of densities of certain single-layer potentials. However, in the case of a truncated circular or spherical acquisition surface, these densities are easily obtained analytically, which leads to fully explicit asymptotically fast algorithms. We test these algorithms in a series of numerical simulations.

math.AP

A dissipative time reversal technique for photo-acoustic tomography in a cavity

We consider the inverse source problem arising in thermo- and photo-acoustic tomography. It consists in reconstructing the initial pressure from the boundary measurements of the acoustic wave. Our goal is to extend versatile time reversal techniques to the case of perfectly reflecting boundary of the domain. Standard time reversal works only if the solution of the direct problem decays in time, which does not happen in the setup we consider. We thus propose a novel time reversal technique with a non-standard boundary condition. The error induced by this time reversal technique satisfies the wave equation with a dissipative boundary condition and, therefore, decays in time. For larger measurement times, this method yields a close approximation; for smaller times, the first approximation can be iteratively refined, resulting in a convergent Neumann series for the approximation.

math.AP

Inversion of the spherical means transform in corner-like domains by reduction to the classical Radon transform

We consider an inverse problem arising in thermo-/photo- acoustic tomography that amounts to reconstructing a function $f$ from its circular or spherical means with the centers lying on a given measurement surface. (Equivalently, these means can be expressed through the solution $u(t,x)$ of the wave equation with the initial pressure equal to $f$.) An explicit solution of this inverse problem is obtained in 3D for the surface that is the boundary of an open octet, and in 2D for the case when the centers of integration circles lie on two rays starting at the origin and intersecting at the angle equal to $π/N$, $N=2,3,4,...$. Our formulas reconstruct the Radon projections of a function closely related to $f$, from the values of $u(t,x)$ on the measurement surface. Then, function $f$ can be found by inverting the Radon transform.

math.AP

Exterior/interior problem for the circular means transform with applications to intravascular imaging

Exterior inverse problem for the circular means transform (CMT) arises in the intravascular photoacoustic imaging (IVPA), in the intravascular ultrasound imaging (IVUS), as well as in radar and sonar. The reduction of the IPVA to the CMT is quite straightforward. As shown in the paper, in IVUS the circular means can be recovered from measurements by solving a certain Volterra integral equation. Thus, a tomography reconstruction in both modalities requires solving the exterior problem for the CMT. Numerical solution of this problem usually is not attempted due to the presence of "invisible" wavefronts, which results in severe instability of the reconstruction. The novel inversion algorithm proposed in this paper yields a stable partial reconstruction: it reproduces the "visible" part of the image and blurs the "invisible" part. If the image contains little or no invisible wavefronts (as frequently happens in the IVPA and IVUS) the reconstruction is quantitatively accurate. The presented numerical simulations demonstrate the feasibility of tomography-like reconstruction in these modalities.

math.AP

2D and 3D reconstructions in acousto-electric tomography

We propose and test stable algorithms for the reconstruction of the internal conductivity of a biological object using acousto-electric measurements. Namely, the conventional impedance tomography scheme is supplemented by scanning the object with acoustic waves that slightly perturb the conductivity and cause the change in the electric potential measured on the boundary of the object. These perturbations of the potential are then used as the data for the reconstruction of the conductivity. The present method does not rely on "perfectly focused" acoustic beams. Instead, more realistic propagating spherical fronts are utilized, and then the measurements that would correspond to perfect focusing are synthesized. In other words, we use \emph{synthetic focusing}. Numerical experiments with simulated data show that our techniques produce high quality images, both in 2D and 3D, and that they remain accurate in the presence of high-level noise in the data. Local uniqueness and stability for the problem also hold.

math.AP

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

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.

math.AP

Reconstruction of a function from its spherical (circular) means with the centers lying on the surface of certain polygons and polyhedra

We present explicit filtration/backprojection-type formulae for the inversion of the spherical (circular) mean transform with the centers lying on the boundary of some polyhedra (or polygons, in 2D). The formulae are derived using the double layer potentials for the wave equation, for the domains with certain symmetries. The formulae are valid for a rectangle and certain triangles in 2D, and for a cuboid, certain right prisms and a certain pyramid in 3D. All the present inversion formulae yield exact reconstruction within the domain surrounded by the acquisition surface even in the presence of exterior sources.

math.AP

Mathematics of Photoacoustic and Thermoacoustic Tomography

This is the manuscript of the chapter for a planned Handbook of Mathematical Methods in Imaging that surveys the mathematical models, problems, and algorithms of the Thermoacoustic (TAT) and Photoacoustic (PAT) Tomography. TAT and PAT represent probably the most developed of the several novel ``hybrid'' methods of medical imaging. These new modalities combine different physical types of waves (electromagnetic and acoustic in case of TAT and PAT) in such a way that the resolution and contrast of the resulting method are much higher than those achievable using only acoustic or electromagnetic measurements.

math.AP

Synthetic focusing in ultrasound modulated tomography

Several hybrid tomographic methods utilizing ultrasound modulation have been introduced lately. Success of these methods hinges on the feasibility of focusing ultrasound waves at an arbitrary point of interest. Such a focusing, however, is difficult to achieve in practice. We thus propose a way to avoid the use of focused waves through the so called synthetic focusing, i.e. by the reconstruction of the would-be response to the focused modulation from the measurements corresponding to realistic unfocused waves. Examples of reconstructions from simulated data are provided. This non-technical paper describes only the general concept, while technical details will appear elsewhere.

math.AP

Thermoacoustic tomography with detectors on an open curve: an efficient reconstruction algorithm

Practical applications of thermoacoustic tomography require numerical inversion of the spherical mean Radon transform with the centers of integration spheres occupying an open surface. Solution of this problem is needed (both in 2-D and 3-D) because frequently the region of interest cannot be completely surrounded by the detectors, as it happens, for example, in breast imaging. We present an efficient numerical algorithm for solving this problem in 2-D (similar methods are applicable in the 3-D case). Our method is based on the numerical approximation of plane waves by certain single layer potentials related to the acquisition geometry. After the densities of these potentials have been precomputed, each subsequent image reconstruction has the complexity of the regular filtration backprojection algorithm for the classical Radon transform. The peformance of the method is demonstrated in several numerical examples: one can see that the algorithm produces very accurate reconstructions if the data are accurate and sufficiently well sampled, on the other hand, it is sufficiently stable with respect to noise in the data.

math.AP

A series solution and a fast algorithm for the inversion of the spherical mean Radon transform

An explicit series solution is proposed for the inversion of the spherical mean Radon transform. Such an inversion is required in problems of thermo- and photo- acoustic tomography. Closed-form inversion formulae are currently known only for the case when the centers of the integration spheres lie on a sphere surrounding the support of the unknown function, or on certain unbounded surfaces. Our approach results in an explicit series solution for any closed measuring surface surrounding a region for which the eigenfunctions of the Dirichlet Laplacian are explicitly known - such as, for example, cube, finite cylinder, half-sphere etc. In addition, we present a fast reconstruction algorithm applicable in the case when the detectors (the centers of the integration spheres) lie on a surface of a cube. This algorithm reconsrtucts 3-D images thousands times faster than backprojection-type methods.

math.AP