Unlock instant, AI-driven research and patent intelligence for your innovation.

A gray-scale template matching algorithm with rotation and zoom invariance

A technology of template matching and algorithm, applied in still image data retrieval, still image data query, etc., can solve the problems of single output information, loss of matching accuracy, slow speed, etc., and achieve good matching stability, high matching accuracy, shortened matching the effect of time

Inactive Publication Date: 2019-03-29
BOZHON PRECISION IND TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Gray-scale template matching can be applied to gray-scale image template retrieval applications. Template matching is performed on all images in the gray-scale image database according to the template. The size of the template and the image can be inconsistent, so the application prospect is more extensive, but the original The matching method of the matching method will be affected by the change of the lighting environment, and the speed is slow, the matching accuracy will be lost, and the output information will be single.

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 gray-scale template matching algorithm with rotation and zoom invariance
  • A gray-scale template matching algorithm with rotation and zoom invariance
  • A gray-scale template matching algorithm with rotation and zoom invariance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] Embodiment 1: Compared with the template, the picture to be matched has no scaling and no rotation.

[0037] as attached Figure 1-8 As shown, a gray-scale template matching algorithm with rotation and scaling invariance, the algorithm operation process includes: ring matching, radial line matching and discrete matching; specific matching steps:

[0038] 1) Ring matching: Before creating a template, you need to set the zoom matching parameters, MinScale: 0.3, MaxScale: 1.0, which means that the template size is used as the benchmark, and the zoom search is performed by 0.3-1.0 times; first, the center point of the template image is used as the center. The largest inscribed square, and scale the square according to the set scaling parameters, search interval: 0.1, take the gray value of the pixel on n rings in each square picture, n=square side length / 2-1, circle The center of the ring is the center of the square, and the average gray value t1, t2..., tn of the pixels o...

Embodiment 2

[0042] Embodiment 2: The picture to be matched is reduced by 50% compared with the template, and there is no rotation.

[0043] as attached Figure 1-4 As shown in and 9-12, a gray-scale template matching algorithm with rotation and scaling invariance, the algorithm operation process includes: ring matching, radial line matching and discrete matching; specific matching steps:

[0044] 1) Ring matching: Before creating a template, you need to set the zoom matching parameters, MinScale: 0.3, MaxScale: 1.0, which means that the template size is used as the benchmark, and the zoom search is performed by 0.3-1.0 times; first, the center point of the template image is used as the center. The largest inscribed square, and scale the square according to the set scaling parameters, search interval: 0.1, take the gray value of the pixel on n rings in each square picture, n=square side length / 2-1, circle The center of the ring is the center of the square, and the average gray value t1, t...

Embodiment 3

[0048] Embodiment 3: The picture to be matched and the template are not scaled, and rotated 35° counterclockwise.

[0049] as attached Figure 1-4 As shown in and 13-16, a gray-scale template matching algorithm with rotation and scaling invariance, the algorithm operation process includes: ring matching, radial line matching and discrete matching; specific matching steps:

[0050] 1) Ring matching: Before creating a template, you need to set the zoom matching parameters, MinScale: 0.3, MaxScale: 1.0, which means that the template size is used as the benchmark, and the zoom search is performed by 0.3-1.0 times; first, the center point of the template image is used as the center. The largest inscribed square, and scale the square according to the set scaling parameters, search interval: 0.1, take the gray value of the pixel on n rings in each square picture, n=square side length / 2-1, circle The center of the ring is the center of the square, and the average gray value t1, t2......

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 gray-scale template matching algorithm with rotation and zoom invariance. The running process of the algorithm comprises the following steps: ring matching. Before creating atemplate, a zoom matching parameter needs to be set, which represents a zoom search based on the size of the template. Radial line matching: Radial line matching is performed on the candidate pointswith scaling information obtained in ring matching to further reduce the range of the candidate points and determine the approximate angle information at the candidate points; Discrete matching: The template is scaled according to the candidate point position, and the angle is discretized to match the point, and the accurate position, angle and scaling information are obtained finally. The matching method of the invention shortens the matching time and improves the matching efficiency, and can be used in industrial automation application to realize real-time processing. It is not affected by illumination environment and has good matching stability. The method can output matching zoom, angle and match scores and other required information; No loss of accuracy, high matching accuracy.

Description

technical field [0001] The invention relates to a gray scale template matching method. Background technique [0002] Template matching is one of the main research contents in graphics and image processing, and it has important applications in many fields such as machine vision and medical image processing. According to the known grayscale, the process of searching for similar images in another grayscale image is called grayscale template matching. Gray-scale template matching can be applied to gray-scale image template retrieval applications. Template matching is performed on all images in the gray-scale image database according to the template. The size of the template and the image can be inconsistent, so the application prospect is more extensive, but the original The matching method of the matching method will be affected by the change of the lighting environment, and the speed is slow, the matching accuracy is lost, and the output information is single. Contents of t...

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): G06F16/53
Inventor 隋裕阳孟健吴刚
Owner BOZHON PRECISION IND TECH CO LTD