Professional Documents
Culture Documents
Segmentation
Threshold Segmentation Local thresholding Edge thresholding Threshold using averaging Gradient Detectors Region Growing Split & Merge Shape Matching Shape Representation
Segmentation
Image Segmentation = divide image into (continuous) regions or sets of pixels. 1) Region Based 2) Boundary Based 3) Edge Based
Thresholding
Global Thresholding = Choose threshold T that separates object from background.
Image Histogram
# of Pixels
Background Object
Graylevel
Histogram
100
50 75
200
Threshold = 50
Threshold = 75
Original
1500 1000 500 0 0
21
Histogram
100
200
Threshold = 21
FMRI - Example
Original Image Threshold = 80
Threshold = 71
Threshold = 88
Image Histogram
# of Pixels
Graylevel
1) Many objects at different gray levels. 2) Variations in background gray level. 3) Noise in image.
Thresholding Example
Original
150
Histogram
100
50
100
200
100
50
100
200
T = 128
100
100
100
100
50
50
50
50
100
200
100
200
100
200
100
200
T = 80
T = 128
T = 188
T = 226
Adaptive Thresholding
Every pixel in image is thresholded according to the histogram of the pixel neighborhood.
T=
Threshold Level
200 100 0
x-coordinate
50
100
Global Threshold
Adaptive Threshold
Graylevel
Smooth image and obtain a histogram for which threshold is easily determined. Image Histogram
# of Pixels
Graylevel
Graylevel
Image Histogram
# of Pixels
Graylevel
no pixels
5000
0 0
50
Gray level
100
150
200
250
100
no pixels
400
50
200
50
100
150
200
250
50
100
150
200
250
Gray level
Gray level
Background
Object
Original
Edge Pixels
Edge Neighbors
150
100
50
50
100
150
200
250
3000
2000
1000
0 0
100
200
Global Histogram
20 15 10 5 0 0
100
200
Region Growing
Define: S = the set of pixels inside the region. Q = queue of pixels to be checked. (x0,y0) = a pixel inside the region. Algorithm: Initialize: S = Q = { (x0,y0) } 1) Extract pixel P from queue Q 2) Add P to S. 3) For each neighbor P' of P: if P' is "similar" to P and P' S then add P' to Q. 4) If Q = then end, else return to 1.
S = the extracted pixels of the region. Define what "similar" means. Problematic in small gradient regions.
Seed
Texture Segmentation
Threshold Level
Tn T0 Image location
Original
T = 149
T = 150
Threshold Level
Tn T0 Image location
Initialize threshold at T0 that separates objects well. Determine connected components. Raise threshold, and detect pixels that pass threshold and belong to more than one connected component. Do not let objects merge. Set these pixels as object boundaries.
Watershed Markers
Watershed Boundaries
Watershed Markers may be chosen manually or local global maximas (as above)
Original
Split
Split + Merge
1 3
2 4
1 2 3 4
Demo
Original
Thresh = 0.20
Thresh = 0.40
Thresh = 0.55
Stage 2: Merge
Graph-Cut Segmentation
Wij
Wij
Min-Cut Segmentation
cut
A B
cut ( A , B ) =
iA , jB
ij
Normalized-Cut Segmentation
cut
Min-cut segmentation favors small segments. Segmentation by normalized-cut: Find A,B such that Ncut(A,B) is minimal.
where
iA , jA
ij