Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Template matching method, system and device based on normalized cross-correlation and medium

A template matching and cross-correlation technology, applied in the field of image processing, can solve the problems of increasing the amount of calculation, slow matching speed, slowing template matching speed, etc., to avoid repeated searches with large deviation of angle and reduce the computing power of the system. To achieve the effect of template matching

Active Publication Date: 2021-08-03
GUANGZHOU UNIVERSITY
View PDF18 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this method is simple and easy to implement, when the target image is affected by light, there will be wrong matching results
[0004] In related technologies, considering the influence of illumination on the target image, the discriminant function is corrected, but at the same time, the amount of calculation is increased, resulting in a decrease in the speed of template matching
Especially after adding rotation interference, although accurate results can be obtained by traversing all angles according to the existing template matching method, the matching speed is slow, the amount of calculation is large, and the efficiency is very low

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
  • Template matching method, system and device based on normalized cross-correlation and medium
  • Template matching method, system and device based on normalized cross-correlation and medium
  • Template matching method, system and device based on normalized cross-correlation and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention. For the step numbers in the following embodiments, it is only set for the convenience of illustration and description, and the order between the steps is not limited in any way. The execution order of each step in the embodiments can be adapted according to the understanding of those skilled in the art sexual adjustment.

[0054] In the description of the present invention, multiple means two or more. If the first and the second are described only for the purpose of distinguishing technical features, it cannot be understood as indicating o...

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 discloses a template matching method, system and device based on normalized cross-correlation and a medium. The method comprises the following steps: constructing a template image pyramid and a target image pyramid with the same layer number according to a template image and a target image; performing rotation processing on each layer of image of the template image pyramid according to a preset angle step length to obtain a plurality of rotation images, and further determining key pixel points; screening out a first matching area with the highest correlation coefficient with the rotation image from a top image of the target image pyramid according to the key pixel points, and determining a first upper left corner coordinate and a first rotation angle; and performing layer-by-layer search on each layer of image of the target image pyramid according to the first upper left corner coordinate and the first rotation angle until a second matching area with the highest correlation coefficient with the rotation image in the bottom layer image is determined. According to the method, the calculation amount of template matching is reduced, the template matching efficiency is improved, the template matching accuracy is also improved, and the method can be widely applied to the technical field of image processing.

Description

technical field [0001] The present invention relates to the technical field of image processing, in particular to a template matching method, system, device and medium based on normalized cross-correlation. Background technique [0002] Template matching is a classic method in the field of computer vision and image processing. By giving a template image and a target image, the similarity between the template image and the candidate window in the target image is calculated, and the candidate window most similar to the template image is the matching result. Therefore, the position of the template image can be accurately found in the target image. [0003] In an ideal state, the pixel value of each point in the region matching the template image in the target image should be equal to the pixel value of the corresponding point in the template image. Therefore, the traditional template matching adopts the method based on the gray value to judge, which sets the discriminant funct...

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): G06K9/62
CPCG06V10/757G06V10/751
Inventor 彭凌西张一梵李动员肖鸿鑫彭绍湖董志明
Owner GUANGZHOU UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products