segmentation. methods region growing split and merge clustering

18
Segmentation

Post on 20-Dec-2015

225 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Segmentation. Methods Region Growing Split and Merge Clustering

Segmentation

Page 2: Segmentation. Methods Region Growing Split and Merge Clustering

Methods

• Region Growing• Split and Merge• Clustering

Page 3: Segmentation. Methods Region Growing Split and Merge Clustering

Region Growing

Page 4: Segmentation. Methods Region Growing Split and Merge Clustering

Region Growing

Page 5: Segmentation. Methods Region Growing Split and Merge Clustering

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.

Page 6: Segmentation. Methods Region Growing Split and Merge Clustering

Split and Merge

• After comparing the split regions, regions I43 and I44 are found to be identical. These are thus merged together.

Page 7: Segmentation. Methods Region Growing Split and Merge Clustering

Clustering using K-means

• There are K clusters, C1 … Ck with means m1 … mk.

• Least-square error

• Minimize D.

Page 8: Segmentation. Methods Region Growing Split and Merge Clustering

Pseudo code for k-means

Page 9: Segmentation. Methods Region Growing Split and Merge Clustering

Clustering using K-means

Page 10: Segmentation. Methods Region Growing Split and Merge Clustering

Example

Page 11: Segmentation. Methods Region Growing Split and Merge Clustering

Example

Page 12: Segmentation. Methods Region Growing Split and Merge Clustering

Example

Page 13: Segmentation. Methods Region Growing Split and Merge Clustering

K-means

Page 14: Segmentation. Methods Region Growing Split and Merge Clustering

EM

Page 15: Segmentation. Methods Region Growing Split and Merge Clustering

EM

Page 16: Segmentation. Methods Region Growing Split and Merge Clustering

Expectation

Page 17: Segmentation. Methods Region Growing Split and Merge Clustering
Page 18: Segmentation. Methods Region Growing Split and Merge Clustering

Maximization