Acceleration method in image retrieval system

An image retrieval, image technology, applied in special data processing applications, instruments, electrical digital data processing and other directions, can solve problems such as large amount of calculation and long calculation time

Inactive Publication Date: 2011-04-06
SHANGHAI JIAO TONG UNIV
View PDF4 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Aiming at the above-mentioned deficiencies in the prior art, the present invention provides an acceleration method in an image retrieval system, which realizes the creation of visual codebooks through random sampling and the creation of optimized inverted indexes based on standard image vectors, which can make up for the clustering in the prior art The problem of large amount of calculation and long calculation time in the process, optimizing the inverted index improves the real-time performance of similarity search while ensuring the retrieval accuracy

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
  • Acceleration method in image retrieval system
  • Acceleration method in image retrieval system
  • Acceleration method in image retrieval system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The following is a detailed description of the embodiments of the present invention. This embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures are provided, but the protection scope of the present invention is not limited to the following implementation example.

[0036] like figure 1 As shown, this embodiment adopts the acceleration method of the image retrieval system to retrieve the images captured by the mobile phone, and the specific implementation steps are as follows:

[0037] 1. Extract feature descriptors for the standard image and the image to be retrieved respectively.

[0038] In offline processing, for the standard image library C=(I 1 , I 2 ,..., I N ) to extract SIFT descriptors from images. Image I i The number of SIFT descriptors in the middle is n i , then the total number of all SIFT descriptors in the standard image library is

[00...

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 an acceleration method in an image retrieval system in the technical field of computer information processing. The acceleration method comprises the following steps of: respectively extracting characteristic descriptors from a standard image and an image to be retrieved, and establishing a visual code book; establishing a random kd tree according to a seed point set and classifying the characteristic descriptors; performing vectorization processing and optimizing inverted indexes; and performing similarity search on the vector of the image to be retrieved in the optimized inverted indexes to accelerate the image retrieval system. The acceleration method can solve the problems of large calculation amount and long calculation time in the clustering process in the prior art, and improves the real-time property of the similarity search by optimizing the inverted indexes under the condition of ensuring the retrieval accuracy.

Description

technical field [0001] The invention relates to a method in the technical field of computer information processing, in particular to an acceleration method in an image retrieval system. Background technique [0002] With the large-scale popularization of Internet and digital acquisition equipment, image data has been widely used in people's life. More and more commercial activities, business transactions and information representations contain a large amount of image data. In large-scale image databases, how to effectively organize and search these image data according to needs has become a hot issue that people pay attention to. [0003] Image retrieval technology refers to searching in the standard image library and finding corresponding images that meet the query conditions according to the query image content information or specified query criteria. Image retrieval technology is generally divided into text-based image retrieval technology and content-based image retrie...

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/30
Inventor 冯德瀛杨杰杨程刘从新
Owner SHANGHAI JIAO TONG 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