An Efficient and Accurate Method for 3D-Point Reconstruction from Multiple Views

Abstract

In this paper we consider the problem of finding the position of a point in space given its projections in multiple images taken by cameras with known calibration and pose. Ideally the 3D point can be obtained as the intersection of multiple known rays in space. However, with noise the rays do not meet at a single point generally. Therefore, it is necessary to find a best point of intersection. In this paper we propose a modification of the method (Ma et al., 2001. Journal of Communications in Information and Systems, (1):51-73) based on the multiple-view epipolar constraints. The solution is simple in concept and straightforward to implement. It includes generally two steps: first, image points are corrected through approximating the error model to the first order, and then the 3D point can be reconstructed from the corrected image points using any generic triangulation method. Experiments are conducted both on simulated data and on real data to test the proposed method against previous methods. It is shown that results obtained with the proposed method are consistently more accurate than those of other linear methods. When the measurement error of image points is relatively small, its results are comparable to those of maximum likelihood estimation using Newton-type optimizers; and when processing image-point correspondences cross a small number of views, the proposed method is by far more efficient than the Newton-type optimizers.

Accelerating taxonomic discovery through automated character extraction

“…Noise reduction, artifact rejection, data fusion, 3-D modelling Besl & McKay 1992, Gonzalez & Woods 2007, Liu et al 2005, Chow & Chan 2009 Segmentation and Parts Decomposition Separate the insect from the background. Separate the wing from everything else in the image.…”

Model-Based 3D Tracking in Multiple Camera Views

“…This process is illustrated in Figure 1. For greater mathematical detail the interested reader is directed to (Liu, 2002). From the nature of the optimization it is clear that a tracking failure in any camera would result in a large error after reconstruction.…”

A robust close-range photogrammetric target extraction algorithm for size and type variant targets

“…While there are several methods to improve the results, in practice, using prior knowledge of the targets being measured is extremely important to develop the best approach. In addition, it is often impractical to use certain approaches [8][9][10] that make strong assumptions about target locations and their correspondence across images as well as the real camera models. Without the ability to make these assumptions, this work employs a simpler process to identify and extract target regions.…”