Recognising Algebraic Surfaces from Two Outlines

  • Authors:
  • Simon Collings;Ryszard Kozera;Lyle Noakes

  • Affiliations:
  • School of Mathematics and Statistics, University of Western Australia, Perth, Australia 6008;School of Computer Sience and Software Engineering, University of Western Australia, Perth, Australia 6008;School of Mathematics and Statistics, University of Western Australia, Perth, Australia 6008

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Photographic outlines of 3 dimensional solids are robust and rich in information useful for surface reconstruction. This paper studies algebraic surfaces viewed from 2 cameras with known intrinsic and extrinsic parameters. It has been known for some time that for a degree d=2 (quadric) algebraic surface there is a 1-parameter family of surfaces that reproduce the outlines. When the algebraic surface has degree d2, we prove a new result: that with known camera geometry it is possible to completely reconstruct an algebraic surface from 2 outlines i.e. the coefficients of its defining polynomial can be determined in a known coordinate frame. The proof exploits the existence of frontier points, which are calculable from the outlines. Examples and experiments are presented to demonstrate the theory and possible applications.