An efficient video similarity search algorithm

For the convenience of content-based video retrieval in large storage device, a new efficient video similarity search approach is proposed in this paper. To solve two challenging problems: similarity measurement and search method, a novel video feature computation of image characteristic code was proposed based on spatial-temporal distribution of video frame sequences. The video similarity is measured based on the calculation of the number of similar video components. For the scalable computing requirement, a new search method according to clustering index table was presented by index clustering. The experimental results in large database query tests show this method is efficient and effective for similar video search.

[1]  Justin Zobel,et al.  Detection of video sequences using compact signatures , 2006, TOIS.

[2]  Michel Barlaud,et al.  High-Dimensional Statistical Measure for Region-of-Interest Tracking , 2009, IEEE Transactions on Image Processing.

[3]  Martial Hebert,et al.  Rapid object indexing using locality sensitive hashing and joint 3D-signature space estimation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Meng Wang,et al.  Beyond Distance Measurement: Constructing Neighborhood Similarity for Video Annotation , 2009, IEEE Transactions on Multimedia.

[5]  Avideh Zakhor,et al.  Efficient video similarity measurement with video signature , 2002, Proceedings. International Conference on Image Processing.

[6]  Avideh Zakhor,et al.  Efficient video similarity measurement with video signature , 2003, IEEE Trans. Circuits Syst. Video Technol..

[7]  Xiang Lian,et al.  Efficient Similarity Search in Nonmetric Spaces with Local Constant Embedding , 2008, IEEE Transactions on Knowledge and Data Engineering.

[8]  Qi Tian,et al.  Automatically Discovering Unknown Short Video Repeats , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[9]  Jenq-Haur Wang,et al.  Efficient Histogram-Based Indexing for Video Copy Detection , 2007, Ninth IEEE International Symposium on Multimedia Workshops (ISMW 2007).

[10]  Hans-Jörg Schek,et al.  A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces , 1998, VLDB.

[11]  Sheng Tang,et al.  Format-Independent Motion Content Description based on Spatiotemporal Visual Sensitivity , 2007, IEEE Transactions on Consumer Electronics.

[12]  Hanan Samet,et al.  K-Nearest Neighbor Finding Using MaxNearestDist , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Kenneth Rose,et al.  Towards Optimal Indexing for Relevance Feedback in Large Image Databases$^+$ , 2009, IEEE Transactions on Image Processing.

[14]  Avideh Zakhor,et al.  Fast similarity search and clustering of video sequences on the world-wide-web , 2005, IEEE Transactions on Multimedia.

[15]  Emilio Parrado-Hernández,et al.  A New Distance Measure for Model-Based Sequence Clustering , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Qi Tian,et al.  A color fingerprint of video shot for content identification , 2004, MULTIMEDIA '04.

[17]  Hung-Khoon Tan,et al.  Near-Duplicate Keyframe Identification With Interest Point Matching and Pattern Learning , 2007, IEEE Transactions on Multimedia.

[18]  Yue Gao,et al.  A video summarization tool using two-level redundancy detection for personal video recorders , 2008, IEEE Transactions on Consumer Electronics.

[19]  Yan Ke,et al.  An efficient parts-based near-duplicate and sub-image retrieval system , 2004, MULTIMEDIA '04.

[20]  Soon-Heung Jung,et al.  Wipe scene-change detector based on visual rhythm spectrum , 2009, IEEE Transactions on Consumer Electronics.

[21]  Zi Huang,et al.  Effective and Efficient Query Processing for Video Subsequence Identification , 2009, IEEE Transactions on Knowledge and Data Engineering.