|
Published Articles >> Table of Contents >> Abstract
Eighth IEEE International Symposium on Multimedia (ISM'06)
pp. 348-355
A Graph-Based Approach for Modeling and Indexing Video Data
Jeongkyu Lee, University of Bridgeport, USA
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISM.2006.4
Send link to a friend
| Abstract |
|
In this work, we propose new graph-based data model
and indexing to organize and manage video data. To consider
spatial and temporal characteristics of video, we
introduce a new graph-based data model 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 object
graphs (OGs) and background graphs (BGs). In addition,
a new distance measure, called Extended Graph Edit Distance
(EGED), is introduced in metric space for matching
and indexing. Based on clustering and EGED, we propose
a new indexing method STRG-Index, which is faster
and more accurate. We compare the STRG-Index with the
M-tree, which is a popular tree-based indexing method for
multimedia data. The STRG-Index outperforms the M-tree
in terms of cost and speed.
|
 Additional Information
|
Citation:
Jeongkyu Lee,
"A Graph-Based Approach for Modeling and Indexing Video Data,"
ism,
pp. 348-355,
Eighth IEEE International Symposium on Multimedia (ISM'06),
2006
|
|
