Conventional Maximum Likelihood Expectation Maximization Research Articles

Accelerated strategy for the MLEM algorithm.

A statistical method called maximum likelihood expectation maximization (MLEM) is quite attractive, especially in PET/SPECT. However, the convergence rate of the iterative scheme of MLEM is quite slow. This study aims to develop and test a new method to speed up the convergence rate of the MLEM algorithm. We introduce a relaxation parameter in the conventional MLEM iterative formula and propose the relaxation strategy on the condition that the spectral radius of the derived iterative matrix from the iterative scheme with the accelerated parameter reaches a minimum value. Experiments with Shepp-Logan phantom and an annual tree image demonstrate that the new computational strategy effectively accelerates computation time while maintains reasonable image quality. The proposed new computational method involving the relaxation strategy has a faster convergence speed than the original method.

Micro-Networks for Robust MR-Guided Low Count PET Imaging.

Noise suppression is particularly important in low count positron emission tomography (PET) imaging. Post-smoothing (PS) and regularization methods which aim to reduce noise also tend to reduce resolution and introduce bias. Alternatively, anatomical information from another modality such as magnetic resonance (MR) imaging can be used to improve image quality. Convolutional neural networks (CNNs) are particularly well suited to such joint image processing, but usually require large amounts of training data and have mostly been applied outside the field of medical imaging or focus on classification and segmentation, leaving PET image quality improvement relatively understudied. This article proposes the use of a relatively low-complexity CNN (micro-net) as a post-reconstruction MR-guided image processing step to reduce noise and reconstruction artefacts while also improving resolution in low count PET scans. The CNN is designed to be fully 3-D, robust to very limited amounts of training data, and to accept multiple inputs (including competitive denoising methods). Application of the proposed CNN on simulated low (30 M) count data (trained to produce standard (300 M) count reconstructions) results in a 36% lower normalized root mean squared error (NRMSE, calculated over ten realizations against the ground truth) compared to maximum-likelihood expectation maximization (MLEM) used in clinical practice. In contrast, a decrease of only 25% in NRMSE is obtained when an optimized (using knowledge of the ground truth) PS is performed. A 26% NRMSE decrease is obtained with both RM and optimized PS. Similar improvement is also observed for low count real patient datasets. Overfitting to training data is demonstrated to occur as the network size is increased. In an extreme case, a U-net (which produces better predictions for training data) is shown to completely fail on test data due to overfitting to this case of very limited training data. Meanwhile, the resultant images from the proposed CNN (which has low training data requirements) have lower noise, reduced ringing, and partial volume effects, as well as sharper edges and improved resolution compared to conventional MLEM.

Development of the Hemispherical Rotational Modulation Collimator Imaging System

A rotational modulation collimator (RMC) imager consists of two collimator masks rotating ahead of a non-position-sensitive detector. It requires fewer detectors than other radiation imagers, which offers the possibility of reducing the instrument complexity and cost. A hemispherical RMC (H-RMC) is capable of imaging radiation with a significantly better field of view (FOV) than conventional RMCs with cylindrical geometry. In this study, a novel hemispherical collimator design was developed in order to extend the FOV to nearly $2\pi $ . We designed the hemispherical mask considering several parameters, demonstrated the measured performance of the instrument, and showed the two-dimensional (2-D) reconstructed images of radiation distribution. The H-RMC imager described herein featured a symmetric design that leads to degenerate reconstruction of two possible source locations for a single true source location. Nevertheless, it has been possible to establish that the maximum likelihood expectation maximization (MLEM) approach with regularization technique significantly reduced the artifact of misestimated source positions and improved the values of signal-to-noise ratio (SNR) and the structural similarity (SSIM) index compared to the conventional MLEM method.

Scattering Noise Model Enhanced EM-TV Algorithm for Benchtop X-ray Fluorescence Computed Tomography Image Reconstruction

Current benchtop x-ray fluorescence computed tomography (XFCT) devices, which use x-ray tubes to stimulate x-ray fluorescence (XRF) photons, suffer from the contamination of Compton scatter background produced by the polychromatic incident beam. The conventional maximum-likelihood expectation-maximization (ML-EM) algorithm only considers the noise model of the XRF signal, which results in high statistical noise in reconstructed images caused by scattered photons. In this study, we proposed a scattering noise model enhanced EM-TV algorithm for benchtop XFCT image reconstruction in order to reduce the noise of scatter background and improve the sensitivity of XFCT images. The statistical noise of scattered photons was considered in the likelihood function and the EM iteration step was modified correspondingly to suppress the statistical noise caused by Compton scattered photons. The robustness of the EM iteration was improved by applying the reweighted total variation (TV) norm as the penalty function. Numerical simulations and imaging experiments of a PMMA phantom consisting of gadolinium (Gd) solutions were performed to validate the proposed algorithm. The phantom was irradiated by a cone-beam polychromatic source and the projection was recorded by a linear-array photon counting detector. For comparison, the XFCT images of Gd were reconstructed using different algorithms. Results indicate that compared with the conventional ML-EM algorithm, the proposed algorithm can obtain XFCT images with lower background noise and higher contrast, which may further improve the sensitivity and image performance of current benchtop XFCT systems.

