To Bin or Not to Bin - FC.ppt
Transcript of To Bin or Not to Bin - FC.ppt
![Page 1: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/1.jpg)
To Bin or Not to Bin?Using Mathematics to Improve CAT scans
First X-ray Sketch of first CT scanner Modern Chest CAT scan
Angel R. Pineda
First X-ray Sketch of first CT scanner Modern Chest CAT scan
Angel R. PinedaCalifornia State University at Fullerton
Mathematics Department
1
Fullerton CollegeNovember 17, 2009
![Page 2: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/2.jpg)
Mathematics of Medical Imaging (MoMI)
C t G M bCurrent Group Members: Emily Bice (graduate student working on chemical species separation in MRI)
Kevin Park (undergraduate working on mathematical methods for accelerating MRI)
Selected Former Group Member: Joaquin Alvarado* (undergraduate working on Cramer-Rao Bounds in MRI)
2* Fullerton College graduate!
![Page 3: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/3.jpg)
Acknowledgements
• Norbert Pelc and Rebecca Fahrig at Stanford• Norbert Pelc and Rebecca Fahrig at Stanford University
• Harry Barrett at University of Arizona
• Jeff Siewerdsen and Daniel Tward at JohnsJeff Siewerdsen and Daniel Tward at Johns Hopkins University
Avinash Kak and Malcolm Slaney• Avinash Kak and Malcolm Slaney
• Wikipedia
3
![Page 4: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/4.jpg)
Outline
• How do CAT scans work?
• What is the noise in CT images?
• How to find a tumor?
• To Bin or Not to Bin?
4
![Page 5: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/5.jpg)
Nobel History
• In 1901 Roentgen gets first Nobel Prize g gin Physics for the discovery of X-rays. An immediate application is medical projection imaging.
• In 1979 Hounsfield and Cormack• In 1979 Hounsfield and Cormack (mathematician) get Nobel Prize in medicine for X-ray Computed ed c e o ay Co pu edTomography which allows for cross-sectional imaging.
5
![Page 6: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/6.jpg)
C-Arm Flat Panel CT Scanner
6
![Page 7: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/7.jpg)
X-ray Projections (2-D Radon Transform)
From Kak and Slaney Principles of
7
From Kak and Slaney, Principles of Computerized Tomographic Imaging
![Page 8: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/8.jpg)
Inverting the Radon Transform
• Take the Fourier Transform of Projections
• Multiply by Judicious Weighting Function (Filter)
• Smear Back Filtered Projections (Backproject)
• Modern reconstruction in CT is based on Filtered Backprojection (Note: Hounsfield iteratively solved the linear system.)
8
![Page 9: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/9.jpg)
Show MATLAB Simulation of CT
Image with 60 projections Image with 120 projections Image with 180 projectionsg p j g p j g p j
9
![Page 10: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/10.jpg)
Warhol Cat Scan of the Cheshire Cat
Image with 60 projections Image with 120 projections Image with 180 projectionsg p j g p j g p j
10
![Page 11: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/11.jpg)
Noise in X-Ray Projections
• X-ray source produces x-rays with a Poisson y p ydistribution
• The body attenuates (absorbs) x rays by• The body attenuates (absorbs) x-rays by binomial sampling, such that x-rays exiting the body are still Poisson distributedthe body are still Poisson distributed
• Noise is important because the more X-ray you use the less noise you get but the moreyou use, the less noise you get but the more likely you are to cause cancer in the patient.
11
![Page 12: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/12.jpg)
Cartoon of arriving X-rays
Body
12
![Page 13: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/13.jpg)
Noise in Reconstructed Images
For a 2D CT system with continuous ydata and stationary noise:
2 2 2constant | | | ( ) |recon f h f dfσ+∞
∞= ∫−∞∫
where f is spatial frequency and p q yh(f) is the filter function.
13
![Page 14: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/14.jpg)
Binning
x-rays
pixels
binned pixels
14
![Page 15: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/15.jpg)
Same Results for Noise-Free Data
ReconstructionWith Binned Data
Reconstruction With High Resolution Data
Slices of Both Reconstructions
15
![Page 16: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/16.jpg)
Different Results for Noisy Data!
Reconstruction Reconstruction With
16
With Binned Data High Resolution Data
![Page 17: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/17.jpg)
Different Results for Noisy Data!
ReconstructionWith Binned Data
Reconstruction With High Resolution Data
17
With Binned Data High Resolution Data
![Page 18: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/18.jpg)
Two paths to a reconstructed Images edFilter (binned)Bin*
ectio
ns
stru
cteFilter (binned)Bin*
Proj
e
Rec
ons
Imag
e
Filter (not binned) R I
18
*Note that binning is not invertible
![Page 19: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/19.jpg)
Variance Results
19
![Page 20: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/20.jpg)
Importance of Noise Correlation• Detectability changes as correlation changes
Objectj
![Page 21: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/21.jpg)
Task 1: Tumor Detection (2AFC)
Left RightLeft Right
In which of these two images is there a tumor?
21
![Page 22: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/22.jpg)
Task 2: Tumor Detection (2AFC)
Left RightLeft Right
In which of these two images is there a tumor?
22
![Page 23: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/23.jpg)
Task Performance (Fraction Correct)
Issues:
•Depends on Object.•Is a Random Measurement.•Depends on Contrast.•Will be done by a humanWill be done by a human.
Solution:
Mathematical Modeling of Human Observers
23
![Page 24: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/24.jpg)
Contrast Sensitivity
24
![Page 25: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/25.jpg)
Eye Filters and Detection Theory
25
![Page 26: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/26.jpg)
Linear Template
• Filter images and nodules based on model for
( ) DE D Dα β−
frequency response of human eye
( ) DEye D D eα β−=h β t d D i thwhere α, β are parameters and D is the
magnitude of the Fourier coefficients in l dcycles per degree.
†w E Es=26
w E Es=
![Page 27: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/27.jpg)
Test Statistic
††t w g= gt i th t t t ti ti• t is the test statistic
• w is the mathematical templatei th i d t• g is the image data
27
![Page 28: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/28.jpg)
Distribution of the Test-Statistic
28
![Page 29: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/29.jpg)
Results Large Object
29
![Page 30: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/30.jpg)
Results Small Object
30
![Page 31: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/31.jpg)
Conclusions
CAT scans have lots of fun mathCAT scans have lots of fun math, modeling, statistics and computing
&
Just Say No to Binning!
31
![Page 32: To Bin or Not to Bin - FC.ppt](https://reader031.fdocuments.in/reader031/viewer/2022013009/61ce950029fe41205747ee55/html5/thumbnails/32.jpg)
Thank You For Listening
• Any Questions?Any Questions?
32