Similarity retrieving method and device for multimedia object

A technology for similarity retrieval and multimedia, applied in the field of similar retrieval methods and devices for multimedia objects, can solve the problems of increasing I/O overhead and calculation overhead, and reduce index query performance, so as to reduce calculation overhead and reduce invalid I/O costs. O query, the effect of improving query efficiency

Active Publication Date: 2016-11-09
GUIZHOU UNIV
View PDF4 Cites 6 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Similarity retrieving method and device for multimedia object
  • Similarity retrieving method and device for multimedia object
  • Similarity retrieving method and device for multimedia object

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

No 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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/43
Inventor 李晖陈梅
Owner GUIZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap