Unlock instant, AI-driven research and patent intelligence for your innovation.

Arbitrary-point matching algorithm based on three-point linear relationship in three-view geometry

A linear relationship and matching algorithm technology, applied in the field of stereo matching, can solve problems such as large errors

Active Publication Date: 2014-03-26
SUZHOU SHENGJING INFORMATION TECH CO LTD
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the local matching algorithm in stereo matching mainly considers the epipolar geometric information and pixel information in the two views to find point pairs (by finding the corresponding point P' of the point P in the left view on the epipolar line of the right view, the two-dimensional space Reduced to one-dimensional space to find); while three-view geometry is mainly used in camera calibration and three-dimensional reconstruction, although three-view geometry is also used for stereo matching methods, but they are very susceptible to noise and cause large errors

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
  • Arbitrary-point matching algorithm based on three-point linear relationship in three-view geometry
  • Arbitrary-point matching algorithm based on three-point linear relationship in three-view geometry
  • Arbitrary-point matching algorithm based on three-point linear relationship in three-view geometry

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Below in conjunction with accompanying drawing, the present invention is described in further detail:

[0032] figure 1 It is a flow chart of the method of the present invention.

[0033] 1. Read images: read images 1, 2, and 3 captured by cameras at different angles and positions of the same scene; and select the point coordinate x' to be matched in image 2

[0034] 2. Obtain candidate point sets: determine the candidate search paths L1 and L3 of point x' in image 1 and image 3 according to the epipolar geometric model in the two-view geometry. In the paths L1 and L3, the coordinates of each pixel point are gradually obtained in steps of one pixel, and added to the candidate point sets PV1 and PV3 respectively.

[0035] 3. Three-view three-point linear relationship matching: According to the second formula in the "Principle Description" section, construct a matrix Q, in which select the three rows of the first matrix, the first two rows of the second matrix and the ...

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 an arbitrary-point matching algorithm based on three-point linear relationship in the three-view geometry. The algorithm is added to the geometrical information of three views on the basis of the epipolar constraint of two views, and utilizes the position information and the pixel information of the three views to simultaneously restrain matching point pairs, and overcomes the influence of tiny error on final results in an iteration way for realizing the geometrical relationship of the three views.

Description

Technical field: [0001] The invention belongs to the technical field of stereo matching in the field of image processing and pattern recognition, and in particular relates to an arbitrary point matching algorithm based on the linear relationship of three points in three-view geometry. Background technique: [0002] In the field of stereo matching, stereo images are captured by two cameras at different positions and different perspectives on the same scene. The disparity estimation of the point pair is obtained by searching the position information of any point pair in the two images, and then the depth information can be obtained according to the disparity. Finding any point pair is a key step in stereo matching technology. At present, stereo matching technology is mainly divided into global matching algorithm and local matching algorithm. Global matching algorithms include: matching algorithm based on graph cut theory, belief propagation algorithm, SGBM, etc., mainly by co...

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
Inventor 胡伏原凌燕刘盼
Owner SUZHOU SHENGJING INFORMATION TECH CO LTD