Similarity retrieving method and device for multimedia object

Abstract

The invention discloses a similarity retrieving method and device for a multimedia object. By extracting features of the multimedia object, the d-dimensional feature vector of the multimedia object is acquired and subjected to dimension reduction; the d-dimensional feature vector of a multimedia object to be retrieved is extracted; by means of an iDistance algorithm, the d-dimensional feature vector of the multimedia object to be retrieved is mapped to be a one-dimensional key value and a query point q in a data space; according to the query point q, a query space and distance measure, a Partition not needing to be queried and data points not needing to be queried are pruned, data points obtained after pruning and included in the query space are determined, and querying is carried out according to the one-dimensional key value and the data points in the query space so that the d-dimensional feature vector of the multimedia object to be retrieved can be queried. By means of the similarity retrieving method and device, invalid I / O query is reduced, the calculation expenditure is reduced in a triangular pruning mode, and then the query efficiency is improved.

Description

technical field [0001] The invention relates to the field of similarity retrieval, in particular to a method and device for similarity retrieval of multimedia objects. Background technique [0002] Nowadays, many data processing applications need to deal with looser or even unstructured data. Many practical applications need to deal with sample-based retrieval, such as content-based image retrieval. And these applications can be attributed to the category of similarity retrieval, especially in multimedia applications, the technology of similarity search based on the content of multimedia data is becoming more and more important. [0003] In order to improve the processing efficiency of multimedia similarity retrieval, high-dimensional indexes are usually established for high-dimensional features of multimedia objects. Over the years, researchers have designed and developed many high-dimensional indexing techniques for organizing feature vectors of multimedia data such as v...

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a method and device for similar retrieval of multimedia objects, which solves the problem of high-dimensional index technology in the prior art when the data scale is large and the dimension is high, the I / O overhead and calculation overhead will become larger, reducing the index query cost. performance technical issues

Images