Segmentation. Methods Region Growing Split and Merge Clustering.
18
Segmentation
-
date post
20-Dec-2015 -
Category
Documents
-
view
220 -
download
1
Transcript of Segmentation. Methods Region Growing Split and Merge Clustering.
Segmentation
Methods
• Region Growing• Split and Merge• Clustering
Region Growing
Region Growing
Split and Merge
• Assume that all pixels within regions I1, I2 and I3 respectively are similar but those in I4 are not. Therefore I4 is split.
Split and Merge
• After comparing the split regions, regions I43 and I44 are found to be identical. These are thus merged together.
Clustering using K-means
• There are K clusters, C1 … Ck with means m1 … mk.
• Least-square error
• Minimize D.
Pseudo code for k-means
Clustering using K-means
Example
Example
Example
K-means
EM
EM
Expectation
Maximization