Skip to Main content Skip to Navigation
Conference papers

Graph-based Hierarchical Video Cosegmentation

Abstract : The goal of video cosegmentation is to jointly extract the common foreground regions and/or objects from a set of videos. In this paper, we present an approach for video cosegmentation that uses graph-based hierarchical clustering as its basic component. Actually, in this work, video cosegmentation problem is transformed into a graph-based clustering problem in which a cluster represents a set of similar super-voxels belonging to the analyzed videos. Our graph-based Hierarchical Video Cosegmentation method (or HVC) is divided in two main parts: (i) supervoxel generation and (ii) supervoxel correlation. The former explores only intra-video similarities, while the latter seeks to determine relationships between supervoxels belonging to the same video or to distinct videos. Experimental results provide comparison between HVC and other methods from the literature on two well known datasets, showing that HVC is a competitive one. HVC outperforms on average all the compared methods for one dataset; and it was the second best for the other one. Actually, HVC is able to produce good quality results without being too computational expensive, taking less than 50% of the time spent by any other approach.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download
Contributor : Laurent Najman <>
Submitted on : Tuesday, June 27, 2017 - 11:08:39 AM
Last modification on : Tuesday, May 26, 2020 - 6:50:58 PM
Document(s) archivé(s) le : Wednesday, January 17, 2018 - 6:26:04 PM


Files produced by the author(s)


  • HAL Id : hal-01548112, version 1


Franciele Rodrigues, Pedro Leal, Yukiko Kenmochi, Jean Cousty, Laurent Najman, et al.. Graph-based Hierarchical Video Cosegmentation. 19th International Conference on Image Analysis and Processing, Sebastiano Battiato; Giovanni Gallo, Sep 2017, Catania, Italy. ⟨hal-01548112⟩



Record views


Files downloads