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

Feature matching screening algorithm based on local clustering

A feature matching and clustering technology, applied in the field of image processing, can solve the problems of uncertain number of iterations and unfriendliness, and achieve the effect of reducing the calculation scale, strong universality and fast calculation speed

Active Publication Date: 2019-12-10
SHENYANG CALCULATION TECH INST CHINESE ACAD OF SCI
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The early RANSAC algorithm is a widely used screening algorithm, but it has defects such as uncertain number of iterations and unfriendly to the bundle adjustment method BA (Bundle Adjustment) process.

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
  • Feature matching screening algorithm based on local clustering
  • Feature matching screening algorithm based on local clustering
  • Feature matching screening algorithm based on local clustering

Examples

Experimental program
Comparison scheme
Effect test

example

[0060] Example: Fig. 2 (a) is the feature point matching relationship diagram before the algorithm of the present invention is processed; Fig. 2 (b) is the feature point matching relationship diagram after the algorithm of the present invention screens. It can be seen that the patented method deletes feature point pairs with wrong matching lines, reduces the number of feature matches and reduces the computational complexity.

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 relates to a feature matching screening algorithm based on local clustering. According to the algorithm, region division is carried out on a feature extraction image, statistics is carried out on the number of effective feature points in a region, and local approximate clustering statistics processing is carried out; and then constraint processing is carried out on the number of effective feature points, and feature matching screening is carried out. According to the method, the feature point pairs matched with the connection errors are deleted, the number of the feature points is reduced, the calculation complexity is reduced, and the effectiveness of the method is verified through related experiments.

Description

technical field [0001] The invention relates to the field of image processing, in particular to a feature matching and screening algorithm based on local clustering. Background technique [0002] Feature matching is one of the key steps in image stitching. The matching algorithm based on the ratio of the nearest neighbor to the next nearest Euclidean distance often has a large number of mismatches. A good screening algorithm can reduce the mismatch rate and improve processing efficiency. Therefore, for such algorithms research is of great significance. The early RANSAC algorithm is a widely used screening algorithm, but it has the disadvantages of uncertain number of iterations and being unfriendly to the bundle adjustment method BA (Bundle Adjustment) process. Contents of the invention [0003] Aiming at the above-mentioned deficiencies in the prior art, the present invention proposes a brand-new matching and filtering algorithm (LCMF) based on local clustering based on ...

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
IPC IPC(8): G06K9/46G06K9/62
CPCG06V10/443G06F18/2113
Inventor 赵奎王宁王金宝周晓磊张镝陈月祁柏林
Owner SHENYANG CALCULATION TECH INST CHINESE ACAD OF SCI
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