The University of Southampton
University of Southampton Institutional Repository
Warning ePrints Soton is experiencing an issue with some file downloads not being available. We are working hard to fix this. Please bear with us.

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

Numerically robust tetrahedron-based tomographic forward and backward projectors on parallel architectures
Numerically robust tetrahedron-based tomographic forward and backward projectors on parallel architectures
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.
Computed tomography, GPU, Ray tracing
0304-3991
1-9
Biguri, Ander
738d1b66-9a99-446f-805d-032dd12445e3
Towsyfyan, Hossein
f1f4fa2a-20e4-4519-a66b-2faecb50173d
Boardman, Richard
5818d677-5732-4e8a-a342-7164dbb10df1
Blumensath, Thomas
470d9055-0373-457e-bf80-4389f8ec4ead
Biguri, Ander
738d1b66-9a99-446f-805d-032dd12445e3
Towsyfyan, Hossein
f1f4fa2a-20e4-4519-a66b-2faecb50173d
Boardman, Richard
5818d677-5732-4e8a-a342-7164dbb10df1
Blumensath, Thomas
470d9055-0373-457e-bf80-4389f8ec4ead

Biguri, Ander, Towsyfyan, Hossein, Boardman, Richard and Blumensath, Thomas (2020) Numerically robust tetrahedron-based tomographic forward and backward projectors on parallel architectures. Ultramicroscopy, 214, 1-9, [113016]. (doi:10.1016/j.ultramic.2020.113016).

Record type: Article

Abstract

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.

Text
ms - Accepted Manuscript
Download (1MB)

More information

Accepted/In Press date: 2 May 2020
Published date: July 2020
Additional Information: See INC1911825 re changes to record, could not add to History and Comments section, NL
Keywords: Computed tomography, GPU, Ray tracing

Identifiers

Local EPrints ID: 434721
URI: http://eprints.soton.ac.uk/id/eprint/434721
ISSN: 0304-3991
PURE UUID: 97c10dad-ae2c-4a90-9747-0b641c52b249
ORCID for Richard Boardman: ORCID iD orcid.org/0000-0002-4008-0098

Catalogue record

Date deposited: 07 Oct 2019 16:30
Last modified: 26 Nov 2021 05:53

Export record

Altmetrics

Contributors

Author: Ander Biguri
Author: Hossein Towsyfyan

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×