Tracking with Occlusions via Graph Cuts - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Pattern Analysis and Machine Intelligence Year : 2011

Tracking with Occlusions via Graph Cuts


This work presents a new method for tracking and segmenting along time interacting objects within an image sequence. One major contribution of the paper is the formalization of the notion of visible and occluded parts. For each object, we aim at tracking these two parts. Assuming that the velocity of each object is driven by a dynamical law, predictions can be used to guide the successive estimations. Separating these predicted areas into good and bad parts with respect to the final segmentation and representing the objects with their visible and occluded parts permits handling partial and complete occlusions. To achieve this tracking, a label is assigned to each object and an energy function representing the multi-label problem is minimized via a graph cuts optimization. This energy contains terms based on image intensities, that enable segmenting and regularizing the visible parts of the objects. It also includes terms dedicated to the management of the occluded and disappearing areas, that are defined on the areas of prediction of the objects. The results on several challenging sequences prove the strength of the proposed approach.
No file

Dates and versions

hal-00522633 , version 1 (01-10-2010)



Nicolas Papadakis, Aurélie Bugeau. Tracking with Occlusions via Graph Cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33 (1), pp.144-157. ⟨10.1109/TPAMI.2010.56⟩. ⟨hal-00522633⟩
153 View
0 Download



Gmail Mastodon Facebook X LinkedIn More