Learning and propagation of dominant colors for fast video segmentation

Verleysen, Cédric;De Vleeschouwer, Christophe
(2013) Advanced Concepts for Intelligent Vision Systems — Location: Poznan (Poland) (28.October.2013)

Files

Learning_and_propagation_of_dominant_colors_for_fast_video_segmentation.pdf
  • Open Access
  • Adobe PDF
  • 7.84 MB
FastColorSegmentation_ACIVS2013.pdf
  • Open Access
  • Adobe PDF
  • 7.84 MB
FastColorSegmentation_ACIVS2013.pdf
  • Open Access
  • Adobe PDF
  • 7.84 MB

Details

Authors
Abstract
Color segmentation is an essential problem in image processing. While most of the recent works focus on the segmentation of individual images, we propose to use the temporal color redundancy to segment arbitrary videos. In an initial phase, a k-medoids clustering is applied on histogram peaks observed on few frames to learn the dominant colors composing the recorded scene. In a second phase, these dominant colors are used as reference colors to speed up a color-based segmentation process and, are updated on-the-fly when the scene changes. Our evaluation first shows that the proprieties of k-medoids clustering make it well suited to learn the dominant colors. Then, the efficiency and the effectiveness of the proposed method are demonstrated and compared to standard segmentation benchmarks. This assessment reveals that our approach is more than 250 times faster than the conventional mean-shift segmentation, while preserving the segmentation accuracy.
Affiliations

Citations

Verleysen, C., & De Vleeschouwer, C. (2013). Learning and propagation of dominant colors for fast video segmentation. Advanced Concepts for Intelligent Vision Systems, Poznan, Poland, Lecture Notes in Computer Science Volume 8192, 657-668. https://doi.org/10.1007/978-3-319-02895-8_59