SplineSplat: 3D Ray Tracing for Higher- Quality Tomography

Youssef Haouchat, Sepand Kashani, Aleix Boquet-Pujadas, Philippe Thévenaz, Michael Unser · 2025

Read SplineSplat: 3D Ray Tracing for Higher- Quality Tomography by Youssef Haouchat, Sepand Kashani, Aleix Boquet-Pujadas, Philippe Thévenaz, Michael Unser (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-11078.txt.

Introduction

Youssef Haouchat, Sepand Kashani, and their colleagues present SplineSplat, a method for computing scan views of a 3D volume built from smooth spline bumps. Medical and scientific tomography rebuilds a volume from many flat views, so fast and exact view math matters. Blocky voxel grids are the usual base, but they can blur fine detail.

Their ray-tracing method computes line sums through the spline volume for any scanner layout. A small neural network speeds up the share that each bump adds along a ray. In tests where data were ample for an exact rebuild, their method gave higher quality than voxel-based routes, which favors splines as a volume base.

Catalog record

CREATORYoussef Haouchat, Sepand Kashani, Aleix Boquet-Pujadas, Philippe Thévenaz, Michael Unser
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-11078

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

SplineSplat: 3D Ray Tracing for Higher- Quality Tomography Youssef Haouchat, Sepand Kashani, Aleix Boquet-Pujadas, Philippe Thévenaz, Michael Unser Abstract We propose a method to efficiently compute tomographic projections of a 3D volume represented by a linear combination of shifted B-splines. To do so, we propose a ray-tracing algorithm that computes 3D line integrals with arbitrary projection geometries. One of the components of our algorithm is a neural network that computes the contribution of the basis functions efficiently. In our experiments, we consider well-posed cases where the data are sufficient for accurate reconstruction without the need for regularization. We achieve higher reconstruction quality than traditional voxel-based methods. † † address: 1 Biomedical Imaging Group, 2 Center for Imaging – EPFL, Lausanne, Switzerland 3 Paul Scherrer Institute (PSI) – Villigen, Switzerland 1 Introduction Our 3D reconstruction scheme relies on an appropriate modification of a well-known ray-tracing algorithm: the digital differential analyzer (DDA) [ 1 ] . This extension enables the calculation of the x-ray transform of a continuous-domain representation of the volume which uses overlapping basis functions. We focus on well-posed settings where the measurements satify the Crowther criterion [ 12 , 3 ] for a targeted resolution. 1.1 State of the Art and Related Works The purpose of tomography is to reconstruct a 3D volume from a collection of line integrals which we refer to as projections. It is an inverse problem that is typically solved with optimization algorithms [ 5 ] that require efficient implementations of the forward and adjoint operators. \mathbf{e}_{3} \mathbf{e}_{2} \mathbf{e}_{1} \boldsymbol{\omega} \mathbf{u} \mathbf{v} \mathbf{s} \mathbf{o} \{\,\mathbf{s}+t\boldsymbol{\omega},\ t\in\mathbb{R}\,\} H_{\boldsymbol{\omega}}=\mathrm{span}(\mathbf{u},\mathbf{v}) Figure 1 : Notations for our parameterization of a line in 3D. Ray-tracing algorithms are particularly well-suited for this purpose: They assume the volume is a piecewise-constant function defined over the cells— voxels —of a grid. For each ray, they accumulate the intersected cell contributions by weighting the voxel values by the per-cell path lengths. This is often done with DDA, a broadly used algorithm in computer-graphics that effectively computes such intersections as the ray steps through the volume. Efficient versions of DDA are available as open-source libraries such as the ASTRA toolbox [ 14 ] , the TIGRE toolbox [ 2 ] , or the CONRAD framework [ 9 ] . The intrinsic limitations of these frameworks is their reliance on a piecewise-constant representation of the image (with voxels as basis functions). The voxel basis is known to be suboptimal for the approximation of smooth images [ 13 ] . This ultimately affects the quality of the reconstructed images. To address this case, several works have proposed to use higher-order basis functions. The authors of [ 11 ] and [ 4 ] propose the use of box-splines in tomography, but their algorithm is computationally demanding and presently limited to 2D. Building on this idea, the work in [ 7 ] generalizes the DDA algorithm for 2D images to support overlapping basis functions, and proposes closed-form expressions to account for their contributions in the ray-tracing routine. In this paper, we extend this idea even further to 3D volumes and present a novel approach that overcomes the intractability of obtaining simple closed-form expressions for the x-ray projections of basis functions. 1.2 Tomography and Discretization As in the setup in Figure 1 , we parameterize a line in \mathbb{R}^{3} of direction \boldsymbol{\omega}\in\mathbb{S}^{2} and offset \mathbf{s}\in{H}_{\boldsymbol{\omega}} as \{\mathbf{s}+t\boldsymbol{\omega},t\in\mathbb{R}\}, (1) where \mathbb{S}^{2}=\{\mathbf{x}\in\mathbb{R}^{3},\|\mathbf{x}\|_{2}=1\} is the unit sphere and {H}_{\boldsymbol{\omega}}=\{\mathbf{x}\in\mathbb{R}^{3},\langle\mathbf{x},\boldsymbol{\omega}\rangle=0\} is the plane orthogonal to \boldsymbol{\omega} . The x-ray transform [ 10 ] \mathcal{P} of an integrable function f:\mathbb{R}^{3}\to\mathbb{R} corresponds to its integrals along such lines. It can be expressed in terms of \boldsymbol{\omega} and \mathbf{s} as \mathcal{P}f(\boldsymbol{\omega},\mathbf{s})=\int_{\mathbb{R}}f(\mathbf{s}+t\boldsymbol{\omega})\mathrm{d}t. (2) In practice, the x-ray transform is computed on functions that are described by a finite number of parameters. A common approach is to represent f as a linear combination of N shifted versions of a single basis generator \varphi:\mathbb{R}^{3}\to\mathbb{R} as f(\cdot)=\sum_{\mathbf{k}\in\Omega}c_{\mathbf{k}}\varphi(\cdot-\mathbf{k}), (3) where the c_{\mathbf{k}}\in\mathbb{R} are expansion coefficients and \Omega~\subset~\mathbb{Z}^{3} is a finite index set. The linearity and shift property of the x-ray transform allows us to express \mathcal{P}f as \mathcal{P}f(\boldsymbol{\omega},\mathbf{s})=\sum_{\mathbf{k}\in\Omega}c_{\mathbf{k}}\mathcal{P}\varphi(\boldsymbol{\omega},\mathbf{s}-\text{Proj}_{H_{\boldsymbol{\omega}}}(\mathbf{k})), (4) where \text{Proj}_{H_{\boldsymbol{\omega}}}(\cdot) is the orthogonal projection onto the plane H_{\boldsymbol{\omega}} . The term \mathcal{P}\varphi(\boldsymbol{\omega},\mathbf{s}-\text{Proj}_{H_{\boldsymbol{\omega}}}(\mathbf{k})) is referred to as the contribution of the basis function \varphi(\cdot-\mathbf{k}) to the value of the x-ray transform. For a given ray, only basis functions that intersect its path contribute to ( 4 ). The efficient evaluation of their indices \mathbf{k} and contributions \mathcal{P}\varphi constitutes the main computational challenge. 1.3 Contributions The computation of the 3D x-ray transform of a function that can be expressed as in ( 3 ) is challenging for two reasons. (1) The basis functions overlap and extend over more than one cell. By contrast, DDA is designed for box-ray intersections, meaning contributions of off-centered cells are missed. (2) The contribution \mathcal{P}\varphi of the basis generator to a given ray has to be computed explicitly. While closed-form expressions can be derived for specific basis functions in 2D, they are non-trivial to obtain in 3D. The contributions of the paper are as follows. (1) We propose a 3D geometry-agnostic algorithm that extends DDA to overlapping basis functions that are compactly supported. (2) We introduce a learned component that computes the contribution of the basis function to a given line integral efficiently. (3) We show that the use of higher-order basis functions leads to better reconstruction quality than traditional voxel-based methods in standard imaging scenarios where the inverse problem is sufficiently well-posed. 2 Method 2.1 Underlying Principles \mathbf{e}_{3} \mathbf{e}_{2} \mathbf{e}_{1} Plane \mathbf{k}+H_{\mathbf{e}_{2}} L \mathbf{k} Basis function \varphi(\cdot-\mathbf{k}) Limiting case of a ray of dominant direction \mathbf{e}_{2} intersecting \varphi(\cdot-\mathbf{k}) ray intersecting \varphi(\cdot-\mathbf{k}) but of dominant direction other than \mathbf{e}_{2} Figure 2 : Tensor-product quadratic B-spline basis function of index \mathbf{k} with maximal footprint radius L . Let us introduce some terminology and notations. Definition 2.1 (Dominant axis) . Let (\mathbf{e}_{1},\mathbf{e}_{2},\mathbf{e}_{3}) be the canonical basis of \mathbb{R}^{3} . The dominant axis of a direction \boldsymbol{\omega}=(\omega_{1},\omega_{2},\omega_{3})\in\mathbb{S}^{2} is defined as an axis \mathbf{e}_{d^{*}} such that d^{*}\in\arg\max_{d=1,2,3}|\omega_{d}|. (5) Definition 2.2 (Maximal footprint radius) . Let \varphi:\mathbb{R}^{3}~\to~\mathbb{R} be a compactly-supported basis generator. We say that the maximal footprint radius of \varphi is L if, \forall d\in\{1,2,3\} , all rays that have a direction of dominant axis \mathbf{e}_{d} that intersect the support of \varphi also intersect the hyperplane H_{\mathbf{e}_{d}} inside the disk of radius L centered at the origin. Figure 2 illustrates this. To simplify the notations, our basis functions are placed on a Cartesian lattice of stepsize 1. We consider a ray of direction \boldsymbol{\omega} with dominant axis \mathbf{e}_{d^{*}} . Let \mathbf{k} denote the index of the voxel that is currently crossed by the ray during DDA. We make two main observations that allow us to design an efficient ray-tracing algorithm for overlapping basis functions. The first observation comes directly from Definition 2.2 . It is that a basis function centered at \mathbf{q}\in\mathbb{Z}^{3} with \mathbf{q}_{d^{*}}=\mathbf{k}_{d^{*}} can have a nonzero contribution to the projection value only if \|\mathbf{q}-\mathbf{k}\|_{\infty}\leq\lceil L-\tfrac{1}{2}\rceil , where L is the maximal footprint radius of the basis generator. The upper bound with the \ell_{\infty} -norm , as well as the offset \tfrac{1}{2} come from the voxelized structure of the grid. By adding up the contributions of all such basis functions at

Read the complete text