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

Random sampling consensus algorithm for image recognition based on voting decision and least squares

A least square method and image recognition technology, applied in the field of data processing, can solve problems such as the H matrix is ​​not exactly the same as the consistent set, the calculation time and storage capacity increase, and the H matrix cannot be found, so as to optimize the image comparison method, The effect of fast and accurate image stitching

Active Publication Date: 2022-08-09
FOCALTECH ELECTRONICS LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Because the traditional random sampling consistent RANSAC algorithm randomly selects point pairs each time to estimate the H matrix, the randomness is relatively strong, the amount of calculation is large, and the efficiency is low. It needs many iterations to find a suitable H matrix, especially when the input The larger the number of error point pairs in the two matching point sets of the random sampling consistent RANSAC algorithm and the larger the proportion, the greater the number of iterations required, otherwise the H matrix may not be found, but the greater the number of iterations, the greater the number of iterations. The computing time and storage capacity will increase proportionally, and the H matrix and consistent set calculated after each random sampling consistent RANSAC algorithm are not exactly the same

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
  • Random sampling consensus algorithm for image recognition based on voting decision and least squares
  • Random sampling consensus algorithm for image recognition based on voting decision and least squares
  • Random sampling consensus algorithm for image recognition based on voting decision and least squares

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The preferred embodiments shown in the accompanying drawings will be described in further detail below.

[0075] The present invention proposes a random sampling consensus algorithm for image recognition based on voting decision and least squares method. The preferred embodiment of the present invention specifically describes the solution of the present invention by taking the fingerprint recognition process applied to device unlocking as an example. The image recognition random sampling consistent RANSAC algorithm of the present invention is based on a hardware device including a memory, a data processor and an input device. like figure 1 Shown in step 101, the fingerprint template of the unlockable hardware device is pre-entered in the memory, the fingerprint is input from the input device, and the fingerprint is compared with the fingerprint template one by one using the image recognition random sampling and consistent RANSAC algorithm described in detail below. Whe...

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

A random sampling consensus algorithm for image recognition based on voting decision and least squares method. The voting decision method is introduced to find the most likely correct point pair, and the rotation and translation transformation matrix is ​​calculated by the principle of least squares method. The rotation and translation transformation matrix calculated by the invention is not only accurate, fast, but also very stable, and the calculation result will not fluctuate randomly each time; the invention not only optimizes the image comparison method, but also helps the subsequent learning of the data processing chip The feature information of the reference image is continuously increased, thereby effectively improving the false rejection rate and making the data processing chip more intelligent; the present invention also realizes image stitching more efficiently and accurately through the continuously updated rotation and translation transformation matrix.

Description

technical field [0001] The invention relates to a data processing method, in particular to a data processing method for image comparison and image stitching. Background technique [0002] In order to realize image comparison, and perform image splicing according to the image comparison result, the prior art uses the basic image of image comparison as a template image, and uses the image for comparison as the image to be tested, the template image and the feature points of the image to be tested. After Hamming matching and spatial de-pseudo of the descriptor of , a number of rough matching point pairs are obtained, and the Random Sampling Consensus algorithm, which is abbreviated as RANSAC in English, is used to remove mismatches and calculate the rotation and translation transformation matrix. The traditional random sampling consensus RANSAC idea is to estimate the H matrix by arbitrarily selecting three pairs of points in the set of coarse matching point pairs, and then use...

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/1347G06V40/1365
Inventor 王丰张靖恺龙文勇吕虹晓郑邦雄曾梦旭曾艳
Owner FOCALTECH ELECTRONICS LTD
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