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