Topological Reconstruction of Occluded Objects in Video Sequences

  • Vincent Agnus
  • Christian Ronse
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2301)


In [1],[2] we have introduced a new approach for the spatiotemporal segmentation of image sequences. Here a 2D+t sequence is considered as a 3D image, and 2D objects moving in time (or following a given motion model) are segmented as 3D objects with the use of connected morphological filters, and are represented as spatio-temporal flat zones. However when an object undergoes occlusion by another in the sequence, their 3D trajectories intersect, and the spatio-temporal segmentation will fuse the two objects into a single flat zone. In this paper we introduce a method for separating occluded objects in spatio-temporal segmentation. It is based on a study of the changes of topology of the temporal sections of a flat zone. A topologically constrained watershed algorithm allows to separate the objects involved in the occlusion.


Video Sequence Topological Change Time Section Occlude Object Temporal Section 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    V. Agnus, C. Ronse, and F. Heitz. Segmentation spatio-temporelle de séquences d’images. In “12ème Congrès Francophone Reconnaissance des Formes et Intelligence Artificielle”, volume 1, pp. 619–627, Paris, France, Feb. 2000.Google Scholar
  2. 2.
    V. Agnus, C. Ronse, and F. Heitz. Spatio-temporal segmentation using 3d morphological tools. In 15th International Conference on Pattern Recognition, volume 3, pp. 885–888, Barcelona, Spain, Sep. 2000.Google Scholar
  3. 3.
    S. Biasotti, B. Falcidieno, and M. Spagnuolo. Extended Reeb Graphs for Surface Understanding and Description In 9th Discrete Geometryfor Computer Imagery Conference, LNCS, Springer Verlag, pp. 185–197, Uppsala, 2000.Google Scholar
  4. 4.
    B. Marcotegui and F. Meyer. Morphological segmentation of images sequences. Mathematical Morphologyand its Applications to Image Processing, J. Serra & P. Soille Eds., pp. 101–108, 1994.Google Scholar
  5. 5.
    F. Marqués. Temporal stability in sequence segmentation using the watershed algorithm. Mathematical Morphologyand its Applications to Image Processing, P. Maragos & R. W. Schafer & M. A. Butt Eds., pp. 321–328, 1996.Google Scholar
  6. 6.
    P. Salembier, P. Brigger, J. R. Casas, and M. Pardás. Morphological operators for image and video compression. IEEE Trans. on Image Proc., 5(6): pp. 881–898, June 1996.Google Scholar
  7. 7.
    L. Vincent. Morphological grayscale reconstruction in image analysis: applications and efficient algorithms. IEEE Trans. on Image Proc., vol. 2, pp. 176–201, Apr. 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Vincent Agnus
    • 1
  • Christian Ronse
    • 1
  1. 1.Laboratoire des Sciences de l’Imagede l’Informatique et de la Télédétection (UMR 7005 CNRS-ULP)IllkirchFrance

Personalised recommendations