Multi-dimensional inverted index and quick retrieval algorithm for large-scale image visual features

An image vision, inverted index technology, applied in computing, computer parts, character and pattern recognition, etc., to improve performance, ensure query accuracy, and reduce storage space requirements

Active Publication Date: 2014-07-02
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Although a lot of research results have been achieved on the retrieval of image v

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
  • Multi-dimensional inverted index and quick retrieval algorithm for large-scale image visual features
  • Multi-dimensional inverted index and quick retrieval algorithm for large-scale image visual features
  • Multi-dimensional inverted index and quick retrieval algorithm for large-scale image visual features

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0032] In the embodiment of the present invention, the sift feature is selected as the visual feature of the image. The embodiment of the present invention is mainly divided into three parts: the training module, which generates multi-layer codebooks of enhanced residual quantization and uses these codebooks to construct a multi-dimensional inverted index; the feature quantization module: quanti...

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 multi-dimensional inverted index and quick retrieval algorithm for large-scale image visual features. The algorithm includes: training a multi-layer codebook required for enhanced residual quantification by visual features of images and building a multi-dimensional inverted index with the trained codebook; according to the trained codebook, quantifying and encoding the image visual features, and according to calculated codes, inserting the codes into corresponding inverted lists in the inverted index; querying the image visual features to query the built multi-dimensional inverted index so as to obtain a query candidate set; optimizing the query candidate set by adaptive hypersphere filtering, and ranking filtered query results so as to finish retrieval of the image visual features. The algorithm has the advantages that as the image features are quantified and encoded, efficiency of quantifying the image features is improved; the multi-dimensional inverted index is built with the generated image codes, the inverted index can be built just by training few codebooks, and speed of building the index structure is increased.

Description

technical field [0001] The invention belongs to the technical field of image retrieval, and more specifically relates to a multi-dimensional inverted index and fast retrieval algorithm for large-scale image visual features. Background technique [0002] At present, the development and popularization of the global network has reached an unprecedented scale, and the multimedia data represented by images from Weibo, mobile phones, social networking sites, news sites, and multimedia sharing sites is increasing at an alarming rate every day. Faced with a massive image library, only by effectively organizing the images for easy browsing, access and retrieval, can people quickly and accurately obtain the pictures they are interested in and love. Traditional text usually requires manual annotation of image content. However, as the size of the image database increases, manual annotation is time-consuming and laborious, and its limitations become more and more obvious. In addition, i...

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
IPC IPC(8): G06F17/30G06K9/66
CPCG06F16/5838
Inventor 于俊清艾列富唐九飞何云峰管涛
Owner HUAZHONG UNIV OF SCI & TECH
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