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

Generalized-point-set matching method based on distances from points to lines

A straight-line distance and matching method technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems affecting accuracy, affecting image matching accuracy and efficiency, outlier errors, etc.

Active Publication Date: 2014-05-07
GUANGDONG HUST IND TECH RES INST
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At the same time, in the fast query of the target point set, when using the reference point as the center and using a fixed square neighborhood, it will affect the accuracy, and the outlier points will be mistakenly regarded as corresponding points, which will greatly affect the accuracy of image matching. performance and efficiency

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
  • Generalized-point-set matching method based on distances from points to lines
  • Generalized-point-set matching method based on distances from points to lines
  • Generalized-point-set matching method based on distances from points to lines

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0075] The invention proposes a generalized point set matching method based on the distance from a point to a straight line, and focuses on researching the matching technology of the generalized point set, wherein the point set is discrete and directed. Using the sub-pixel-level directed points of geometric filtering as features, the corresponding relationship between directed points is established according to the two methods of "quick query of target point set" and "variable neighborhood search of nearest point", and then according to the point The line distance is used to iteratively solve the transformation parameters, which greatly improves the computational efficiency.

[0076] The flow chart of the generalized point set matching method based on point-to-line distance is as follows: image 3 As shown, two images are used, the reference ...

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 generalized-point-set matching method based on distances from points to lines and the method is capable of realizing rapid and precise matching of point sets. Generalized point sets (p1, p2...pm) and (q1, q2...qn) are extracted respectively from a reference image and a target image, wherein the point sets are discrete and have directivity; when points corresponding to the generalized points sets are searched for, according to an index serial number and searching radius of a reference point, an index serial number of a target point in an adjacent domain of the reference point is determined for rapid query of a target point set; and at the same time, a variable-adjacent-domain nearest-point-searching method is combined and an angle threshold and a distance threshold are adopted to establish rapidly a corresponding relation between directed points; and then according to a point-line distance and point-point distance equivalent transformation method, transformation of a non-linear optimization problem and a linear optimization problem is realized so that a least square method is used to obtain a matching parameter and thus rapid and precise matching is realized and calculation efficiency is improved.

Description

technical field [0001] The invention belongs to a point set matching method in the field of machine vision and image processing, specifically relates to a point set matching method, and focuses on the generalized point set matching technology based on the distance from a point to a straight line. Background technique [0002] With the development of science and technology, image matching based on generalized point sets has a wide range of applications in the fields of machine vision, pattern recognition, industrial inspection and medical imaging, and will become a very important technology in the field of modern information. However, modern technology has further requirements on the accuracy, precision, and efficiency of image matching. [0003] The main purpose of point set matching is to simplify the research of image to the research of point set, and establish a one-to-one correspondence by searching the generalized point set in the reference image and the target image, s...

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/62G06F17/30
Inventor 夏奇彭泳王珂史铁林廖广兰
Owner GUANGDONG HUST IND TECH RES INST
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