SearcharxivSearch

arXiv subjects

Anuj Abhishek

Publications and source records attributed to Anuj Abhishek.

12 recordsLinked to original sources

An Efficient Bayesian Framework for Uncertainty Quantification in Nonlinear Imaging Inverse Problems

Bayesian methods provide a natural framework for estimating a parameter in non-linear inverse problems and quantifying uncertainty in the estimation. However, when the forward model for such non-linear inverse problems is given by some Partial Differential Equation (PDE), Bayesian inference is typically carried out by resorting to MCMC methods. Since each MCMC iteration requires solving a PDE, these methods become computationally expensive and are often impractical for large-scale imaging problems. In this work, we develop a computationally efficient Bayesian framework for two such nonlinear imaging inverse problems: Quantitative Photoacoustic Tomography (QPAT) and Electrical Impedance Tomography (EIT). Building on a recently proposed two-stage pushforward methodology, we first formulate a Bayesian regression problem for an auxiliary variable whose posterior is available in closed form. This posterior is then pushed forward through a deterministic reconstruction map to obtain a posterior on the unknown parameter, avoiding MCMC sampling. We give a rigorous measure-theoretic justification to interpret the induced posterior as a Bayesian posterior and derive posterior contraction rates for both QPAT and EIT. Numerical results show that the proposed method provides accurate reconstructions and reliable uncertainty estimates at a arguably lower computational cost than standard Bayesian approaches.

math.ST

A DeepONet for inverting the Neumann-to-Dirichlet Operator in Electrical Impedance Tomography: An approximation theoretic perspective and numerical results

In this work, we consider the non-invasive medical imaging modality of Electrical Impedance Tomography (EIT), where the goal is to recover the conductivity in a medium from boundary current-to-voltage measurements, i.e., the Neumann-to-Dirichlet (N--t--D) operator. We formulate this inverse problem as an operator-learning task, where the aim is to approximate the implicitly defined map from N--t--D operators to admissible conductivities. To this end, we employ a Deep Operator Network (DeepONet) architecture, thereby extending operator learning beyond the classical function-to-function setting to the more challenging operator-to-function regime. We establish a universal approximation theorem that guarantees that such operator-to-function maps can be approximated arbitrarily well by DeepONets. Furthermore, we provide a computational implementation of our approach and compare it against the iteratively regularized Gauss--Newton (IRGN) method. Our results show that the proposed framework yields accurate and robust reconstructions, outperforms the baseline, and demonstrates strong generalization. To our knowledge, this is the first work that combines rigorous approximation-theoretic guarantees with DeepONet-based inversion for EIT, thereby opening a principled and interpretable pathway for use of DeepONets in such inverse problems.

cs.LG

MCMC-Net: Accelerating Markov Chain Monte Carlo with Neural Networks for Inverse Problems

In many computational problems, using the Markov Chain Monte Carlo (MCMC) can be prohibitively time-consuming. We propose MCMC-Net, a simple yet efficient way to accelerate MCMC via neural networks. The key idea of our approach is to substitute the true likelihood function of the MCMC method with a neural operator based surrogate. We extensively evaluate the accuracy and speedup of our method on three different PDE-based inverse problems where likelihood computations are computationally expensive, namely electrical impedance tomography, diffuse optical tomography, and quantitative photoacoustic tomography. MCMC-Net performs similar to the classical likelihood counterpart but with a significant speedup. We conjecture that the method can be applied to any problem with a sufficiently expensive likelihood function. We also analyze MCMC-Net in a theoretical setting for the different use cases. We prove a universal approximation theorem-type result to show that the proposed network can approximate the mapping resulting from forward model evaluations to a desired accuracy. Furthermore, we establish convergence of the surrogate posterior to the true posterior under Hellinger distance.

math.NA

Statistical microlocal analysis in two-dimensional X-ray CT

In many imaging applications it is important to assess how well the edges of the original object, $f$, are resolved in an image, $f^\text{rec}$, reconstructed from the measured data, $g$. In this paper we consider the case of image reconstruction in 2D X-ray Computed Tomography (CT). Let $f$ be a function describing the object being scanned, and $g=Rf + η$ be the Radon transform data in $\mathbb{R}^2$ corrupted by noise, $η$, and sampled with step size $\simε$. Conventional microlocal analysis provides conditions for edge detectability based on the scanner geometry in the case of continuous, noiseless data (when $η= 0$), but does not account for noise and finite sampling step size. We develop a novel technique called Statistical Microlocal Analysis (SMA), which uses a statistical hypothesis testing framework to determine if an image edge (singularity) of $f$ is detectable from $f^\text{rec}$, and we quantify edge detectability using the statistical power of the test. Our approach is based on the theory we developed in previous work, which provides a characterization of $f^\text{rec}$ in local $O(ε)$-size neighborhoods when $η\neq 0$. We derive a statistical test for the presence and direction of an edge microlocally given the magnitude of $η$ and data sampling step size. Using the properties of the null distribution of the test, we quantify the uncertainty of the edge magnitude and direction. We validate our theory using simulations, which show strong agreement between our predictions and experimental observations. Our work is not only of practical value, but of theoretical value as well. SMA is a natural extension of classical microlocal analysis theory which accounts for practical measurement imperfections, such as noise and finite step size, at the highest possible resolution compatible with the data.

math.ST

Simultaneous Estimation of Piecewise Constant Coefficients in Elliptic PDEs via Bayesian Level-Set Methods

