Segmentation
Dec 20, 2015
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