Video copy detection method based on contents
Yingao Jia,Jianmin Li,Yingyu Liang,Fuchun Sun,Bo Zhang
2010-01-01
Abstract:The invention relates to video copy detection system and method, which are used for fast and accurately checking that whether input copies a video segment in a video data set and outputting a beginning position and an end position in the presence of copied segment according to a query video input by users. The method comprises three steps of feature extracting, feature matching and amalgamation judging. The SURF (Speeded Up Robust Features) feature of a video frame is firstly extracted, an optimization scheme of an integrogram is utilized in the extraction process of the feature, and the extraction speed is high. The feature matching step is different from traditional methods for matching feature vectors of each feature point, and adopts a two-layer matching method which comprises the following steps of: firstly, adopting a bag-of-words method on the feature vectors of each key frame, obtaining a word frequency histogram of the key frame, and then indexing the word frequency histogram of each key frame for researching a matched key frame pair; and finally matching the feature points in the key frame pair. In the amalgamation judging step, a probabilistic graphical model is established for PSE (Product Safety of Electrical Appliance and Materials), a powerful reasoning method is utilized for deducing the existence and the position of the copied segment, fully the time consistency and the space consistency of the video are fully utilized, and the disadvantages of traditional amalgamation methods are avoided.