1,449 research outputs found
Efficient binary tomographic reconstruction
Tomographic reconstruction of a binary image from few projections is
considered. A novel {\em heuristic} algorithm is proposed, the central element
of which is a nonlinear transformation of the
probability that a pixel of the sought image be 1-valued. It consists of
backprojections based on and iterative corrections. Application of
this algorithm to a series of artificial test cases leads to exact binary
reconstructions, (i.e recovery of the binary image for each single pixel) from
the knowledge of projection data over a few directions. Images up to
pixels are reconstructed in a few seconds. A series of test cases is performed
for comparison with previous methods, showing a better efficiency and reduced
computation times
On a graph coloring problem arising from discrete tomography
An extension of the basic image reconstruction problem in discrete tomography is considered: given a graph G = (V,E) and a family equation image of chains Pi together with vectors h(Pi) = (h1, . . . , hik), one wants to find a partition V1,…,Vk of V such that for each Pi and each color j, |Vj ∩ Pi| = hij. An interpretation in terms of scheduling is presented. We consider special cases of graphs and identify polynomially solvable cases; general complexity results are established in this case and also in the case where V1,...Vk is required to be a proper vertex k-coloring of G. Finally, we examine also the case of (proper) edge k-colorings and determine its complexity status
Uniqueness of reconstruction and an inversion procedure for thermoacoustic and photoacoustic tomography
The paper contains a simple approach to reconstruction in Thermoacoustic and
Photoacoustic Tomography. The technique works for any geometry of point
detectors placement and for variable sound speed satisfying a non-trapping
condition. A uniqueness of reconstruction result is also obtained
On the use of graphs in discrete tomography
In this tutorial paper, we consider the basic image reconstruction problem which stems from discrete tomography. We derive a graph theoretical model and we explore some variations and extensions of this model. This allows us to establish connections with scheduling and timetabling applications. The complexity status of these problems is studied and we exhibit some polynomially solvable cases. We show how various classical techniques of operations research like matching, 2-SAT, network flows are applied to derive some of these result
Differential Phase-contrast Interior Tomography
Differential phase contrast interior tomography allows for reconstruction of
a refractive index distribution over a region of interest (ROI) for
visualization and analysis of internal structures inside a large biological
specimen. In this imaging mode, x-ray beams target the ROI with a narrow beam
aperture, offering more imaging flexibility at less ionizing radiation.
Inspired by recently developed compressive sensing theory, in numerical
analysis framework, we prove that exact interior reconstruction can be achieved
on an ROI via the total variation minimization from truncated differential
projection data through the ROI, assuming a piecewise constant distribution of
the refractive index in the ROI. Then, we develop an iterative algorithm for
the interior reconstruction and perform numerical simulation experiments to
demonstrate the feasibility of our proposed approach
PYRO-NN: Python Reconstruction Operators in Neural Networks
Purpose: Recently, several attempts were conducted to transfer deep learning
to medical image reconstruction. An increasingly number of publications follow
the concept of embedding the CT reconstruction as a known operator into a
neural network. However, most of the approaches presented lack an efficient CT
reconstruction framework fully integrated into deep learning environments. As a
result, many approaches are forced to use workarounds for mathematically
unambiguously solvable problems. Methods: PYRO-NN is a generalized framework to
embed known operators into the prevalent deep learning framework Tensorflow.
The current status includes state-of-the-art parallel-, fan- and cone-beam
projectors and back-projectors accelerated with CUDA provided as Tensorflow
layers. On top, the framework provides a high level Python API to conduct FBP
and iterative reconstruction experiments with data from real CT systems.
Results: The framework provides all necessary algorithms and tools to design
end-to-end neural network pipelines with integrated CT reconstruction
algorithms. The high level Python API allows a simple use of the layers as
known from Tensorflow. To demonstrate the capabilities of the layers, the
framework comes with three baseline experiments showing a cone-beam short scan
FDK reconstruction, a CT reconstruction filter learning setup, and a TV
regularized iterative reconstruction. All algorithms and tools are referenced
to a scientific publication and are compared to existing non deep learning
reconstruction frameworks. The framework is available as open-source software
at \url{https://github.com/csyben/PYRO-NN}. Conclusions: PYRO-NN comes with the
prevalent deep learning framework Tensorflow and allows to setup end-to-end
trainable neural networks in the medical image reconstruction context. We
believe that the framework will be a step towards reproducible researchComment: V1: Submitted to Medical Physics, 11 pages, 7 figure
- …