SearcharxivSearch

arXiv subjects

Sean Holman

Publications and source records attributed to Sean Holman.

At least 19 recordsLinked to original sources

Microlocal analysis of a non-linear cone transform and applications to Compton camera imaging

We present a novel method to recover the source intensity, $f : \mathbb{R}^n \to \mathbb{R}$, and attenuation coefficient, $\mu : \mathbb{R}^n \to \mathbb{R}$, in Compton camera imaging. We apply a non-linear model, which accounts for ray attenuation. We show that the data, $h$, can be modeled $h = \mathcal{R}(f,\mu) = R(fg)$, where $g = \exp(-G\mu)$ models attenuation, $G$ is a (linear) divergent beam transform, and $R$ is a linear operator which defines the integrals of $fg$ over cones. Commonly in the literature, $\mu$ is set to zero, and the data $h = Rf$ is linear. We address the case when $\mu \neq 0$ and the transform is non-linear. To simplify the analysis, we first transform the data into weighted line integrals, $\tilde{h} = \mathcal{D}_k(f,\mu) = D_k(fg)$, where $D_k$ is a weighted ray transform. Assuming practically reasonable geometric conditions, we show that $\tilde{h} = \exp(-X_{w_1}\mu)X_{w_2}f$, where $X_w$ is a weighted X-ray transform, and the $w_i$ are smooth weights. After which, we use the theory of conormal distributions to describe the singularities of $\tilde{h}$. We show that there are artifacts in the reconstruction, and we quantify their strength using Sobolev spaces. We combine this theory with a geometric argument to recover the edges of $f$ and ultimately prove that $f$ and $\mu$ are unique to $h$. The recovery of $f$ is notably more stable than that of $\mu$, which we also discuss. To validate our theory, we present simulated reconstructions of $f$ and $\mu$ using the proposed method.

math.NA

Single-axis high-energy X-ray diffraction tomography for elastic residual strain: uniqueness and stability of solutions in the presence of equilibrium constraints

It is well-established that single-axis Transverse Ray Transform tomography data from high-energy X-ray diffraction is insufficient for general reconstruction of three-dimensional elastic strain. In this paper we show that, when combined with the constraint of mechanical equilibrium, this problem becomes uniquely solvable for isotropic elastic samples with known elastic constants and non-zero Poisson's ratio. Building on the reconstruction framework of Desai and Lionheart [N.M. Desai, W.R.B. Lionheart, An explicit reconstruction algorithm for the transverse ray transform of a second rank tensor field from three axis data, Inverse Problems 32 (11) (2016) 115009], we formulate this constrained single-axis tomography problem in the Fourier domain and show that the resulting system is invertible everywhere outside a finite collection of measure zero characteristic planes. In the case of bounded samples, this is sufficient to establish uniqueness for reconstructions. We further derive conditional stability estimates that quantify the regularity requirements associated with reconstruction of the various strain components.

math.AP

Multistatic anisotropic travel-time as a tensor tomography problem

Travel-time imaging problems seek to reconstruct an image of reflectivity of a scene by measuring travel time (and amplitude, phase) of electromagnetic or acoustic signals, such as radar and sonar. Multistatic, in this context, means that the transmitters and receivers need not be co-located. The reflectivity is anisotropic if it depends on direction, and in the multistatic case this means incoming and outgoing direction. Travel-time problems can be formulated as generalized Radon transforms of integrals over isochrones, in the planar case ellipses with transmitter and receivers at foci. In a simplified case where transmitters and receivers are distant from the scene, isochrones can be approximated by straight lines. We relate this to tensor ray transforms, specifically the longitudinal ray transform of Sharafutdinov, and discuss the implication of its known null-space. In the volumetric case isochrones are spheroids and we relate the problem to the normal Radon transform of tensor fields.

math.AP

