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

Three-dimensional model reestablishment method based on global linear method

A three-dimensional model, linear technology, applied in the field of computer software, can solve the problems of large reconstruction projection error, large projection error, neglected projection error, etc.

Inactive Publication Date: 2014-08-13
PEKING UNIV
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method pays too much attention to the geometric constraints between cameras (including the rotation angle and baseline ratio between cameras), and ignores the projection error of feature points. This paper proves that the [jiang2013] method is the average of the camera reconstruction results obtained by triplet optimization. The projection error reaches 30-200, and the reconstruction projection error of the camera triplet is so large. For the reconstruction finally solved by the algorithm, the projection error still exists. For some data sets, because the projection error is too large, even if the cluster adjustment is done Can't get relatively good results

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
  • Three-dimensional model reestablishment method based on global linear method
  • Three-dimensional model reestablishment method based on global linear method
  • Three-dimensional model reestablishment method based on global linear method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] What this paper proposes is a method for solving SFM globally, and the steps are similar to [sinha2010][Jiang2013]. Sinha's method attaches great importance to the linear relationship between two reconstructions in the camera triplet, which is solved by maximum likelihood estimation. The principle of solution is to pay attention to the minimization of projection error; Jiang's method attaches importance to the geometric relationship between the camera optical centers , including the included angle and the geometric ratio; the method proposed in this paper is to combine the advantages of the two and avoid the disadvantages of the two. First, use the method of [martinec2007] to quickly and accurately solve the orientation of all cameras. Construct suitable triplets, these triplets share some feature points, and then use the nonlinear least square method (LM) to estimate the positions of the optical centers of the three cameras in the triplet, so that on the one hand, 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 a three-dimensional model reestablishment method based on a global linear method. According to the method, firstly, the orientation array of all cameras is obtained by solving the relative rotating relations between every two cameras; secondly, stable camera triad reestablishment is obtained through the nonlinear optimization technology, and a linear relation in a triad is solved; thirdly, a system of linear equations is formed according to equations provided by the triad, accurate camera postures can be obtained by solution through a numerical method, and finally, final optimization is carried out on reestablishment results through the technology of concentration of beam adjustment. The three-dimensional model reestablishment method based on the global linear method is fast, robust and accurate through experimental verification.

Description

technical field [0001] The invention relates to a three-dimensional model reconstruction method based on a global linear method, and belongs to the technical field of computer software. Background technique [0002] In recent years, many people have studied the reconstruction of 3D models of scenes using a large number of unordered online photo collections, and structure from motion (sfm) is a key step in these reconstruction processes. The process of 3D reconstruction includes: 1. Extracting image features from all pictures (generally using SIFT feature); 2. Matching feature points (finding common points seen between cameras); 3. Initializing the pose and 3D coordinates of feature points; 4. Adjust camera pose and scene structure (bundle adjustment). In the third step, the traditional method [Snavely06], [Li08], [Agarwal09] adopts incremental bundle adjustment (incremental bundle adjustment) in the initial reconstruction of the camera pose and the three-dimensional coordin...

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): G06T17/00
Inventor 林嘉
Owner PEKING UNIV
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