Professional Documents
Culture Documents
§ Sensitive to initialization and outliers. Need to pick the optimal number of clusters
for meaningful segmentation.
VIDEO SEGMENTATION USING MEAN-SHIFT
§ Algorithm:
§ Consider mean value m[i] = f[i], feature of pixel p[i] as its initial mean.
§ Repeat the following for each mean m[i]:
§ Consider a window of size W around m[i].
§ Compute mean, m, within the window and set m[i] = m.
§ Stop if no shift or shift in mean is less than a defined threshold. m[i] is the mode.
§ Pixels that have the same mode belong to the same cluster.