CNN based quick image search method

An image retrieval and fast technology, applied in the field of computer vision and pattern recognition, can solve problems such as the decrease of algorithm efficiency, and achieve the effect of easy calculation, small data volume, and improved retrieval speed

Active Publication Date: 2016-08-31
尚特杰电力科技有限公司
View PDF10 Cites 58 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] 4) KD-TREE algorithm [4, 5] (see literature [4] Friedman J H, Bentley J L, Finkel R A. Analgorithm for finding best matches in logarithmic expected time [J]. ACM Transactions on Mathematical Software (TOMS), 1977, 3(3):209-226 and 【5】Moore A W.An intooductory tutorialon kd-trees[J].1991) idea is to divide the data into k-dimensional data space, combined with data structure retrieval algorithms such as binary retrieval Retrieval, so that building an index tree can save a lot of time compared with linear scanning, and has a good guarantee for retrieval accuracy, but when the dimension of feature data is too high, such as Gist features (see literature [3] Oliva A, Torralba A. Building the gist of a scene: The role of global image features in recognition[J].Progress in brainresearch, 2006, 155:23-36.), BOW features, the efficiency of the algorithm drops sharply

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
  • CNN based quick image search method
  • CNN based quick image search method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention realizes the rapid search of similar images by utilizing the CNN network and the quantitative retrieval method.

[0034] 1. Use CNN network to extract image feature vector

[0035] The present invention uses GoogleNet network architecture to extract 4096-dimensional feature vectors representing images. In the initialization phase, feature extraction operations are first performed on the entire 100K image library to generate 100K 4096-dimensional feature vectors. When performing similar image retrieval, the feature extraction operation is performed on the image to be retrieved to generate the retrieval feature q.

[0036] 2. Quantify the eigenvectors and build an inverted structure

[0037] After obtaining 100K eigenvectors, randomly select 10K as sample data to train the quantization system and quantize the entire 100K eigenvectors with the obtained quantizer. And use the clustering method to construct the inverted structure.

[0038] 2.1 Data ...

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 CNN (Convolution Neural Network) based quick image search method. The method includes: a first step, extracting features of an image to be searched through a CNN so as to obtain a vector feature representing the image; and a second step, performing k neighbor search on the vector feature in a feature database. The method selects CNN features based on a GOOGLENET network, which is a breakthrough in the field of computer vision after deep learning rising; the method is good in robustness; after the CNN features are extracted, based on the PQ quick search idea and an inverted strategy of text search, the method considers the personal data size during application, reasonably arranges a system parameter, and improves reordering of search results; a quick ordering strategy is adopted, and then the detection time is shortened, and the detection efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of computer vision and pattern recognition, in particular to a fast image retrieval method based on CNN (convolutional neural network). Background technique [0002] In today's information and multimedia era, the Internet has entered the families of ordinary people and has become more and more important in life. In daily life, people can communicate with the outside world anytime and anywhere. In the process of our communication through the Internet, huge multimedia data is generated, but it has caused a lot of obstacles for Internet users to quickly find the information they need. Therefore, Search technology came into being. Modern people use images and videos to intuitively display their living conditions in their lives, and image information is widely used in various industries in society. Efficient retrieval and management of image information has become an urgent problem to be solved in modern societ...

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/30G06K9/62
CPCG06F16/5838G06F16/9535G06F18/2321G06F18/214
Inventor 凌强单廷佳李峰
Owner 尚特杰电力科技有限公司
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