Image retrieval method for multi-index disk Hash structure

A hash structure and image retrieval technology, applied in still image data retrieval, still image data indexing, instruments, etc., can solve the problem of low IO efficiency and achieve fast and efficient retrieval

Active Publication Date: 2016-05-11
PEKING UNIV
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the IO efficiency of the disk is lower than that of the memory, how to design a reasonable index structure to optimize the IO strategy of the di

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
  • Image retrieval method for multi-index disk Hash structure
  • Image retrieval method for multi-index disk Hash structure
  • Image retrieval method for multi-index disk Hash structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0035] A kind of multi-index disk hash structure of the present invention, the process flow of its index establishment is as follows figure 1 As shown, it specifically includes the following steps:

[0036] (1) Feature extraction

[0037] One or more color, texture or shape features are extracted from the image to be indexed, and the features are high-dimensional vectors.

[0038] (2) Hash coding

[0039] After the feature extraction in step (1), it is necessary to map the high-dimensional image features into a more compact hash code through the hash coding method. The hash coding method uses the locally sensitive hash mapping function to map high-dimensional features into several bit hash codes while maintaining feature similarity, that is, hash coding after feature mapping with small distance measures (L1 distance, Euclidean dist...

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 an image retrieval method for a multi-index disk Hash structure. The method comprises the following steps that in an offline index stage, high-dimensional features are extracted from media data; a Hash mapping method is adopted for mapping the high-dimensional features into Hash codes; the Hash codes are averagely partitioned into code substrings; the code substrings are inserted into corresponding B+ tree index structures based on a disk respectively; the steps are repeated m times, and the multi-index disk Hash structure is formed. In an on-line inquiry stage, the inquired media data is subjected to feature extraction, Hash coding and code partitioning, then the code substrings are obtained, r neighbor results of the codes in disk indexes are searched and combined till a k neighbor result is found, and the steps return. The advantages of the multi-index Hash method and the advantages of a B+ tree storage structure are combined, the retrieval accuracy and retrieval speed of the index structure are improved, and meanwhile the supported data volume is increased.

Description

technical field [0001] The invention relates to the technical field of image indexing and retrieval, in particular to an image retrieval method with a multi-index disk hash structure. Background technique [0002] In recent years, with the advancement of the "Internet +" policy, my country's Internet technology, digital media technology, and network transmission technology have flourished. The popularity of terminal devices such as smartphones and tablets, as well as the continuous development of social applications and e-commerce applications, have led to a rapid increase in image data. In order to make better use of these image data, fast and accurate large-scale image data retrieval has become an important problem to be solved urgently. Traditional text-based image retrieval relies on highly subjective text information such as image names or annotations, and often fails to achieve the desired retrieval effect. Content-based image retrieval uses image features such as co...

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/30
CPCG06F16/2246G06F16/51G06F16/583
Inventor 赵仕荣张健彭宇新
Owner PEKING 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

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