Numerically robust tetrahedron-based tomographic forward and backward projectors on parallel architectures

08/19/2019
by   Ander Biguri, et al.
0

X-ray tomographic reconstruction typically uses voxel basis functions to represent volumetric images. Due to the structure in voxel basis representations, efficient ray-tracing methods exist allowing fast, GPU accelerated implementations. Tetrahedral mesh basis functions are a valuable alternative to voxel based image representations as they provide flexible, inhomogeneous partitionings which can be used to provide reconstructions with reduced numbers of elements or with arbitrarily fine object surface representations. We thus present a robust parallelizable ray-tracing method for volumetric tetrahedral domains developed specifically for Computed Tomography image reconstruction. Tomographic image reconstruction requires algorithms that are robust to numerical errors in floating point arithmetic whilst typical data sizes encountered in tomography require the algorithm to be parallelisable in GPUs which leads to additional constraints on algorithm choices. Based on these considerations, this article presents numerical solutions to the design of efficient ray-tracing algorithms for the projection and backprojection operations. Initial reconstruction results using CAD data to define a triangulation of the domain demonstrate the advantages of our method and contrast tetrahedral mesh based reconstructions to voxel based methods.

READ FULL TEXT

page 1

page 6

page 7

research
02/06/2017

Generalized 3D Voxel Image Synthesis Architecture for Volumetric Spatial Visualization

A general concept of 3D volumetric visualization systems is described ba...
research
11/20/2020

Accelerating Probabilistic Volumetric Mapping using Ray-Tracing Graphics Hardware

Probabilistic volumetric mapping (PVM) represents a 3D environmental map...
research
12/29/2014

Alternating Minimization Algorithm with Automatic Relevance Determination for Transmission Tomography under Poisson Noise

We propose a globally convergent alternating minimization (AM) algorithm...
research
07/29/2015

Adapted sampling for 3D X-ray computed tomography

In this paper, we introduce a method to build an adapted mesh representa...
research
09/15/2020

Petascale XCT: 3D Image Reconstruction with Hierarchical Communications on Multi-GPU Nodes

X-ray computed tomography is a commonly used technique for noninvasive i...
research
06/01/2020

An Algorithm to Compute the X-ray Transform

The X-ray transform models a forward projection operator of image format...
research
01/29/2016

Joint System and Algorithm Design for Computationally Efficient Fan Beam Coded Aperture X-ray Coherent Scatter Imaging

In x-ray coherent scatter tomography, tomographic measurements of the fo...

Please sign up or login with your details

Forgot password? Click here to reset