The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2002 vol.24)
pp: 1618-1633
ABSTRACT
<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>
INDEX TERMS
Structure from motion, two-image structure from motion, least-squares error, triangulation, ambiguity, spherical retina, coplanarity, Sampson error, local minima.
CITATION
John Oliensis, "Exact Two-Image Structure from Motion", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.24, no. 12, pp. 1618-1633, December 2002, doi:10.1109/TPAMI.2002.1114853
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool