Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for quickly generating sift descriptor

A descriptor and fast technology, applied in the field of computer vision, can solve problems such as the inability to complete 128 descriptor calculations, the inability to achieve rotation angle calculations, and impracticality, achieving reduced operands, reduced data bit width, and high processing speed Effect

Active Publication Date: 2018-10-16
SUN YAT SEN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the calculation of descriptor generation, the traditional method is to use the CORDIC coordinate rotation algorithm to realize the calculation of the angle value itself, but if the picture is larger, the storage resources required for storing the argument information will be more
There is also a way to calculate the angle interval through dx, dy sign bit and tan threshold, but the proposed method is only suitable for the calculation of the main direction, and cannot realize the effect of calculating the rotation angle through the main direction, so it is impossible to complete the description of 128 The calculation of the child is not practical

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 system for quickly generating sift descriptor
  • Method and system for quickly generating sift descriptor
  • Method and system for quickly generating sift descriptor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] The present invention adopts an optimized descriptor generation algorithm to reduce resource consumption, which mainly includes three parts: (1) initial amplitude and argument calculation; (2) rotation interval judgment; (3) calculation of 128-bin descriptors. In the original SIFT algorithm, the inverse trigonometric function is used for calculation in software, while in some hardware designs, the CORDIC coordinate rotation algorithm is used to obtain relatively accurate angle values. However, it can be found that if the CORDIC algorithm is used to realize the angle calculation on the hardware, then the bit width of the argument will generally be processed by a fixed-point number, and the bit width will be greater than 9 bits at this time. In order to optimize resources, some solutions directly use 9 bits to represent the integer part of the angle, but this will affect the judgment of the test results.

[0037] The optimized algorithm will change the original representa...

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 relates to a method for quickly generating a sift descriptor. The method comprises the following steps of S1, receiving Gaussian image data information transmitted from outside; S2, after passing through an amplitude and amplitude angle calculation module, obtaining a main direction of a key point; S3, sending the obtained main direction to a rotation interval calculation module to calculate rotated amplitude angle information; S4, using the rotation interval calculation module to receive initial amplitude angle information and the main direction, and then performing interval rotation according to the main direction to finally determine information of a row and column where the module is located; simultaneously receiving amplitudes and a weight 2, and weighting the amplitudes; S5, using a 128bin calculation module to receive rotated angle information, rotated coordinate information and the weighted amplitudes, thereby obtaining the 128-dimensional descriptor for output.

Description

technical field [0001] The present invention relates to the field of computer vision, and more specifically, relates to a method and system for rapidly generating SIFT descriptors. Background technique [0002] In the research of image matching, the matching methods mainly include two types: grayscale-based matching and feature-based matching. Feature matching has become the focus of image matching research because of its relatively small amount of calculation and strong robustness to noise. The SIFT (Scale Invariant Feature Transform) algorithm is a milestone work in the field of local image feature descriptor research. Compared with other algorithms, in addition to scale invariance, rotation invariance, and affine invariance, it also has certain anti-noise ability. However, due to the large amount of calculation of the SIFT algorithm itself, traditional computers and DSP platforms can no longer meet the needs of real-time and fast processing. The pipeline design of the ...

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): G06K9/46G06K9/62
CPCG06V10/443G06F18/22
Inventor 陈海波虞志益
Owner SUN YAT SEN UNIV