A hardware acceleration method for similarity measure based on fast normalized cross-correlation method

A technology of similarity measurement and hardware acceleration, which is applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems that it is difficult to meet the real-time requirements of aerospace models, so as to reduce image reading time and improve processing Speed ​​and efficiency, the effect of improving computing efficiency

Active Publication Date: 2018-03-09
BEIJING AEROSPACE AUTOMATIC CONTROL RES INST +1
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, as the image size increases and the amount of computation increases, this solution is difficult to meet the real-time requirements of aerospace models

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 hardware acceleration method for similarity measure based on fast normalized cross-correlation method
  • A hardware acceleration method for similarity measure based on fast normalized cross-correlation method
  • A hardware acceleration method for similarity measure based on fast normalized cross-correlation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The content that is not described in detail in the specification of the present invention belongs to the well-known technology of those skilled in the art. Specific embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0034] Similarity measurement refers to the use of a specific measurement method to determine the similarity between the features to be matched. The obtained similarity is the key basis for image matching and directly determines whether the image can be matched correctly.

[0035] Such as figure 1 Shown is the flow chart of the present invention, from figure 1 It can be seen that a kind of similarity measurement hardware acceleration method based on the normalized cross-correlation method proposed by the present invention, the specific steps are as follows:

[0036] (1) Establish a mathematical model of the correlation coefficient between the real-time graph and the template graph...

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 hardware acceleration method for similarity measurement based on the fast normalized cross-correlation method. Firstly, the mathematical model of the correlation coefficient between the real-time graph and the template graph is established; Calculate the correlation coefficient between the real-time graph selected in the search window and the template graph; after the calculation of the correlation coefficients between the real-time graph selected in all search windows and the template graph is completed, find the maximum value of the correlation coefficient and the corresponding search window The abscissa and ordinate of the upper left corner in the real-time graph coordinate system, the selected area corresponding to the search window is the matching area, the present invention reasonably controls the cost of hardware resources, and satisfies the requirement of reaching 100M under Xilinx Virtex5‑XC5VFX100T. It only takes 3.5ms to perform the similarity matching operation for the 80*64 real-time image and the 25*25 template image, which greatly improves the algorithm speed.

Description

technical field [0001] The invention relates to a hardware acceleration method, in particular to a hardware acceleration method for similarity measurement based on a fast normalized cross-correlation method, which is suitable for the field of special algorithm hardware circuit design. Background technique [0002] Information processing technology based on image matching has been widely used in the new generation of aerospace models, and the real-time performance of image processing directly affects the guidance accuracy. In the past, it is increasingly difficult to implement image processing algorithms based on general-purpose processors (such as DSP) by software to meet the real-time requirements of aerospace models. At present, the method of simplifying the algorithm and sacrificing the accuracy of the algorithm is often used to reduce the operation time of the algorithm. Algorithm acceleration through algorithm hardware is the most effective means to reduce algorithm op...

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): G06F17/50
Inventor 赵雄波刘亮亮吴松龄范仁浩严志刚蒋彭龙田甜孟景
Owner BEIJING AEROSPACE AUTOMATIC CONTROL RES INST
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