Sciweavers

SIGMOD
2005
ACM

STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases

14 years 4 months ago
STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases
In this paper, we propose new graph-based data structure and indexing to organize and retrieve video data. Several researches have shown that a graph can be a better candidate for modeling semantically rich and complicated multimedia data. However, there are few methods that consider the temporal feature of video data, which is a distinguishable and representative characteristic when compared with other multimedia (i.e., images). In order to consider the temporal feature effectively and efficiently, we propose a new graphbased data structure called Spatio-Temporal Region Graph (STRG). Unlike existing graph-based data structures which provide only spatial features, the proposed STRG further provides temporal features, which represent temporal relationships among spatial objects. The STRG is decomposed into its subgraphs in which redundant subgraphs are eliminated to reduce the index size and search time, because the computational complexity of graph matching (subgraph isomorphism) is ...
JeongKyu Lee, Jung-Hwan Oh, Sae Hwang
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where SIGMOD
Authors JeongKyu Lee, Jung-Hwan Oh, Sae Hwang
Comments (0)