In this article, we propose a non-parametric Bayesian level-set method for simultaneous reconstruction of two different piecewise constant coefficients in an elliptic partial differential equation. We show that the Bayesian formulation of the corresponding inverse problem is well-posed and that the posterior measure as a solution to the inverse problem satisfies a Lipschitz estimate with respect to the measured data in terms of Hellinger distance. We reduce the problem to a shape-reconstruction problem and use level-set priors for the parameters of interest. We demonstrate the efficacy of the proposed method using numerical simulations by performing reconstructions of the original phantom using two reconstruction methods. Posing the inverse problem in a Bayesian paradigm allows us to do statistical inference for the parameters of interest, whereby we are able to quantify the uncertainty in the reconstructions for both methods. This illustrates a key advantage of Bayesian methods over traditional algorithms.

stat.AP

Inversion of generalized Radon transform over symmetric $m$-tensor fields in $\mathbb{R}^n$

In this work, we study a set of generalized Radon transforms over symmetric $m$-tensor fields in $\mathbb{R}^n$. The longitudinal/transversal Radon transform and corresponding weighted integral transforms for symmetric $m$-tensor field are introduced. We give the kernel descriptions for the longitudinal and transversal Radon transform. Further, we also prove that a symmetric $m$-tensor field can be recovered uniquely from certain combinations of these integral transforms of the unknown tensor field. This generalizes a recent study done for the recovery of vector fields from its weighted Radon transform data to recovery of a symmetric $m$-tensor field from analogously defined weighted Radon transforms.

math.AP

Local reconstruction analysis of inverting the Radon transform in the plane from noisy discrete data

In this paper, we investigate the reconstruction error, $N_\e^{\text{rec}}(x)$, when a linear, filtered back-projection (FBP) algorithm is applied to noisy, discrete Radon transform data with sampling step size $ε$ in two-dimensions. Specifically, we analyze $N_\e^{\text{rec}}(x)$ for $x$ in small, $O(\e)$-sized neighborhoods around a generic fixed point, $x_0$, in the plane, where the measurement noise values, $η_{k,j}$ (i.e., the errors in the sinogram space), are random variables. The latter are independent, but not necessarily identically distributed. We show, under suitable assumptions on the first three moments of the $η_{k,j}$, that the following limit exists: $N^{\text{rec}}(\chx;x_0) = \lim_{\e\to0}N_\e^{\text{rec}}(x_0+\e\chx)$, for $\check x$ in a bounded domain. Here, $N_\e^{\text{rec}}$ and $ N^{\text{rec}}$ are viewed as continuous random variables, and the limit is understood in the sense of distributions. Once the limit is established, we prove that $N^{\text{rec}}$ is a zero mean Gaussian random field and compute explicitly its covariance. In addition, we validate our theory using numerical simulations and pseudo random noise.

math.NA

The Carleman-Newton method to globally reconstruct a source term for nonlinear parabolic equation

We propose to combine the Carleman estimate and the Newton method to solve an inverse source problem for nonlinear parabolic equations from lateral boundary data. The stability of this inverse source problem is conditionally logarithmic. Hence, numerical results due to the conventional least squares optimization might not be reliable. In order to enhance the stability, we approximate this problem by truncating the high frequency terms of the Fourier series that represents the solution to the governing equation. By this, we derive a system of nonlinear elliptic PDEs whose solution consists of Fourier coefficients of the solution to the parabolic governing equation. We solve this system by the Carleman-Newton method. The Carleman-Newton method is a newly developed algorithm to solve nonlinear PDEs. The strength of the Carleman-Newton method includes (1) no good initial guess is required and (2) the computational cost is not expensive. These features are rigorously proved. Having the solutions to this system in hand, we can directly compute the solution to the proposed inverse problem. Some numerical examples are displayed.

math.NA

Adaptive estimation of a function from its Exponential Radon Transform in presence of noise

In this article we propose a locally adaptive strategy for estimating a function from its Exponential Radon Transform (ERT) data, without prior knowledge of the smoothness of functions that are to be estimated. We build a non-parametric kernel type estimator and show that for a class of functions comprising a wide Sobolev regularity scale, our proposed strategy follows the minimax optimal rate up to a $\log{n}$ factor. We also show that there does not exist an optimal adaptive estimator on the Sobolev scale when the pointwise risk is used and in fact the rate achieved by the proposed estimator is the adaptive rate of convergence.

math.ST

Minimax optimal estimator in the stochastic inverse problem for exponential Radon transform

In this article, we consider the problem of inverting the exponential Radon transform of a function in the presence of noise. We propose a kernel estimator to estimate the true function, analogous to the one proposed by Korostelëv and Tsybakov in their article `Optimal rates of convergence of estimators in a probabilistic setup of tomography problem', Problems of Information Transmission, 27:73-81,1991. For the estimator proposed in this article, we then show that it converges to the true function at a minimax optimal rate.

math.ST

Support Theorems and an Injectivity Result for Integral Moments of a Symmetric m-Tensor Field

In this work, we show an injectivity result and support theorems for integral moments of a m-tensor field on a simple, real analytic, Riemannian manifold. Integral moments of m-tensor field were first introduced by Sharafutdinov. At first we generalize a Helgason type support theorem proven by Krishnan and Stefanov in "A support theorem for the geodesic ray transform of symmetric tensor fields", Inverse Problems and Imaging, 3(3):453-464,2009. We use this extended result along with the first m+1-integral moments of a m-tensor field to prove the aforementioned results.

math.DG

Support theorem for the transverse ray transform of tensor fields of rank 2

Let (M, g) be a simple, real analytic, Riemannian manifold with boundary and of dimension n>=3. In this work, we prove a support theorem for the transverse ray transform of tensor fields of rank 2 defined over such manifolds. More specifically, given a symmetric tensor field f of rank 2, we show that if the transverse ray transform of f vanishes over an appropriate open set of maximal geodesics of M , then the support of f vanishes on the points of M that lie on the union of the aforementioned open set of geodesics.

math.DG