A similar retrieval method and device for multimedia objects
A similar retrieval and multimedia technology, which is applied in the field of similar retrieval methods and devices for multimedia objects, can solve the problems of lowering index query performance, I/O overhead and computing overhead, etc., so as to reduce invalid I/O queries, reduce The effect of computing overhead and improving query efficiency
Active Publication Date: 2019-10-29
GUIZHOU UNIV
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
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
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0051] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.
[0052] Such as figure 1 Shown, be the similar retrieval method of a kind of multimedia object in the embodiment of the present invention, comprising:
[0053] Step 101, obtain the d-dimensional feature vector of the multimedia object by performing feature extraction on the multimedia object;
[0054] Among them, feature extraction is one of the foundations of similarity retrieval. It uses a specific algorithm to extract important features, and combines the feature extraction function F to map it to the d-dimensional space, with the purpose of converting multimedia objects into feature vectors. The feature extraction includes SIFT feature extraction, HARRIS feature extraction and SUSAN feature extraction.
[0055] Step 102, perf...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More 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...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/43
CPCG06F16/43
Inventor 李晖陈梅
Owner GUIZHOU UNIV