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

Rapid image matching method based on circular projection

A matching method and circular projection technology, applied in image enhancement, image analysis, image data processing, etc., can solve the problems of unidentifiable homogeneous regions, low matching accuracy, and no anti-rotation, so as to reduce computational complexity and match Effects of high speed, improved robustness and accuracy

Active Publication Date: 2019-08-16
NANJING UNIV
View PDF3 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0021] The problem to be solved by the present invention is: the traditional image matching algorithm based on grayscale has a large amount of calculation and is not resistant to rotation; the existing matching method based on circular projection is resistant to rotation, but the calculation amount is large, the matching accuracy is not high, and it cannot be used for homogeneous regions. Recognition, in the field of machine vision, it is necessary to be compatible with real-time and efficiency, and at the same time, it is necessary to recognize rotating targets

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
  • Rapid image matching method based on circular projection
  • Rapid image matching method based on circular projection
  • Rapid image matching method based on circular projection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] Aiming at the problems of the prior art mentioned in the background technology, the present invention has designed a kind of new and improved circle projection matching algorithm, and main contribution is: (1) Proposed mixed circle projection vector, provided stable and unique feature; (2) Use the image pyramid, combined with top-level local clustering and layer-by-layer pyramid screening, to improve the calculation speed; (3) Build an angle histogram to estimate the precise rotation angle. Experimental results show that the invention can accurately locate and estimate the angle of any rotating object, and the calculation speed has also been significantly improved.

[0074] Such as figure 1 As shown, the present invention matches images through circular projection transformation. First, perform pyramid decomposition on the template and the search image, down-sample to the specified layer, calculate the mixed circular projection vector of the down-sampled template and t...

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 rapid image matching method based on circular projection. The method comprises steps of firstly, utilizing isotropy and projection characteristics of a circle; converting thetwo-dimensional grayscale image into a one-dimensional rotation invariance representation form, calculating a subgraph feature vector by using a mixed circle projection combining original mean projection and variance projection, and calculating a matching similarity for the mixed circle projection vector calculated by the template and the search subgraph by using a normalized correlation coefficient; secondly, accelerating by using an image pyramid technology, and determining a target position by using top layer local clustering and layer-by-layer candidate point screening; and finally, for the obtained matching target, calculating the rotation angle of the matching target by using annular movement and angle histogram estimation, and completing the matching of the target. The rotation estimation of the method is superior to that of other similar methods, and an accurate and robust result can be obtained in rotation, offset and illumination change scene images. Various experimental results show that the method is suitable for image matching in industrial scenes.

Description

technical field [0001] The invention belongs to the technical field of computer vision and is used for matching objects in images, in particular to a fast image matching method based on circular projection. Background technique [0002] Template matching is the process of finding the best matching position in the image to be matched based on the known template. It is an important content in digital image processing and has been widely used in industrial alignment, target detection and recognition, tracking, etc. In recent years, there have been some effective algorithms in template matching research (such as literature [1]). However, most of the existing template matching processes convolve the template and the scene image, and calculate the similarity between the template and the scene image to determine the position (such as literature [2]). Due to the large amount of calculation of correlation, low-cost correlation algorithms are needed for real-time processing, and a la...

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): G06T7/136G06T7/33
CPCG06T7/136G06T7/33G06T2207/10004G06T2207/20016
Inventor 曹田李勃任福继张绳富许洲刘敏张思瑶
Owner NANJING UNIV
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