Parallel video fingerprint retrieval method

Abstract

The invention relates to a parallel video fingerprint retrieval method which comprises the following steps of: (1) video fingerprint extraction step: carrying out video fingerprint coding on video files uploaded by users in a video database to extract video file fingerprints; (2) video file fingerprint packaging step: dividing the video file fingerprints into a plurality of video fingerprint packages according to a time sequence during uploading by the user, and distributing the plurality of video fingerprint packages to a plurality of computers calculating in parallel; (3) parallel retrieval step: carrying out parallel calculation retrievals in the computers with the video fingerprint packages within corresponding time periods according to the video fingerprints and appointed time periods of the video files to be retrieved; and (4) summarizing parallel calculation retrieval results. In the invention, the audio and video file fingerprints are packaged according to the time sequence and transmitted to the computers calculating in parallel to carry out the retrievals on the videos and the video fingerprints, thereby reducing unnecessary calculated amount and greatly improving the speed and the efficiency of fingerprint retrievals.

Description

technical field [0001] The invention belongs to the technical field of video fingerprint retrieval, in particular to a retrieval method for video fingerprint indexing by a parallel computer. Background technique [0002] With the development of the network, video programs show a trend of massive growth, how to efficiently and effectively retrieve or monitor video content has become an important issue. The emergence of video fingerprint technology provides an efficient and effective method for the supervision and retrieval of video content in videos. The key technologies in video fingerprint technology are: (1) extraction of video fingerprint; and (2) retrieval of video fingerprint. Whether the video fingerprint extraction method is effective or not directly determines the efficiency and precision of video fingerprint retrieval; while the video fingerprint retrieval system directly determines the efficiency and precision of the entire video fingerprint system. [0003] At t...

AI Technical Summary

Problems solved by technology

[0003] At the Proceedings of Recent Advances in Visual Information Systems 2002 (Proceedings of Recent Advances in Visual Information Systems 2002), Oostveen and Kalker et al. "Feature Extraction and a Database Strategy for Video Fingerprinting" (Feature Extraction and a Database Strategy for Video Fingerprinting) In this article, a video fingerprint feature extraction method is proposed, but the accuracy of this feature extraction method is not high in actual use

In addition, in terms of indexing, the database indexing scheme proposed in this paper has several deficiencies: (1) The candidate fingerprint files are not filtered, which will generate a large and redundant calculation and affect the efficiency of indexing; (2) If If the Hamming (Hamming) distance calculation is performed on each candidate fingerprint segment, the calculation is very large

Images