Abstract
In this paper, a new two-phase scheme for video similarity detection is proposed. For each video sequence, we extract two kinds of signatures with different granularities: coarse and fine. Coarse signature is based on the Pyramid Density Histogram (PDH) technique and fine signature is based on the Nearest Feature Trajectory (NFT) technique. In the first phase, most of unrelated video data are filtered out with respect to the similarity measure of the coarse signature. In the second phase, the query video example is compared with the results of the first phase according to the similarity measure of the fine signature. Different from the conventional nearest neighbor comparison, our NFT based similarity measurement method well incorporates the temporal order of video sequences. Experimental results show that our scheme achieves better quality results than the conventional approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S.-C. Cheung and A. Zakhor: Estimation of web video multiplicity. In Proc. SPIEÃVInternet Imaging, vol. 3964, pp. 34–36, 2000.
M. Naphade, M. Yeung, and B. L. Yeo: A novel scheme for fast and efficient video sequence matching using compact signatures. In Proc. SPIE, Storage and Retrieval for Media Databases, San Jose, CA, Jan 2000.
A. Hampapur and R. Bolle: Comparison of distance measures for video copy detection. In Proc. of International Conference on Multimedia and Expo 2001, 2001.
S.C. Cheung and A. Zakhor: Efficient video similarity measurement and search. In Proc. of ICIP2000, vol. 1, pp. 85–89, Canada, Sep 2000.
H. S. Chang, S. Sull, and S.U. Lee: Efficient video indexing scheme for content based retrieval. In IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, no. 8, pp. 1269–1279, Dec 1999.
Y.-P. Tan, S. R. Kulkarni, and P. J. Ramadge: A framework for measuring video similarity and its application to video query by example. In Proc. of ICIP1999, vol. 2, pp. 106–110, 1999.
Man-Kwan Shan and Suh-Yin Lee: Content-based video retrieval based on similarity of frame sequence. In Proc. of International Workshop on Multi-Media Database Management Systems, pp. 90–97, Aug 1998.
Yi Wu, Y. Zhuang, and Y. Pan: Content-Based Video Similarity Model. In Proc. of the 8th ACM Int. Multimedia Conf. on Multimedia, USA, pp. 465–467, 2000.
R. Mohan: Video sequence matching. In Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 6, pp. 3697–3700, May 1998.
Stefan Berchtold, Christian Böhm, and Hans-Peter Kriegel: The Pyramid-Technique: Towards Breaking the Curse of Dimensionality. In Proc. Int. Conf. on Management of Data, ACM SIGMOD, Seattle, Washington, 1998.
S. Z. Li: Content-based Classification and Retrieval of Audio Using the Nearest Feature Line Method. In IEEE Transactions on Speech and Audio Processing, 2000.
Li Zhao, W. Qi, S. Z. Li, S. Q. Yang, and H. J. Zhang: Key-frame Extraction and Shot Retrieval Using Nearest Feature Line (NFL). In Int. Workshop on Multimedia Information Retrieval, in conjunction with ACM Multimedia Conf., Nov 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoi, CH., Wang, W., Lyu, M.R. (2003). A Novel Scheme for Video Similarity Detection. In: Bakker, E.M., Lew, M.S., Huang, T.S., Sebe, N., Zhou, X.S. (eds) Image and Video Retrieval. CIVR 2003. Lecture Notes in Computer Science, vol 2728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45113-7_37
Download citation
DOI: https://doi.org/10.1007/3-540-45113-7_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40634-1
Online ISBN: 978-3-540-45113-6
eBook Packages: Springer Book Archive