Date post: | 20-Dec-2015 |
Category: |
Documents |
View: | 218 times |
Download: | 1 times |
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