Motion Segmentation by Multi-stage Affine Classification


G. D. Borshukov, G. Bozdagi, Y. Altunbasak, and A. M. Tekalp, IEEE Transactions on Image Processing,
Volulme 6, pp. 1591-1594; November (1997).

/ Acrobat /
We propose two key modifications to a recent motion segmentation algorithm developed by Wang and Adelson [1], which greatly improve its performance. They are: i) the adaptive k-means clustering step is replaced by a merging step, whereby the affine parameters of a block which has the smallest representation error, rather than the respective cluster center is used to represent each layer, and ii) we implement it in multiple stages, where pixels belonging to a single motion model are labeled at each stage. Performance improvement due to the proposed modifications is demonstrated on real video frames.