HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Tracking with Occlusions via Graph Cuts

Nicolas Papadakis 1, 2 Aurélie Bugeau 1, *
* Corresponding author
2 MOISE - Modelling, Observations, Identification for Environmental Sciences
Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology, LJK - Laboratoire Jean Kuntzmann, Inria Grenoble - Rhône-Alpes
Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Contributor : Aurélie Bugeau Connect in order to contact the contributor
Submitted on : Friday, October 1, 2010 - 11:23:39 AM
Last modification on : Tuesday, March 8, 2022 - 9:26:05 AM




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



Record views