Cross-modal data discrete hash retrieval method based on similarity maintenance

A similarity and cross-modal technology, applied in discrete hash retrieval of cross-modal data, cross-modal retrieval field, can solve problems affecting retrieval performance

Active Publication Date: 2019-07-26
ZHEJIANG UNIV +1
View PDF10 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this relaxation strategy can affect the retrieval performance

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
  • Cross-modal data discrete hash retrieval method based on similarity maintenance
  • Cross-modal data discrete hash retrieval method based on similarity maintenance
  • Cross-modal data discrete hash retrieval method based on similarity maintenance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0054] Such as figure 1 Shown, the specific embodiment of the present invention situation is as follows:

[0055] The specific implementation is to further illustrate the technical scheme of the present invention with a flow chart and a cross-modal data set Wiki; wherein, the cross-modal data set Wiki is derived from Wikipedia, and includes 2866 image-text pairs collected from Wikipedia articles . Images are represented by 128-dimensional SIFT features, and texts are represented by 10-dimensional LDA features. The image-text pairs in the Wiki dataset are divided into 10 semantic categories, and each image-text pair belongs to one of these categories. 2173 samples are randomly selected to form the training set, and the remaining 693 samples form the test set.

[0056] 1) In the database of the server, a cross-modal retrieval data s...

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 cross-modal data discrete hash retrieval method based on similarity preservation. The method comprises the following steps of establishing a cross-modal retrieval data set composed of samples containing two modalities, and dividing the cross-modal retrieval data set into a training set and a test set; establishing an objective function for keeping similarity between modalities and similarity in modalities, and solving the objective function through a discrete optimization method to obtain a hash code matrix; learning a Hash function of each mode according to the Hashcode matrix; calculating Hash codes of all samples in the training set and the test set by using a Hash function; wherein one modal test set serves as a query set and the other modal training set serves as a retrieval set, calculating the Hamming distance between the Hash codes of the samples in the query set and the Hash codes of the samples in the retrieval set, wherein the sequence serves as aretrieval result. According to the method, the similarity between modalities and the similarity in the modalities can be effectively kept, the discrete characteristics of the Hash codes are considered, a discrete optimization method is adopted for solving the objective function, and therefore the cross-modality retrieval accuracy is improved.

Description

technical field [0001] The invention relates to a cross-modal retrieval method in the technical field of multimedia retrieval, in particular to a discrete hash retrieval method for cross-modal data based on similarity preservation. Background technique [0002] With the rapid development of Internet information technology, multimedia information in various modes on the network is growing explosively. Following the development trend, cross-modal retrieval has become a crucial issue and has attracted the attention of many researchers. A typical scenario of cross-modal retrieval is to retrieve a query sample of a modality and retrieve other modalities similar to it. However, due to the heterogeneity gap, it is impossible to directly measure the similarity between different modalities. In addition, due to the explosive growth of data, it is necessary to pay attention to the storage cost and efficiency of large-scale retrieval. The hash method is a very popular method in recen...

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): G06F16/41G06F16/43G06F16/483
Inventor 孔祥维李明阳
Owner ZHEJIANG 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