Reconstruction from Calibrated Cameras—A New Proof of the Kruppa-Demazure Theorem

  • Authors:
  • Anders Heyden;Gunnar Sparr

  • Affiliations:
  • Department of Mathematics, Lund University, Box 118, S-221 00 Lund, Sweden. heyden@maths.lth.se;Department of Mathematics, Lund University, Box 118, S-221 00 Lund, Sweden. gunnar@maths.lth.se

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with the problem of reconstructing the locations offive points in space from two different images taken by calibratedcameras. Equivalently, the problem can be formulated as finding thepossible relative locations and orientations, in three-dimensionalEuclidean space, of two labeled stars, offive lines each, such that corresponding lines intersect.The problem was first treated by Kruppa more than 50 years ago. He found that there were at most eleven solutions. Later Demazure and alsoMaybank showed that there were actually ten solutions. In this articlewill be given another proof of this theorem based on a different parameterisation of the problem neither using the epipoles nor theessential matrix. This is within the same point of view as directstructure recovery in the uncalibrated case. Instead of the essentialmatrix we use the kinetic depth vectors, which hasshown to be were useful in the uncalibrated case. We will alsopresent an algorithm that in most cases calculates the ten differentsolutions, although some may be complex and some may not be physicallyrealisable. The algorithm is based on a homotopy method and trackssolutions on the so called Chasles‘ manifold. One of the majorcontributions of this paper is to bridge the gap between reconstructionmethods for calibrated and uncalibrated cameras. Furthermore, we show thatthe twisted pair solutions are natural in this context because the kineticdepths are the same for both components.