Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Local descriptor compression method and device

A technology of local descriptors and compression methods, which is applied to computer components, character and pattern recognition, instruments, etc., can solve the problems of image retrieval speed and accuracy limitations, compressed images lose information, and occupy a large memory space, etc., to improve retrieval The effect of speed and accuracy, reduced computational complexity, and good scalability

Active Publication Date: 2015-09-16
ZTE CORP +1
View PDF8 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, the above-mentioned first image retrieval method has complex calculations and huge codebooks in the local descriptor compression process, making the entire retrieval process take a long time and occupy a large memory space. At the same time, the compressed local descriptors do not have the compression ratio and The controllability of compression accuracy often leads to loss of information or excessive bandwidth usage, resulting in greater compression loss, resulting in poor retrieval results or long retrieval response time
Therefore, the image compression algorithm has limited capabilities and the image retrieval method has a high amount of calculation. For low-performance mobile devices, the process of extracting local descriptors will be very time-consuming, which will seriously affect the response time of the server and reduce the retrieval efficiency.
[0007] The second above-mentioned image retrieval method, due to the limited compression capability of the existing image compression method, the compressed image for transmission loses information, or affects the performance and transmission time of image retrieval due to taking up too much bandwidth
[0008] Therefore, in the prior art image retrieval methods, in the case of limited computing power, memory, and mobile bandwidth of mobile devices, the speed and accuracy of image retrieval will be greatly limited, resulting in a decrease in user experience

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
  • Local descriptor compression method and device
  • Local descriptor compression method and device
  • Local descriptor compression method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In the embodiment of the present invention, one or more local descriptors of the target image are selected; multi-level vector quantization is performed on the selected local descriptors according to a preset codebook, and the local descriptors are quantized into codebooks corresponding to the The selected local descriptor is the nearest codeword.

[0033] Wherein, the codeword is a basic vector having the same dimension as the currently selected local descriptor, and the image descriptor is expressed by using the basic vector for the image, which can occupy a smaller space than the local descriptor, thereby achieving a compression effect. For example, for a two-dimensional local descriptor, there are two codewords in the codebook (0, 0) (1, 1), and the nearest point of a local descriptor is (0, 0), it is quantized as (0, 0); the closest point on the distance is (1, 1), so it is quantized as (1, 1). In the process of expression, it can be expressed by the frequency of ...

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

A method for compressing a local feature descriptor is provided in an embodiment of the present invention. The method comprises: selecting from a target image one local feature descriptor or a plurality thereof; according to a preset codebook, carrying out multistage vector quantization on the selected local feature descriptor, and quantizing same as a feature codestream, said codestream comprising serial numbers of codewords obtained by means of the multistage vector quantization. A device for compressing a local feature descriptor and a storage medium are also provided in embodiments of the present invention.

Description

technical field [0001] The invention relates to the field of computer image processing, in particular to a local descriptor compression method and device. Background technique [0002] With the popularization of smart devices and mobile Internet, the application of mobile visual search is becoming more and more extensive. Among them, the relevant techniques of local descriptors have been widely used in mobile visual search. In the existing technology, image retrieval often needs to query and match through local descriptors, but due to limitations such as bandwidth, memory, and computing power, local descriptors often need to be compressed to achieve the purpose of compact expression; at the same time , the scale of the image database is getting larger and larger, and it is also necessary to compress the local descriptors of the database image to reduce disk consumption. [0003] Currently, image retrieval methods based on mobile devices include the following two: [0004]...

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): H04N19/124H04N19/13H04N19/60G06T9/00G06F17/30
CPCG06F16/51G06V10/462G06V10/763G06V10/7715G06F18/23213G06F18/2135G06F18/2411H04N19/91H04N19/94
Inventor 段凌宇陆平陈杰贾霞王一同刘明黄铁军
Owner ZTE CORP
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
Eureka Blog
Learn More
PatSnap group products