Image search method based on space symbiosis of visual words

A technology of image retrieval and words, which is applied in the fields of instruments, computing, and electrical digital data processing, etc., can solve problems such as not considering the correlation of image features, and achieve the effect of reducing time complexity

Inactive Publication Date: 2012-11-28
PEKING UNIV
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] Although the above algorithm has been well applied in the traditional problem of finding approximate nearest neighbors, for the process of mapping image features to visual dictionaries, the above methods all establish an ordered index on the visual dicti...

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 search method based on space symbiosis of visual words
  • Image search method based on space symbiosis of visual words
  • Image search method based on space symbiosis of visual words

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The present invention will be described in detail below through specific embodiments and accompanying drawings.

[0039] figure 2 It is a flow chart of the steps of the image retrieval method based on the spatial co-occurrence of visual words according to the embodiment of the present invention. First, according to the given visual dictionary, the probability of co-occurrence between any two visual words is counted in the training database, and the co-occurrence table of visual words is constructed. Then, for a given test image (the input query image for image retrieval), extract the scale-invariant feature (SIFT); and randomly select some features as the central feature, and count them in their respective affine-invariant regions. its neighbors. Then FLANN is used to accurately map the central feature, and then according to the visual word co-occurrence table and the result of the accurate mapping, a probability predictor is used to predict candidate visual words fo...

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 provides an image search method based on space symbiosis of visual words. The image search method comprises the following steps of: counting the symbiosis probability between any two visual words in a training database, and constructing a visual word symbiosis table; extracting a size constant characteristic of an input query image; randomly selecting the partial characteristic from the size constant characteristic as a central characteristic, and performing precise mapping on the central characteristic; counting neighboring characteristics in an affine constant region of the central characteristic; forecasting candidate visual words for the neighboring characteristics through a high-order probability forecaster according to the visual word symbiosis table and a precise mapping result; and comparing distances between the candidate words and the size constant characteristic, determining the optimal visual word, and performing image search. By the symbiosis of the visual words, the visual words can be produced effectively and quickly, and image search can be performed.

Description

technical field [0001] The invention belongs to the technical field of image retrieval and high-dimensional data search, and relates to an image retrieval technology based on a bag-of-words model, in particular to an image retrieval method utilizing the spatial symbiosis of visual words. Background technique [0002] In content-based image retrieval systems, images are represented as a collection of scale-invariant local features. By clustering and quantifying image features in the database, a visual dictionary can be obtained. The features of any new image can be mapped to corresponding visual words according to this visual dictionary, and the image is represented as a bag of visual words, which is the generation of the bag of words model. How to map image features to corresponding visual words, that is, the so-called visual word generation stage, is an important part of the bag-of-words model, and its time and accuracy directly determine the retrieval efficiency and effec...

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