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

Search method for relevance feedback images based on ant colony algorithm and probability hypergraph

An ant colony algorithm and related feedback technology, applied in computing, computer parts, character and pattern recognition, etc., can solve problems such as semantic gap

Active Publication Date: 2013-11-13
NANJING UNIV
View PDF3 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But image information contains not only pixels, but more importantly, it also includes the subjective experience of human vision, and most of these methods stay in the description and learning of the underlying features of the image, compared to the rich and colorful high-level images that humans can understand and use. Semantics, there is still a large gap, which is the so-called "semantic gap" problem

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
  • Search method for relevance feedback images based on ant colony algorithm and probability hypergraph
  • Search method for relevance feedback images based on ant colony algorithm and probability hypergraph
  • Search method for relevance feedback images based on ant colony algorithm and probability hypergraph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0108] This embodiment includes the following parts:

[0109] 1. Extract the underlying features of the image

[0110] Firstly, for each image in the image data set, the dense sampling method is used to divide the image into grids every 6 pixels, and each small grid is a sampling point of 16×16 pixels. Due to this sampling strategy, there are over-lapping areas between the small grids, and the same pixel of the image is used for the extraction of multiple features, so the features extracted from the image are very dense. After the image is divided, a 128-dimensional SIFT (Scale Invariant Feature Transform, scale invariant feature transformation) feature is extracted from each sampling point, so that each image will be represented as a collection of several SIFT features, such as Indicates that the features of the i-th image contain n i feature. SIFT is a Gaussian function of different scales (standard deviation) to smooth the image, and then compare the difference between t...

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 a search method for relevance feedback images based on an ant colony algorithm and a probability hypergraph, which comprises a training stage and a search stage. The training stage comprises the following steps of extracting low-level features of images, studying a dictionary and performing the high level representation of the images in a library image. The search stage comprises the following steps of extracting low-level features of sample images; performing the high level representation of the sample images; constructing an affinity matrix; initializing or updating a pheromone matrix; labeling positive correlation images and negative collation images for search results of all sample images in the image library; calculating a semantic pheromone matrix; calculating an affinity enhancing probability; enhancing the affinity matrix by using the ant colony algorithm; constructing a hypergraph; and returning the search result and finishing search, or updating the pheromone matrix for the next search. According to the method, an efficient and accurate image search technology is provided for image search and a higher use value is realized.

Description

technical field [0001] The invention belongs to the field of image retrieval, in particular to a high-complexity and high-precision image retrieval method. Background technique [0002] With the rapid development of science and technology, with the rapid popularization and development of multimedia technology, the performance of image acquisition equipment has been continuously improved. The new generation of information resources represented by images has become a strategic energy with the same important position as materials and energy. Due to the large amount of information, rich content, and strong expressiveness of images, the effective organization, analysis, retrieval, and management of massive images has become a core issue in many practical application fields. [0003] In traditional image retrieval, a large number of methods are based on the underlying features of images, such as extracting features such as color, shape, and texture, and then matching similar image...

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/30G06K9/66
Inventor 杨育彬潘玲燕
Owner NANJING UNIV
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