1,398 research outputs found
Linear time reconstruction by discrete tomography in three dimensions
The goal of discrete tomography is to reconstruct an unknown function via
a given set of line sums. In addition to requiring accurate reconstructions, it
is favourable to be able to perform the task in a timely manner. This is
complicated by the presence of switching functions, or ghosts, which allow many
solutions to exist in general. In this paper we consider the case of a function
where is a finite grid in . Previous
work has shown that in the two-dimensional case it is possible to determine all
solutions in parameterized form in linear time (with respect to the number of
directions and the grid size) regardless of whether the solution is unique. In
this work, we show that a similar linear method exists in three dimensions
under the condition of nonproportionality. This is achieved by viewing the
three-dimensional grid along each 2D coordinate plane, effectively solving the
problem with a series of 2D linear algorithms. We show that the condition of
nonproportionality is fulfilled in the case of three-dimensional boundary
ghosts, which motivated this research.Comment: 22 pages, 8 figures; submitted to Discrete Applied Mathematic
High-resolution ab initio three-dimensional X-ray diffraction microscopy
Coherent X-ray diffraction microscopy is a method of imaging non-periodic
isolated objects at resolutions only limited, in principle, by the largest
scattering angles recorded. We demonstrate X-ray diffraction imaging with high
resolution in all three dimensions, as determined by a quantitative analysis of
the reconstructed volume images. These images are retrieved from the 3D
diffraction data using no a priori knowledge about the shape or composition of
the object, which has never before been demonstrated on a non-periodic object.
We also construct 2D images of thick objects with infinite depth of focus
(without loss of transverse spatial resolution). These methods can be used to
image biological and materials science samples at high resolution using X-ray
undulator radiation, and establishes the techniques to be used in
atomic-resolution ultrafast imaging at X-ray free-electron laser sources.Comment: 22 pages, 11 figures, submitte
On Iterative Algorithms for Quantitative Photoacoustic Tomography in the Radiative Transport Regime
In this paper, we describe the numerical reconstruction method for
quantitative photoacoustic tomography (QPAT) based on the radiative transfer
equation (RTE), which models light propagation more accurately than diffusion
approximation (DA). We investigate the reconstruction of absorption coefficient
and/or scattering coefficient of biological tissues. Given the scattering
coefficient, an improved fixed-point iterative method is proposed to retrieve
the absorption coefficient for its cheap computational cost. And we prove the
convergence. To retrieve two coefficients simultaneously, Barzilai-Borwein (BB)
method is applied. Since the reconstruction of optical coefficients involves
the solution of original and adjoint RTEs in the framework of optimization, an
efficient solver with high accuracy is improved from~\cite{Gao}. Simulation
experiments illustrate that the improved fixed-point iterative method and the
BB method are the comparative methods for QPAT in two cases.Comment: 21 pages, 44 figure
Regularisation methods for imaging from electrical measurements
In Electrical Impedance Tomography the conductivity of an object is estimated from
boundary measurements. An array of electrodes is attached to the surface of the object
and current stimuli are applied via these electrodes. The resulting voltages are measured.
The process of estimating the conductivity as a function of space inside the object from
voltage measurements at the surface is called reconstruction. Mathematically the ElT
reconstruction is a non linear inverse problem, the stable solution of which requires regularisation
methods. Most common regularisation methods impose that the reconstructed image should
be smooth. Such methods confer stability to the reconstruction process, but limit the
capability of describing sharp variations in the sought parameter.
In this thesis two new methods of regularisation are proposed. The first method, Gallssian
anisotropic regularisation, enhances the reconstruction of sharp conductivity changes
occurring at the interface between a contrasting object and the background. As such
changes are step changes, reconstruction with traditional smoothing regularisation techniques
is unsatisfactory. The Gaussian anisotropic filtering works by incorporating prior
structural information. The approximate knowledge of the shapes of contrasts allows us
to relax the smoothness in the direction normal to the expected boundary. The construction
of Gaussian regularisation filters that express such directional properties on the basis
of the structural information is discussed, and the results of numerical experiments are
analysed. The method gives good results when the actual conductivity distribution is in
accordance with the prior information. When the conductivity distribution violates the
prior information the method is still capable of properly locating the regions of contrast.
The second part of the thesis is concerned with regularisation via the total variation
functional. This functional allows the reconstruction of discontinuous parameters. The
properties of the functional are briefly introduced, and an application in inverse problems
in image denoising is shown. As the functional is non-differentiable, numerical difficulties
are encountered in its use. The aim is therefore to propose an efficient numerical implementation
for application in ElT. Several well known optimisation methods arc analysed,
as possible candidates, by theoretical considerations and by numerical experiments. Such
methods are shown to be inefficient. The application of recent optimisation methods
called primal- dual interior point methods is analysed be theoretical considerations and
by numerical experiments, and an efficient and stable algorithm is developed. Numerical
experiments demonstrate the capability of the algorithm in reconstructing sharp conductivity profiles
Interactive volumetric segmentation for textile micro-tomography data using wavelets and nonlocal means
This work addresses segmentation of volumetric images of woven carbon fiber textiles from micro-tomography data. We propose a semi-supervised algorithm to classify carbon fibers that requires sparse input as opposed to completely labeled images. The main contributions are: (a) design of effective discriminative classifiers, for three-dimensional textile samples, trained on wavelet features for segmentation; (b) coupling of previous step with nonlocal means as simple, efficient alternative to the Potts model; and (c) demonstration of reuse of classifier to diverse samples containing similar content. We evaluate our work by curating test sets of voxels in the absence of a complete ground truth mask. The algorithm obtains an average 0.95 F1 score on test sets and average F1 score of 0.93 on new samples. We conclude with discussion of failure cases and propose future directions toward analysis of spatiotemporal high-resolution micro-tomography images
- …