Академический Документы
Профессиональный Документы
Культура Документы
● Segmentation
– Threshold
● Histogram analysis
● Local thresholds
● Hysteresis threshold
– Split and Merge
● Region merging
● Region splitting
– Watershed
● As a region growing algorithm
● Region merging
● Seeds
g x = {
1 if f x T
0 otherwise
– Adaptive or local threshold: threshold depends on local
neighbourhood
g x = {
1 if f x T x
0 otherwise
● Minimizing error
– Kittler and Illingworth (1986)
– Assumes 2 Normal distributions
J t =12 [ P 1 t log 1 t P2 t log 2 t ] −2 [ P 1 t log P1 t P 2 t log P 2 t ]
Improving the Histogram
histogram of pixels
with strong gradient
Foreground peak magnitude only
much smaller than
background peak
Unimodal Histograms
Background peak
Foreground doesn't
have a peak!
Unimodal Histograms
2σ
green
red
Multi-Channel Threshold
green
red
Adaptive Threshold
● Simplest form: compute T(x) by filtering:
g x = {
1 if f x f x ⊗h x
0 otherwise
● More complex form:
– Divide image into smaller regions
– Calculate histogram-based static threshold within each
region separately
– This might result in artefacts at the region boundaries
● Most complex form:
– Calculate histogram-based threshold within neighbourhood
of each pixel
– This is a complex form of filtering
Simplest Adaptive Threshold
Using a threshold function based on filtering.
In this case, filter is:
threshold = closing(img,25)-30
local minima
Algorithm 1
new label
“water level”
Algorithm 1
same label
Algorithm 1
new label
same label
Algorithm 1
local minima
Algorithm 2
grow region
Algorithm 2
grow regions
Algorithm 2
size
depth
Equivalence table:
Oversegmentation
No smoothing
More smoothing:
Opening, d = 5
Little smoothing:
Gaussian, σ = 1 Merging: Depth <= 50
Applying the Seeded Watershed