Anatomically-aided PET reconstruction using the kernel method

This paper extends the kernel method that was proposed previously for dynamic PET reconstruction, to incorporate anatomical side information into the PET reconstruction model. In contrast to existing methods that incorporate anatomical information using a penalized likelihood framework, the proposed method incorporates this information in the simpler maximum likelihood (ML) formulation and is amenable to ordered subsets. The new method also does not require any segmentation of the anatomical image to obtain edge information. We compare the kernel method with the Bowsher method for anatomically-aided PET image reconstruction through a simulated data set. Computer simulations demonstrate that the kernel method offers advantages over the Bowsher method in region of interest quantification. Additionally the kernel method is applied to a 3D patient data set. The kernel method results in reduced noise at a matched contrast level compared with the conventional ML expectation maximization algorithm.

A tailored ML-EM algorithm for reconstruction of truncated projection data using few view angles

Dedicated cardiac single photon emission computed tomography (SPECT) systems have the advantage of high speed and sensitivity at no loss, or even a gain, in resolution. The potential drawbacks of these dedicated systems are data truncation by the small field of view (FOV) and the lack of view angles. Serious artifacts, including streaks outside the FOV and distortion in the FOV, are introduced to the reconstruction when using the traditional emission data maximum-likelihood expectation–maximization (ML-EM) algorithm to reconstruct images from the truncated data with a small number of views. In this note, we propose a tailored ML-EM algorithm to suppress the artifacts caused by data truncation and insufficient angular sampling by reducing the image updating step sizes for the pixels outside the FOV. As a consequence, the convergence speed for the pixels outside the FOV is decelerated. We applied the proposed algorithm to truncated analytical data, Monte Carlo simulation data and real emission data with different numbers of views. The computer simulation results show that the tailored ML-EM algorithm outperforms the conventional ML-EM algorithm in terms of streak artifacts and distortion suppression for reconstruction from truncated projection data with a small number of views.

Three-Dimensional Compton Imaging Using List-Mode Maximum Likelihood Expectation Maximization

<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> Compton imaging is a gamma ray imaging technique that has many possible applications including homeland security and medical imaging. Using the Compton scattering formula the origin of a scattered <formula formulatype="inline"> <tex Notation="TeX">$\gamma$</tex></formula>-ray can be localized to a point on the surface of a cone using a minimum of two position and energy measurements. List-mode Maximum likelihood expectation maximization (MLEM) is an iterative statistical algorithm that makes successive approximations to the most probable source distribution that would have led to the observed data. Conventional MLEM is often performed in two dimensions, which still requires knowledge of the source-to-detector distance. We propose iteration over all three spatial dimensions in order to maximize the probability in three-dimensional space. This paper reports on the development of a three-dimensional MLEM (3DMLEM) algorithm to reconstruct images from a Compton imager in three dimensions for single, multiple and line sources. Several techniques for reducing convergence times are also discussed. </para>

MicroPET reconstruction with random coincidence correction via a joint Poisson model

Positron emission tomography (PET) can provide in vivo, quantitative and functional information for diagnosis; however, PET image quality depends highly on a reconstruction algorithm. Iterative algorithms, such as the maximum likelihood expectation maximization (MLEM) algorithm, are rapidly becoming the standards for image reconstruction in emission-computed tomography. The conventional MLEM algorithm utilized the Poisson model in its system matrix, which is no longer valid for delay-subtraction of randomly corrected data. The aim of this study is to overcome this problem. The maximum likelihood estimation using the expectation maximum algorithm (MLE-EM) is adopted and modified to reconstruct microPET images using random correction from joint prompt and delay sinograms; this reconstruction method is called PDEM. The proposed joint Poisson model preserves Poisson properties without increasing the variance (noise) associated with random correction. The work here is an initial application/demonstration without applied normalization, scattering, attenuation, and arc correction. The coefficients of variation (CV) and full width at half-maximum (FWHM) values were utilized to compare the quality of reconstructed microPET images of physical phantoms acquired by filtered backprojection (FBP), ordered subsets-expected maximum (OSEM) and PDEM approaches. Experimental and simulated results demonstrate that the proposed PDEM produces better image quality than the FBP and OSEM approaches.

Median-prior tomography reconstruction combined with nonlinear anisotropic diffusion filtering

