Abstract
We present a standalone, scalable and high-throughput software platform for PET image reconstruction and analysis. We focus on high fidelity modelling of the acquisition processes to provide high accuracy and precision quantitative imaging, especially for large axial field of view scanners. All the core routines are implemented using parallel computing available from within the Python package NiftyPET, enabling easy access, manipulation and visualisation of data at any processing stage. The pipeline of the platform starts from MR and raw PET input data and is divided into the following processing stages: (1) list-mode data processing; (2) accurate attenuation coefficient map generation; (3) detector normalisation; (4) exact forward and back projection between sinogram and image space; (5) estimation of reduced-variance random events; (6) high accuracy fully 3D estimation of scatter events; (7) voxel-based partial volume correction; (8) region- and voxel-level image analysis. We demonstrate the advantages of this platform using an amyloid brain scan where all the processing is executed from a single and uniform computational environment in Python. The high accuracy acquisition modelling is achieved through span-1 (no axial compression) ray tracing for true, random and scatter events. Furthermore, the platform offers uncertainty estimation of any image derived statistic to facilitate robust tracking of subtle physiological changes in longitudinal studies. The platform also supports the development of new reconstruction and analysis algorithms through restricting the axial field of view to any set of rings covering a region of interest and thus performing fully 3D reconstruction and corrections using real data significantly faster. All the software is available as open source with the accompanying wiki-page and test data.
Keywords: PET, Quantification, Image reconstruction, Uncertainty, Bootstrap, Scatter correction, Random events estimation, Partial volume correction, Normalisation
Introduction
One of the key aspects of positron emission tomography (PET) is its quantitative capability which allows measurements to be represented in absolute units of radiotracer concentration (e.g., kBq per mL of tissue). Such quantitative measurements have proven to have a significant impact on assessing the response to treatment of many pathologies, such as cancer (Doot et al. 2014) or neurodegenerative disease (Camus et al. 2012). Furthermore, good PET quantitative accuracy and precision are crucial in clinical trials of new therapies (Kinahan et al. 2015; Meikle and Badawi 2005).
However, achieving high quantitative accuracy is dependent on all data correction being performed to the highest possible standard. The correction for photon attenuation has a major impact on quantification, which is not easy to perform, especially in the case of PET/MR scanners where the direct measurement of electron density is not available (electrons are the main cause of photon attenuation and scattering for the photon energy in PET). Other factors, which can significantly undermine quantitative accuracy are detector dead time, variable detector efficiencies, scatter and random coincidence events as well as limited image resolution, which fails to accurately resolve small tissue regions (Meikle and Badawi 2005).
In the following sections, we will comprehensively describe all these factors beginning from the data acquisition through to image reconstruction and analysis, providing advanced computational models and software solutions together with their validation for obtaining high quantitative accuracy and precision.
A number of publicly available software packages have already been proposed, offering a wide choice of reconstruction algorithms. For example, ASPIRE, which is a set of ANSI C routines developed at the University of Michigan for image reconstruction in emission and transmission tomography as well as magnetic resonance imaging (MRI) (Fessler 2013). Another example is NiftyRec, which provides a number of reconstruction algorithms with GPU-accelerated routines for various modalities of emission and transmission computed tomography (Pedemonte et al. 2010). Another important package is the software for tomographic image reconstruction (STIR), which is written in C++ and provides a rich open source library of routines for static and dynamic imaging coupled with scatter correction (Thielemans et al. 2012).
In contrast and in a complimentary manner to the already available software packages, the proposed software platform in the current stage of development puts greater emphasis on high quantitative accuracy and precision obtained through detailed modelling of PET acquisition physics. This is delivered through advanced and computationally expensive models for data correction using high-throughput parallel computing on graphical processing units (GPU). This parallel implementation allows efficient generation of bootstrap replicates of the list-mode data followed by multiple image reconstructions for uncertainty (precision) estimation of any image statistic. The estimation of precision of any image biomarker has become an important factor in the quantitative accuracy of PET, especially in the case of clinical trials and longitudinal imaging in neurodegeneration and cancer (Kinahan et al. 2015). For example, it has been shown that the changes of amyloid deposition over time are very subtle and often within the test/retest variability of PET (Landau et al. 2015). Therefore, the provided knowledge of uncertainty of any image statistic can be of significant value in preventing false positive findings.
Based on the high accuracy quantitative reconstruction, the platform is easily extended to image post-processing, which we demonstrate as an example application on amyloid brain imaging. Similar quantification software is available from Siemens, called “syngo ®;.PET Amyloid Plaque”, or the CortexID Suite by GE Healthcare, which both facilitate quantification of amyloid plaque deposits in the brain (Siemens; Peyrat et al. 2012). The image analysis we propose here differs in that it delivers the highest possible quantitative accuracy with precision (uncertainty distributions) of any regional/voxel value in the native PET image space (as opposed to the MNI space used in Peyrat et al. (2012)). It estimates the precision through multiple list-mode bootstrap replicates, for each of which the whole process of quantifying amyloid is repeated many times (Markiewicz et al. 2016a). Every processing stage of this pipeline is fully controlled from within Python, allowing for quality control and validation of all PET data corrections as well as fine tuning for any given imaging task. In addition, the acquisition model can be limited to an arbitrary number of detector rings, thus while still supporting real measurements, it allows for extremely fast data processing which is useful for the discovery of new computational algorithms and quantitative imaging methods (Ehrhardt et al. 2016).
In the following sections we expand on all the stages of data processing for accurate PET acquisition modelling, image reconstruction and analysis within the proposed uniform computational Python environment. We start with the acquired raw data and end with accurate estimates of amyloid deposition in the brain accompanied with the estimated precision of the deposition.
Methods: Stages of Quantitative Data Processing
All the processing stages are presented within the complete infrastructure depicted in Fig. 1 using an amyloid brain scan acquired on the Siemens Biograph mMR. The participant was taking part in “Insight 46”—a neuroscience sub-study of the Medical Research Council National Survey of Health and Development (Lane et al. 2017). The input data include the attenuation coefficient maps (μ-maps) of the hardware and subject (stage A), normalisation component data (stage B) and the list-mode data (stage C). Optionally, T1 and/or T2 weighted MR images are provided for brain parcellation (Cardoso et al. 2015) used in partial volume correction (PVC) and regional analysis as well as for generating a more accurate subject μ-map (Burgos et al. 2015). In this work, we put a greater emphasis on the quantitative image reconstruction and analysis in: forward and back projectors for image reconstruction (stage D); fully 3D estimation of scatter events (stage E); and voxel-wise partial volume correction using MRI brain parcellations (stage F).
List-mode Data Processing
The list-mode data are rich in spatio-temporal information, which typically require a large amount of memory, in the order of GB, for a clinical study. Since it is challenging to process such an amount of data in a fast and efficient way, we have devised a novel method using the GPU for rapid processing of list-mode datasets (Fig. 1c), details of which are covered in our previous publication (Markiewicz et al. 2016a). Here we will present a concise outline of this method with some additional details.
The workflow of the list-mode (LM) data processing is depicted in Fig. 2. The key aspect of fast LM processing is the concurrent execution of device kernels (GPU functions) using 32 CUDA streams (Harris 2012a), while copying the next chunks of LM data in advance from disk to the host (CPU) buffer and then to the device (GPU) memory. The overlapped data transfer and execution allows the exploitation of data transfer lag for GPU processing (Harris 2012b). In our current implementation the buffer size is around 1.6 GB and divided into 32 data chunks of 50 MB each, processed by the corresponding 32 CUDA streams.
The output of the LM processing includes the following: Prompt and delayed sinograms for static or dynamic acquisitions in (i) span-1 with no axial compression resulting in 4084 sinograms for the Biography mMR scanner; (ii) span-11 with axial compression resulting in 837 sinograms; or (iii) using single slice rebinning (SSR) with only 127 sinograms. The head curve, which is the total counts per second for the prompt and delayed events recorded in the list data. General motion detection is obtained based on the centre of the radioactivity mass in the axial dimension. Fan sums for delayed events. The fan sums are used as an input for generating reduced-noise randoms estimates using maximum likelihood with the Poisson model for random events (cf. “Estimation of Random Events”). Bucket singles rates are reported approximately every other second for each bucket (8 buckets axially × 28 buckets transaxially = 224) and used for detector dead time correction. Sagittal and coronal dynamic projection views are created every fourth second of acquisition. These views are used to generate videos for visual assessment of the acquisition for quality control. An example video for a case with significant motion is available at https://vimeo.com/129831482.
Detector Normalisation
The sensitivity of each detector (including crystals and electronics), and thus the sensitivity of each line of response (LOR), varies significantly. This causes considerable quantitative errors and visual artefacts, mostly of high frequency (Meikle and Badawi 2005). Therefore, for high quantitative accuracy imaging these effects have to be corrected and a dedicated normalisation scan is performed to obtain all the necessary normalisation components (factors) reflecting the variable detection sensitivity. The overall normalisation coefficients for each LOR are modelled as a product of transaxial and axial components which include, among others, the geometric effects and intrinsic crystal efficiencies (Casey et al. 1996; Badawi and Marsden 1999). These components are provided by the scanner for each PET acquisition with some of the components being independently calculated within the NiftyPET package for imaging without axial compression of the projection data (not supported by the vendor). By combining these components with the single rates from LM data, full normalisation factor sinograms are calculated.
Transaxial Normalisation Factors
The transaxial components include: Geometric effects factors, which account for the efficiency differences associated with the distance of the LOR from the transaxial iso-centre of the scanner. Note that these factors apply only to the true events and not scatter events. Crystal interference: These capture the varying detection efficiency due to the relative position of one crystal within a block of detectors. Detector efficiencies: These describe the random variations in crystal efficiencies due to the slightly varying crystal quality, as well as different photodetector gains when converting the weak crystal light output into a corresponding electrical signal. Detector dead time: These characterise the drop of efficiency at higher count rates. The drop is caused by the minimum amount of time, which is required to elapse between two events in order for them to be recorded as two distinct events. For high count rates it is more probable that the events will not be separated and likely to be rejected altogether. The dead-time is modelled by two components (Meikle and Badawi 2005; Evans 1955): the paralysable and non-paralysable components modulated by the detector single rates, which are measured at the buckets level to capture the spatially variant dead-time effect (see “List-mode Data Processing” and Markiewicz et al. 2016a).
Axial Normalisation Factors
Axial effects for true events
Axial factors capture the varying efficiency of each direct or oblique sinogram due to the axial block profile, with the assumption that the transaxial block profile (crystal interference above) is accounted for. For the Biograph mMR, the component is provided as an array of 837 factors for each axially compressed sinogram in span-11. Each compressed sinogram can consist of up to 6 uncompressed (span-1) sinograms. Axial sampling in span-1 and span-11 can well be represented by the Michelogram (Bailey 2005) (see Fig. 3c; cf. “Results and Discussion”, Fig. 9a). Since, by default, the scanner does not output span-1 axial factors, these are derived here from a very high statistics acquisition of the 68Ge cylindrical phantom, scanned for 24 hours, and from the provided axial factors for span-11. The contribution of span-1 axial factors to the given span-11 axial factors, 𝜖 u v(11), is ‘decoded’ according to the following formula:
1 |
where is the span-1 Michelogram of the emission phantom prompt data between rings u and v (cf. “Results and Discussion”, Fig. 9b; note the varying efficiencies across the detector blocks [8x8 crystals]), is its span-11 equivalent and N uv is the number of sinograms contributing to the span-11 group containing rings u and v.
Customisable axial FOV
The above extension from span-11 to span-1 normalisation made possible the customisation of the axial FOV (64 rings) into smaller setups of detector rings. This enables significantly faster reconstruction times, which is particularly useful for developing new reconstruction and analysis methods when a large number of tests have to be carried out.
Axial effects for scatter events
The presented software includes a novel voxel-based single scatter model (see “Fully 3D Scatter Model”), which requires specific axial normalisation factors to account for the scatter specific block effects. The normalisation is performed in the span-1 or span-11 sinogram space, while the scatter scaling to the prompt data is performed using single slice rebinned (SSR) data for higher counting statistics. The normalisation factors are found as ratios between the SSR data and the corresponding span-1/span-11 sinogram data, using the long 24 hour phantom acquisition to ensure good statistics.
Generation of the μ-map (Specific to PET/MR Scanners)
The accurate spatial distribution of the linear attenuation coefficient (also known as the μ-map in units of cm− 1) is crucial for quantitative PET imaging. Since MR cannot measure electron density accurately (like the CT scans in PET/CT scanners or transmission scans in older PET scanners), there are specific workarounds for generating hardware and subject μ-maps for use in PET/MR scanners.
The hardware μ-map
Since the bed cannot be imaged with MR, high resolution CT images of the patient bed (table) and the MR coils are supplied with the scanner. The images of different hardware components can be found in the scanner’s file system with hardware components such as the head and neck coil, the spine coil and the patient bed. The specific part of the hardware μ-map for any given image study has to be separately generated based on additional information about the table position relative to the iso-centre of the scanner. Depending on the imaging settings, only some parts of the hardware are in the field of view and only those parts have to be included in the μ-map by appropriate image resampling of the high resolution CT-based images into the PET space.
The patient μ-map
In addition to the hardware μ-map, information about the object’s electron density is required for attenuation correction. For brain imaging, the software offers a choice between the μ-map provided by the scanner or the μ-map generated using the pseudo-CT (pCT) synthesis from T1 and T2 weighted (T1w/T2w) MR images (Burgos et al. 2015). The multi-atlas CT synthesis method provides a significant improvement in PET quantitative accuracy when compared to the ultra-short echo time (UTE)-based attenuation correction (as provided by the vendor). In this method, atlases of multiple pairs of aligned MR and CT images from different subjects are used to generate a synthetic CT image, called also a pCT image in the original, target MR space. It is possible to generate pseudo-CT images using a web application: http://cmictig.cs.ucl.ac.uk/niftyweb/program.php?p=PCT with the output image in NIfTI format, in the T1w/T2w image space. The CT values, which are expressed in HU, are converted to linear attenuation coefficients using a piecewise linear transformation (Burger et al. 2002).
Since it is likely that patient motion will occur between the T1w/T2w and PET acquisitions, the software allows creation of a reference PET image (an average image or any dynamic time frame), which is reconstructed without attenuation correction, and to which the MR images are then registered (Modat et al. 2014). The resulting transformation is used to resample the pCT image into the correct position and resolution of the PET image of the time frame.
Forward Model for Iterative Image Reconstruction
The quantitative information about the spatial distribution of radioactivity is carried by photons travelling along straight paths between two detectors without interacting with the matter of the patient body or the scanner hardware (e.g., the table and coils). In this work the continuous radioactivity distribution f is discretised and approximated by a set of J voxels, i.e., , with n j being the radioactivity concentration within the finite volume of voxel j defined by a 3D top-hat function v j(x) (Leahy and Qi 2000). The underlying radioactivity distribution is commonly estimated using iterative methods, which have the key advantage of the ability to include more sophisticated models of the PET acquisition process (Alessio et al. 2006), based on the discrete formulation:
2 |
where q i is the expected data in the i-th LOR from the distribution {n j}j= 1,…,J, and p ij is an element of the system matrix P representing the probability of positron emission in voxel j resulting in detection of an event by i-th LOR. These methods require computationally costly forward and back projections from the image to projection space and vice versa, using integrals along the LORs. Such calculations are especially costly for large axial field of view (FOV) scanners, like the Biograph mMR scanner. However, since there are many forward and back projections for which the integral calculations are independent, parallel computing architectures based on graphics processing units (GPUs) can be successfully employed allowing very fast implementations (Markiewicz et al. 2014; Ha et al. 2013).
The very large number of LORs and voxels, especially in the large axial field of view scanners, prohibits storing the system matrix in the computer memory for subsequent reuse. Therefore, the coefficients of the system matrix are calculated on the fly using the ray-driven Siddon algorithm (Jacobs et al. 1998; Siddon 1985). The algorithm allows for exact calculations of the intersection length of photon trajectories passing through any voxel along the path between both detectors of an LOR (Fig. 3a and b).
For the large number of detector rings (64 in the Biograph mMR scanner), the ray tracing was decomposed into axial and transaxial components. The transaxial component consists of voxel intersections on the x − y image plane, which are the same for any axial voxel row through which photon rays are traced (Fig. 3b). The transaxial component is pre-computed first and then stored in memory to be then used for actual 3D ray-tracing by projecting the transaxial intersections onto all possible z directions defined by an allowed ring difference (R D = r 1 − r 0, R D ≤ 60). Note, that all ray tracing is calculated independently for each detector pair, and thus, for span-11 the ray tracing is always performed in span-1, followed by ray compression to form span-11 sinograms.
Although, the Biograph mMR scanner is used here, NiftyPET allows other cylindrical geometries to be added through a simple parametrisation of scanner geometry decomposed into the transaxial and axial parts. For the axial part, it requires the number of detector rings and their size, while for the transaxial part, it requires the ring diameter, number of detector blocks and their size as well as the number of crystals per block and their size.
In this work, images were reconstructed using the ordered subsets expectation maximisation (OS EM) algorithm (Hudson and Larkin 1994). For the Biograph mMR, N = 14 balanced subsets were used, obtained by dividing the projection data along sinogram angles (252) into N subsets. Therefore, each subset consisted of 18 sinogram angles × 344 radial bins × 4084 direct/oblique sinograms. The correction for randoms (“Estimation of Random Events”) and scatter (“Fully 3D Scatter Model”) was performed using two additive terms to the forward model of Eq. (2) in the reconstruction procedure (Tamal et al. 2006). The scatter estimate is updated at each iteration of image reconstruction.
GPU Implementation
To achieve high throughput processing, the projection and image data are reorganised in the device memory allowing high bandwidth (coalesced) memory access. The image and projection data are rearranged such that the fastest changing index for the image and projection data is along axial direction. Therefore, this leads to axially-driven calculations, which allow more efficient use of the L2 cache. Consider an axial image row (127 voxels for the Biograph mMR) of fixed transaxial position as shown in Fig. 3b and a pair of transaxial detectors forming a set of possible LORs intersecting the image row. The axial intersections for these voxels are calculated for all oblique and direct sinograms, after combining them with a single pre-calculated transaxial intersection length for one such axial row (cf. Fig. 3a). This process is then repeated for all voxels being intercepted by the chosen LOR, which leads to the projection data being stored consecutively along the diagonals of the Michelogram and thus ensuring coalesced load and store operations (NVIDIA 2017a) (Fig. 3c).
Since the projection paths in the cylindrical scanner geometry vary depending on the radial projection position, the computational load will vary correspondingly for each projection bin (Hong et al. 2007). Therefore, to keep threads well-balanced with similar workload, and thus maintaining high throughput by minimising idle threads, the projection data are first sampled along sinogram angles followed by the radial projection sampling. The reason for this is that the same radial projection position will have similar intersection length through a circular FOV for any sinogram angle, and hence threads with similar calculation load are bundled together and executed in parallel more efficiently.
Technical specifications for the Biograph mMR projector
Forward and back projections are executed in three parts: (i) the 64 direct sinograms are executed by a grid of 68516 CUDA blocks, whose number corresponds to the total number of sinogram bins without crystal gaps and each block is comprised of 64 threads (see documentation (NVIDIA 2017a) for details); (ii) the next 1024 oblique sinograms are executed by a grid of 68516 CUDA blocks, each with 1024 threads (maximum number of threads per block for NVIDIA architectures with a compute capability of 3.5); (iii) the remaining oblique sinograms are executed with the same parameters as (ii). Forward projection takes around 3 seconds on the NVIDIA K20 Tesla. The back projection takes 3 seconds more due to the resolving of race hazards using the CUDA atomic operations (race hazards are created by multiple projection bins accessing the same image voxel at the same time). Currently, no symmetries are used for speeding up the calculations as in Hong et al. (2007), but such an approach is under development.
Estimation of Random Events
Measurement of random events
For quantitative imaging, the random coincidences have to be accurately measured for each detector pair. For the Siemens Biograph mMR scanner, the random coincidences are measured using the delayed time window method (Meikle and Badawi 2005) (p.96), in which the true and scatter coincidences are eliminated from such a delayed acquisition, leaving only the estimate of randoms. Since such estimates can be very noisy, especially for short time frames (Hogg et al. 2002) (cf. Fig. 7b in “Results and Discussion”), we implemented a maximum likelihood method for reducing the noise of the random events estimates.
GPU-based random events estimation
The rate of measured random events between detectors i and j within the time coincidence window 2τ can be approximated using singles rates S i and S j:
3 |
Since the random events follow Poisson statistics, the expected values of the estimated random data are found using the maximum likelihood (ML) approach based on (3) (Panin et al. 2007):
4 |
where are the fan sums found while processing the list-mode data for delayed events (for more details see “List-mode Data Processing” and Markiewicz et al. (2016a) and Panin et al. (2007)). The fan sums in the denominator of Eq. 4 are calculated at each iteration on the GPU exploiting inter-thread communication for very fast reductions using CUDA shuffle instructions (Luitjens 2014). The 3D fan sums are found first for axial fans as shown in Fig. 4 and then for transaxial fan sums for any given detector i. The random event sinograms in span-1 are found by applying (3) to each sinogram bin (span-11 sinograms are found by reducing span-1 sinograms accordingly).
Fully 3D Scatter Model
Another key component for accurate quantitative imaging is scatter correction. In this work we adopted a fully 3D, voxel-driven scatter model (VSM) which is based on single scatter simulation. The key difference of this model to the established methods of Ollinger (1996) and Watson (2000) and their newer extensions (Iatrou et al. 2006; Kim and Ye 2011), which use a line of response (LOR) driven approach, is that in the proposed voxel-driven approach each emission voxel is treated independently resulting in a separate 3D probability scatter sinogram for each emission voxel. The global scatter response is found by summing all the scatter contributions from each emitting voxel. This feature can prove useful in modelling the scatter component in the system matrix (Tamal et al. 2006; Markiewicz et al. 2007), and enables more accurate TOF scatter estimates (Markiewicz et al. 2016b). Furthermore, it allows greater control over the input emission (its resolution and the radioactivity concentration threshold, over which voxels are considered for scatter estimation).
Methods
Consider a positron emission at E giving rise to a photon pair emitted such that one photon is detected unscattered at A while the other one is incident on scattering patch S. The unscattered photon trajectory () is defined by detector A and emission location E (shown in the sagittal plane in Fig. 5a). The probability of photons being incident on S is:
5 |
where ε A is the geometric efficiency of detecting a photon emitted at E (specified by position vector e), r A is the distance between E and the opposing detector along path and r S is the distance between E and the beginning of patch S along path . Each scatter patch is represented by a single point, s = (s x,s y,s z), from which photons are assumed to be scattered. Therefore, the absolute probability that a photon emitted around E will scatter at S (i.e., along the length l S of the scattering patch) while the other photon will be received unscattered at crystal A is given by
6 |
The probability of photons scattering from S towards a given detector B is found using the Klein-Nishina (K-N) cross-section, dσ e/dΩ, for unpolarised radiation and the solid angle ΩB subtended by detector B at S, leading to the total absolute probability P s(B S E A) that a positron emitted at E will result in an unscattered photon detected at A and the paired scattered photon at B:
7 |
where σ e is the total K-N electronic cross-section, c B is the factor accounting for the changed photon energy after scattering towards B. The 3D scatter response to emission point E is found by accounting for all detectors receiving unscattered photons. This procedure is repeated for all the possible emission voxels to estimate the full scatter sinogram.
Implementation
In this model, a sub-sample K S of all available detectors K are considered to receive the unscattered photons and their paired scattered photons, all emitted at the vicinity of any point E. The model requires as an input the current estimate of radioactivity distribution and the μ-map images. Due to the efficient and high-throughput computational model, both images can be represented in high resolution, allowing high accuracy and precision. For 18F-florbetapir radiotracer, the μ-map was down-scaled by a factor of two (from [127 × 344 × 344] to [63 × 172 × 172] using 4 mm3 voxels) to allow high accuracy of photon attenuation calculations. The radioactivity image was down-scaled independently from the μ-map by a factor of 3, resulting in [43 × 114 × 114] images. The independent scaling allows for greater control of the trade-off between accuracy and computational time.
One of the advantages of this voxel-driven approach is its suitability for multi-level parallel GPU computing (or using other parallel computing architectures), with all the emission voxels being separated and calculated independently in the top level of parallelism. Then, in the lower level of parallelism, all the detectors receiving unscattered photons are considered separately: first axially with 8 detector rings out of all 64 rings (resulting in 1:8 axial sampling) and then transaxially with 64 detectors out of 448 (resulting in 1:7 transaxial sampling, similar to the axial sampling using the Siemens Biograph mMR geometry). The next (lower) level of parallelism is used for calculating the paths of scattered photons detected by 8 axial rings and 32 transaxial detectors, which form a 3D fan of the basic scatter distribution originating at scattering point S on trajectory and ending on the detector ring (Fig. 5). The lowest level of parallelism is employed on each CUDA warp (a group of 32 CUDA threads scheduled and executed simultaneously) with fast reductions using shuffle instructions introduced in the NVIDIA’s Kepler architecture, facilitating rapid tracing of photon rays through the attenuating medium (NVIDIA 2012).
The tracing involves calculating the survival probability of photons arriving at scattering patch S or a detector, for both scattered and unscattered photons. The photon tracing along rays from each voxel to any detector is calculated once and stored in a look-up table (LUT) in the device memory using 16-bit integer format with a global floating point scaling factor. Since only a subset of axial and transaxial detectors are used in scatter estimation, the full size scatter sinograms are found using intra-sinogram bi-cubic interpolation for individual sinograms and inter-sinogram bi-linear interpolation performed in the Michelogram space. Dedicated scatter normalisation efficiencies are used for each individual oblique sinogram (see “??”).
The last step is to scale the scatter sinogram to the prompt data to account for multiple scatter and scatter from outside the FOV. Since all the quantitative proportions between scatter sinograms are maintained within the 3D model, the scaling factors are obtained using the weighted least squares method applied to reduced sinograms for high count levels. Finally, this process is followed by scatter specific normalisation in span-1 or span-11 (cf. “Axial Normalisation Factors”).
Monte Carlo Validation
The proposed scatter model was validated using Monte Carlo simulation toolkit SimSET (Lewellen et al. 1998) with two setups: (i) a point source within an attenuating medium and (ii) simulated amyloid 18F-florbetapir brain scan (Fig. 5b). In both cases the geometry of the Siemens Biograph mMR was used. The μ-map for both setups is taken from a real amyloid brain scan, including the patient’s head and neck, the table and the head coil. The location of the simulated point source is marked with point E in Fig. 5b, whereas the whole brain simulated radioactivity is taken from a real reconstructed 18F-florbetapir brain scan. In the case of the point source, a total of 2 × 1010 events were simulated. For the brain scan, a total of 3 × 1010 events were simulated across the whole brain.
Partial Volume Correction
Methods
Partial volume correction (PVC) is applied in order to improve both the qualitative and quantitative aspects of the reconstructed PET images by correcting for the degrading effects of the limited spatial resolution. While many PVC methods have been proposed (see e.g., Erlandsson et al. 2012 for review), here we have chosen to implement the “iterative Yang” (iY) method, an iterative version of a method proposed by Yang et al. (1996). This method utilises a segmented anatomical image to correct for the spill-over between different regions on a voxel-by-voxel basis, as modelled by the PSF of the scanner. There is no correction for blurring between voxels within the same region, however. For these reasons the method does not suffer from the excessive noise-amplification and ringing artefacts associated with standard de-convolution algorithms, and produces results similar to those of the RBV method (Thomas et al. 2011). The iY method can be described as follows
8 |
with
9 |
and
10 |
where is the corrected image after k iterations, g(x) is the original image, h(x) is the PSF of the system, I i(x) is the indicator function for region i, N is the number of regions (which is unlimited), x is a 3D spatial coordinate, ∗ represents the convolution operator, and the integral is evaluated over the entire FOV. The procedure is initialised with: and typically converges after approximately 10 iterations.
Implementation
In practice, PVC is performed in the MRI domain with binary parcellations (Fig. 6), so the PET image first needs to be up-sampled, as the voxel-size is typically smaller in MRI than in PET. The parcellation is obtained using a multi-atlas segmentation propagation strategy (Cardoso et al. 2015) based on a T1w MR image which was parcellated into 144 regions of interest (ROI), which are then grouped into relevant ROIs for amyloid imaging, including: the cerebellar white and great matter, pons, brain stem, cingulate gyrus, hippocampus, precuneus, parietal and temporal lobes and the whole neocortex. The previously obtained global transformations (from the T1w MR to the PET space, see “Generation of the μ-map (Specific to PET/MR Scanners)”) were then used to propagate the regions of interest from the MRI space to the PET space.
The most computationally expensive operation in this PVC algorithm is the 3D convolution, which is expensive for the higher resolution input images (the PET image is upsampled to a resolution of at least that of the T1w MR). The convolution was implemented on the GPU using the method of separable kernels (see the NVIDIA’s CUDA SDK algorithm of 2D separable filters, which we extended to 3D PET images (Podlozhnyuk 2007)). The 3D kernel is decomposed into three one-dimensional filters: one for the transaxial image rows, one for the transaxial columns and one for the axial rows. Therefore, a separable kernel convolution can be divided into three consecutive one-dimensional convolution operations. It requires only U + V + W multiplications for each output voxel as opposed to the standard convolution requiring U ∗ V ∗ W multiplications (U,V,W are the sizes of the kernel in x,y,z directions, respectively). The kernel itself is based on point source measurements on the Biograph mMR scanner, followed by parametrisation of the measured kernel shape through fitting two Gaussians for each one-dimensional kernel.
Results and Discussion
To demonstrate and validate the quantitative accuracy of NiftyPET package as a whole, we used two list-mode datasets acquired on the Biograph mMR: (i) a 24-hour acquisition of a 68Ge cylindrical phantom, with a diameter of 20cm; and (ii) a brain scan in an amyloid negative participant using the 18F-florbetapir radiotracer. The long acquisition phantom data is useful for testing all the quantitative corrections, particularly scatter (when done correctly it will result in uniform images) and normalisation (any high frequencies in the reconstructed image would suggest normalisation inaccuracies). Using the brain scan dataset, we will demonstrate the whole chain of brain imaging and analysis, including: (i) quantitative data modelling, (ii) image reconstruction followed by (iii) partial volume correction and (iv) voxel/regional-level image analysis for amyloid brain deposition. Furthermore, the capabilities of the NiftyPET package go beyond the usual point-estimate image reconstruction offering estimates of the distributions of regional and voxel value uncertainties through the use of list-mode bootstrapping. All the presented results here will be shared through Jupyter Notebooks—an excellent and free tool for sharing, communicating, and most of all, replicating data analysis.
List-mode data processing output
Example output is shown for an amyloid (18F-florbetapir) brain scan in Fig. 7 (for a comprehensive description see Markiewicz et al. (2016a)). Figure 7a and b show the prompt and delayed event sinograms for the last 10 minute time frame of the total 60 minute acquisition. Figure 7c shows two radioactivity centre of mass curves for a subject with minimal motion (black curve) and a subject with significant motion (grey). It can be noted that motion patterns are distinct from the patterns of slowly changing tracer kinetics. Figure 7d shows the dynamic readout of the singles rates per bucket (image y-axis) over acquisition time (image x-axis).
Transaxial normalisation factors
Sinogram profiles of all the transaxial components are shown in Fig. 8, including the geometric factors, crystal efficiencies, crystal interference, and detector dead-time. The geometric sinogram pattern (a) is repeated over all sinogram angles. The crystal efficiencies (b) are provided for each crystal separately, from which a unique normalisation factor is produced using two crystal efficiencies for a given sinogram bin. A sinogram pattern for transaxial crystal interference (c) is periodical due to the detector block repetition in the ring. A sinogram profile of dead-time factors only (d) is shown for three cases: (i) the first 15 seconds of amyloid acquisition where there are high single rates, (ii) the last 10 minutes and (iii) the overall average over the whole acquisition of 60 minutes. The greatest variability of the dead-time factors can be noticed in case (i) due to high singles rate variability. The gaps in the curves in Fig. 8 correspond to the LORs which have at least one dead crystal (acting as a gap between detector blocks).
Axial normalisation factors
The axial geometric component is captured within the general axial effects component, provided in the normalisation file for axial compression of span-11, whose organisation is demonstrated in the Michelogram space in Fig. 9a. Such axial compression makes image reconstruction faster and less memory demanding at the cost of some accuracy. Figures 9b and c show the Michelogram for the statistically rich prompt data of the 68Ge cylindrical phantom represented in span-1 and span-11, respectively. Figure 9d shows the derived span-1 axial normalisation factors according to Eq. (1), whereas Fig. 9e shows the Michelogram of the normalised emission data, where the patterns of slight imperfections can be noticed for the provided span-11 axial normalisation factors. To achieve best accuracy, all modelling (i.e., ray tracing) is always performed without any axial compression, that is in span-1, and hence using span-11 does not speed up computations, but instead it reduces data transfer times through lower memory usage.
The axial factors for span-11 (provided by the vendor) and the derived factors for span-1 are shown in Fig. 10 for true and scatter events. The span-1 factors for true and scatter events as derived in “Axial Normalisation Factors” (Fig. 9) are shown only for the first three segments, i.e., for 190 out of 4084 sinograms. There are 11 segments for span-11, while for span-1 there are 121 segments, cupped by the maximum ring difference of 60. For reduced axial FOV imaging, using a subset of detector rings, span-1 normalisation factors are used. Note that the sensitivity of the restricted ring system will be reduced compared to the full ring set, as fewer LORs will sample the image space. Consequently, the reconstructed images will exhibit higher noise levels compared to the full system. Alternatively, to prevent the reduction in sensitivity while achieving fast calculations, it is possible to compress span-1 data into single-slice rebinned (SSR) data and perform fast calculations on the compressed data. This, however, will reduce the accuracy and resolution of the system, while the proposed customisation maintains the resolution and accuracy, albeit at the cost of sensitivity and higher noise levels (the noise can be reduced by increasing the duration of acquisition in some cases).
The scatter axial factors are derived by reducing the span-1 scatter factors to span-11. Note that the scatter scaling in routine imaging not only appropriately scales the estimated scatter to the real data, but also accounts for the axial effects and outside FOV scatter specific for each scan, while the derived scatter normalisation accounts for the high frequency axial effects of detector blocks.
Generation of the μ-map
The accurate quantification is mostly dependent on the quality of the μ-map. Figure 11 presents the composite μ-map including: (i) the patient table together with the attached (ii) upper and lower head and neck coils, which were resampled to the PET FOV and image resolution; (iii) the high accuracy pCT-based μ-map of the head and neck for the amyloid brain scan. To account for head motion between time frames, the synthesised subject μ-map is coregistered to each PET time frame using reconstructed images without attenuation correction for better delineation of the head and more robust coregistration. Despite the high accuracy of the pCT-based μ-map, the coregistration of the μ-map to the PET image may introduce additional uncertainty caused by the limited precision of coregistration.
Noise reduction of the estimated random events
The noise reduction of estimated randoms events allows for better quantitative precision. The extent to which the noise is reduced can be seen in a single span-11 sinogram profile for a 10 minute brain amyloid scan (50-60 minutes) shown in Fig. 12a. To check if the estimation is biased, all the direct and oblique sinograms (837 in total) were summed and the same sinogram profile location is shown in Fig. 12b. This demonstrates an unbiased random events estimation supported by the excellent agreement with the measured (summed for high statistics) counts of delayed coincidences in each sinogram bin.
Voxel-based scatter model validation
The performance of the proposed fully 3D scatter model relative to the Monte Carlo (MC) simulation is presented in Fig. 13. The MC simulated single scatter sinograms were either summed axially to form one scatter sinogram with very good statistics or single-slice rebinned (SSR) to maintain some information of the axial scatter distribution at the cost of statistics. Figure 13a shows the agreement of the proposed VSM model (red) with the MC (black) for sinogram profile 1 as marked in the axially summed MC scatter sinogram in Fig. 13e. Figure 13b shows the same but for sinogram profile 2. The corresponding axially summed VSM scatter sinogram is shown in Fig. 13f. The comparison with SSR scatter sinograms for sinogram profile 1 is shown in Fig. 13c (fewer statistics in the MC sinograms with more axial specificity). Sinogram profile 1 for the whole brain scan simulation is show in Fig. 13d as marked in the MC SSR sinogram in Fig. 13g. The corresponding VSM sinogram is shown in Fig. 13h. The VSM sinogram was fitted to the MC simulated multiple scatter in Fig. 13d. The presented figures demonstrate that the proposed scatter modelling can recover the scatter response with absolute probabilistic quantification for each emission voxel separately.
The trade-off between the accuracy of the model and the computational time is controlled by the resolution of the input μ-map and the current estimate of the emission image. In current settings for amyloid imaging, the input emission image is down-sampled by a factor of 3, resulting in a ∼ 6 mm emission voxel size, whereas for higher accuracy attenuation path calculations, the μ-map is down-sampled by a factor of two, resulting in a ∼ 4 mm voxel size. These settings result in the GPU computational time of 16 seconds per one iteration of the scatter forward modelling using the Tesla K20 graphics card. The scatter distribution as a response to a point source, contains high frequencies, mainly due to the sharp edges of the attenuating table and head coil (Fig. 13e and f). Despite the fact that the proposed scatter model uses only a limited set of transaxial and axial detectors, the high frequencies are well recovered at the point source response level. In practical settings, most scans consist of multiple point sources for which the high frequencies will likely disappear in the global scatter sinogram as can be seen in Fig. 13g and h. However, this will depend on the spatial distribution of the radiotracer. Furthermore, as shown in Fig. 13d, the proposed single scatter model can approximate multiple scatter by simple scaling to the scatter prompt data. This proves that for brain imaging single scatter modelling is sufficient even in the presence of the head coil.
Uniform and Artefact Free Image Reconstruction
Apart from the individual validations of attenuation, scatter and randoms, the software components are validated as a whole package with the long phantom acquisition. Figure 14 shows the transaxial (a) and coronal (b) image profiles of the reconstructed images shown on the right of the profiles. Note, that with this reconstruction it is possible to recover the global quantification of radioactivity per tissue volume [Bq/mL]. Furthermore, it was possible to obtain artefact free reconstructions indicating good performance of the normalisation component. The images and the profiles in Fig. 14a and b demonstrate good transaxial and axial uniformity, confirming accurate scatter and attenuation correction. In case of scatter inaccuracies, the images and profiles would most likely show a bump in the centre (scatter underestimation) or a dip (scatter overestimation). In the case of attenuation correction, note that the μ-map is not measured in the PET image space and hence has to be aligned precisely as otherwise even 0.5 mm will make visible non-uniformities in the image (visible at high count levels). Note the greater noise at the ends of axial FOV in Fig. 14b due to lower scanner sensitivity at those ends. In addition, the accuracy of the scatter and randoms estimates are shown in the projection space for one sinogram profile shown in Fig. 14c. The accuracy of the scatter estimate can be observed in the scatter-and-randoms-only regions, at both ends of the true component peak; whereas the fit of the estimated randoms can be seen at the far ends of the profile.
The absolute quantification in Bq/mL was achieved with a uniform cylindrical phantom scan with an independently and accurately measured sample from the phantom to obtain a single scaling factor, while ensuring high accuracy corrections for photon attenuation, scatter, detector normalization and dead time (Bailey et al. 1991). Although, such calibration is needed for some studies, it may not be needed for other studies, which use reference tissue regions for quantification (e.g., static standardised uptake value ratio [SUVR] or dynamic simplified reference tissue model estimates) (Meikle and Badawi 2005). In addition, the projector, together with the scatter model, can be used for simulating realistic PET projection data with different noise levels for any given digital phantom. Such comprehensively simulated data can then be reconstructed using NiftyPET in the research of optimal neuroimaging methods.
Brain Imaging with Partial Volume Correction and Uncertainty Estimation
The presented methodology allows for a critical evaluation of the impact of PET count statistics on every part of the image reconstruction and analysis chain, including attenuation, scatter and randoms corrections, image registration (between MR and PET spaces), image interpolation (when resampling images due to registration and PVC), image segmentation/parcellation and PVC. This was achieved by resampling the list-mode data and generating 50 replications of the dataset, followed by repeating the image reconstruction and analysis chain in exactly the same way 50 times. This generated the distributions (uncertainties) of the estimated statistics of amyloid deposition at voxel and regional levels.
Figure 15 shows the results of the reconstructed images, normalised to the average of grey matter cerebellum, without (top row) and with the PVC (third row), producing SUVr images. The T1w image, acquired simultaneously with the source PET image on the Biograph mMR, was first parcellated with the specific regions of interest for amyloid imaging. Since the scanned participant was amyloid negative, most of the tracer uptake was in the white matter. The most conspicuous effect of the PVC is the improved delineation of the WM region, while the information about the tracer distribution within the region is preserved. This PVC correction is helpful in eliminating false positive amyloid measurements due to the spilling of WM radioactivity into GM regions.
Using the bootstrapping within the processing chain it was possible to generate standard error images (in copper colour scale) for both cases—with and without the PVC. Note, that despite the greater quantitative accuracy, the PVC introduces additional variability which can be explained by: (i) increased signal in the cortical regions from surrounding regions and thus increasing the variance, as well as (ii) the image registration which is slightly different for the various noise realisations of the PET data, consequently leading to the spatial variance of the brain parcellation. After normalising the standard error images by the corresponding mean images, it was observed that such normalised images for the cases with and without PVC are almost identical apart from the boundaries of the predefined ROIs where the variability is higher, likely due to the imprecision of MR-PET coregistration.
The voxel uncertainties, which can be quantified within NiftyPET, are greater at the end of the axial FOV due to the lower scanner sensitivity at this location. The presented voxel-level uncertainties can be reduced by considering larger regions instead of voxels.
With this capability of uncertainty estimation, it is possible to ascertain the impact of limited counting statistics in PET on all the different stages of image reconstruction and analysis, i.e., the image registration being inadvertently affected by the PET image noise, which consequently has an effect on attenuation and scatter corrections, partial volume correction and regional quantitative analysis. Furthermore, the counting statistics will have a direct impact on the scatter estimates and its scaling to the prompt data especially for short and noisy dynamic time frames. The same applies to the estimates of random events based on the measured delayed coincidences which are resampled the same way as the prompt events. All these aspects of error propagation through all of the image generation stages with their intricate dependencies are accounted for in the presented infrastructure using the efficient list-mode bootstrap resampling (cf. Markiewicz et al. 2016a). This may be useful in estimating the magnitude of errors in the measurement of FDG uptake in tumours (Kinahan and Fletcher 2010) or measuring the change in amyloid deposition in longitudinal studies of neurodegeneration (Landau et al. 2015); however such analyses go beyond the scope of this paper and constitute our future work. Currently, the software package is being further developed to include a richer library of reconstruction methods (Ehrhardt et al. 2016).
Execution Timings
The performance was evaluated on three GPU cards. Two of the cards (NVidia’s Tesla K20 and TITAN Xp) were hosted separately on a Dell workstation (Precision T7600; 6-core Intel Xeon CPU E5-2630 @ 2.3 GHz; RAM: 64 GB @1333 MHz) and the other GPU (GeForce GTX 1080) was hosted in a Dell Alienware 17 R4 laptop (8-core Intel Core i7-7820HK CPU @ 2.90 GHz; RAM: 16 GB DDR4 @ 2667 MHz). The computational times were decomposed into four main stages and presented for the processing chain starting with the generation of the μ-map and finishing with a PVC image (see Table 1). Note that the laptop is newer than the Dell workstation, having a more efficient processor and faster memory and hence the execution times tend to be faster (transfers between CPU and GPU memory are faster). Scatter interpolation is the biggest bottleneck due to a CPU Python routine (not yet implemented on the GPU).
Table 1.
Host/Device | |||
---|---|---|---|
Processing stage | Workstation/Tesla K20 | Workstation/TITAN Xp | Laptop/GTX 1080 |
μ-map generation∗ | 78.6 | 72.2 | 65.83 |
LM processing ⋆ | 9.1 | 7.6 | 7.3 |
Image reconstruction‡ | 217.7 | 258.0 | 188.3 |
Scatter modelling | 47.5 | 37.1 | 37.5 |
Scatter interpolation | 190.4 | 193.7 | 122.87 |
PVC† | 70.4 | 77.2 | 67.6 |
∗ Includes resampling of the UTE-based object and CT-based hardware μ-maps
⋆ Includes histogramming, bucket singles processing and motion detection.
‡ OSEM with 14 subsets and 4 iterations. Scatter correction is performed within the reconstruction.
† Includes PET image upsampling, trimming and PET-MR image coregistration.
Current and Future Developments
The NiftyPET package at this stage is available for Linux (e.g., Ubuntu, CentOS) and Windows systems. The package requires CUDA toolkit from NVIDIA (the latest version is available at https://developer.nvidia.com/cuda-downloads) and Python 2.7 (preferably Anaconda from Continuum Analytics, https://www.continuum.io/downloads). The GPU routines require a GPU card with the compute capability of at least 3.5 (NVIDIA 2017b).
The package is currently being extended to support all the PET/MR scanners (with and without TOF) deployed in the United Kingdom within the Dementias Platform UK network (DPUK), for harmonised image reconstruction and analysis in multi-centre clinical trials. NiftyPET is actively being developed to support TOF-PET, with already added support for TOF scatter estimation (Markiewicz et al. 2016b), which needs further validation. Also, a separate module for accurate and robust motion detection is under development to expand upon previous work on the Microsoft Kinect (Noonan et al. 2015) for frame-by-frame and direct list-mode reconstruction.
At this stage, NiftyPET supports only Siemens mMR PET/MR scanners, nevertheless, it can readily be adapted to other Siemens scanners as they share the same list-mode data format and similar technological solutions. For full quantification with NiftyPET, it is recommended that each scanner is calibrated against a laboratory standard, e.g., using a uniform phantom scan and relating it to a well-counter (Bailey et al. 1991). The support for GE scanners (including the GE Signa PET/MR scanner) is actively being developed. The support of Philips scanners can be added when all the necessary scanner’s specifications are available. While not covered in this paper, NiftyPET supports dynamic LM processing (Markiewicz et al. 2016a) and reconstruction, and is under further development to incorporate advanced kinetic modelling based on either independent time-frame reconstruction (a fast option) or joint estimation of kinetic parameters with head motion (slower and computationally demanding, see Jiao et al. (2017)). Although developed primarily for brain imaging and analysis using PET/MR scanners, NiftyPET can be used for whole body imaging, including PET/CT scanners.
Currently, the NiftyPET package only allows for EM (or OSEM) reconstruction. However, as the software package is very modular and python interfaces are available, it can be used in conjunction with other packages (e.g., ODL; https://github.com/odlgroup/odl) to reconstruct from PET data with any reconstruction model, such as maximum a-posteriori reconstruction (Tsai et al. 2015; Comtat et al. 2002; Ehrhardt et al. 2016) or Bregman iterations (Müller et al. 2011; Benning et al. 2013; Osher et al. 2005) with any kind of prior (Burger and Osher 2013; Ehrhardt et al. 2016; Liao and Qi 2007) or algorithm (Chambolle and Pock 2016; Chambolle et al. 2017; Tsai et al. 2015; Comtat et al. 2002).
Conclusions
We have presented an open source Python package NiftyPET for image reconstruction and analysis with high quantitative accuracy and precision as well as with uncertainty estimation, while facilitating high-throughput parallel processing using GPU computing. We put a particular emphasis on the software’s high quantitative accuracy for brain imaging using the PET/MR scanners—in particular, the attenuation correction using accurate μ-maps, fully 3D scatter modelling with high resolution ray tracing, randoms estimation, and fast image convolutions for PVC. The rapid list-mode data processing enables generation of independent bootstrap realisations, which in turn allow fast uncertainty estimation of any image statistic. We have also extended the Siemens default span-11 image reconstruction to span-1 (no axial compression), which is particularly useful when reducing the large axial FOV of the PET/MR scanner to a narrower FOV and thus enabling much faster reconstructions with real data—a unique feature which is useful for validating new reconstruction or analysis methods (e.g., kinetic analysis) through multiple noise realisations (rapidly generated by the bootstrap).
Information Sharing Statement
All the presented software is open-source and available at https://github.com/pjmark/NiftyPET (RRID:SCR_015873), which contains a wiki on installation and usage. The PET/ MR data used here will also be available for download, which, together with the provided Jupyter Notebook files, will enable independent recreation of the presented figures in a straightforward manner.
Acknowledgements
Special thanks go to Catherine Scott for her overall assistance. The Tesla K20 and Titan X Pascal used for this research were donated by the NVIDIA Corporation. The Florbetapir PET tracer was provided by AVID Radiopharmaceuticals (a wholly owned subsidiary of Eli Lilly & Co). Support for this work was received from the MRC Dementias Platform UK (MR/N025792/1), the MRC (MR/J01107X/1, CSUB19166), the EPSRC (EP/H046410/1, EP/J020990/1, EP/K005278, EP/M022587/1), AMYPAD (European Commission project ID: ID115952, H2020-EU.3.1.7. - Innovative Medicines Initiative 2), the EU-FP7 project VPH-DARE@IT (FP7-ICT-2011-9-601055), the NIHR Biomedical Research Unit (Dementia) at UCL and the National Institute for Health Research University College London Hospitals Biomedical Research Centre (NIHR BRC UCLH/UCL High Impact Initiative- BW.mn.BRC10269), the NIHR Queen Square Dementia BRU, Wolfson Foundation, ARUK (ARUK- Network 2012-6-ICE; ARUK-PG2014-1946), European Commission (H2020-PHC-2014-2015-666992), the Dementia Research Centre as an ARUK coordinating centre. M. J. Ehrhardt acknowledges support by the Leverhulme Trust project ’Breaking the non-convexity barrier’, EPSRC grant ’EP/M00483X/1’, EPSRC centre ’EP/N014588/1’, the Cantab Capital Institute for the Mathematics of Information, and from CHiPS (Horizon 2020 RISE project grant).
References
- Alessio AM, Kinahan PE, Lewellen TK. Modeling and incorporation of system response functions in 3-D whole body pet. IEEE Transactions on Medical Imaging. 2006;25(7):828–837. doi: 10.1109/TMI.2006.873222. [DOI] [PubMed] [Google Scholar]
- Badawi RD, Marsden PK. Developments in component-based normalization for 3D pet. Physics in Medicine and Biology. 1999;44(2):571. doi: 10.1088/0031-9155/44/2/020. [DOI] [PubMed] [Google Scholar]
- Bailey, D.L. (2005). Data acquisition and performance characterization in PET (pp. 41–62). London: Springer.. 10.1007/1-84628-007-9_3
- Bailey DL, Jones T, Spinks TJ. A method for measuring the absolute sensitivity of positron emission tomographic scanners. European Journal of Nuclear Medicine. 1991;18(6):374–379. doi: 10.1007/BF02258426. [DOI] [PubMed] [Google Scholar]
- Benning, M., Brune, C., Burger, M., & Müller, J. (2013). Higher-Order TV Methods - enhancement via Bregman iteration. 54.
- Burger C, Goerres G, Schoenes S, Buck A, Lonn A, von Schulthess G. PET attenuation coefficients from CT images: experimental evaluation of the transformation of CT into PET 511-keV attenuation coefficients. European Journal of Nuclear Medicine and Molecular Imaging. 2002;29(7):922–927. doi: 10.1007/s00259-002-0796-3. [DOI] [PubMed] [Google Scholar]
- Burger, M., & Osher, S. (2013). A guide to the TV zoo. In Level set and PDE based reconstruction methods in imaging, vol. 2090 of lecture notes in mathematics (pp. 1–70). Cham: Springer International Publishing.
- Burgos N, Cardoso MJ, Thielemans K, Modat M, Dickson J, Schott JM, Atkinson D, Arridge SR, Hutton BF, Ourselin S. Multi-contrast attenuation map synthesis for PET/MR scanners: assessment on FDG and florbetapir PET tracers. European Journal of Nuclear Medicine and Molecular Imaging. 2015;42(9):1447–1458. doi: 10.1007/s00259-015-3082-x. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Camus V, Payoux P, Barré L, Desgranges B, Voisin T, Tauber C, La Joie R, Tafani M, Hommet C, Chételat G, Mondon K, de La Sayette V, Cottier JP, Beaufils E, Ribeiro MJ, Gissot V, Vierron E, Vercouillie J, Vellas B, Eustache F, Guilloteau D. Using PET with 18F-AV-45 (florbetapir) to quantify brain amyloid load in a clinical environment. European Journal of Nuclear Medicine and Molecular Imaging. 2012;39(4):621–631. doi: 10.1007/s00259-011-2021-8. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Cardoso MJ, Modat M, Wolz R, Melbourne A, Cash D, Rueckert D, Ourselin S. Geodesic information flows: Spatially-variant graphs and their application to segmentation and fusion. IEEE Transactions on Medical Imaging. 2015;34(9):1976–1988. doi: 10.1109/TMI.2015.2418298. [DOI] [PubMed] [Google Scholar]
- Casey, M.E., Gadagkar, H., & Newport, D. (1996). A component based method for normalization in volume PET. In Grangeat, P., & Amans, J.L. (Eds.) Three-Dimensional image reconstruction in radiology and nuclear medicine, Kluwer Academic (pp. 66–71).
- Chambolle, A., Ehrhardt, M.J., Richtárik, P., & Schönlieb, C.-B. (2017). Stochastic primal-dual hybrid gradient algorithm with arbitrary sampling and imaging applications. Technical report.
- Chambolle A, Pock T. An introduction to continuous optimization for imaging. Acta Numerica. 2016;25:161–319. doi: 10.1017/S096249291600009X. [DOI] [Google Scholar]
- Comtat C, Kinahan PE, Fessler JA, Beyer T, Townsend DW, Defrise M, Michel CJ. Clinically feasible reconstruction of 3D whole-body PET/CT data using blurred anatomical labels. Physics in Medicine and Biology. 2002;47(1):1–20. doi: 10.1088/0031-9155/47/1/301. [DOI] [PubMed] [Google Scholar]
- Doot R, McDonald E, Mankoff D. Role of PET quantitation in the monitoring of cancer response to treatment: review of approaches and human clinical trials. Clinical and Translational Imaging. 2014;2(4):295–303. doi: 10.1007/s40336-014-0071-1. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Ehrhardt MJ, Markiewicz P, Liljeroth M, Barnes A, Kolehmainen V, Duncan JS, Pizarro L, Atkinson D, Hutton BF, Ourselin S, Thielemans K, Arridge SR. PET reconstruction with an anatomical MRI prior using parallel level sets. IEEE Transactions on Medical Imaging. 2016;35(9):2189–2199. doi: 10.1109/TMI.2016.2549601. [DOI] [PubMed] [Google Scholar]
- Erlandsson K, Buvat I, Pretorius PH, Thomas BA, Hutton BF. A review of partial volume correction techniques for emission tomography and their applications in neurology, cardiology and oncology. Physics in Medicine and Biology. 2012;57(21):R119. doi: 10.1088/0031-9155/57/21/R119. [DOI] [PubMed] [Google Scholar]
- Evans RD. The atomic nucleus. New York: McGraw-Hill, Inc; 1955. [Google Scholar]
- Fessler, J.A. (2013). Users guide for ASPIRE 3D image reconstruction software. http://web.eecs.umich.edu/fessler/papers/files/tr/97,310,ugf.pdf.
- Ha S, Matej S, Ispiryan M, Mueller K. GPU-accelerated forward and back-projections with spatially varying kernels for 3D direct TOF PET reconstruction. IEEE Transactions on Nuclear Science. 2013;60(1):166–173. doi: 10.1109/TNS.2012.2233754. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Harris, M. (2012a). How to optimize data transfers in CUDA C/C+ +. http://devblogs.nvidia.com/parallelforall/how-optimize-data-transfers-cuda-cc/.
- Harris, M. (2012b). How to overlap data transfers in CUDA C/C+ +. http://devblogs.nvidia.com/parallelforall/how-overlap-data-transfers-cuda-cc/.
- Hogg, D., Thielemans, K., Mustafovic, S., & Spinks, T. (2002). A study of bias for various iterative reconstruction methods in PET. In Nuclear science symposium conference record, 2002 IEEE, (Vol. 3 pp. 1519–1523).
- Hong IK, Chung ST, Kim HK, Kim YB, Son YD, Cho ZH. Ultra fast symmetry and simd-based projection-backprojection (SSP) algorithm for 3-D PET image reconstruction. IEEE Transactions on Medical Imaging. 2007;26(6):789–803. doi: 10.1109/TMI.2007.892644. [DOI] [PubMed] [Google Scholar]
- Hudson HM, Larkin RS. Accelerated image reconstruction using ordered subsets of projection data. IEEE Transactions on Medical Imaging. 1994;13(4):601–609. doi: 10.1109/42.363108. [DOI] [PubMed] [Google Scholar]
- Iatrou, M., Manjeshwar, R.M., Ross, S.G., Thielemans, K., & Stearns, C.W. (2006). 3D implementation of scatter estimation in 3D PET. In 2006 IEEE nuclear science symposium conference record, (Vol. 4 pp. 2142–2145).
- Jacobs F, Sundermann E, Sutter BD, Christiaens M, Lemahieu I. A fast algorithm to calculate the exact radiological path through a pixel or voxel space. Journal of Computing and Information Technology. 1998;6:89–94. [Google Scholar]
- Jiao J, Bousse A, Thielemans K, Burgos N, Weston PSJ, Schott JM, Atkinson D, Arridge SR, Hutton BF, Markiewicz P, Ourselin S. Direct parametric reconstruction with joint motion estimation/correction for dynamic brain PET data. IEEE Transactions on Medical Imaging. 2017;36(1):203–213. doi: 10.1109/TMI.2016.2594150. [DOI] [PubMed] [Google Scholar]
- Kim KS, Ye JC. Fully 3D iterative scatter-corrected OSEM for HRRT PET using a GPU. Physics in Medicine and Biology. 2011;56(15):4991. doi: 10.1088/0031-9155/56/15/021. [DOI] [PubMed] [Google Scholar]
- Kinahan PE, Fletcher JW. Positron emission tomography-computed tomography standardized uptake values in clinical practice and assessing response to therapy. Seminars in Ultrasound, CT and MRI. 2010;31(6):496–505. doi: 10.1053/j.sult.2010.10.001. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kinahan PE, Mankoff DA, Linden HM. The value of establishing the quantitative accuracy of PET/CT imaging. Journal of Nuclear Medicine. 2015;56(8):1133–1134. doi: 10.2967/jnumed.115.159178. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Landau SM, Fero A, Baker SL, Koeppe RA, Mintun MA, Chen K, Reiman EM, Jagust WJ. Measurement of Longitudinal β-Amyloid Change with 18F-Florbetapir PET and Standardized Uptake Value Ratios. Journal of Nuclear Medicine. 2015;56(4):567–574. doi: 10.2967/jnumed.114.148981. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Lane CA, Parker TD, Cash DM, Macpherson K, Donnachie E, Murray-Smith H, Barnes A, Barker S, Beasley DG, Bras J, Brown D, Burgos N, Byford M, Jorge Cardoso M, Carvalho A, Collins J, De Vita E, Dickson JC, Epie N, Espak M, Henley SMD, Hoskote C, Hutel M, Klimova J, Malone IB, Markiewicz P, Melbourne A, Modat M, Schrag A, Shah S, Sharma N, Sudre CH, Thomas DL, Wong A, Zhang H, Hardy J, Zetterberg H, Ourselin S, Crutch SJ, Kuh D, Richards M, Fox NC, Schott JM. Study protocol: Insight 46 – a neuroscience sub-study of the MRC national survey of health and development. BMC Neurology. 2017;17(1):75. doi: 10.1186/s12883-017-0846-x. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Leahy RM, Qi J. Statistical approaches in quantitative positron emission tomography. Statistics and Computing. 2000;10(2):147–165. doi: 10.1023/A:1008946426658. [DOI] [Google Scholar]
- Lewellen TK, Harrison RL, Vannoy S. Monte carlo calculations in nuclear medicine. Philadelphia: Institute of Physics Publishing, chapter The SimSET program, in Monte Carlo calculations; 1998. [Google Scholar]
- Liao, J., & Qi, J. (2007). PET image reconstruction with anatomical prior using multiphase level set method. In IEEE nuclear science symposium and medical imaging conference (pp. 4163–4168).
- Luitjens, J. (2014). Faster Parallel Reductions on Kepler. https://devblogs.nvidia.com/parallelforall/faster-parallel-reductions-kepler/.
- Markiewicz, P.J., Ehrhardt, M.J., Atkinson, D., Arridge, S.R., Hutton, B.F., & Ourselin, S. (2016b). Uniform acquisition modelling across PET imaging systems: unified scatter modelling. In 2016 IEEE nuclear science symposium conference record.
- Markiewicz PJ, Tamal M, Julyan PJ, Hastings DL, Reader AJ. High accuracy multiple scatter modelling for 3D whole body PET. Physics in Medicine and Biology. 2007;52(3):829. doi: 10.1088/0031-9155/52/3/021. [DOI] [PubMed] [Google Scholar]
- Markiewicz, P.J., Thielemans, K., Ehrhardt, M.J., Jiao, J., Burgos, N., Atkinson, D., Arridge, S.R., Hutton, B.F., & Ourselin, S. (2014). High throughput CUDA implementation of accurate geometric modelling for iterative reconstruction of PET data. In 2014 IEEE nuclear science symposium and medical imaging conference (NSS/MIC) (pp. 1–4).
- Markiewicz PJ, Thielemans K, Schott JM, Atkinson D, Arridge SR, Hutton BF, Ourselin S. Rapid processing of PET list-mode data for efficient uncertainty estimation and data analysis. Physics in Medicine & Biology. 2016;61(13):N322. doi: 10.1088/0031-9155/61/13/N322. [DOI] [PubMed] [Google Scholar]
- Meikle SR, Badawi RD. Quantitative Techniques in PET. London: Springer; 2005. pp. 93–126. [Google Scholar]
- Modat M, Cash DM, Daga P, Winston GP, Duncan JS, Ourselin S. Global image registration using a symmetric block-matching approach. Journal of Medical Imaging. 2014;1(2):024003. doi: 10.1117/1.JMI.1.2.024003. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Müller, J., Brune, C., Sawatzky, A., Koesters, T., Schäfers, K.P., & Burger, M. (2011). Reconstruction of short time PET scans using bregman iterations. In IEEE nuclear science symposium and medical imaging conference, Valencia (pp. 2383–2385).
- Noonan PJ, Howard J, Hallett WA, Gunn RN. Repurposing the Microsoft Kinect for Windows v2 for external head motion tracking for brain PET. Physics in Medicine & Biology. 2015;60(22):8753. doi: 10.1088/0031-9155/60/22/8753. [DOI] [PubMed] [Google Scholar]
- NVIDIA. (2012). NVIDA’s Next Generation CUDA Compute Architecture: Kepler GK110. White Paper.
- NVIDIA. (2017a). CUDA C Programming Guide. http://docs.nvidia.com/cuda/cuda-c-programming-guide/.
- NVIDIA. (2017b). CUDA C Programming Guide. http://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html#compute-capability.
- Ollinger JM. Model-based scatter correction for fully 3D PET. 1996;41:153–76. doi: 10.1088/0031-9155/41/1/012. [DOI] [PubMed] [Google Scholar]
- Osher S, Burger M, Goldfarb D, Xu J, Yin W. An iterative regularization method for total variation-based image restoration. Multiscale Modelling and Simulation. 2005;4(2):460–489. doi: 10.1137/040605412. [DOI] [Google Scholar]
- Panin, V., Chen, M., & Michel, C. (2007). Simultaneous update iterative algorithm for variance reduction on random coincidences in PET. In Nuclear science symposium conference record, 2007. NSS ’07, IEEE, (Vol. 4 pp. 2807–2811).
- Pedemonte, S., Bousse, A., Erlandsson, K., Modat, M., Arridge, S., Hutton, B.F., & Ourselin, S. (2010). GPU accelerated rotation-based emission tomography reconstruction. In IEEE nuclear science symposuim medical imaging conference (pp. 2657–2661).
- Peyrat J-M, Joshi A, Mintun M, Declerck J. An automatic method for the quantification of uptake with florbetapir imaging. Journal of Nuclear Medicine. 2012;53(supplement 1):210. [Google Scholar]
- Podlozhnyuk, V. (2007). Image convolution with CUDA, NVIDIA White Paper pp. 0–21. http://docs.nvidia.com/cuda/cuda-samples/index.html#cuda-separable-convolution.
- Siddon RL. Fast calculation of the exact radiological path for a three-dimensional CT array. Medical Physics. 1985;12(2):252–255. doi: 10.1118/1.595715. [DOI] [PubMed] [Google Scholar]
- Siemens, (n.d.) First Comprehensive Amyloid Imaging Solution. https://www.healthcare.siemens.de/molecular-imaging/first-comprehensive-amyloid-imaging-solution/quantitative-accuracy.
- Tamal M, Reader AJ, Markiewicz PJ, Julyan PJ, Hastings DL. Noise properties of four strategies for incorporation of scatter and attenuation information in PET reconstruction using the EM-ML algorithm. IEEE Transactions on Nuclear Science. 2006;53(5):2778–2786. doi: 10.1109/TNS.2006.880973. [DOI] [Google Scholar]
- Thielemans K, Tsoumpas C, Mustafovic S, Beisel T, Aguiar P, Dikaios N, Jacobson MW. STIR: software for tomographic image reconstruction release 2. Physics in Medicine and Biology. 2012;57(4):867. doi: 10.1088/0031-9155/57/4/867. [DOI] [PubMed] [Google Scholar]
- Thomas BA, Erlandsson K, Modat M, Thurfjell L, Vandenberghe R, Ourselin S, Hutton BF. The importance of appropriate partial volume correction for PET quantification in Alzheimer’s disease. European Journal of Nuclear Medicine and Molecular Imaging. 2011;38(6):1104–1119. doi: 10.1007/s00259-011-1745-9. [DOI] [PubMed] [Google Scholar]
- Tsai, Y.-J., Bousse, A., Ehrhardt, M.J., Hutton, B.F., Arridge, S.R., & Thielemans, K. (2015). Performance evaluation of MAP algorithms with different penalties, object geometries and noise levels. In IEEE nuclear science symposium and medical imaging conference (pp. 1–3).
- Watson CC. New, faster, image-based scatter correction for 3D PET. 2000;47:1587–94. [Google Scholar]
- Yang J, Huang SC, Mega M, Lin KP, Toga AW, Small GW, Phelps ME. Investigation of partial volume correction methods for brain FDG PET studies. IEEE Transactions on Nuclear Science. 1996;43(6):3322–3327. doi: 10.1109/23.552745. [DOI] [Google Scholar]