Journal of Mathematical Imaging and Vision

, Volume 10, Issue 2, pp 123–142

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

  • Anders Heyden
  • Gunnar Sparr

DOI: 10.1023/A:1008370905794

Cite this article as:
Heyden, A. & Sparr, G. Journal of Mathematical Imaging and Vision (1999) 10: 123. doi:10.1023/A:1008370905794


This paper deals with the problem of reconstructing the locations of five points in space from two different images taken by calibrated cameras. Equivalently, the problem can be formulated as finding the possible relative locations and orientations, in three-dimensional Euclidean space, of two labeled stars, of five 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 also Maybank showed that there were actually ten solutions. In this article will be given another proof of this theorem based on a different parameterisation of the problem neither using the epipoles nor the essential matrix. This is within the same point of view as direct structure recovery in the uncalibrated case. Instead of the essential matrix we use the kinetic depth vectors, which has shown to be were useful in the uncalibrated case. We will also present an algorithm that in most cases calculates the ten different solutions, although some may be complex and some may not be physically realisable. The algorithm is based on a homotopy method and tracks solutions on the so called Chasles' manifold. One of the major contributions of this paper is to bridge the gap between reconstruction methods for calibrated and uncalibrated cameras. Furthermore, we show that the twisted pair solutions are natural in this context because the kinetic depths are the same for both components.

reconstruction from calibrated cameras direct shape recovery kinetic depth the Kruppa-Demazure theorem 

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Anders Heyden
    • 1
  • Gunnar Sparr
    • 1
  1. 1.Department of MathematicsLund UniversityLundSweden

Personalised recommendations