Index construction method for distributed picture search and server

A technology of image search and construction method, applied in the field of image search systems, can solve the problems of difficulty in meeting the requirements of user search speed, inability to meet user retrieval requirements, and long search time, so as to shorten waiting time, improve retrieval efficiency, The effect of improving the efficiency of visual search

Active Publication Date: 2011-06-01
PEKING UNIV
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003]However, it takes a long time to retrieve visual features in massive image databases, mainly due to the emergence of massive image databases brought about by Internet applications, resulting in The inverted index file of the entire image database is far beyond the memory capacity of a single server; furthermore, the inverted index is completely stored in the memory of a single server, and it will take a long time to find the resulting image in a huge single inverted index The search time is too long, it is difficult to meet the user's requirements for search speed, let alone meet the user's real-time response retrieval needs

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
  • Index construction method for distributed picture search and server
  • Index construction method for distributed picture search and server
  • Index construction method for distributed picture search and server

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In order to make the objectives, technical solutions, and advantages of the present invention clearer, the technical solutions in the embodiments of the present invention will be described clearly and completely in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are the present invention. Invented some embodiments, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0035] Visual words: Discrete division of the visual feature space, each word is a division, and the image feature is used to describe the content of the image, which is the most basic data feature;

[0036] Visual word dictionary: a collection of visual words of all or selected partial pictures in the picture database.

[0037] reference figure 1 As shown, fi...

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 index construction method for distributed picture search and a device. The index construction method comprises the following steps of: extracting more than one feature of all pictures in a picture database of the server, and converting the features into a sight word set to obtain an original sight word dictionary and a total index table corresponding to the original sight word dictionary; acquiring an effective sight word dictionary representing the original sight word dictionary, wherein each sight word in the effective sight word dictionary is built with a respective corresponding inverted record table; and uniformly distributing each sight word in the effective sight word dictionary to each index server by adopting a first preset rule so that each index server obtains a sub sight word dictionary consisting of the sight words therein and the inverted record tables of the sight words in the sub sight word dictionary form an index table of the sub sight word dictionary. The method can improve the index efficiency of the server and meet the real-time response requirement on a user in searching.

Description

Technical field [0001] The present invention relates to the field of picture search, in particular to an index construction method, server, picture search method and picture search system for distributed picture search. Background technique [0002] In recent years, there have been a large number of research results on visual retrieval methods that directly use pictures to search at home and abroad, and visual search has become a hot application in industrial fields such as smart phones and e-commerce. [0003] However, it takes a long time to search for visual features in massive image databases, mainly due to the large number of massive image databases brought by Internet applications, resulting in the entire image database’s inverted index files far exceeding a single The memory capacity of the server; further, the inverted index is completely stored in the memory of a single server, and it will take a long search time to find the result image in a huge single inverted index, wh...

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 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