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

Massive image library retrieving method based on optimal K mean value Hash algorithm

A hash algorithm and image library technology, applied in still image data retrieval, still image data in vector format, calculation, etc., can solve the problems of large storage space and slow retrieval speed of image feature library

Active Publication Date: 2014-12-10
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the defects of the above-mentioned KH, the present invention proposes a large-scale image library retrieval method based on the optimal K-means hash algorithm to solve the problems of large storage space and slow retrieval speed in image feature databases that exist when searching for massive images

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
  • Massive image library retrieving method based on optimal K mean value Hash algorithm
  • Massive image library retrieving method based on optimal K mean value Hash algorithm
  • Massive image library retrieving method based on optimal K mean value Hash algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0079] In order to make the purpose, technical solutions and advantages of the present invention clearer, the specific implementation manners of the present invention will be described in detail below in combination with the technical solutions and accompanying drawings.

[0080] Take the FLICKRlM (refer to the article Mark J. Huiskes, Michael S. Lew, "The MIR Flickr retrieval evaluation", In Proceedings of ACM International Conference on Multimedia Information Retrieval, 2008) dataset as an example for illustration. FLICKRlM contains 1 million images, all downloaded from the Flickr website, of varying content and size.

[0081] A kind of large-scale image library retrieval method based on optimal K-means hash algorithm proposed by the present invention comprises the following steps:

[0082] For the images in the image library, select a part of the images as the training image set;

[0083] For image database and training set, extract GIST global features as retrieval featur...

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 massive image library retrieving method based on an optimal K mean value Hash algorithm comprises the steps that part of images are selected from an image library to be retrieved to serve as a training image set, and firstly GIST characteristics of images of the training image set are extracted; characteristic value allocation preprocessing is conducted on characteristic data of the training image set; the preprocessed characteristic data are divided into a plurality of sub-spaces; a codebook and codes of the codebook of the corresponding sub-space are trained out for each sub-space; the processing and training process of characteristic data in the image library to be retrieved corresponds to the processing and training process of characteristic data in inquiring images, the GIST characteristics of images to be retrieved and the GIST characteristics of the inquiring images are extracted respectively, then Hash codes of the characteristics of the images to be retrieved and Hash codes of the characteristics of the inquiring images are calculated, the Hamming distance between the codes of the characteristics of the images to be retrieved and the codes of the characteristics of the inquiring images is calculated, and thus similar images are fast retrieved. The massive image library retrieving method based on the optimal K mean value Hash algorithm has good universality, the storage space for data is reduced, and the inquiring retrieving efficiency is improved.

Description

technical field [0001] The invention belongs to the technical field of image retrieval, and more specifically relates to a content-based image retrieval method, in particular to a large-scale image database retrieval method based on an optimal K-means hash algorithm. Background technique [0002] With the rapid development of the Internet, image data on the Internet is increasing day by day, how to quickly and accurately provide users with required image resources is becoming more and more important. Content-Based Image Retrieval (CBIR) technology emerges at the historic moment and has attracted the attention of many researchers. Generally speaking, the CBIR system mainly includes two core research contents, one is effective image feature representation, and the other is efficient retrieval algorithm. Describe the image content by extracting the features of the image, such as GIST features (for details, please refer to the article Aude Oliva and Antonio Torralba, "Modeling ...

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/62
CPCG06F16/56G06F16/5838G06F18/2411G06F18/2413G06F18/24147
Inventor 郭勤振曾智张树武
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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