High-speed parallel implementation method and device for template matching based on normalized correlation coefficient

Abstract

The invention discloses a high-speed parallel implementation method and device for template matching based on a normalized correlation coefficient. The method comprises the following steps of reading a real-time graph and template graph data in a corresponding internal RAM (random access memory) buffer block and a real-time graph data buffer RAM, and meanwhile calculating the sum of a template graph gray value and the squared sum of the template graph gray value, and calculating the sum of a real-time graph gray value and the squared sum of the real-time graph gray value at a search position (0, 0); then calculating the sum of the product of the real-time graph gray values of various columns in the first row of the search position of the following columns of the first row in the search position, and the normalized correlation coefficient; and meanwhile, further reading the real-time graph data of a new row in the corresponding internal RAM buffer block and the real-time graph data buffer RAM corresponding position, and calculating the value of the first column in the current row at the same time, and calculating the normalized correlation coefficients of following rows in sequence. The device is composed of a high-speed correlation operator, an external data result memory and a microprocessor.

Description

technical field [0001] The invention relates to the technical field of image template matching, in particular to a high-speed parallel implementation method and device for template matching based on normalized correlation coefficients. Background technique [0002] Template matching is mainly used to locate a target in an image. It is widely used in image processing fields such as image alignment, edge detection, binocular stereo vision, etc., and these image processing methods have been used in missile target recognition, satellite image monitoring, medical image fusion, It is widely used in military and civilian fields such as measurement based on binocular stereo vision. [0003] Template matching mainly locates objects with similar sizes and images to the template map by calculating the similarity measure between the known template map at the search location and the real-time map search area. Because the normalized cross-correlation coefficient is invariant to brightnes...

AI Technical Summary

Problems solved by technology

[0009] The patent application number is 200910069272.6 The high-speed image matching method and device proposes a method to realize the normalized cross-correlation coefficient. This method has a simple structure, but the specific implementation process requires too many switches. Input, which will increase the consumption of logic resources, increase the difficulty of wiring, lead to longer wiring paths, reduce the maximum possible core speed of the system, and increase power consumption; the output is only the intermediate accumulation result, which will lead to the need for more external The storage space may require DSP to closely cooperate with the operation, thus occupying a large amount of DSP running time, resulting in the complexity of DSP control and communication, and reducing the real-time performance of DSP operation

Images