Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Single end-point characteristic description based line segment matching method

A feature description and line segment matching technology, applied in the field of computer vision, can solve the problems of lack of correctness check, poor robustness, large amount of calculation, etc., and achieve the effect of correctness verification, robustness improvement, and elimination of wrong matching

Inactive Publication Date: 2015-12-02
DALIAN UNIV OF TECH
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a new line segment matching method, reduce the complexity of feature description, improve the robustness of feature description, and provide correctness verification function to solve the problem of large amount of calculation, slow speed and robustness of existing algorithms. Problems such as poor stickiness and lack of correctness inspection

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
  • Single end-point characteristic description based line segment matching method
  • Single end-point characteristic description based line segment matching method
  • Single end-point characteristic description based line segment matching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] There are currently two images to be matched with the same structure locally. The process of using the present invention to carry out line segment matching of two images is as follows: figure 1 shown.

[0020] Step 1: Input two images to be matched.

[0021] The second step: construct the scale space. Using the method in the SIFT algorithm, the two images to be matched are successively down-sampled five times to construct an image pyramid.

[0022] The third step: LSD line segment detection. Use the LSD algorithm to detect line segments in each layer of the two image pyramids to be matched, and remove the i-th layer image whose length is less than TH i line segment, TH i =20 / i, 1≤i≤5, LEN_TH=20.

[0023] Step 4: Construct a collection of feature description units. For each line segment such as P 1 P 2 Construct two feature description units: one with endpoint P 1 Main feature point {P M =P 1 ,P A =P 2}, the other end point P 2 Main feature point {P M =P ...

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 provides a single end-point characteristic description based line segment matching method. According to the single end-point characteristic description based line segment matching method, one end-point is used as a main characteristic point and the other end-point is used as an auxiliary characteristic point to construct a characteristic description unit; a specific line segment direction is used as a reference direction of the characteristic unit and a characteristic descriptor is constructed and main characteristic point matching is carried out; and by a matching relationship of any end-points of two line segments, the matching relationship of two line segments is determined, and finally, verification of line segment matching correctness is completed by geometric verification of the matched characteristic points. According to the invention, the calculation complexity is greatly simplified and the matching speed is obviously improved. As long as any end-points or breakpoints on the corresponding line segments of two images can be matched, the two line segments or sub line segments of the line segments can be matched. The line segment direction is used as the reference direction of the descriptor, so that the ambiguity problem of calculating the reference direction according to the neighborhood gradient is solved, the wrong match of two line segments, of which the end-points are close, but the directions are different, is eliminated and the robustness of the line segment matching is improved.

Description

technical field [0001] The invention relates to the field of computer vision, in particular to a line segment matching method based on single-end point feature description. Background technique [0002] Image matching corresponds to two images obtained at different times, different angles, different sensors or different shooting conditions, and is indispensable in the fields of visual navigation, target recognition, positioning and tracking, remote sensing image processing, and 3D reconstruction. Image matching can be achieved by point matching, line segment matching, triangle matching, etc. So far, the development of line segment matching lags behind that of point matching. Not only is the number very limited, but also there are problems in performance such as large amount of calculation, slow speed, poor robustness, and lack of correctness verification. The reason is that there are many difficulties in the research of line segment matching, and there are three typical one...

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/00
CPCG06T2207/20216
Inventor 林秋华曹建超田敏
Owner DALIAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products