Computer Vision: Segmentation

Expectation maximization (EM)

Goal

•find blob parameters θ that maximize the likelihood function:

Approach:

1.E step: given current guess of blobs, compute ownership of each point

2.M step: given ownership probabilities, update blobs to maximize likelihood function

3.repeat until convergence