Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Nonlinear Hash Image Retrieval Method Based on Binary Discrete Optimization of Equivalent Continuous Variation

A discrete optimization and image retrieval technology, applied in still image data retrieval, neural learning methods, still image data query, etc., can solve problems such as non-convergence of optimization, continuous optimization of binary discrete optimization problems, and large cumulative errors. , to solve the slack inequality problem, strengthen the semantic learning ability, and ensure the effect of convergence

Active Publication Date: 2022-04-08
ZHEJIANG UNIV OF TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the shortcomings of the existing hash learning image retrieval optimization method that the cumulative error is large, the continuous optimization problem and the binary discrete optimization problem are not equivalent, and the optimization does not converge, the present invention provides a continuous optimization method with a small cumulative error Nonlinear Hash Image Retrieval Based on Binary Discrete Optimization with Equivalent Continuous Variation Equivalence and Optimization Convergence of Problem and Binary Discrete Optimization Problem

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
  • Nonlinear Hash Image Retrieval Method Based on Binary Discrete Optimization of Equivalent Continuous Variation
  • Nonlinear Hash Image Retrieval Method Based on Binary Discrete Optimization of Equivalent Continuous Variation
  • Nonlinear Hash Image Retrieval Method Based on Binary Discrete Optimization of Equivalent Continuous Variation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0045] refer to figure 1 and figure 2 , a non-linear hash image retrieval method based on binary discrete optimization of equivalent continuous variation, comprising the following steps:

[0046] Step 1: Refer to figure 2 , to obtain a binary discrete optimization method for the general hash learning model based on equivalent continuous changes, the process is as follows:

[0047] Step 1.1: Construct a quantized general hash learning model, which is a binary discrete optimization problem:

[0048]

[0049] where B is the original image set The corresponding hash code set, f(B) is the objective function of the general hash learning model.

[0050] Step 1.2: Convert the binary discrete optimization problem obtaine...

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

A nonlinear hash image retrieval method based on binary discrete optimization of equivalent continuous variation, comprising the following steps: step 1, converting the binary discrete optimization problem obtained after the general hash model is quantized into an equivalent continuous optimization problem, Obtain the corresponding optimal solution; step 2, randomly select some images from the image set D to be searched to form a training image set T; step 3, construct a nonlinear hash function through a three-layer fully connected network; step 4, preserve the loss by quantifying similarity function and adding discrete orthogonal constraints and bit balance constraints to obtain a nonlinear hash objective function; step five, optimize the objective function, optimize the network parameters with the stochastic gradient descent method, optimize the binary code using the step one method, and Convergence analysis is given; Step 6, train the hash function; Step 7, calculate the hash code for image retrieval. The invention has small accumulative error, equivalence of continuous optimization problem and binary discrete optimization problem, optimization convergence and high retrieval precision.

Description

technical field [0001] The invention relates to big data processing and analysis in the field of big data and image retrieval in the field of computer vision, and is especially used in discrete optimization methods in hash learning and image retrieval in hash learning. Background technique [0002] With the rapid development of information technology and the promotion of big data technology, the Internet, mobile phones, and logistics networks generate massive image data every day, and the subsequent storage and transmission requirements make traditional image retrieval technology unable to adapt to large-scale In image search, efficient retrieval methods brought about by fast and compact feature representations have been extensively studied. [0003] As a representative method of fast and compact feature representation, hash learning has been widely used in large-scale image retrieval due to its high efficiency and small storage space. Hash learning mainly uses machine lear...

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 Patents(China)
IPC IPC(8): G06F16/53G06F16/583G06N3/08
CPCG06F16/53G06F16/583G06N3/08G06F18/214
Inventor 马青白琮陈胜勇
Owner ZHEJIANG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products