A Video Fingerprint Retrieval Method Based on Coarse and Fine Granularity

Abstract

The invention discloses a video fingerprint retrieval method based on coarse and fine granularity, which searches and compares video fingerprints in a layered and granular retrieval manner. Use the local sensitive hash algorithm to hash all the video fingerprints in the video fingerprint database and the video fingerprints to be retrieved, so as to find the video fingerprints most similar to the video fingerprints to be retrieved, complete the coarse-grained search, and effectively reduce the cost of video retrieval The time overhead is well prepared; in the case of fine-grained search, through the improved fast video fingerprint matching mechanism based on the biological sequence comparison technology BLAST, it can quickly find out whether the video fingerprint to be retrieved exists in the video fingerprint database, and can also perform video clip matching. Matching search, and according to the characteristics of video fingerprints, determine the complete video to which the video segment to be retrieved belongs and the specific time position in which it appears, thus ensuring the accuracy and real-time performance of video search.

Description

technical field [0001] The invention belongs to the field of video fingerprint and data retrieval, and more specifically relates to a video fingerprint retrieval method based on coarse and fine granularity. Background technique [0002] As video services account for an increasing proportion of Internet services, more and more video resources can be used by netizens, such as TV programs, original videos, movie programs, etc., all over the entire network. Large video service providers have also established a large number of video databases to store these video resources for Internet users to browse and watch. At the same time, the supervision of online video services has increasingly become the business focus of the network supervision department. For the video business on the Internet, the network monitoring department has carried out a lot of monitoring and management to ensure the safety and legality of the content it disseminates. However, due to the huge amount of video...

AI Technical Summary

Problems solved by technology

[0006] At present, in terms of video fingerprint retrieval and matching, Dutta and Saha et al. proposed to use hypothesis testing to match video feature sequences, so as to detect video copies. The algorithm has low overhead and the search accuracy is acceptable. , but the extracted feature sequences are less robust and can only resist attacks such as ordinary transformations; the Bronstein brothers creatively proposed the idea of ​​using a biological DNA sequence comparison algorithm to compare video fingerprint sequences. Fingerprints are regarded as video genes similar to biological DNA. At the same time, the FASTA algorithm, a comparison technology in biological DNA sequences, is used to match and retrieve video fingerprints. However, due to the complex steps of the FASTA algorithm, a large number of calculations, comparisons, and Backtracking to find the best alignment of two sequences, so not good enough in time efficiency for real-time detection

Images