blind beam-hardening correction from poisson measurements
TRANSCRIPT
![Page 1: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/1.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Blind Beam-Hardening Correction fromPoisson Measurements�
Aleksandar Dogandžić
Electrical and Computer Engineering
Iowa State University
� joint work with Renliang Gu, Ph.D. student
supported by
1 / 57
![Page 2: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/2.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Terminology and Notation I
“�” is the elementwise version of “�”;
B1 spline means B-spline of order 1,For a vector a D Œa1; : : : ; aN �
T 2 RN , definenonnegativity indicator function
IŒ0;C1/.a/ ,
(0; a � 0
C1; o.w.I
elementwise logarithm�lnı.a/
�i
D ln ai ; 8i:
2 / 57
![Page 3: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/3.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Terminology and Notation II
ιL.s/ is the Laplace transform of ι.�/:
ιL.s/ ,Z
ι.�/e�s� d�;
Laplace transform with vector argument:
bLı.s/ D bLı
ˇ266664s1s2:::
sN
377775
D
266664bL.s1/
bL.s2/:::
bL.sN /
377775 :
3 / 57
![Page 4: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/4.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
X-ray CT
An X-ray computedtomography (CT) scanconsists of multipleprojections with the beamintensity measured bymultiple detectors.
Figure 1: Fan-beam CT system.
4 / 57
![Page 5: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/5.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Introduction to CT Imaging (Parallel Beam)
A detector array is deployed parallel to the t axis and rotatesagainst the X-ray source collecting projections. Sinogram isthe set of collected projections as a function of angle atwhich they are taken.
x-ray source
�
t
Image
�
t
sinogram6 / 57
![Page 6: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/6.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Exponential Law of AbsorptionThe fraction dI=I of plane-wave intensity lost intraversing an infinitesimal thickness d` at Carte-sian coordinates .x; y/ is proportional to d`:
dII
D � �.x; y; "/™attenuation
d` D � �."/˛.x; y/šseparable
d`
where " is photon energy and
�."/ � 0 is the mass attenuationfunction of the material and
˛.x; y/ � 0 is the density map of theinspected object.
(κ, α)
I in
Iout
To obtain the intensity decrease along a straight-line path` D `.x; y/, integrate along ` and over ". The underlyingmeasurement model is nonlinear.
8 / 57
![Page 7: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/7.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Polychromatic X-ray CT Model
Incident energy I in spreads along photon energy " withdensity �."/:Z
�."/ d" D I in:
Noiseless energy measurementobtained upon traversing a straightline ` D `.x; y/ through an objectcomposed of a single material:
Iout D
l�."/ exp
���."/
Z`
˛.x; y/ d`�
d":
(κ, α)
I in
Iout
9 / 57
![Page 8: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/8.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Linear Reconstruction Artifacts
Figure 3: FBP reconstruction of an industrial object.
Note the cupping and streaking artifacts of the linear filteredbackprojection (FBP) reconstruction, applied to ln Iout.
10 / 57
![Page 9: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/9.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Problem Formulation and Goal
Assume that both
o the incident spectrum �."/ of X-ray source and
o mass attenuation function �."/ of the object
are unknown.
Goal: Estimate the density map ˛.x; y/.
11 / 57
![Page 10: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/10.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Polychromatic X-ray CT Model UsingMass-Attenuation Spectrum
Mass attenuation �."/ and incident spectrum density �."/ areboth functions of ".Idea. Write the model as integrals of �rather than ":
I in D
Zι.�/ d� D ιL.0/
Iout D
Zι.�/ exp
���
Z`
˛.x; y/ d`�
d�
D ιL�Z
`
˛.x; y/ d`�:
R Need to estimate one function, ι.�/,rather than two, �."/ and �."/!
bb
κ(ε)
ι(ε)
∆κj
∆εj
0
0
ε
ε
12 / 57
![Page 11: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/11.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Mass-Attenuation Spectrum
bb
κ(ε) κ
ι(ε)ι(κ)
∆κj ∆κj
∆εj
0
0
0ε
ε
Figure 4: Relation between mass attenuation �, incident spectrum�, photon energy ", and mass attenuation spectrum ι.�/.
13 / 57
![Page 12: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/12.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Noiseless Polychromatic X-ray CT Model UsingMass-Attenuation Spectrum ι.�/: Summary
I in D ιL.0/
Iout D ιL�Z
`
˛.x; y/ d`� (κ, α)
I in
Iout
more
14 / 57
![Page 13: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/13.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Mass-Attenuation Spectrum and LinearizationFunction
For s > 0, the function
ιL.s/ D
Z C1
0
ι.�/e�s� d�
is an invertible decreasing function of s.
.ιL/�1 converts the noiseless measurement
Iout D ιL�Z
`
˛.x; y/ d`�
into a linear noiseless “measurement”R
` ˛.x; y/ d`.
15 / 57
![Page 14: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/14.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Mass-Attenuation Spectrum and LinearizationFunction
The .ιL/�1 ı exp.��/ mapping corresponds to the linearizationfunction in (Herman 1979) and converts ln Iout into a linearnoiseless “measurement”
R` ˛.x; y/ d`.
0
1
2
3
4
5
6
7
8
0 2 4 6 8 10 12 14 16
Polychromaticprojections
Monochromatic projections
− ln ιL(·)
The standard FBP method fits a linear model to log ofthe energy measurementso for monochromatic X-ray source, �ln Iout is an affine
function ofR
`˛.x; y/ d`. 16 / 57
![Page 15: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/15.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Basis-function expansion of mass-attenuationspectrum ι.�/ D b.�/I
š.�/
�
š.�/b.�/I
Figure 5: B1-spline expansion ι.�/ D b.�/I, where the B1-splinebasis is b.�/“
1�J
D�b1.�/; b2.�/; : : : ; bJ .�/
�. ι.�/ � 0 implies I � 0.
17 / 57
![Page 16: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/16.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
B1-Spline Basis Functions
Select spline knots from a growing geometric series withcommon ratio
q > 1
which yields the B1-spline basis functions:
bj .�/ D
˚� � qj �1�0
.q � 1/qj �1�0; qj �1�0 � � < qj �0
�� C qj C1�0
.q � 1/qj �0; qj �0 � � < qj C1�0
0; otherwise
where the j th basis function can be obtained by q-scalingthe .j � 1/th basis function:
bj .�/ D bj C1.q�/:
18 / 57
![Page 17: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/17.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Comments
The geometric-series knots have a wide span, from �0 toqJ C1�0, and compensate larger � with a “geometrically”wider integral range, which results in an effectiveapproximation of the noiseless measurements.
The common ratio q determines the resolution of theB1-spline approximation.
In summary, the following three tuning constants:
.q; �0; J /
define our B1-spline basis functions b.�/.
19 / 57
![Page 18: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/18.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Discretization of ˛.x; y/
˛ � 0 is a p � 1 vectorrepresenting the 2D image thatwe wish to reconstruct and
� � 0 is a p � 1 vector of knownweights quantifying how mucheach element of ˛ contributesto the X-ray attenuation on thestraight-line path `.
detector array
b X-ray source
ϕi
αi
R` ˛.x; y/ d` � �T˛.
20 / 57
![Page 19: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/19.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Shift Ambiguity of the Mass-Attenuation Spectrum
By notingbj .�/ D bj C1.q�/:
and the �-scaling property of the Laplace transform,
bj .q�/L!
1
qbLj
�s
q
�we conclude that selecting q times narrower basis functions
b.q�/ D�b0.�/; b1.�/; : : : ; bJ �1.�/
�and q times larger density map and spectral parameters (q˛and qI) yields the same mean output photon energy.
21 / 57
![Page 20: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/20.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Proof
Mean output photon energy:
Iout.˛;IIb.�// D bLı.ˆ˛/I
Iout.q˛; qIIb.q�// D1
qbLı
�ˆq˛
q
�qI
The right-hand sides are identical!
22 / 57
![Page 21: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/21.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Shift Ambiguity of the Mass-Attenuation Spectrum
Iout�˛; Œ0; I2; : : : ; IJ �
T�
D Iout�q˛; qŒI2; : : : ; IJ ; 0�
T�:
This shift ambiguity of the mass-attenuation spectrumallows us to rearrange leading or trailing zeros in themass-attenuation coefficient vector I and position thecentral nonzero part of I.
23 / 57
![Page 22: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/22.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Multiple Measurements and Projection Matrix
Denote by N the total number of measurements from allprojections collected at the detector array.For the nth measurement, define its discretized lineintegral as �T
n ˛.Stacking all N such integrals into a vector yields
ˆ’monochromaticprojection of ˛
where
�projectionmatrix
D
266664�T
1
�T2:::
�TN
377775N �p
:
24 / 57
![Page 23: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/23.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Noiseless Measurement Model
The N � 1 vector of noiseless measurements is
Iout.˛;I/ D bLı.ˆ˛/˜output
basis-functionmatrix
I
where
bLı.s/ D
266664bL.s1/
bL.s2/:::
bL.sN /
377775and s D ˆ˛ is the monochromatic projection.
25 / 57
![Page 24: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/24.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Noise Model
Assume noisy Poisson-distributed measurementsE D .En/
NnD1, with the negative log-likelihood (NLL)
functionL.ˆ˛;I/
where
L.s;I/ D 1T�bLı.s/I � E
�� ET
nlnı
�bLı.s/I
�� lnı E
o:
The Poisson model is a good approximation for the moreprecise compound-Poisson distribution (Xu and Tsui2014; Lasio et al. 2007).
26 / 57
![Page 25: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/25.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
NLL of I
Define A D bLı.ˆ˛/.The NLL of I for known ˛ reduces to the NLL for Poissongeneralized linear model (GLM)‡ with identity link and designmatrix A:
LA.I/ D 1T .AI � E/ � ET�lnı.AI/ � lnı E
�:
‡See (McCullagh and Nelder 1989) for introduction to GLMs.27 / 57
![Page 26: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/26.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
NLL of ˛
The NLL of ˛ for fixed ι.�/ is also a Poisson GLM:
Lι.˛/ D 1T�ιLı.ˆ˛/ � E
�� ET
nlnı
�ιLı.ˆ˛/
�� lnı E
owith the link function equal to the inverse of ιL.�/. Since ι.�/
is known, we do not need its basis-function expansion.
R Lι.˛/ is convex, under conditions that we established in (G.and D. 2016)!
28 / 57
![Page 27: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/27.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Regularized NLL Minimization
min˛;I
L.ˆ˛;I/C ur.˛/C IŒ0;C1/.I/“,f .˛;I/
where u > 0 is a scalar tuning constant and r.˛/ is thedensity-map regularization term:
r.˛/ D k .˛/k1 C IŒ0;C1/.˛/:
Here, .˛/ D� i .˛/
�p
iD1, where
i .˛/ D
qPj 2Ni
.˛i � j /2 is the gradient map,
Ni is the index set of neighbors of ˛i in an appropriate2D arrangement.
29 / 57
![Page 28: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/28.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
TV Sparsifying Transform
p pixels
$grad. map i .˛/
# significant coeffs � p
30 / 57
![Page 29: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/29.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Goal and Minimization Approach
Goal: Estimate the density-map and mass-attenuationspectrum parameters
.˛;I/
by minimizing the penalized NLL f .˛;I/.Approach: A block coordinate-descent that uses
Nesterov’s proximal-gradient (NPG) (Nesterov 2013) and
limited-memory Broyden-Fletcher-Goldfarb-Shanno withbox constraints (L-BFGS-B) (Byrd et al. 1995)
methods to update estimates of the density map andmass-attenuation spectrum parameters.We refer to this iteration as NPG-BFGS algorithm.
31 / 57
![Page 30: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/30.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Iteration i of NPG-BFGS
Alternate between 1 and 2 :
1 Update ˛ using NPG. Set the mass-attenuationspectrum ι.�/ D b.�/I.i�1/ and descend the objectivefunction f
�˛;I.i�1/
�D Lι.˛/C ur.˛/ by applying an
NPG step for ˛, which yields ˛.i/:
f�˛.i/;I.i�1/
�� f
�˛.i�1/;I.i�1/
�:
2 Update I using BFGS. Set A D bLı�ˆ˛.i/
�and
minimize f�˛.i/;I
�:
I.i/D arg min
I�0LA
�I
�using the inner L-BFGS-B iteration.
32 / 57
![Page 31: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/31.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
1 Update ˛: NPG Step
Set ι.�/ D b.�/I.i�1/ and compute the new iterate of ˛ as
˛.i/D arg min
˛
�˛ � x
.i/�T
rLι
�x
.i/�
C1
2ˇ.i/
˛ � x.i/
2
2C ur.˛/
where ˇ.i/ > 0 is a step size,
x.i/
D ˛.i�1/C
�.i�1/�1�.i/
�˛.i�1/
� ˛.i�2/�
Nesterov accel.
� .i/D1
2
�1C
q1C 4
�� .i�1/
�2
�and the minimization is computed using an inner iterationthat employs the total-variation (TV)-based denoisingmethod in (Beck and Teboulle 2009, Sec. IV).
33 / 57
![Page 32: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/32.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Comments
The optimization task in Step 1 is a proximal-gradient(PG) step:
˛.i/D proxˇ .i/ur
�x
.i/� ˇ.i/
rLι
�x
.i/��
I
If we do not apply the Nesterov’s acceleration and useonly the PG step to update the density-map iterates ˛,i.e., x.i/ D ˛.i�1/, then the corresponding iteration is thePG-BFGS algorithm;
We select the step size ˇ.i/ adaptively to account forvarying local Lipschitz constants of the objectivefunction and restart the Nesterov acceleration by� .i/ D 0 when the objective function f .˛;I/ is notdecreasing (O‘Donoghue and Candès 2015).
34 / 57
![Page 33: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/33.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
2 Update I: L-BFGS-B
Broyden-Fletcher-Goldfarb-Shanno (BFGS) iteration usedto update iterates of I is a state-of-the-artquasi-Newton method (Thisted 1989, Sec. 4.3.3.4).
box constraints in the L-BFGS-B variant impose thenonnegativity
I � 0:
more
35 / 57
![Page 34: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/34.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Numerical Examples
B1-spline constants set to satisfy
J D 20; # basis functions
qJD 103; span
�0qd0:5.J C1/e
D 1; centering
36 / 57
![Page 35: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/35.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Real X-ray CT Example I
360 equi-spaced fan-beamprojections with 1° spacing,
X-ray source to rotation centeris 3492� detector size,
measurement array size of 694elements,
projection matrix ˆconstructed directly on GPU,
x
y
detector array
bX-ray source
D rotate
imaginarydetector array
yielding a nonlinear estimation problem with N D 694 � 360measurements and an 512 � 512 image to reconstruct.Implementation available at github.com/isucsp/imgRecSrc.
Real data provided by Joe Gray, CNDE. Thanks!37 / 57
![Page 36: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/36.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
(a) FBP (b) NPG-BFGS (u D 10�5)
Figure 6: Real X-ray CT: Full projections.
38 / 57
![Page 37: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/37.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Comments I
Our reconstruction eliminates
the streaking artifacts across the air around the object,
the cupping artifacts with high intensity along theborder.
The regularization constant u has been tuned for goodreconstruction performance.
39 / 57
![Page 38: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/38.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Comments II
The slight non-uniformity of the reconstructed densitymap in Fig. 6b may be due to
detector saturation that leads to measurementtruncation,scattering,noise-model mismatch, orthe bowtie filter applied to the X-ray source.
We leave further verification of causes and potentialcorrection of this problem to future work and note thatthis issue does not occur in the simulated-dataexamples that we constructed.
40 / 57
![Page 39: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/39.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Inverse Linearization Function Estimate
0
0.5
1
1.5
2
2.5
3
3.5
4
0 1 2 3 4 5 6 7 8 9
Polychromaticprojections
Monochromatic projections
NPG-BFGSFBP
fitted − ln[bL(·)I
]
Figure 7: The polychromatic measurements as function of themonochromatic projections and its corresponding fitted curve.
Observe the biased residual for FBP, the unbiased residualfor NPG-BFGS and its increasing variance.
41 / 57
![Page 40: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/40.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Real X-ray CT Example II
360 and 120 equi-spaced fan-beam projections,
X-ray source to rotation center is 8696 times of a singledetector size,
measurement array size of 1380 elements,
projection matrix ˆ constructed on GPU with fullcircular mask.
yielding a nonlinear estimation problem withN D 1380 � 360 measurements and an 1024 � 1024 imageto reconstruct.We employ same convergence constants as in the previousexample.
42 / 57
![Page 41: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/41.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
(a) FBP (b) NPG-BFGS (u D 10�5)
Figure 8: Reconstructions from 360 fan-beam projections with 1°spacing.
43 / 57
![Page 42: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/42.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Figure 9: Estimated ˛ and �ln�bL.�/I
�from 360 fan-beam
projections.
44 / 57
![Page 43: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/43.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Inverse Linearization Function Estimate
−0.5
0
0.5
1
1.5
2
2.5
3
3.5
4
−0.5 0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
Polychromaticprojections
Monochromatic projections
NPG-BFGSFBP
fitted − ln[bL(·)I
]
Figure 10: The polychromatic measurements as function of themonochromatic projections and its corresponding fitted curve.
45 / 57
![Page 44: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/44.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
10−1
100
101
102
103
0 1000 2000
f(α
,I)−
f MIN
Number of iterations
PG-BFGSNPG-BFGS
Figure 11: The objective function as a function of iteration index.
46 / 57
![Page 45: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/45.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
(a) FBP (b) NPG-BFGS (u D 10�5)
Figure 12: Reconstructions from 120 fan-beam projections with3° spacing.
Observe aliasing artifacts in the FBP reconstruction.47 / 57
![Page 46: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/46.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
(a) 360 projections (b) 120 projections
Figure 13: NPG-BFGS (u D 10�5) reconstructions from fan-beamprojections.
The reconstructed density maps are uniform, except thedefect region.
48 / 57
![Page 47: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/47.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Biconvexity, KL Property, and Convergence
Under certain condition,o L.ˆ˛;I/ is biconvex with respect to ˛ and I.o our objective function f .˛;I/ satisfies the
Kurdyka-Łojasiewicz (KL) inequality.
The above facts can be used to establish the localconvergence for alternating proximal minimizationmethods (Attouch et al. 2010; Xu and Yin 2013)
o e.g., PG-BFGS,o not NPG-BFGS.
See (G. and D. 2016; G. and D. 2015).
49 / 57
![Page 48: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/48.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Conclusion
Developed a blind method for sparse density-map imagereconstruction from polychromatic X-ray CT measurementsin Poisson noise.
50 / 57
![Page 49: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/49.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Future Work
Apply to more real X-ray CT data sets to test andpotentially improve our proposed algorithm,
Generalize our polychromatic signal model to handlemultiple materials and develop correspondingreconstruction schemes.
51 / 57
![Page 50: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/50.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Publications
R. G. and A. D., “Blind X-ray CT image reconstructionfrom polychromatic Poisson measurements,” IEEETrans. Comput. Imag., vol. 2, no. 2, pp. 150–165,2016. doi: 10.1109/tci.2016.2523431.
R. G. and A. D. (Sep. 2015), Polychromatic X-ray CTimage reconstruction and mass-attenuation spectrumestimation, arXiv: 1509.02193 [stat.ME].
52 / 57
![Page 51: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/51.jpg)
References I
H. Attouch, J. Bolte, P. Redont, and A. Soubeyran, “Proximal alternatingminimization and projection methods for nonconvex problems: An approachbased on the Kurdyka-Łojasiewicz inequality,” Math. Oper. Res., vol. 35,no. 2, pp. 438–457, May 2010.
A. Beck and M. Teboulle, “Fast gradient-based algorithms for constrainedtotal variation image denoising and deblurring problems,” IEEE Trans. ImageProcess., vol. 18, no. 11, pp. 2419–2434, 2009.
R. H. Byrd, P. Lu, J. Nocedal, and C. Zhu, “A limited memory algorithm forbound constrained optimization,” SIAM J. Sci. Comput., vol. 16, no. 5,pp. 1190–1208, 1995.
R. G. and A. D. (Sep. 2015), Polychromatic X-ray CT image reconstructionand mass-attenuation spectrum estimation, arXiv: 1509.02193 [stat.ME].
R. G. and A. D., “Blind X-ray CT image reconstruction from polychromaticPoisson measurements,” IEEE Trans. Comput. Imag., vol. 2, no. 2,pp. 150–165, 2016.
G. T. Herman, “Correction for beam hardening in computed tomography,”Phys. Med. Biol., vol. 24, no. 1, pp. 81–106, 1979.
![Page 52: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/52.jpg)
References II
A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging.New York: IEEE Press, 1988.
G. M. Lasio, B. R. Whiting, and J. F. Williamson, “Statistical reconstructionfor X-ray computed tomography using energy-integrating detectors,” Phys.Med. Biol., vol. 52, no. 8, p. 2247, 2007.
P. McCullagh and J. Nelder, Generalized Linear Models, 2nd ed. New York:Chapman & Hall, 1989.
Y. Nesterov, “Gradient methods for minimizing composite functions,” Math.Program., Ser. B, vol. 140, no. 1, pp. 125–161, 2013.
B. O‘Donoghue and E. Candès, “Adaptive restart for accelerated gradientschemes,” Found. Comput. Math., vol. 15, no. 3, pp. 715–732, 2015.
R. A. Thisted, Elements of Statistical Computing. New York: Chapman &Hall, 1989.
J. Xu and B. M. Tsui, “Quantifying the importance of the statisticalassumption in statistical X-ray CT image reconstruction,” IEEE Trans. Med.Imag., vol. 33, no. 1, pp. 61–73, 2014.
![Page 53: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/53.jpg)
References III
Y. Xu and W. Yin, “A block coordinate descent method for regularizedmulticonvex optimization with applications to nonnegative tensorfactorization and completion,” SIAM J. Imag. Sci., vol. 6, no. 3,pp. 1758–1789, 2013.
![Page 54: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/54.jpg)
Background Mass-Attenuation Spectrum Parameter Estimation Numerical Examples Conclusion References Acronyms
Glossary
BFGS Broyden-Fletcher-Goldfarb-Shanno. 33
CT computed tomography. 4, 49
FBP filtered backprojection. 8, 14, 39, 45, 56
GLM generalized linear model. 25, 26
KL Kurdyka-Łojasiewicz. 47
L-BFGS-B limited-memoryBroyden-Fletcher-Goldfarb-Shanno with boxconstraints. 29, 30
NLL negative log-likelihood. 24–26, 29
NPG Nesterov’s proximal-gradient. 29, 30, 39
PG proximal-gradient. 32
TV total-variation. 28, 3155 / 57
![Page 55: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/55.jpg)
Polychromatic X-ray CT Model via Mass Attenuation
For invertible �."/§, define its inverse as ".�/. Then,
I in D
Zι.�/ d�; Iout D
Zι.�/ exp
���
Z`
˛.x; y/ d`�
d�
whereι.�/ , �.".�//j"0.�/j
is the mass attenuation spectrum and the function ".�/ isdifferentiable with derivative
"0.�/ Dd".�/
d�
back
§Assumed for simplicity, extends easily to arbitrary �."/.
![Page 56: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/56.jpg)
Initialization and Convergence Criteria I
Initialize the density-map iterates as follows:
˛.�1/D yFBP; ˛.0/
D 0; � .0/D 0
where yFBP is the standard FBP reconstruction (Kak andSlaney 1988, Ch. 3).
Convergence criterion
ı.i/ , ˛.i/
� ˛.i�1/
2< �
˛.i/
2
where � > 0 is the convergence threshold.
![Page 57: Blind Beam-Hardening Correction from Poisson Measurements](https://reader033.vdocument.in/reader033/viewer/2022042907/587fcfaa1a28ab58248b4781/html5/thumbnails/57.jpg)
Initialization and Convergence Criteria II
Inner-loop convergence criteria
˛.i;k/� ˛.i;k�1/
2< �˛ı
.i�1/ˇLA
�I.i;k/
�� LA
�I.i;k�1/
�ˇ� �Iı
.i/L
where ı.i/L D
ˇL
�˛.i/;I.i�1/
�� L
�˛.i�1/;I.i�1/
�ˇ,
k are the inner-iteration indices, and
the convergence tuning constants �˛ 2 .0; 1/ and�I 2 .0; 1/ are chosen to trade off the accuracy andspeed of the inner iterations and provide sufficientlyaccurate solutions by these iterations.
back