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

A Feature Matching Algorithm Based on Ordered Sampling

A feature matching and algorithm technology, applied in the field of feature matching, can solve problems such as different matching results and uncontrollable number of iterations, and achieve good results

Active Publication Date: 2022-03-08
深圳纹通科技有限公司
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Firstly, the number of iterations cannot be controlled. Secondly, because it is randomly selected, the points for calculating the homography matrix may be different each time, resulting in different matching results each time.

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 Feature Matching Algorithm Based on Ordered Sampling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The following is a clear and complete description of the technical solutions in the implementation of the present invention in conjunction with the accompanying drawings, and the described embodiments are only part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts fall within the protection scope of the present invention.

[0027] Such as figure 1 As shown, a feature matching algorithm based on ordered sampling provided by the embodiment of the present invention, remember that the two images to be matched are the registration image and the input image respectively, n feature points extracted for the registered image; m feature points extracted for the input image; the entire feature matching algorithm includes the following steps:

[0028] S1. Calculate the global one-way optimal point pair: Calculate 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 feature matching algorithm based on ordered sampling. First, the bidirectional optimal matching point pair is calculated by the cosine similarity of the feature point description sub-vector, and then the bidirectional optimal point obtained by rough matching is calculated according to the correlation of the feature points. Sort the pairs, then select t point pairs with similar correlations to calculate a transformation matrix, and then transform the bidirectional optimal point pairs to obtain the number of matching point pairs; iteratively calculate the transformation matrix until an optimal transformation matrix is ​​found, and then for all The point pairs are transformed to obtain the final matching result. The invention can calculate a more accurate and stable homography matrix, so that the effect is better when matching point pairs, and can ensure that the matching results obtained when a pair of images are matched for many times is the same, and avoids the occurrence of images that can be matched in a certain time. When it is judged that the images do not match during matching.

Description

technical field [0001] The invention relates to a feature matching algorithm, in particular to a feature matching algorithm based on ordered sampling, and belongs to the technical field of feature matching. Background technique [0002] At present, in the field of fingerprint recognition, there is a common problem that the matching accuracy of feature points is low. In a fingerprint image, there may be multiple local regions that are very similar, resulting in very similar descriptor vectors of fingerprint feature points, which becomes difficult in the feature matching stage. When encountering low-quality fingerprint images including noise and distortion, the effect will be worse and the matching accuracy will be lower. [0003] The existing feature point matching schemes in the industry mainly calculate and match from the Hamming distance of the descriptor vector, and remember that the two images to be matched are the registration image and the input image. The specific p...

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 Patents(China)
IPC IPC(8): G06V40/12
CPCG06V40/1365
Inventor 司轩斌陈卫征
Owner 深圳纹通科技有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com