Segmentation Lecture Slides

advertisement
MRI preprocessing
and
segmentation
Bias References
Segmentation References
Segmentation pipeline
Validation
Clarke, 1995
1. Preprocessing
1.1. Brain extraction
1.2. Removal of field inhomogeneities (bias-field)
1.1. Brain extraction
MRI of head
Intracranial volume
Extracted brain
1.1. Brain extraction
FSL: Initiate a mesh inside the skull and expand-wrap onto brain surface
Huh, 2002 method:
go to mid sagittal, find brain,
copy mask on adjacent slices
correct the copied mask
1.1. Brain extraction
initial mask
adjacent slice j
challenge
mask of slice j
Huh, 2002
1.1. Brain extraction
restoring truncated boundary
Let voxel have a value 1
if its intensity is higher than t
(determine t arbitrarily,
increase when needed)
1.2. Removal of field inhomogeneities
Bias field
Phantom studies:
Typical signal falloff
in SI direction is 20%
intensity
S
20 %
x
I
1.2. Removal of field inhomogeneities
Statistical methods: probabilistic, gaussian and mixture models of bias-field
Polynomial methods: smooth polynomial fit to bias-field
1.2. Removal of field inhomogeneities
Polynomial method example:
Milchenko, 2006
Milchenko, 2006
1.2. Removal of field inhomogeneities
orig
bias
model
result
Shattuck, 2001
2. Feature extraction
Features:
- Intensities in a single MRI: univariate classification
- Feature vector from a single MRI: multi-variate class.
ex: [I(x,y,z) f(N(x,y,z)) g(N(x,y,z))]
where N : neighbourhood around (x,y,z)
f: distribution of I in neighborhood (entropy
g: average I in neighborhood
or
f, g specify edge or boundary information
- Intensities in multiple MRIs with different contrast:
multi-variate (multi-spectral)
3. Segmentation
3 tissue types:
CSF, GM, WM
4 regions:
R1: air, scalp, fat, skull (background, removed)
R2: subarachnoid space (CSF)
R3: parenchyma (GM, WM)
R4: ventricles(CSF)
3. Segmentation
(T1 weighted)
(dual echo:T2, PD or
T1, T2, PD weighted)
Clarke, 1995
3. Segmentation
T1 weighted, single intensity
3.1. Histogram based
thresholding
3.2. Bayesian
dual echo:T2, PD or
T1, T2, PD weighted
or
T1 weighted
with feature vector
Unsupervised
Supervised
Parametric
3.3. Max. Likelihood
Non-parametric
3.4. k-NN
3.6. k-means 3.7. fuzzy
ANN
cmeans
3.5. MLP
3.1. Histogram based thresholding
WM
GM
Lcp crossing point
of tangents
Histogram of extracted, bias corrected brain in T1-weighted MRI
L = g * Lcp (set g manually on 80 images)
if I(x,y,z) < L then GM else WM
Schnack, 2001
3.2. Bayesian segmentation
GM
WM
Population1
Population2
(#of voxels/#ofallvoxels in the brain)
Population3
(intensity)
Hypothetical distributions
3.2. Bayes’ classifier
For each voxel, x,y,z:
Assume K tissue types (for eg. T1, T2, ..., Tk) possible, for 1 observed intensity, I:
setup graphs above
from regional data
P(Tj ! I) =
GM, WM, CSF ratios
from volumetric studies
P(I ! Tj) . P(Tj)
Ξ P(I ! Tk). P(Tk)
k
J,k=1,2,3:
1: CSF, 2: GM, 3:WM
Decide on tissue type m if:
P(Tm ! I) > P(Tj ! I) for all j
Kovacevic, 2002
Methods based on
feature vector or multi-spectral data
Supervised vs unsupervised Methods
Supervised:
- Color indicates known classes
- Separation contour is to be found
during training phase
- Separation contour is used for
classification during recall phase
Unsupervised:
- No color, classes unknown
- Clusters are found during training
phase
- Association with clusters are made
during recall phase
PD weighted
image
intensity
intensity
voxel x,y,z
T2 weighted
Kovacevic, 2001
T2 weighted
image
Suckling, 1999
3.3. Maximum likelihood classifier
- Assume the distribution P(I ! Tj) in Bayes can be obtained by a
mixture of Gaussian or Normal distribution
- Estimate means and co-variance matrix
- For better results use Hidden Markov fields within
neighborhoods
15 classes
Zavaljevski, 2000
3.3. Maximum likelihood classifier
Zavaljevski, 2000
Normal subject
Stroke patient
3.4. K-NN, K-Nearest neighbor classifier
Hypothetical distribution
T2 intensity
T1 intensity
- k is always odd, 1<k<15 (as k increases comput time increases)
- given a point p find k closest samples known from before
- decide on class m where m is the highest number of
classes among these k samples
3.4. K-NN classifier
Uses 5 different contrast MRIs
manual
labels
k=1
k=45
Vrooman, 2007
atlas labels
with linear reg.
atlas labels
with non-lin reg.
3.5. ANN, MLP classifier
for segmentation,
M = 3, 3 classes
:F
MLP
Architecture:
1 layer:
linear contour
>1 layers:
complex contours
countours are
used for class
separation
transfer fcn: sigmoid
feature vector
W1 W3
3.5. ANN, MLP classifier
Results
This page is empty on purpose
3.6. k-means classifier
This classifier is not used much in segmentation,
but explained here as an introduction to fuzzy c-means
Algorithm:
- k is equal to number of classes
- choose k arbitrary initial seed points (*)
- assume seed points are class centroids
1 for each sample point j,
find distance to all k centroids
Let j belong to class m if j is closest
to centroid m
2 for each class k, recalculate centroids
repeat steps 1 and 2 above until
no change in centroids
Note how class assignments change
at each iteration
Minimized measure:
3.7. fuzzy c-means (FCM) classifier
k-means classifier
U: membership
row=each sample x
col=each class
minimized cost
FCM classifier
3.7. fuzzy c-means (FCM) classifier
Initialize U=[uij] matrix, U(0)
initial
At k-step: calculate the centers vectors C(k)=[cj] with U(k)
Update U(k) , U(k+1)
If || U(k+1) - U(k)||<
iteration 8
then STOP; otherwise return to step 2.
iteration 37
3.7. fuzzy c-means classifier
Results
4. Validation
Important issues:
- Partial volume effect, visualization
- Validation in manually segmented image
- Performance comparison with other methods on simulated image:
Ex: Brainweb from Mcgill
4. Validation
Clark, 2006
Partial volume effect
for boundary separation
Shattuck, 2001
segmented
gold std corrrect
WM
misclassified
(colored by subejct number
there are a total of 10 subjects)
Download