Method and device for quantizing local features of picture into visual vocabularies

A local feature and visual vocabulary technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as large computing overhead, poor robustness, quantization error, etc., to reduce computing overhead and improve robustness , the effect of reducing the quantization error

Active Publication Date: 2013-04-03
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The above-mentioned closest path mapping method is easy to cause quantization errors because each layer selects a nearest vocabulary, and small changes in the local features of the picture are also easily quantized to different visual vocabulary, resulting in m

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
  • Method and device for quantizing local features of picture into visual vocabularies
  • Method and device for quantizing local features of picture into visual vocabularies
  • Method and device for quantizing local features of picture into visual vocabularies

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0036] Embodiment one,

[0037] In the embodiment of the present invention, a fixed number of vocabulary is no longer selected at each layer, but the concept of path confidence is introduced, and the path confidence is used to determine whether to select the vocabulary corresponding to the path and enter the next layer of nodes, specifically as figure 2 As shown, in the process of querying the visual vocabulary tree for each local feature of the picture, starting from the first layer of the visual vocabulary tree, the following steps are performed:

[0038] Step 201: Determine the vocabulary to be selected from the first level of the visual vocabulary tree.

[0039] In the embodiment of the present invention, all the vocabulary in the first layer can be used as the vocabulary to be selected. In addition to this method, other selection methods can also be used to use the vocabulary of one or several nodes as the vocabulary to be selected.

[0040]For the convenience of unders...

Example Embodiment

[0061] Embodiment two,

[0062] Figure 4 The device structure diagram provided for the second embodiment of the present invention, such as Figure 4 As shown, the device may include: an initial query unit 401 , a confidence calculation unit 402 , a selection judgment unit 403 , and a visual vocabulary determination unit 404 .

[0063] The quantification of the visual vocabulary tree for local features is actually the process of querying the visual vocabulary tree for each local feature of the picture. In the process of querying the visual vocabulary tree for the local features of the picture, the initial query unit 401 starts from the first visual vocabulary tree of the visual vocabulary tree. One level determines the vocabulary to be selected, and the first level is used as the current level to trigger the confidence calculation unit 402 .

[0064] Specifically, the initial query unit 401 may use all the vocabulary in the first layer as the vocabulary to be selected. Besid...

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 a method and device for quantizing local features of a picture into visual vocabularies, wherein the method comprises the steps of S1, deciding to-be-selected vocabularies from a first layer of a visual vocabulary tree; S2, computing the confidence degree of a route in which each to-be-selected vocabulary in the current layer exists respectively by utilizing the distance between the local feature and each to-be-selected vocabulary in the current layer and the confidence degree of a route in which a father node of each to-be-selected vocabulary in the current layer exists; and S3, selecting the to-be-selected vocabularies in the route of which the confidence degree is more than or equal to a predetermined confidence degree threshold value in the current layer and judging whether the current layer is the last layer or not, wherein if the current layer is the last layer, the vocabularies selected in the current layer are determined as the visual vocabularies of the local features; and if the current layer is not the last layer, the vocabularies selected from the current layer enter the next layer, child nodes of the selected vocabularies are determined as the to-be-selected vocabulary in the next layer and the operation returns to the step S2. With the adoption of the method and device for quantizing the local features of the picture into the visual vocabularies, based on the improvement of the robustness of quantization errors, the computation overhead during the quantization process is decreased.

Description

【Technical field】 [0001] The invention relates to the technical field of computer applications, in particular to a method and device for quantifying local features of pictures into visual words. 【Background technique】 [0002] With the development of multimedia-related technologies, the scale of digital pictures is rapidly expanding, and its applications are becoming more and more extensive. Therefore, how to effectively and quickly retrieve the required pictures from large-scale picture data has become a research hotspot. Due to the disadvantages of subjectivity and uncertainty caused by manual annotation of pictures, the traditional text-based image retrieval method can no longer meet the user's query requirements. Therefore, content-based image retrieval technology has gradually emerged and been widely used. [0003] Establishing an inverted index for pictures based on visual vocabulary is a general content-based image retrieval method. This method first determines the lo...

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 BEIJING BAIDU NETCOM SCI & TECH CO LTD
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