A graph-based approach for modeling and indexing video data

ISM 2006 - 8th IEEE International Symposium on Multimedia

Volumn , Issue , 2006, Pages 348-355

  Lee, Jeongkyu ^a  

^a University of Bridgeport   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; FILE ORGANIZATION; GRAPH THEORY; INDEXING (OF INFORMATION); MOTION ESTIMATION; QUERY PROCESSING; SET THEORY; TECHNICAL PRESENTATIONS; TOPOLOGY; VIDEO RECORDING;

DATA MODELLING; DISTANCE MEASURES; GRAPH EDIT DISTANCE; GRAPH-BASED; INDEXING METHODS; INTERNATIONAL SYMPOSIUM; METRIC SPACES; MULTIMEDIA DATA; OBJECT GRAPHS; SPATIAL FEATURES; SPATIAL OBJECTS; SPATIO-TEMPORAL; SUB-GRAPHS; TEMPORAL CHARACTERISTICS; TEMPORAL FEATURES; TEMPORAL RELATIONSHIPS; VIDEO DATA;

TREES (MATHEMATICS);

EID: 46249085774     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISM.2006.4     Document Type: Conference Paper

References (18)

1. H. Bunke. On a relation between graph edit distance and maximum common subgraph. Pattern Recogn. Lett., 18(9):689-694, 1997.
2. H. Bunke and K. Shearer. A Graph Distance Metric based on the Maximal Common Subgraph. Pattern Recognition Letters 19, pages 255-259, 1998.
3. R. Chandramouli and V. K. Srikantam. On mixture density and maximum likelihood power estimation via expectationmaximization. In Proceedings of the 2000 conference on Asia South Pacific design automation, pages 423-428. ACM Press, 2000.
4. E. Chavez, G. Navarro, R. Baeza-Yates, and J. L. Marroquin. Searching in metric spaces. ACM Comput. Surv., 33(3):273-321, 2001.
5. H. T. Chen, H. Lin, and T. L. Liu. Multi-object tracking using dynamical graph matching. Proc. of the 2001 IEEE Conf. on CVPR, pages 210-217, 2001.
6. L. Chen and R. Ng. On the marriage of lp-norms and edit distance. In The 30th VLDB Conference, pages 1040-1049, Toronto, Canada, 2004.
7. P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. In the VLDB Journal, pages 426-435, 1997.
8. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood estimation from incomplete data via the em algorithm (with discussion). J.R. Statist. Soc. B, 39:1-38, 1977.
9. C. Gomila and F. Meyer. Tracking Objects by Graph Matching of Image Partition Sequences. Proc. of 3rd IAPR-TC15 Workshop on GRPR, pages 1-11, 2001.
10. J. Lee, J. Oh, and S. Hwang. Clustering of Video Objects by Graph Matching. In Proceeding of the 2005 IEEE ICME, pages 394-397, Amsterdam,Netherlands, July 2005.
11. J. Lee, J. Oh, and S. Hwang. STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases. In Proceedings of the 2005 ACM SIGMOD, pages 718-729, Baltimore, MD, June 2005.
12. G. Levi. A Note on the Derivation of Maximal Common Subgraphs of Two Directed or Undirected Graphs. Calcols 9, pages 341-354, 1972.
13. S. Lu, M. Lyu, and I. King. Video Summarization by Spatial-Temporal Graph Optimization. In Proceedings of the 2004 International Symposium on Circuits and Systems, volume 2, pages 197-200, Vancouver, Canada, May 2004.
14. O. Miller, E. Navon, and A. Averbuch. Tracking of moving objects based on graph edges similarity. Proceedings of the ICME '03, pages 73-76, 2003.
15. D. Pelleg and A. Moore. X-means: Extending k-means with efficient estimation of the number of clusters. In Proceedings of the Seventeenth International Conference on Machine Learning, pages 727-734, San Francisco, 2000.
16. M. Vlachos, D. Gunopulos, and G. Kollios. Robust similarity measures for mobile object trajectories. In Proc. of 5th International Workshop Mobility In Databases and Distributed Systems, pages 721-728, Aix-en-Provence, France, September 2002.
17. C. Yu, B. C. Ooi, K.-L. Tan, and H. V. Jagadish. Indexing the Distance: An Efficient Method to KNN Processing. In VLDB, pages 421-430, 2001.
18. C. Yuan, Y.-F. Ma, and H.-J. Zhang. A Graph-Theoretic Approach to Video Object Segmentation in 2D+t Space. Technical report, MSR, March 2003.