You are here

Video object segmentation by tracking regions

TitleVideo object segmentation by tracking regions
Publication TypeConference Paper
Year of Publication2009
AuthorsBrendel, W., and S. Todorovic
Conference Name2009 IEEE 12th International Conference on Computer Vision (ICCV)
Pagination833 - 840
Date Published09/2009
Conference LocationKyoto
ISBN Number978-1-4244-4420-5

This paper presents an approach to unsupervised segmentation of moving and static objects occurring in a video. Objects are, in general, spatially cohesive and characterized by locally smooth motion trajectories. Therefore, they occupy regions within each frame, while the shape and location of these regions vary slowly from frame to frame. Thus, video segmentation can be done by tracking regions across the frames such that the resulting tracks are locally smooth. To this end, we use a low-level segmentation to extract regions in all frames, and then we transitively match and cluster the similar regions across the video. The similarity is defined with respect to the region photometric, geometric, and motion properties. We formulate a new circular dynamic-time warping (CDTW) algorithm that generalizes DTW to match closed boundaries of two regions, without compromising DTW's guarantees of achieving the optimal solution with linear complexity. Our quantitative evaluation and comparison with the state of the art suggest that the proposed approach is a competitive alternative to currently prevailing point-based methods.