Summary: OBJECT CONTOUR TRACKING USING GRAPH CUTS BASED ACTIVE CONTOURS
Ning Xu and Narendra Ahuja
Beckman Institute and ECE Department
University of Illinois at Urbana-Champaign
In this paper, we present an object contour tracking ap-
proach using graph cuts based active contours (GCBAC).
Our proposed algorithm does not need any a priori global
shape model, which makes it useful for tracking objects
with deformable shapes and appearances. GCBAC are not
sensitive to initial conditions and always converge to the
optimal contour within the dilated neighborhood of itself.
Given an initial boundary near the object in the first frame,
GCBAC can iteratively converge to an optimal object bound-
ary. In each frame thereafter, the resulting contour in the
previous frame is taken as initialization and the algorithm
consists of two steps. In the first step, GCBAC are applied
to the difference between this frame and its previous one.
The resulting contour is taken as initialization of the second