Detection free tracking: Exploiting motion and topology for segmenting and tracking under entanglement
Authors:
- 1 June 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2073-2080
Abstract
We propose a detection-free system for segmenting multiple interacting and deforming people in a video. People detectors often fail under close agent interaction, limiting the performance of detection based tracking methods. Motion information often fails to separate similarly moving agents or to group distinctly moving articulated body parts. We formulate video segmentation as graph partitioning in the trajectory domain. We classify trajectories as foreground or background based on trajectory saliencies, and use foreground trajectories as graph nodes. We incorporate object connectedness constraints into our trajectory weight matrix based on topology of foreground: we set repulsive weights between trajectories that belong to different connected components in any frame of their time intersection. Attractive weights are set between similarly moving trajectories. Information from foreground topology complements motion information and our spatiotemporal segments can be interpreted as connected moving entities rather than just trajectory groups of similar motion. All our cues are computed on trajectories and naturally encode large temporal context, which is crucial for resolving local in time ambiguities. We present results of our approach on challenging datasets outperforming by far the state of the art.Keywords
This publication has 18 references indexed in Scilit:
- Background Subtraction for Freely Moving Cameras2009
- Spatiotemporal Saliency in Dynamic ScenesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2009
- Motion segmentation via robust subspace separation in the presence of outlying, incomplete, or corrupted trajectories2008
- Learning Layered Motion Segmentations of VideoInternational Journal of Computer Vision, 2007
- Dynamic 3D Scene Analysis from a Moving Vehicle2007
- Detection and Tracking of Multiple, Partially Occluded Humans by Bayesian Combination of Edgelet based Part DetectorsInternational Journal of Computer Vision, 2007
- Smoothness in layers: Motion segmentation using nonparametric mixture estimation2002
- Representing moving images with layersIEEE Transactions on Image Processing, 1994
- Feature analysis and the role of similarity in preattentive visionPerception & Psychophysics, 1992
- Laws of organization in perceptual forms.1938