Video clip retrieval by maximal matching and optimal matching in graph theory

Proceedings - IEEE International Conference on Multimedia and Expo

Volumn 1, Issue , 2003, Pages 317-320

  Peng, Yu Xin ^a   Ngo, Chong Wah ^b   Dong, Qing Jie ^a   Guo, Zong Ming ^a   Xiao, Jian Guo ^a  

^a PEKING UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; VIDEO CAMERAS;

AUTOMATIC MATCHING; INTERFERENCE FACTOR; MAXIMAL MATCHINGS; OPTIMAL MATCHING; SIMILARITY MEASURE; SIMILARITY RANKINGS; VIDEO CLIP RETRIEVALS; VISUAL SIMILARITY;

DYNAMIC PROGRAMMING;

EID: 10044255867     PISSN: 19457871     EISSN: 1945788X     Source Type: Conference Proceeding    
DOI: 10.1109/ICME.2003.1220918     Document Type: Conference Paper

References (11)

1. N. Dimitrova, and M. Abdel-Mottaled, "Content-based Video Retrieval by Example Video Clip, " In SPIE Proceeding Storage and Retrieval of Image and Video Databases VI, Vol. 3022, pp. 184-196, 1998.
2. A. K. Jain, A. Vailaya, and W. Xiong, "Query by Video Clip, " Multimedia System, 7, pp. 369-384, 1999.
3. Y. P. Tan, S. R. Kulkarni, and P. J. Ramadge, "A Framework for Measuring Video Similarity and Its application to Video Query by Example, " Int. Conf. On Image Processing, Vol.2, pp. 106-110, 1999.
4. L. Chen, and T.-S. Chua, "A Match and Tilting Approach to Content-based Video Retrieval, " Int. Conf. On Multimedia and Expo, 2001.
5. X. Liu, Y. Zhuang, and Y. Pan, "A New Approach to Retrieve Video by Example Video Clips, ", ACM Multimedia, 1999.
6. Y. Wu, Y. Zhuang, and Y. Pan, "Content-based Video Similarity Model, " ACM Multimedia, 2000.
7. C. W. Ngo, T. C. Pong, and R. T. Chin, "Video Partitioning through Temporal Slices Analysis, " IEEE Trans on Circuits and Systems for Video Technology, Vol. 11, No. 8, pp. 941-953, 2001.
8. C. W. Ngo, T. C. Pong, and H. J. Zhang, "Motion-based Video Representation for Scene Change Detection, " Int. Journal of Computer Vision, Vol. 50, No. 2, Nov 2002.
9. W.-S. Xiao, Graph Theory and Its algorithms, Beijing Aviation Industrial Press, 1993.
10. J. A. McHugh, Algorithmic Graph Theory, Prentice Hall, 1990.
11. L. Lovasz, and M. D. Plummer, Matching Theory, Amsterdam: North Holland, 1986.