Issue No. 12 - December (2002 vol. 24)
<p><b>Abstract</b>—For two-image structure from motion, we present a simple, <it>exact</it> expression for a least-squares image-reprojection error for <it>finite</it> motion that depends only on the motion. Optimal estimates of the structure and motion can be computed by minimizing this expression just over the motion parameters. Also, we present a solution to the triangulation problem: an exact, <it>explicit</it> expression for the optimal structure estimate given the motion. We identify a new ambiguity in recovering the structure for known motion. We study the exact error's properties experimentally and demonstrate that it often has several local minima for forward or backward motion estimates. Our experiments also show that the "reflected" local minimum of Oliensis and Soatto et al. occurs for large translational motions. Our exact results assume that the camera is calibrated and use a least-squares image-reprojection error that applies most naturally to a spherical imaging surface. We approximately extend our approach to the standard least-squares error in the image plane and uncalibrated cameras. We present an improved version of the Sampson error which gives better results experimentally.</p>
Structure from motion, two-image structure from motion, least-squares error, triangulation, ambiguity, spherical retina, coplanarity, Sampson error, local minima.
J. Oliensis, "Exact Two-Image Structure from Motion," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 24, no. , pp. 1618-1633, 2002.