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

A method and system for quickly generating SIFT descriptors

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, so as to reduce the use of memory resources, reduce the number of lookup table operations, The effect of reducing the data bit width

Active Publication Date: 2022-03-22
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
  • A method and system for quickly generating SIFT descriptors
  • A method and system for quickly generating SIFT descriptors
  • A method and system for quickly generating SIFT descriptors

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, comprising the following steps: S1. receiving Gaussian graph data information transmitted from the outside; S2. obtaining the main direction of the key point after passing through the amplitude and angle calculation module; S3 The obtained main direction will be sent to the rotation interval calculation module to calculate the rotated argument angle information; S4. The rotation interval calculation module will receive the initial argument angle information and the main direction, and then perform interval rotation according to the main direction, and finally determine its location Row and column information; at the same time receive the amplitude and weight 2 to weight the amplitude; S5.128bin calculation module receives the angle information after rotation, the coordinate information after rotation and the weighted amplitude, so as to calculate the 128-dimensional description sub 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 Patents(China)
IPC IPC(8): G06V10/44G06K9/62G06V10/75
CPCG06V10/443G06F18/22
Inventor 陈海波虞志益
Owner SUN YAT SEN 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com