Article

Journal of Mathematical Imaging and Vision

, Volume 13, Issue 1, pp 57-70

Closed Form Solutions for Reconstruction Via Complex Analysis

  • R.A. HicksAffiliated withDepartment of Mathematics and Computer Science, Drexel University
  • , D. PetteyAffiliated withGRASP Laboratory, Department of Computer and Information Science, University of Pennsylvania
  • , K. DaniilidisAffiliated withGRASP Laboratory, Department of Computer and Information Science, University of Pennsylvania
  • , R. BajcsyAffiliated withCISE Directorate, National Science Foundation

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We address the problem of control-based recovery of robot pose and environmental lay-out. Panoramic sensors provide a 1D projection of characteristic features of a 2D operation map. Trajectories of these projections contain information about the position of a priori unknown landmarks in the environment. We introduce the notion of spatiotemporal signatures of projection trajectories. These signatures are global measures, characterized by considerably higher robustness with respect to noise and outliers than the commonly applied point correspondence. By modeling the 2D motion plane as the complex plane we show that by means of complex analysis the reconstruction problem can be reduced to a quadratic—or even linear in some cases—equation. The algorithm is tested in simulations and in a real experiment.

reconstruction structure from motion complex analysis