Documente Academic
Documente Profesional
Documente Cultură
5/7/2016
In one approach, variance of local intensity is first calculated and then compared against a
threshold defined by the global intensity variance of the image. If the local variance is
less than the global threshold, then block is classified as a background region, otherwise,
a foreground region. The gray level variance for a block of size TxT is defined as:
1
V k 2
T
T 1 T 1
Gi, j M i, j ,
2
i 0 j 0
where V(k) is the variance for block k, G(i, j) is the gray level value at pixel (i, j) and M(i, j)
is the mean gray level value for the block k.
5/7/2016
5/7/2016
Region Segmentation
Find sets of pixels, R 1 , R 2 , , R n such that
Ri I
i
i j, Ri R j
All pixels in region i satisfy some constraint of
similarity.
5/7/2016
5/7/2016
Segmentation by clustering
Partitioning: top down segmentation
Decomposing large sets into smaller ones according
to their eligibility to selected model/criterion
Decompose an image into regions that have
coherent color or texture
Decompose a video sequence into segments of
video showing about the same stuff (static area)
from same view point
Tokens belong together since they lie on same object
Grouping: bottom up segmentation
Tokens belong together since they are locally coherent
5/7/2016
Image Segmentation:
Segmentation by Clustering
5/7/2016
Segmentation by clustering
Main idea: Cluster together (pixels, tokens, etc.)
that belong together
Simple Methods
Divisive clustering
split cluster along best boundary
Repeat
Agglomerative clustering
attach token to cluster it is closest to
repeat
5/7/2016
Segmentation by clustering
Dendrograms
Dendrogram
A data set
5/7/2016
11
5/7/2016
12
5/7/2016
13
Clusters on intensity
Clusters on color
5/7/2016
14
K-means using
color alone,
11 segments.
5/7/2016
15
K-means using
color and
position, 20
segments
5/7/2016
16