A low complexity and fast SIFT feature extraction method based on FPGA

A feature extraction and low-complexity technology, applied in the field of computer vision, can solve the problems of high power consumption, low power consumption, and high speed, and achieve high matching rate, speed improvement, and high stability

Pending Publication Date: 2019-03-26
TIANJIN UNIV
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these two acceleration methods have the disadvantage of high power consumption and cannot be applied in embedded systems.
[0008] Because the Field Programmable Gate Array (FPGA) has the characteristics of high speed and low power consumption, many researchers use FPGA to

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 low complexity and fast SIFT feature extraction method based on FPGA
  • A low complexity and fast SIFT feature extraction method based on FPGA
  • A low complexity and fast SIFT feature extraction method based on FPGA

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The proposed SIFT hardware architecture as figure 1 shown. The system mainly includes preprocessing, scale space construction (Gaussian pyramid construction and Gaussian difference pyramid construction), gradient information calculation, feature point detection, feature point main direction calculation and feature descriptor extraction.

[0024] In the preprocessing module, the gray pixels of the original image are transferred to the upsampling module through DMA (direct memory access). The output of the up-sampling module is sent to the initial two-dimensional Gaussian filter module G0 to generate a reference Gaussian image, and then four parallel two-dimensional Gaussian filters G1-G4 are used to generate a four-layer Gaussian image to form a Gaussian pyramid. Gaussian difference images D1 to D3 obtained by subtracting two adjacent layers of Gaussian images form a Gaussian difference pyramid. The detection of feature points is carried out in the difference of Gaussi...

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 the field of computer vision, in order to optimize the feature descriptor extraction part of the SIFT algorithm, improve the hardware execution speed of the part, maintain thestability of the feature descriptor, and reduce the consumption of FPGA hardware resources. To this end, The technical scheme adopted by the invention is as follows: A low-complexity and fast SIFT feature extraction method based on FPGA utilizes an upsampling module to collect image data to an initial two-dimensional Gaussian filter module G0 to generate a reference Gaussian image, and then utilizes four parallel two-dimensional Gaussian filters G1 to G4 to generate four-layer Gaussian images to form a Gaussian pyramid. Gaussian difference images D1 to D3 obtained by subtracting two adjacentGaussian images constitute a Gaussian difference pyramid. The invention is mainly applied to image feature extraction occasions.

Description

technical field [0001] The invention relates to the field of computer vision, relates to a real-time target recognition system based on FPGA (Field Programmable Gate Array), in particular to a fast SIFT feature extraction technology based on FPGA. Background technique [0002] In the field of computer vision, the scale invariant feature transform (SIFT) algorithm is widely used. The main idea of ​​the SIFT algorithm is to first detect stable feature points in the image, and then extract local feature descriptors in the neighborhood of feature points. The main steps are as follows. [0003] (1) Perform preprocessing on the input image including upsampling and initial Gaussian filtering, and then construct a Gaussian pyramid and a Gaussian difference pyramid. [0004] (2) Detect feature points in the Gaussian difference pyramid. [0005] (3) Calculate the main direction of the feature points. [0006] (4) Rotate the feature point neighborhood according to the main direction...

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): G06K9/46G06T1/20
CPCG06T1/20G06V10/462
Inventor 姜晓明刘强
Owner TIANJIN UNIV
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