Structure-sensitive manifold ranking for video concept detection

Proceedings of the ACM International Multimedia Conference and Exhibition

Volumn , Issue , 2007, Pages 852-861

  Tang, Jinhui ^a   Hua, Xian Sheng ^b   Qi, Guo Jun ^a   Wang, Meng ^a   Mei, Tao ^b   Wu, Xiuqing ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Manifold ranking; Semi supervised learning; Video concept detection

Indexed keywords

GRAPH THEORY; PARTIAL DIFFERENTIAL EQUATIONS; SEMANTICS; SUPERVISED LEARNING;

ANISOTROPIC DIFFUSION; EUCLIDEAN DISTANCE; MANIFOLD RANKING; VIDEO CONCEPT DETECTION;

IMAGE ANALYSIS;

EID: 37849052258     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1291233.1291430     Document Type: Conference Paper

References (34)

1. Guidelines for the trecvid 2005 evaluation. http://www-nlpir.nist.gov/ projects/tv2005/tv2005.html.
2. Trec-10 proceedings appendix on common evaluation measures. http://trec.nist.gov/pubs/trec10/appendices/measures.pdf.
3. M. Belkin, P. Niyogi, and V. Sindhwani. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research, (7):2399-2434, Nov. 2006.
4. A. Blum and S. Chawla. Learning from labeled and unlabeled data using graph min-cuts. In Proc. 18-th International Conference on Machine Learning, 2001.
5. A. Blum and T. Mitchell. Combining labeled and unlabeled data with co-training. In Workshop on Computational Learning Theory, 1998.
6. O. Bousquet, O. Chapelle, and M. Hein. Measure based regularization. In Proc. 11-th Annual Conference on Neural Information Processing Systems, 2003.
7. O. Chapelle, A. Zien, and B. Scholkopf. Semi-supervised Learning. MIT Press, 2006.
8. F. Chung. Spectral Graph Theory. American Mathematical Society, 1997.
9. R. Duda, D. Stork, and P. Hart. Pattern Classification. JOHN WILEY, 2nd edition, 2000.
10. S. Feng, R. Manmatha, and V. Lavrenko. Multiple bernoulli relevance models for image and video annotation. In IEEE Conference on Computer Vision and Pattern Recognition, 2004.
11. A. Ghoshal, P. Arcing, and S. Khudanpur. Hidden markov models for automatic annotation and content-based retrieval of images and video. In ACM Conference on Research & Development on Information Retrieval, 2005.
12. J. He, M. Li, H.-J. Zhang, H. Tong, and C. Zhang. Manifold-ranking based image retrieval. In ACM Multimedia, 2004.
13. J. He, M. Li, H.-J. Zhang, H. Tong, and C. Zhang. Generalized manifold-ranking based image retrieval. IEEE Transaction on Image Processing, 15(10), 2006.
14. R. A. Horn and C R. Johnson. Matrix Analysis. Cambridge University Press (Reprint Edition), 1999.
15. L. Lavrenko, S. Feng, and R. Manmatha. Statistical models for automatic video annotation and retrieval. In IEEE International Conference on Acoustics, Speech and Signal Processing, 2004.
16. P. Over, T. Ianeva, W. Kraaij, and A. F. Smeaton. Trecvid 2005 - an overview. In TREC Video Retrieval Evaluation Online Proceedings. NIST, 2005.
17. P. Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Transaction on Pattern Analysis and Machine Intelligence, 12(7), 1990.
18. R. Rahmani and S. A. Goldman. Missl: Multiple-instance semi-supervised learning. In Proc. 23rd International Conference on Machine Learning, 2006.
19. C. Rosenberg, M. Heberg, and H. Schneiderman. Semi-supervised self-training of object detection models. In 7-th IEEE Workshop on Applications of Computer Vision, 2005.
20. G. Sapiro. Geometric Partial Differential Equation and Image Analysis. Cambridge University Press, 2001.
21. M. Seeger. Learning with labeled and unlabeled data. Technical Report, Edinburgh University, 2001.
22. Y. Song, X.-S. Hua, L. Dai, and M. Wang. Semi-automatic video annotation based on active learning with multiple complementary predictors. In ACM International Workshop on Multimedia Information Retrieval, 2005.
23. J. Tang, X.-S. Hua, T. Mei, G.-J. Qi, and X. Wu. Video annotation based on temporally consistent gaussian random field. Electronics Letters, 43(8), 2007.
24. J. Tang, X.-S. Hua, G.-J. Qi, T. Mei, and X. Wu. Anisotropic manifold ranking for video annotation. In Proc. of the IEEE International Conference on Multimedia & Expo, 2007.
25. H. Tong, J. He, M. Li, C. Zhang, and W. Ma. Graph based multi-modality learning. In Proc. ACM Multimedia, 2005.
26. C. Wang, F. Jing, L. Zhang, and H.-J. Zhang. Image annotation refinement using random walk with restarts. In Proc. ACM Multimedia, 2006.
27. M. Wang, X.-S. Hua, Y. Song, X. Yuan, S. Li, and H.-J. Zhang. Automatic video annotation by semi-supervised learning with kernel density estimation. In Proc. ACM Multimedia, 2006.
28. M. Wang, T. Mei, X. Yuan, Y. Song, and L. Dai. Video annotation by graph-based learning with neighborhood similarity. In Proc. ACM Multimedia, 2007.
29. R. Yan and M. Naphade. Semi-supervised cross feature learning for semantic concept detection in videos. In IEEE Conference on Computer Vision and Pattern Recognition, July 2005.
30. X. Yuan, X.-S. Hua, M. Wang, and X. Wu. Manifold-ranking based video concept detection on large database and feature pool. In Proc. ACM Multimedia, 2006.
31. T. Zhang and F. Oies. A probability analysis on the value of unlabeled data for classification problems. In Proc. 11-th International Conference on Machine Learning, 2000.
32. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Scholkopf. Learning with local and global consistency. In Proc. 11-th Annual Conference on Neural Information Processing Systems, 2003.
33. X. Zhu. Semi-Supervised Learning with Graphs. PhD Thesis, CMU-LTI-05-192, 2005.
34. X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-supervised learning using gaussian fields and harmonic function. In Proc. 20-th International Conference on Machine Learning, 2003.