Similarity measurement hardware accelerating method based on rapid normalized cross correlation method

Abstract

The invention provides a similarity measurement hardware accelerating method based on a rapid normalized cross correlation method. The similarity measurement hardware accelerating method comprises the following steps of firstly establishing a mathematic model of correlation coefficients between a real-time image and a template image; then performing a hardware algorithm design by use of a two-layer production line, and calculating the correlation coefficients between the real-time image selected by a search window and the template image; after all the correlation coefficients between the real-time image selected by the search window and the template image are calculated, and finding out the maximal value of the correlation coefficients and the horizontal coordinate and longitudinal coordinate of the top left corner of the corresponding search window in a real-time image coordinate system, wherein the selected region corresponding to the search window is a matched region. According to the method, the hardware resource cost is reasonably controlled, 100M requirement is met under Xilinx Virtex5-XC5VFX100T, similarity matching calculation for a 80*64 real-time image and a 25*25 template image only needs 3.5ms, and thus the algorithm speed is greatly improved.

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...

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

Images