23-4-20151Herhaling titel van presentatie Simultaneous estimation of the attenuation and emission in TOF-PET Joint work VUB (M Defrise), KULeuven (J. Nuyts,

Slides:



Advertisements
Similar presentations
Pattern Recognition and Machine Learning
Advertisements

The Maximum Likelihood Method
Chapter 3 Image Enhancement in the Spatial Domain.
1 Low-Dose Dual-Energy CT for PET Attenuation Correction with Statistical Sinogram Restoration Joonki Noh, Jeffrey A. Fessler EECS Department, The University.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
1 12. Principles of Parameter Estimation The purpose of this lecture is to illustrate the usefulness of the various concepts introduced and studied in.
Completion of a Truncated Attenuation Image from the Attenuated PET Emission Data Johan Nuyts, Christian Michel, Matthias Fenchel, Girish Bal, Charles.
EARS1160 – Numerical Methods notes by G. Houseman
Visual Recognition Tutorial
Computer Vision Optical Flow
Statistical image reconstruction
ECIV 201 Computational Methods for Civil Engineers Richard P. Ray, Ph.D., P.E. Error Analysis.
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods Tomography Part 3.
Maximum likelihood Conditional distribution and likelihood Maximum likelihood estimations Information in the data and likelihood Observed and Fisher’s.
Point and Confidence Interval Estimation of a Population Proportion, p
Prénom Nom Document Analysis: Data Analysis and Clustering Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
Fitting a Model to Data Reading: 15.1,
Stereo Computation using Iterative Graph-Cuts
Algebraic and Statistic Reconstruction Algorithms Liran Levy Advanced Topics in Sampling (049029), Winter 2008/9.
tomos = slice, graphein = to write
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems
Chi Square Distribution (c2) and Least Squares Fitting
Maximum likelihood (ML)
Planar scintigraphy produces two-dimensional images of three dimensional objects. It is handicapped by the superposition of active and nonactive layers.
Maurizio Conti, Siemens Molecular Imaging, Knoxville, Tennessee, USA
…….CT Physics - Continued V.G.WimalasenaPrincipal School of radiography.
Binary Variables (1) Coin flipping: heads=1, tails=0 Bernoulli Distribution.
1 1.1 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra SYSTEMS OF LINEAR EQUATIONS.
Physics 114: Lecture 15 Probability Tests & Linear Fitting Dale E. Gary NJIT Physics Department.
880.P20 Winter 2006 Richard Kass 1 Confidence Intervals and Upper Limits Confidence intervals (CI) are related to confidence limits (CL). To calculate.
V. Space Curves Types of curves Explicit Implicit Parametric.
Simplex method (algebraic interpretation)
Medical Image Analysis Image Reconstruction Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
Disclosure risk when responding to queries with deterministic guarantees Krish Muralidhar University of Kentucky Rathindra Sarathy Oklahoma State University.
Image Reconstruction from Projections Antti Tuomas Jalava Jaime Garrido Ceca.
Image Processing Edge detection Filtering: Noise suppresion.
Detection of nerves in Ultrasound Images using edge detection techniques NIRANJAN TALLAPALLY.
STAR Sti, main features V. Perevoztchikov Brookhaven National Laboratory,USA.
Professor Brian F Hutton Institute of Nuclear Medicine University College London Emission Tomography Principles and Reconstruction.
PET/SPECT Phantom. Side View of Phantom Image Resolution Intrinsic resolution FWHM Intrinsic resolution FWHM Field of view Field of view Measurement:
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Principles of Parameter Estimation.
Modern Navigation Thomas Herring MW 11:00-12:30 Room
STAR Kalman Track Fit V. Perevoztchikov Brookhaven National Laboratory,USA.
CSC508 Convolution Operators. CSC508 Convolution Arguably the most fundamental operation of computer vision It’s a neighborhood operator –Similar to the.
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities Prof. Charlene Tsai.
1 8. One Function of Two Random Variables Given two random variables X and Y and a function g(x,y), we form a new random variable Z as Given the joint.
ECE-7000: Nonlinear Dynamical Systems Overfitting and model costs Overfitting  The more free parameters a model has, the better it can be adapted.
Nuclear Medicine: Tomographic Imaging – SPECT, SPECT-CT and PET-CT Katrina Cockburn Nuclear Medicine Physicist.
July 11, 2006Bayesian Inference and Maximum Entropy Probing the covariance matrix Kenneth M. Hanson T-16, Nuclear Physics; Theoretical Division Los.
Data Modeling Patrice Koehl Department of Biological Sciences National University of Singapore
1  The Problem: Consider a two class task with ω 1, ω 2   LINEAR CLASSIFIERS.
Impact of Axial Compression for the mMR Simultaneous PET-MR Scanner Martin A Belzunce, Jim O’Doherty and Andrew J Reader King's College London, Division.
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities May 2, 2005 Prof. Charlene Tsai.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
GENERATION OF PARAMETRIC IMAGES PROSPECTS PROBLEMS Vesa Oikonen Turku PET Centre
R. Kass/W03 P416 Lecture 5 l Suppose we are trying to measure the true value of some quantity (x T ). u We make repeated measurements of this quantity.
Detection of nerves in Ultrasound Images using edge detection techniques NIRANJAN TALLAPALLY.
Richard Kass/F02P416 Lecture 6 1 Lecture 6 Chi Square Distribution (  2 ) and Least Squares Fitting Chi Square Distribution (  2 ) (See Taylor Ch 8,
Part 3: Estimation of Parameters. Estimation of Parameters Most of the time, we have random samples but not the densities given. If the parametric form.
Yun, Hyuk Jin. Theory A.Nonuniformity Model where at location x, v is the measured signal, u is the true signal emitted by the tissue, is an unknown.
Yun, Hyuk Jin. Introduction MAGNETIC RESONANCE (MR) signal intensity measured from homogeneous tissue is seldom uniform; rather it varies smoothly across.
March 9th, 2015 Maxime Lapalme Nazim Ould-Brahim
12. Principles of Parameter Estimation
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities Prof. Charlene Tsai.
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
5.2 Least-Squares Fit to a Straight Line
12. Principles of Parameter Estimation
Presentation transcript:

Herhaling titel van presentatie Simultaneous estimation of the attenuation and emission in TOF-PET Joint work VUB (M Defrise), KULeuven (J. Nuyts, A. Rezaei)

Simultaneous estimation of the emission and attenuation maps in TOF-PET 2 2 CT data: x-ray attenuation Reconstruction of the organ density PET data :  coincidences Reconstruction with correction for the  attenuation "  map" PET-CT "Emission map": tracer's biodistribution

Simultaneous estimation of the emission and attenuation maps in TOF-PET 3 3 MR data: H + density, T1,T2,.. PET data :  coincidences PET-MRI ? segmentation + a priori  assignments Reconstruction with correction for the  attenuation "Emission map": tracer's biodistribution "  map" e.g.: V. Keereman, Y. Fierens, C. Vanhove, T. Lahoutte, S. Vandenberghe, 2011 MRI-based attenuation correction for micro-SPECT, Mol. Imag. Hofmann M et al, Eur J Nucl Mol Imag 2009, No direct link with attenuation coefficients ?

Simultaneous estimation of the emission and attenuation maps in TOF-PET 4 4 PET data :  coincidences PET without additional data ? ? "Emission map" "  map" - Welch A, Campbell C, Clackdoyle R, Natterer F, Hudson M, Bromiley A, Mikecz P, Chillcot F, Dodd M, Hopwood P, Craib S, Gullberg G T and Sharp P 1998 Attenuation correction in PET using consistency information, IEEE Trans. Nuclear Science -Nuyts J, Dupont P, Stroobants S, Benninck R, Mortelmans L, Suetens P 1999 Simultaneous maximum a posteriori reconstruction of attenuation and activity distributions from emission sinograms, IEEE Trans Med Imag: MLAA - Papers by A. Bronnikov

5 Time-of-flight PET in a nutshell Measure the arrival time difference t  = c (t 2 – t 1 )/2 localize decay along LOR with uncertainty  l = c  /2  FWHM  = 500 ps  l FWHM = 75 mm Anger ’s: Allemand et al, Ter Pogossian et al, Mullani et al, Lewellen et al detector d 1, time t 1 detector d 2, time t 2 e+e+ o l h(l - c  /2) “Each coincident event yields more information than without time-of-flight, by a factor ≈ patient diameter/l FWHM ” Snyder et al 1980’s, Tomitani 1981, Watson 2007, Surti et al 2006/8, Popescu & Lewitt 2006, …

6 Time-of-flight PET: analytical data model detector d 1, time t 1 detector d 2, time t 2 e+e+ o l h(l - c  /2) TOF profile activity image attenuation factor measured data for all lines L and all t corrected data attenuation image

Simultaneous estimation of the emission and attenuation maps in TOF-PET 7 7 TOF-PET data :  coincidences TOF-PET without additional data ? "Emission map" "  map" M. Defrise, A. Rezaei, J. Nuyts, TOF-PET data determine the attenuation sinogram up to a constant, Phys Med Biol Proof based on the consistency conditions for TOF-PET data ( Continuous and Discrete Data Rebinning in TOF-PET,IEEE Trans Med Imag 2008 ) - Analytic algorithm to determine the  map - Not as stable as a CT scan but benefit:  map is matched to emission map - Iterative approaches: MLAA and MLACF

Herhaling titel van presentatie - Analytic solution for the 2D problem - Some results - Analytic solution for the 3D problem - Discrete methods - Some results

Herhaling titel van presentatie Analytic solution for the 2D problem

for a gaussian TOF profile satisfy the local consistency condition Proof: insert the definition of p and use The non-attenuated 2D TOF PET data

t In the limit  the equation means that all TOF-LORs sharing the same MLA x* must be equal The most likely annihilation point (MLA) of a TOF-LOR Some insight of the consistency condition is the point x* at the maximum of the TOF profile, i.e at l=t (or: the characteristic curves of this PDE in the 3D space ( ,s,t) are loci of constant MLA). t't'

Vocabulary: a is the attenuation factor  is the attenuation coefficient The attenuated 2D TOF PET data are The proof of uniqueness and the algorithm exploit: p=m/a must be consistent a is independent of the TOF variable t

Since a > 0, we have For each LOR ( ,s) for which m( ,s,t)>0, applying a least-square fit w.r.t. the TOF variable t and with only two unknown parameters yields

The solution to the least-square fit is with quantities directly calculated from the measured data: When does this work ? Answer: For all LORs such that - m > 0 - along the LOR, the activity is not restricted to a point source

Procedure: - apply above method to estimate in the interior of supp(Rf) - integrate the gradient within supp(Rf) to find R  up to a global additive constant, hence a=exp(-R  ) up to a global factor. ( Least-square solution found by solving a Poisson equation, we use a Landweber iteration ) - estimate the constant ( various methods, e.g. add small external object with known activity or attenuation ) - either directly use the estimated a - or reconstruct 

Some details on the implementation (slide J. Nuyts) The noisy TOF sinogram is first smoothed in 3D. That seems essential, without this the noise propagation is not acceptable. A moderate smoothing seems enough: 2.5 pixels radially and angularly. In TOF-direction I smoothed with a Gaussian with a width of 70% of the TOF-kernel. This addition smoothing in the TOF-direction was taken into account by increasing  in the analytical expressoin. In a real PET system, there will be such smoothing along the TOF- direction anyway by binning into a relatively small number of bins. In this test program, I stored the TOF in 128 bins, avoiding problems due to binning. Straightforward implementation of the analytical inversion then yields derivative sinograms with extreme values near the edges, but with only moderate noise propagation inside the object. To find a region with reliable values, a sinogram was computed by summing the original noisy sinogram over all TOF-bins (nonTOFsino). This sinogram was thresholded, the resulting binary image was strongly eroded to yield a (overly conservative) mask. Values inside that mask should definitely be subject to moderate noise only. For the radial derivative sinogram, the maximum value inside that mask is computed. All pixels in the derivative sinogram exceeding this maximum are labeled. Also their horizontal neighbors are labeled. In the subsequent Landweber-like iterations, those pixels will be excluded from the computations. Exactly the same thing was done for the angular derivative sinogram. Then the Landweber-like iterations are applied and a calculated sinogram is obtained. As can be seen in the images, it looks surprisingly good considering the noise in the derivative sinograms. I assume this is because this iterative procedure basically integrates in two directions. The resulting calculated sinogram should be OK except for a constant. The calculated sinogram values are typically lower than the true ones, because the iterations were started from a zero image. Therefore, I expect that a positive constant must be added. To estimate a lower limit of that constant, I compute a temporary sinogram: I take the median using a 7x7 mask to exclude extreme values, and I use nonTOFsino to set the background to zero. Then I compute the minimum of that temporary sinogram. If that minimum is negative (which was the case for the few simulations I did), I subtract it (thus adding a positive offset) from the calculated sinogram. Then the resulting calculated sinogram is reconstructed with FBP. It has terrible streaks in the background, but the part inside the object looks rather good. Because my offset was conservative, the reconstructed attenuation is still a bit low. But if this image can be segmented and if the attenuation is known in a region, the values can be easily corrected (see below). For comparison, I computed a noise-free blank scan from the known activity image (forward projection without attenuation), and using nonTOFsino as the transmission scan, an MLTR and FBP reconstruction were calculated. They look better of course, but considering that using a noise-free blank scan is an obvious advantage, I think this indicates that the analytical inversion is rather stable. In this simulation, the mean TOF-integrated count was For a 3D PET system with 5 or 7 segments, that would correspond to a TOF-integrated count of about per segment.

true activity true attenuation Slide J. Nuyts. Attenuated emission sinogram, summed over all 128 TOF-bins. Maximum = 106, mean = TOF-resolution was 7.5 cm = 24 pixels FWHM. The simulation was done oversampling the image pixels with 3x3 samples/pixel, and with 3 subsamples per detector. Computed radial derivative (left), true radial derivative (right). To suppress the noise, the TOF-sinogram was smoothed with a Gaussian in 3D, using the following FWHM: 2.5 pixels radially, 2.5 pixels along the angle, and 0.7 x TOF-FWHM = 16.8 pixels in TOF-direction. In the reconstruction,  was set to the combined effect of the TOF-kernel and the additional smoothing along the TOF-dimension. 128 x 128 pixels, pixel size = mm Computed angular derivative (left), true angular derivative (right). Computed attenuation sinogram (left), true attenuation sinogram (right). true attenuationDefrise-recon. Defrise-recon zeroed outside boundary MLTR from true activity image and noisy sinogram FBP from true activity image and noisy sinogram

As mentioned above, the reconstruction from the calculated sinogram is not quantitatively accurate, because the analytical inversion is only accurate except for a constant in the sinogram. Quantification can be restored, if the attenuation coefficient in a part of the image is known. Here is a possible way to do this, based on the linearity of FBP. 1.Let R be the original non-quantitative reconstruction. 2.Make a non-TOF sinogram that is unity inside the object. Here, this was done by thresholding the TOF-integrated sinogram nonTOFsino, setting all non-zero values to 1. 3.Reconstruct this sinogram, generating a reconstruction image corresponding to a sinogram offset of 1. We call it U. 4.Segment the original reconstruction R, identifying a region where the attenuation coefficient is known a priori. We call this known attenuation value . 5.Compute for that region the mean value in R, called M R, and the mean value in U, called M U. 6.Correct the image R as follows: R new = R + (  – M R ) / M U * U For the 2D simulation, the segmentation was done by thresholding R with a value of  tissue / 2. Because the quantification of R is not that bad, this separates tissue and bone from the lungs. We also discard the background by assuming zero attenuation where the sinogram count is zero (convex hull). Thus, the segmentation contains bone and tissue. We compute M R as the median value of the selected pixels in R. We compute M U as the median of the corresponding pixels in U. The image was then corrected using the known attenuation of tissue. The result is shown below. Simple procedure to find the offset. True imageReconstruction RCorrected image R new True imageReconstruction RCorrected image R new Result of the correction applied to the simulation shown above. Result of the correction applied to a simulation with three times less counts (mean of 7 counts/non-TOF pixel), obtained with the same parameters.

True imageReconstruction RCorrected image R new Result of the correction applied to a noise-free simulation, using the same parameters. This illustrates the impact of the smoothing, which is needed to deal with noisy data.

Analytic solution for the 3D problem

for a gaussian TOF profile satisfy two consistency conditions The non-attenuated 3D TOF PET data The algorithm exploit: D(m/a)=K(m/a)=0 a is independent of t estimation of the 4D gradient PDEs: Defrise et al TMI Attenuation problem: submitted to IEEE MIC 2012, A. Rezaei et al

A discrete approach

Notations

I. MLAA: Poisson maximum-likelihood for  ( Nuyts et al, Trans Med Imag 1999; for TOF: Rezaei et al IEEE Med Imag Conf 2011 ) II. MLACF: Poisson maximum-likelihood for,a ( Nuyts et al, submitted IEEE MIC 2012 ) + simple, fast, and works well on simulated data (see data below) - in 3D there are more unknowns a than  (more LORs than voxels) Two possible approaches:

is easily maximized w.r.t. attenuation coefficients a at fixed emission image : we neglect the non-negativity constraint on  and use always y/p

We are left with the problem of maximizing An iterative algorithm based on a surrogate function: MLACF The MLACF algorithm is monotone Convergence is not guaranteed (since L is not concave) Generalizations for scatter background OK and implemented ( Nuyts et al submitted MIC 2012, Panin et al submitted MIC 2012 )

Examples of results with simulated 2D data

Estimating the sinogram of the attenuation map from TOF data. Results with the MLACF method. Large ellipse: 300 mm x 480 mm. Background 1, lungs 0.2, tumors 2, 3 and 4 Attenuation coef. Background /mm, lungs /mm, spine /mm Most attenuated LOR: X TOF bins, FWHM = 50 mm, TOF bin spacing is 16 mm Simulated 256x256 mu map 256x256 mu map sinogram 256x256 emission sinogram (non attenuated, non-TOF)

Noise-free data MLACF 4 subsets 16 iterations TOF FBP w/o (top) and with (bottom) attenuation correction using exact mumap Hamming window

Noise-free data MLACF 4 subsets 16 iterations Grey scale 0 to 0.25 True mu map (transmission/blank) Grey scale 0 to 0.25

Noise-free data MLACF uses 4 subsets 16 iterations Note that the scaling of the estimated acfs is obtained by requiring the maximum estimated acf to be 1 at each iteration of the algorithm.

Noisy data Maximum count is 100, total count is 15 millions MLACF uses 4 subsets. FBP is the usual TOF FBP with a hamming window MLACF 4 subsets 8 iterations (top), 16 iterations (bottom) TOF FBP with attenuation corrections assuming known mumap

Noisy data Maximum count is 100, total count is 15 millions MLACF uses 4 subsets. MLACF 4 subsets 12 iterations Grey scale 0 to 0.25 True mu map (transmission/blank) Grey scale 0 to 0.25

Noisy data Maximum count is 100, total count is 15 millions MLACF uses 4 subsets 12 iterations Note that the scaling of the estimated acfs is obtained by requiring the maximum estimated acf to be 1 at each iteration of the algorithm.

Noisy data Maximum count is 20, total count is 3 millions MLACF uses 4 subsets. FBP is the usual TOF FBP with a hamming window MLACF 4 subsets 8 iterationsTOF FBP and with attenuation correction assuming exact mumap

Estimating the sinogram of the attenuation map from TOF data. Results with attenuating medium outside the emission Large ellipse: 300 mm x 480 mm. Background 1, lungs 0.2, tumors 2, 3 and 4 Attenuation coef. Background /mm, lungs /mm, spine /mm Bed: 0.01/mm 32 TOF bins, FWHM = 50 mm, TOF bin spacing is 16 mm Simulated 256x256 emission map Simulated 256x256 mu map includes an (uncomfortable) bed

Noise-free data (with bed attenuation) MLACF 4 subsets 16 iterations Grey scale 0 to 0.35 No rescaling of the mu map !! True mu map (transmission/blank) Grey scale 0 to 0.35

Noisy data (with bed attenuation) max LOR count = 10, total count 1.26 million MLACF 4 subsets 6 iterations Grey scale [0, 2.26] TOF FBP and with attenuation correction assuming exact mumap Grey scale [0,2] MLACF 4 subsets 6 iterations Grey scale [0, 0.35]