Title
Hierarchical Video Representation with Trajectory Binary Partition Tree
Abstract
As early stage of video processing, we introduce an iterative trajectory merging algorithm that produces a region-based and hierarchical representation of the video sequence, called the Trajectory Binary Partition Tree (BPT). From this representation, many analysis and graph cut techniques can be used to extract partitions or objects that are useful in the context of specific applications. In order to define trajectories and to create a precise merging algorithm, color and motion cues have to be used. Both types of informations are very useful to characterize objects but present strong differences of behavior in the spatial and the temporal dimensions. On the one hand, scenes and objects are rich in their spatial color distributions, but these distributions are rather stable over time. Object motion, on the other hand, presents simple structures and low spatial variability but may change from frame to frame. The proposed algorithm takes into account this key difference and relies on different models and associated metrics to deal with color and motion information. We show that the proposed algorithm outperforms existing hierarchical video segmentation algorithms and provides more stable and precise regions.
Year
DOI
Venue
2013
10.1109/CVPR.2013.273
Computer Vision and Pattern Recognition
Keywords
Field
DocType
image representation,image sequences,iterative methods,merging,trees (mathematics),video signal processing,BPT,color information,graph cut techniques,hierarchical video representation,iterative trajectory merging algorithm,motion information,object motion,spatial color distributions,trajectory binary partition tree,video sequence
Cut,Computer vision,Motion cues,Video processing,Binary partition tree,Pattern recognition,Segmentation,Computer science,Artificial intelligence,Spatial variability,Merge (version control),Trajectory
Conference
Volume
Issue
ISSN
2013
1
1063-6919
Citations 
PageRank 
References 
13
0.49
27
Authors
2
Name
Order
Citations
PageRank
Guillem Palou1140.84
Philippe Salembier260387.65