Uniqueness of solutions in high-energy x-ray based `eigenstrain tomography' and other inverse eigenstrain problems: Counter examples and necessary conditions for well-posedness

Eigenstrain tomography combines diffraction-based strain measurement with elasticity theory to reconstruct full three-dimensional residual stress fields within solids. Notwithstanding a number of recent examples, the uniqueness of such reconstructions has not yet been clearly established. In this paper, we examine the underlying inverse problem in detail and construct explicit counterexamples demonstrating non-uniqueness for a recent implementation of x-ray eigenstrain tomography involving reconstruction from a single measured component of strain. We follow on to explore minimum conditions for well-posedness and conclude that the full elastic strain tensor within an isotropic sample can be uniquely reconstructed from three measured components; specifically the three shear components, or the three diagonal components. We further prove two key results related to eigenstrain reconstruction in a general sense; 1. That any possible residual stress field can be generated by a diagonal eigenstrain and 2. That residual stress fields exist that cannot be generated by isotropic eigenstrains. Together, these findings establish rigorous minimum experimental and computational requirements for well-posed eigenstrain tomography techniques and inverse eigenstrain problems in general.

math.AP

Microlocal analysis of non-linear operators arising in Compton CT

We present a novel microlocal analysis of a non-linear ray transform, $\mathcal{R}$, arising in Compton Scattering Tomography (CST). Due to attenuation effects in CST, the integral weights depend on the reconstruction target, $f$, which has singularities. Thus, standard linear Fourier Integral Operator (FIO) theory does not apply as the weights are non-smooth. The V-line (or broken ray) transform, $\mathcal{V}$, can be used to model the attenuation of incoming and outgoing rays. Through novel analysis of $\mathcal{V}$, we characterize the location and strength of the singularities of the ray transform weights. In conjunction, we provide new results which quantify the strength of the singularities of distributional products based on the Sobolev order of the individual components. By combining this new theory, our analysis of $\mathcal{V}$, and classical linear FIO theory, we determine the Sobolev order of the singularities of $\mathcal{R}f$. The strongest (lowest Sobolev order) singularities of $\mathcal{R}f$ are shown to correspond to the wavefront set elements of the classical Radon transform applied to $f$, and we use this idea and known results on the Radon transform to prove injectivity results for $\mathcal{R}$. In addition, we present novel reconstruction methods based on our theory, and we validate our results using simulated image reconstructions.

math.FA

Characterization of the spectra of rotating truncated gas planets and inertia-gravity modes

We study the essential spectrum, which corresponds to inertia-gravity modes, of the system of equations governing a rotating and self-gravitating gas planet. With certain boundary conditions, we rigorously and precisely characterize the essential spectrum and show how it splits from the portion of the spectrum corresponding to the acoustic modes. The fundamental mathematical tools in our analysis are a generalization of the Helmholtz decomposition and the Lopantinskii conditions.

math-ph

Well-posedness and trivial solutions to inverse eigenstrain problems

We examine the well-posedness of inverse eigenstrain problems for residual stress analysis from the perspective of the non-uniqueness of solutions, structure of the corresponding null space and associated orthogonal range-null decompositions. Through this process we highlight the existence of a trivial solution to all inverse eigenstrain problems, with all other solutions differing from this trivial version by an unobservable null component. From one perspective, this implies that no new information can be gained though eigenstrain analysis, however we also highlight the utility of the eigenstrain framework for enforcing equilibrium while estimating residual stress from incomplete experimental data. Two examples based on measured experimental data are given; one axisymmetric system involving ancient Roman medical tools, and one more-general system involving an additively manufactured Inconel sample. We conclude by drawing a link between eigenstrain and reconstruction formulas related to strain tomography based on the Longitudinal Ray Transform (LRT). Through this link, we establish a potential means for tomographic reconstruction of residual stress from LRT measurements.

math.GM

Ray transform of symmetric tensor fields on Riemannian manifolds with conjugate points

In this article, we study the microlocal properties of the geodesic ray transform of symmetric $m$-tensor fields on 2-dimensional Riemannian manifolds with boundary allowing the possibility of conjugate points. As is known from an earlier work on the geodesic ray transform of functions in the presence of conjugate points, the normal operator can be decomposed into a sum of a pseudodifferential operator ($\Psi$DO) and a finite number of Fourier integral operators (FIOs) under the assumption of no singular conjugate pairs along geodesics, which always holds in 2-dimensions. In this work, we use the method of stationary phase to explicitly compute the principal symbol of the $\Psi$DO and each of the FIO components of the normal operator acting on symmetric $m$-tensor fields. Next, we construct a parametrix recovering the solenoidal component of the tensor fields modulo FIOs, and prove a cancellation of singularities result, similar to an earlier result of Monard, Stefanov and Uhlmann for the case of geodesic ray transform of functions in 2-dimensions. We point out that this type of cancellation result is only possible in the 2-dimensional case.

math.DG

General reconstruction of elastic strain fields from their Longitudinal Ray Transform

We develop an algorithm for reconstruction of elastic strain fields from their Longitudinal Ray Transform (LRT) in either two or three dimensions. In general, the LRT only determines the solenoidal part of a symmetric tensor field, but elastic strain fields additionally satisfy mechanical equilibrium, an extra condition that allows for full reconstruction in many cases. Our method provides full reconstruction for general elastic strain fields in connected objects whose boundary only contains one component, while previous results included other requirements such as no residual stress, or zero boundary traction. This allows for full reconstruction in energy resolved neutron transmission imaging for simple objects. Along the way, we prove that the LRT of a potential rank-2 tensor restricted to a bounded set determines the potential on the boundary of the set up to infinitesimal rigid motions on each component of the boundary. The method is demonstrated with numerical examples in two dimensions.

math.NA

Surface of revolution Radon transforms with centers on generalized surfaces in $\mathbb{R}^n$

We present a novel analysis of a Radon transform, $R$, which maps an $L^2$ function of compact support to its integrals over smooth surfaces of revolution with centers on an embedded hypersurface in $\mathbb{R}^n$. Using microlocal analysis, we derive necessary and sufficient conditions relating to $R$ for the Bolker condition to hold, which has implications regarding the existence and location of image artifacts. We present a general inversion framework based on Volterra equation theory and known results on the spherical Radon transform, and we prove injectivity results for $R$. Several example applications of our theory are discussed in the context of, e.g., Compton Scatter Tomography (CST) and Ultrasound Reflection Tomography (URT). In addition, using the proposed inversion framework, we validate our microlocal theory via simulation, and present simulated image reconstructions of image phantoms with added noise.

math.FA

Boundary Recovery of Anisotropic Electromagnetic Parameters for the Time Harmonic Maxwell's Equations

This work concerns inverse boundary value problems for the time-harmonic Maxwell's equations on differential $1-$forms. We formulate the boundary value problem on a $3-$dimensional compact and simply connected Riemannian manifold $M$ with boundary $\partial M$ endowed with a Riemannian metric $g$. Assuming that the electric permittivity $\varepsilon$ and magnetic permeability $\mu$ are real-valued anisotropic (i.e $(1,1)-$ tensors), we aim to determine certain metrics induced by these parameters, denoted by $\hat{\varepsilon}$ and $\hat{\mu}$ at $\partial M$. We show that the knowledge of the impedance and admittance maps determines the tangential entries of $\hat{\varepsilon}$ and $\hat{\mu}$ at $\partial M$ in their boundary normal coordinates, although the background volume form cannot be determined in such coordinates due to a non-uniqueness occuring from diffeomorphisms that fix the boundary. Then, we prove that in some cases, we can also recover the normal components of $\hat{\mu}$ up to a conformal multiple at $\partial M$ in boundary normal coordinates for $\hat{\varepsilon}$. Last, we build an inductive proof to show that if $\hat{\varepsilon}$ and $\hat{\mu}$ are determined at $\partial M$ in boundary normal coordinates for $\hat{\varepsilon}$, then the same follows for their normal derivatives of all orders at $\partial M$.

math.AP

Ellipsoidal and hyperbolic Radon transforms; microlocal properties and injectivity

We present novel microlocal and injectivity analyses of ellipsoid and hyperboloid Radon transforms. We introduce a new Radon transform, $R$, which defines the integrals of a compactly supported $L^2$ function, $f$, over ellipsoids and hyperboloids with centers on a smooth connected surface, $S$. $R$ is shown to be a Fourier Integral Operator (FIO) and in our main theorem we prove that $R$ satisfies the Bolker condition if the support of $f$ is connected and not intersected by any plane tangent to $S$. Under certain conditions, this is an equivalence. We give examples where our theory can be applied. Focusing specifically on a cylindrical geometry of interest in Ultrasound Reflection Tomography (URT), we prove injectivity results and investigate the visible singularities. In addition, we present example reconstructions of image phantoms in two-dimensions, and validate our microlocal theory.

math.FA

Agent swarms: cooperation and coordination under stringent communications constraint

Here we consider the communications tactics appropriate for a group of agents that need to "swarm" together in a highly adversarial environment. Specfically, whilst they need to cooperate by exchanging information with each other about their location and their plans; at the same time they also need to keep such communications to an absolute minimum. This might be due to a need for stealth, or otherwise be relevant to situations where communications are signficantly restricted. Complicating this process is that we assume each agent has (a) no means of passively locating others, (b) it must rely on being updated by reception of appropriate messages; and if no such update messages arrive, (c) then their own beliefs about other agents will gradually become out of date and increasingly inaccurate. Here we use a geometry-free multi-agent model that is capable of allowing for message-based information transfer between agents with different intrinsic connectivities, as would be present in a spatial arrangement of agents. We present agent-centric performance metrics that require only minimal assumptions, and show how simulated outcome distributions, risks, and connectivities depend on the ratio of information gain to loss. We also show that checking for too-long round-trip times can be an effective minimal-information filter for determining which agents to no longer target with messages.

cs.MA

Simultaneous recovery of attenuation and source density in SPECT

We show that under a certain non-cancellation condition the attenuated Radon transform uniquely determines piecewise constant attenuation $a$ and piecewise $C^2$ source density $f$ with jumps over real analytic boundaries possibly having corners. We also look at numerical examples in which the non-cancellation condition fails and show that unique reconstruction of multi-bang $a$ and $f$ is still appears to be possible although not yet explained by theoretical results.

math.AP

Data-consistent neural networks for solving nonlinear inverse problems

Data assisted reconstruction algorithms, incorporating trained neural networks, are a novel paradigm for solving inverse problems. One approach is to first apply a classical reconstruction method and then apply a neural network to improve its solution. Empirical evidence shows that such two-step methods provide high-quality reconstructions, but they lack a convergence analysis. In this paper we formalize the use of such two-step approaches with classical regularization theory. We propose data-consistent neural networks that we combine with classical regularization methods. This yields a data-driven regularization method for which we provide a full convergence analysis with respect to noise. Numerical simulations show that compared to standard two-step deep learning methods, our approach provides better stability with respect to structural changes in the test set, while performing similarly on test data similar to the training set. Our method provides a stable solution of inverse problems that exploits both the known nonlinear forward model as well as the desired solution manifold from data.

math.NA

Emission tomography with a multi-bang assumption on attenuation

We consider the problem of joint reconstruction of both attenuation $a$ and source density $f$ in emission tomography in two dimensions. This is sometimes called the Single Photon Emission Computed Tomography (SPECT) identification problem, or referred to as attenuation correction in SPECT. Assuming that $a$ takes only finitely many values and $f \in C_c^1(\mathbb{R}^2)$ we are able to characterise singularities appearing in the Attenuated Radon Transform $R_a f$, which models emission tomography data. Using this characterisation we prove that both $a$ and $f$ can be determined in some circumstances. We also propose a numerical algorithm to jointly compute $a$ and $f$ from $R_af$ based on a weakly convex regularizer when $a$ only takes values from a known finite list, and show that this algorithm performs well on some synthetic examples.

math.AP

Direct Quantitative Photoacoustic Tomography for realistic acoustic media

Quantitative photo-acoustic tomography (QPAT) seeks to reconstruct a distribution of optical attenuation coefficients inside a sample from a set of time series of pressure data that is measured outside the sample. The associated inverse problems involve two steps, namely acoustic and optical, which can be solved separately or as a direct composite problem. We adopt the latter approach for realistic acoustic media that possess heterogeneous and often not accurately known distributions for sound speed and ambient density, as well as an attenuation following a frequency power law that is evident in tissue media. We use a Diffusion Approximation (DA) model for the optical portion of the problem. We solve the corresponding composite inverse problem using three total variation (TV) regularised optimisation approaches. Accordingly, we develop two Krylov-subspace inexact-Newton algorithms that utilise the Jacobian matrix in a matrix-free manner in order to handle the computational cost. Additionally, we use a gradient-based algorithm that computes a search direction using the L-BFGS method, and applies a TV regularisation based on the Alternating Direction Method of Multipliers (ADMM) as a benchmark, because this method is popular for QPAT and direct QPAT. The results indicate the superiority of the developed inexact Newton algorithms over gradient-based Quasi-Newton approaches for a comparable computational complexity.

math.OC

A continuous adjoint for photo-acoustic tomography of the brain

We present an optimization framework for photo-acoustic tomography of brain based on a system of coupled equations that describe the propagation of sound waves in linear isotropic inhomogeneous and lossy elastic media with the absorption and physical dispersion following a frequency power law using fractional Laplacian operators. The adjoint of the associated continuous forward operator is derived, and a numerical framework for computing this adjoint based on a k- space pseudospectral method is presented. We analytically show that the derived continuous adjoint matches the adjoint of an associated discretised operator. We include this adjoint in a first-order positivity constrained optimization algorithm that is regularized by total variation minimization, and show that the iterates monotonically converge to a minimizer of an objective function, even in the presence of some error in estimating the physical parameters of the medium.

math.NA