Video search re-ranking via multi-graph propagation

Proceedings of the ACM International Multimedia Conference and Exhibition

Volumn , Issue , 2007, Pages 208-217

  Liu, Jingjing ^a   Lai, Wei ^b   Hua, Xian Sheng ^b   Huang, Yalou ^a   Li, Shipeng ^b  

^a NANKAI UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Multi graph propagation; Multimodal fusion; Object sensitive; Pagerank algorithm; Query analysis; Re ranking; Video search

Indexed keywords

ALGORITHMS; GRAPH THEORY; QUERY PROCESSING; SEMANTICS;

MULTIGRAPH PROPAGATION; MULTIMODAL FUSION; PAGERANK ALGORITHM; RE-RANKING; VIDEO SEARCH;

VIDEO SIGNAL PROCESSING;

EID: 37848999701     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1291233.1291279     Document Type: Conference Paper

References (45)

1. Amir, A. et al. IBM Research TRECVID-2005 video retrieval system. In TRECVID Workshop, Washington DC, 2005.
2. Alias-i. Lingpipe named entity tagger. In http://www.aliasi.com/lingpipe/ .
3. Brown, Peter F., deSouza, Peter V., Mercer, Robert L., Della Pietra, Vincent J., Lai, Jenifer C. Class-Based n-gram Models of Natural Language. Computational Linguistics, 1992
4. Chang, Shih-Fu et al. Columbia University TRECVID-2006 Video Search and High-Level Feature Extraction. In TRECVID Workshop, 2006.
5. Chang, Shih-Fu et al. Columbia University TRECVID-2005 Video Search and High-Level Feature Extraction. In TRECVID Workshop, 2005.
6. Chang, T.-C et al. TRECVID 2004 Search and Feature Extraction Task by NUS PRIS. In TRECVID Workshop, Washington DC, 2004.
7. Campbell, M., Haubold, A., Ebadollahi, S., Naphade, Milind R., Natsev, A., Smith, John R., Tesic, J., Xie, L. IBM Research TRECVID-2006 Video Retrieval System. In TRECVID Workshop, 2006.
8. CLAWS part-of-speech tagger for English. http://www.comp.lancs.ac.uk/ computing/research/ucrel/claw s/
9. Donald, K. M. and Smeaton, A. F. A Comparison of Score, Rank and Probability-Based Fusion Methods for Video Shot Retrieval. International Conference on Image and Video Retrieval (CIVR), 2005.
10. El-Yaniv, R., and Gerzon, L. Effective Transductive Learning via PAC-Bayesian Model Selection, Technical Report CS-2004-05, Technion-Israel Institute of Technology, 2004.
11. Fellbaum, Christiane. WordNet: an Electronic Lexical Database, MIT Press, 1998.
12. Hsu, W. H. and Chang, S.-F. Topic Tracking Across Broadcast News Videos with Visual Duplicates and Semantic Concepts. In International Conference on Image Processing (ICIP), Atlanta, GA, USA, 2006.
13. Hauptmann, A. G. and Christel, M. G. Successful Approaches in the TREC Video Retrieval Evaluations. ACM Multimedia 2004.
14. Hauptmann, A.G., Chen, M.-Y., Christel, M., Lin, W.-H., Yan, R., Yang, J. Multi-Lingual Broadcast News Retrieval. TRECVID2006.
15. Haveliwala, Taher H. Topic Sensitive PageRank, International World Wide Web Conference (WWW), 2002.
16. Hua, X.S., Mei, T., Lai, W., Wang, M., Tang, J., Qi, G.J., Li, L., Gu, Z. Microsoft Research Asia TRECVID 2006 High-Level Feature Extraction and Rushes Exploitation. TRECVID 2006.
17. Hauptmann, Alexander G., Lin, W.H., Yan, R., Yang, J. and Chen, M.Y. Extreme Video Retrieval: Joint Maximization of Human and Computer Performance, ACM Multimedia 2006.
18. Hsu. W. H. and Chang. S.-F. Visual Cue Cluster Construction via Information Bottleneck Principle and Kernel Density Estimation. In the International Conference on Image and Video Retrieval (CIVR), Singapore, 2005.
19. Hsu. Winston H., Kennedy, Lyndon S., Chang, Shih-Fu. Video Search Reranking via Information Bottleneck Principle. ACM Multimedia 2006.
20. Herbrich, R., Graepel, T., and Obermayer, K. Support Vector Learning for Ordinal Regression. In Proc. of the 9th International Conference on Artificial Neural Networks, 1999.
21. Iyengar, et al. Joint Visual-Text Modeling for Automatic Retrieval of Multimedia Documents, ACM Multimedia 2006.
22. Joachims, Thorsten. 2004. SVMlight - Support Vector Machine. http://svmlight.joachims.org/.
23. Kennedy, L., Natsev, P., and Chang, S.-F. Automatic Discovery of Query Class Dependent Models for Multimodal Search. In ACM Multimedia, Singapore, 2005.
24. th ACM SIGIR conference on Research and Development in Information Retrieval, 2005.
25. Kurland, Oren and Lee, Lillian. Respect My Authority! HITS Without Hyperlinks, Utilizing Cluster-Based Language Models.SIGIR'06
26. Liu, J., Hua, X.S., Li, S. Object-Sensitive Query Analysis for Video Search. Multimedia Signal Processing, 2007.
27. Lin, Dekang. Automatic Retrieval and Clustering of Similar Words. COLING-ACL'98.
28. LSCOM Lexicon Definitions and Annotations (Version 1.0). DTO Challenge Workshop on Large Scale Concept Ontology for Multimedia. http://www.ee.columbia. edu/ln/dvmm/lscom/
29. Natsev, A., Naphade, M. R., and Tesic, J. Learning the Semantics of Multimedia Queries and Concepts from a Small Number of Examples. In ACM Multimedia, Singapore, 2005.
30. Nie, L., Davison, Brian D., Qi, X. Topical Link Analysis for Web Search. SIGIR'06
31. Page, L., Brin, S., Motwani, R., and Winograd, T. The Pagerank Citation Ranking: Bringing Order to the web. Technical report, Stanford University, Stanford, CA, 1998.
32. Robertson, S. E. Overview of the Okapi Projects, Journal of Documentation, Vol. 53, No. 1, pp. 3-7, 1997.
33. Richardson, M. and Domingos, P. The Intelligent Surfer: Probabilistic Combination of Link and Content Information in PageRank. In Advances in Neural Information Processing Systems 14. MIT Press, 2002.
34. Robertson, S. E., and Sparck Jones, K. Relevance Weighting of Search Terms. Journal of the American Society of Information Science, 1976.
35. Salton, G., Wong, A., and Yang, C. S. A Vector Space Model for Automatic Indexing, Communications of the ACM, 1975
36. Shipman, F., Girgensohn, A., and Wilcox, L. Hyper-Hitchcock: Towards the Easy Authoring of Interactive Video. Human-Computer Interaction INTERACT '03, IOS Press, pp. 33-40, September 1, 2003.
37. Shipman, F., Girgensohn, A., and Wilcox, L. Combining Spatial and Navigational Structure in the Hyper-Hitchcock Hypervideo Editor. Proceedings of Hypertext '03, pp. 124-125, August 26, 2003.
38. Shipman, F., Girgensohn, A., and Wilcox, L. Creating Navigable Multi-Level Video Summaries IEEE International Conference on Multimedia and Expo, v. II, pp. 753-756, 2003.
39. Snoek, Cees G.M., Worring, M., van Gemert, Jan C., Geusebroek, J.M., and Smeulders, Arnold W.M. The Challenge Problem for Automated Detection of 101 Semantic Concepts in Multimedia. ACM Multimedia 2006.
40. TRECVID. TREC Video Retrieval Evaluation. In http://www-nlpir.nist.gov/ projects/trecvid/.
41. Ukkonen, E. Algorithms for Approximate String Matching. Information and Control, 1985.
42. Vapnik, V. N. Statistical Learning Theory, John Wiley & Sons, 1995.
43. Wu, Y., Tseng, Belle. L., Smith, John R. Ontology-based Multi-Classification Learning for Video Concept Detection. International Conference on Multimedia & Expo (ICME), 2004.
44. Wang, C., Jing, F., Zhang, L., Zhang, H.J. Image Annotation Refinement using Random Walk with Restarts, ACM Multimedia 2006.
45. Zhou, D., Bousquet, O., Lal, T., Weston, J., and Scholkopf, B. Learning with Local and Global Consistency, in Proc. Advances in Neural Information Processing System, 2004.