Open Access

Video Segmentation Using Fast Marching and Region Growing Algorithms

EURASIP Journal on Advances in Signal Processing20022002:721235

Received: 31 July 2001

Published: 30 April 2002


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


© Sifakis et al. 2002