Device for real time quick realizing Gauss formwork convolution

A Gaussian template and convolution technology, applied in the direction of processor architecture/configuration, can solve problems such as large amount of calculation, large template, affecting the speed of algorithm implementation, etc., to reduce the use of multipliers, reduce storage capacity, reduce effect used

Inactive Publication Date: 2007-06-27
BEIHANG UNIV
View PDF0 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although some people are studying its fast algorithm, such as the recursive method for Gaussian kernel convolution, none of them can be realized in real time, which greatly affects the real-time application of the algorithm in machine vision.
When using a parallel implementation device (such as FPGA), if the algorithm is not improved, because the template is relatively large, the implementation process is also a very logical resource-consuming process, and the amount of calculation is also very large, which will greatly affect the speed of algorithm implementation.

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
  • Device for real time quick realizing Gauss formwork convolution
  • Device for real time quick realizing Gauss formwork convolution
  • Device for real time quick realizing Gauss formwork convolution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention will be described in further detail below. In order to reduce the use of multipliers and realize real-time convolution, the invention makes full use of the characteristics of the Gaussian template and improves the convolution process. The specific improvements are as follows:

[0024] In order to realize the application of high-precision feature extraction (such as edge, corner point, and light bar center) algorithm in real-time machine vision, the present invention is based on an application-specific integrated circuit computing device, adopts FPGA device, and designs wherein Gaussian template convolution The hardware implements the device in real time. In order to reduce the use of multipliers and realize real-time convolution, the present invention fully utilizes the characteristics of the Gaussian template to decompose the Gaussian template.

[0025] 1) The decomposability of Gaussian templates.

[0026] The mathematical expression of the tw...

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 machine vision inspection technology, related to the improvement about the device of Guass template convolution. It includes image sensor 1, the register group of the list convolution coefficient 2 and the register group of the line convolution coefficient 3. Its character lies in that it consists of address generator 4, line register group 5, list data combination circuit 6, list convolution circuit 7, serial shift register group 8, line data combination circuit 9 and line convolution circuit 10. The present invention reduce the memory capacity of the template and the use of logical resource; fulfill the big template Guass convolution at real-time by the parallel and pipelined approach; greatly improve the velocity of Guass template convolution.

Description

technical field [0001] The invention belongs to the machine vision detection technology, and relates to the improvement of the Gaussian template convolution realization device. Background technique [0002] Gaussian convolution is a linear image smoothing filtering process. Its convolution template is a linear template, which can directly calculate the template weight from the two-dimensional zero-mean discrete Gaussian function. The expression from the two-dimensional zero-mean discrete Gaussian function is as follows: , [0003] g ( x , y ) = e - ( x 2 + y 2 ) 2 σ ...

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): G06T1/20
Inventor 张广军江洁周富强魏振忠
Owner BEIHANG 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap