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 ...

• Type: Conference
• Year: 2005
• Where: SIGMOD
• Authors: JeongKyu Lee, Jung-Hwan Oh, Sae Hwang
• Keywords: Database, Graph-based Data Structures, SIGMOD 2005, Temporal Features, Video Data