Video retrieval algorithm based on video fingerprints and spatiotemporal information

A video retrieval Algorithm based on video fingerprints and spatiotemporal information is proposed in this paper to solve the problem which is brought by the whole drift of brightness, interference of abnormal point and video re-editing. Firstly, the video fingerprints feature is extracted by frame segmentation. Then an improved direct timing algorithm is used to eliminate the interference of brightness drift. Finally, the concept of keyframes density is introduced to eliminate the time span problem caused by video re-editing. Experiment results show that the algorithm can effectively solve these problems with good robustness, low computational burden, and high recall rate and precision.

[1]  Nuria Oliver,et al.  Understanding near-duplicate videos: a user-centric approach , 2009, ACM Multimedia.

[2]  Li Chen,et al.  Video copy detection: a comparative study , 2007, CIVR '07.

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

[4]  Olivier Buisson,et al.  Feature statistical retrieval applied to content based copy identification , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[5]  Olivier Buisson,et al.  Content-Based Copy Retrieval Using Distortion-Based Probabilistic Similarity Search , 2007, IEEE Transactions on Multimedia.

[6]  Chong-Wah Ngo,et al.  Fast tracking of near-duplicate keyframes in broadcast domain with transitivity propagation , 2006, MM '06.

[7]  Zi Huang,et al.  UQLIPS: A Real-time Near-duplicate Video Clip Detection System , 2007, VLDB.

[8]  Chu-Song Chen,et al.  A Time Warping Based Approach for Video Copy Detection , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[9]  Olivier Buisson,et al.  Scalable mining of large video databases using copy detection , 2008, ACM Multimedia.

[10]  Hung-Khoon Tan,et al.  Scalable detection of partial near-duplicate videos by visual-temporal consistency , 2009, ACM Multimedia.

[11]  Olivier Buisson,et al.  Robust Content-Based Video Copy Identification in a Large Reference Database , 2003, CIVR.

[12]  Hai Tao,et al.  A novel feature descriptor invariant to complex brightness changes , 2009, CVPR.