Positron emission tomography (PET) is becoming increasingly important in the fields of medicine and biology. Penalized iterative algorithms based on maximum a posteriori (MAP) estimation for image reconstruction in emission tomography place conditions on which types of images are accepted as solutions. The recently introduced median root prior (MRP) favors locally monotonic images. MRP can preserve sharp edges, but a steplike streaking effect and much noise are still observed in the reconstructed image, both of which are undesirable. An MRP tomography reconstruction combined with nonlinear anisotropic diffusion interfiltering is proposed for removing noise and preserving edges. Analysis shows that the proposed algorithm is capable of producing better reconstructed images compared with those reconstructed by conventional maximum-likelihood expectation maximization (MLEM), MAP, and MRP-based algorithms in PET image reconstruction.

LOR-OSEM: statistical PET reconstruction from raw line-of-response histograms

Iterative statistical reconstruction methods are becoming the standard in positron emission tomography (PET). Conventional maximum-likelihood expectation-maximization (MLEM) and ordered-subsets (OSEM) algorithms act on data which have been pre-processed into corrected, evenly-spaced histograms; however, such pre-processing corrupts the Poisson statistics. Recent advances have incorporated attenuation, scatter and randoms compensation into the iterative reconstruction. The objective of this work was to incorporate the remaining pre-processing steps, including arc correction, to reconstruct directly from raw unevenly-spaced line-of-response (LOR) histograms. This exactly preserves Poisson statistics and full spatial information in a manner closely related to listmode ML, making full use of the ML statistical model. The LOR-OSEM algorithm was implemented using a rotation-based projector which maps directly to the unevenly-spaced LOR grid. Simulation and phantom experiments were performed to characterize resolution, contrast and noise properties for 2D PET. LOR-OSEM provided a beneficial noise-resolution tradeoff, outperforming AW-OSEM by about the same margin that AW-OSEM outperformed pre-corrected OSEM. The relationship between LOR-ML and listmode ML algorithms was explored, and implementation differences are discussed. LOR-OSEM is a viable alternative to AW-OSEM for histogram-based reconstruction with improved spatial resolution and noise properties.

Dual matrix ordered subsets reconstruction for accelerated 3D scatter compensation in single-photon emission tomography.

Three-dimensional (3D) iterative maximum likelihood expectation maximization (ML-EM) algorithms for single-photon emission tomography (SPET) are capable of correcting image-degrading effects of non-uniform attenuation, distance-dependent camera response and patient shape-dependent scatter. However, the resulting improvements in quantitation, resolution and signal-to-noise ratio (SNR) are obtained at the cost of a huge computational burden. This paper presents a new acceleration method for ML-EM: dual matrix ordered subsets (DM-OS). DM-OS combines two acceleration methods: (a) different matrices for projection and back-projection and (b) ordered subsets of projections. DM-OS was compared with ML-EM on simulated data and on physical thorax phantom data, for both 180 degrees and 360 degrees orbits. Contrast, normalized standard deviation and mean squared error were calculated for the digital phantom experiment. DM-OS resulted in similar image quality to ML-EM, even for speed-up factors of 200 compared to ML-EM in the case of 120 projections. The thorax phantom data could be reconstructed 50 times faster (60 projections) using DM-OS with preservation of image quality. ML-EM and DM-OS with scatter compensation showed significant improvement of SNR compared to ML-EM without scatter compensation. Furthermore, inclusion of complex image formation models in the computer code is simplified in the case of DM-OS. It is thus shown that DM-OS is a fast and relatively simple algorithm for 3D iterative scatter compensation, with similar results to conventional ML-EM, for both 180 degrees and 360 degrees acquired data.

A 3D model of non-uniform attenuation and detector response for efficient iterative reconstruction in SPECT

A 3D physical model for iterative reconstruction in SPECT. has been developed and applied to experimental data. The model incorporates nonuniform attenuation using reconstructed transmission CT data and distance-dependent detector response based on response function measurements over a range of distances from the detector. The 3D model has been implemented in a computationally efficient manner with practical memory requirements. The features of the model that provide efficiency are described including a new region-dependent reconstruction (RDR) technique. With RDR, filtered backprojection is used to reconstruct areas of the image of minimal clinical importance, and the result is used to supplement the iterative reconstruction of the clinically important areas of the image. The 3D model was incorporated into the maximum likelihood-expectation maximization (ML-EM) reconstruction algorithm and tested in three phantom studies - a point source, a uniform cylinder, and an anthropomorphic thorax - and a patient 99Tcm sestamibi study. Reconstructed images with the 3D method exhibited excellent noise and resolution characteristics. With the sestamibi data, the RDR technique produced essentially the conventional ML-EM estimate in the cardiac region with substantial time savings.