Method and device for searching multimedia file on the net

Abstract

The invention provides a method and a device for searching a multimedia file on the net, wherein after a query vector is divided into a plurality of bit blocks, the similarity of Hamming spatial vectors in a database vector set is determined according to the similarity of the corresponding bit blocks so as to only calculate the distances between the Hamming spatial vectors of which the similarity exceeds the preset threshold value and the query vector and return the multimedia file corresponding to the Hamming spatial vector among the Hamming spatial vectors of which the similarity exceeds the preset threshold value while the distance of the Hamming spatial vector and the query vector meets the preset conditions, so that most retrieved target vectors are contained in the Hamming spatial vectors of which the similarity exceeds the preset threshold value to guarantee the retrieval accuracy; in addition, not all Hamming spatial vectors are necessarily calculated one by one among the database vectors, so that the calculation complexity is reduced, the occupancy of system resources by the calculation is reduced, the multimedia file needed by a user can be retrieved from a large-scale database within a short period of time, and the retrieval efficiency is improved.

Description

technical field [0001] The embodiment of the present invention relates to the computer field, in particular to a method and device for searching multimedia files on the Internet. Background technique [0002] In the prior art, people usually search for multimedia files on the Internet, and the search engine searches in the corresponding database through the keywords entered, and recommends to people the multimedia files that have the same and similar meaning as the multimedia files to be searched according to the results of the search. The features of existing multimedia files are usually represented by Hamming space vectors, and the similarity between multiple multimedia file objects can be determined by the distance between the Hamming space vectors. [0003] Taking image search as an example, the similarity between two images depends on the Hamming distance between the corresponding Hamming space vectors; for a query image, the Hamming space vector expressing the visual c...

AI Technical Summary

Problems solved by technology

[0004] The disadvantages of the above-mentioned existing technologies are: the time of the existing traversal method will increase linearly with the size of the data, and the amount of calculation will increase accordingly, resulting in excessive occupation of system resources; Retrieve the multimedia files required by users in a large-scale database in a short period of time, which has the problem of low retrieval efficiency

Images