Skip to main content


We're creating a new version of this page. See preview

  • Research Article
  • Open Access

Video Segmentation Using Fast Marching and Region Growing Algorithms

EURASIP Journal on Advances in Signal Processing20022002:721235

  • Received: 31 July 2001
  • Published:


The algorithm presented in this paper is comprised of three main stages: (1) classification of the image sequence and, in the case of a moving camera, parametric motion estimation, (2) change detection having as reference a fixed frame, an appropriately selected frame or a displaced frame, and (3) object localization using local colour features. The image sequence classification is based on statistical tests on the frame difference. The change detection module uses a two-label fast marching algorithm. Finally, the object localization uses a region growing algorithm based on the colour similarity. Video object segmentation results are shown using the COST data set.


  • video object segmentation
  • change detection
  • colour-based region growing

Authors’ Affiliations

Department of Computer Science, University of Crete, P.O. Box 2208, Heraklion, Greece


© Sifakis et al. 2002