3D data driven prediction for active contour models based on geometric bounding volumes

Abstract Active contour models have proven to be a promising approach for data driven object tracking without knowledge about the problem domain and the object. Problems arise in case of fast moving objects and in natural scenes with heterogeneous background. In these cases, a prediction step is an essential part of the tracking mechanism. In this paper we describe a new approach for modelling the contour of moving objects in the 3D world. The key point is the description of moving objects by a simplified geometric model, the so-called bounding volume. The contour of moving objects is predicted by estimating the movement and the shape of the bounding volume in the 3D world and by projecting its contour to the image plane. Stochastic optimization algorithms are used to estimate shape parameters of the bounding volume. The 2D contour of the bounding volume is used to initialize the active contour, which then extracts the contour of the moving object. Thus, an update of the motion and model parameters of the bounding volume is possible. No task specific knowledge and no a priori knowledge about the object is necessary. We will show that in the case of convex polyhedral bounding volumes, this method can be applied to real-time closed-loop object tracking on standard Unix workstations. Furthermore, we present experiments which prove that the robustness for tracking moving objects in front of a heterogeneous background can be improved.

[1]  Andrew Blake,et al.  Dynamic contours: real-time active splines , 1993 .

[2]  S. M. Ermakov,et al.  On Random Search for a Global Extremum , 1984 .

[3]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[4]  Qin-Zhong Ye A fast algorithm for convex hull extraction in 2D images , 1995, Pattern Recognit. Lett..

[5]  Jack-Gérard Postaire,et al.  Catching moving objects with snakes for motion tracking , 1995, Pattern Recognit. Lett..

[6]  Jenny Benois-Pineau,et al.  Active contours approach to object tracking in image sequences with complex background , 1995, Pattern Recognit. Lett..

[7]  Dieter Koller Detektion, Verfolgung und Klassifikation bewegter Objekte in monokularen Bildfolgen am Beispiel von Straßenverkehrsszenen , 1992, DISKI.

[8]  Michael Isard,et al.  Learning to Track the Visual Motion of Contours , 1995, Artif. Intell..

[9]  Joachim Denzler,et al.  Combination of simple vision modules for robust real-time motion tracking , 1995, Eur. Trans. Telecommun..

[10]  Gang Xu,et al.  Robust active contours with insensitive parameters , 1994, Pattern Recognit..

[11]  Frederic Fol Leymarie,et al.  Tracking Deformable Objects in the Plane Using an Active Contour Model , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Timothy F. Cootes,et al.  Active shape models , 1998 .

[13]  Richard Szeliski,et al.  Tracking with Kalman snakes , 1993 .

[14]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..