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

CBIR method based on improved PQ algorithm

An algorithm and product technology, applied in the CBIR field based on the improved PQ algorithm, can solve the problems of high operation and maintenance cost and time-consuming, and achieve the effect of improving the recall rate, good nonlinear retrieval, and optimizing the time-consuming algorithm.

Active Publication Date: 2020-05-19
CHONGQING UNIV OF POSTS & TELECOMM
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Otherwise, re-establishing the index library each time requires high operation and maintenance costs and time-consuming

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
  • CBIR method based on improved PQ algorithm
  • CBIR method based on improved PQ algorithm
  • CBIR method based on improved PQ algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment example

[0077] 1. Conduct index algorithm test:

[0078] Using SIFT1M as the test data set, the improved and optimized IVPQ encoding retrieval algorithm in this paper is compared with several existing image retrieval algorithms based on ANN retrieval strategies, respectively from the three indicators of recall rate, retrieval time, and index file size. To measure the superiority of the retrieval algorithm. They are the unimproved product quantization method PQ proposed in the literature, the local sensitive hash method MLSH for multi-table query proposed in the literature, and the index quantization method HNSW proposed in the literature. The experimental parameters are described as follows: nlist: indicates the number of sample clusters; m: indicates the number of divided subspaces; nbit: indicates the number of binary coded bits of each vector subspace; nprobe indicates the number of the most similar class when querying number; R@n indicates the recall rate of returning the n most ...

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 relates to a CBIR method based on an improved PQ algorithm, and belongs to the technical field of image processing. The method comprises the steps of extracting image depth features by improving a deep convolutional network; encoding and compressing the image feature data through an index retrieval module of an inverted index-based product quantization IVPQ algorithm adopting a non-linear retrieval ANN search strategy; obtaining a full-index database, generating indexes of the dynamic index database based on a Faiss framework, segmenting a data space of the full-index database through feature vector coding, quickly locking a certain subspace through Hamming distance rearrangement and then traversing during retrieval of a query picture, and outputting a retrieval image. According to the method, the dynamic retrieval of the index database is realized on the basis of the Faiss framework, and the high operation and maintenance cost generated for reconstructing the index database in the practical application occasion is avoided.

Description

technical field [0001] The invention belongs to the field of image processing and relates to a CBIR method based on an improved PQ algorithm. Background technique [0002] In practical application scenarios, users need to search and judge massive, unlabeled, complex and unknown images based on key sensitive image databases to realize the function of "searching images by image". At present, it is recognized that the most effective way to represent indexed image information is based on the image content itself, so the content-based image retrieval (CBIR, Content Based Image Retrieval) method is selected for large-scale image retrieval system design. [0003] The traditional CBIR method adopts the Brute-force strategy of similarity measurement. The Brute-force strategy will aggravate the consumption of memory resources with the increase of image feature index data. Especially when the scale of the data set in the actual application reaches hundreds of millions, due to the incr...

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/51G06F16/53G06F16/55
CPCG06F16/51G06F16/53G06F16/55Y02D10/00
Inventor 曾浩高凡
Owner CHONGQING UNIV OF POSTS & TELECOMM
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com