Journal of Mathematical Imaging and Vision

, Volume 13, Issue 1, pp 57–70

Closed Form Solutions for Reconstruction Via Complex Analysis

  • R.A. Hicks
  • D. Pettey
  • K. Daniilidis
  • R. Bajcsy
Article

DOI: 10.1023/A:1008381724192

Cite this article as:
Hicks, R., Pettey, D., Daniilidis, K. et al. Journal of Mathematical Imaging and Vision (2000) 13: 57. doi:10.1023/A:1008381724192

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.

reconstructionstructure from motioncomplex analysis

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • R.A. Hicks
    • 1
  • D. Pettey
    • 2
  • K. Daniilidis
    • 2
  • R. Bajcsy
    • 3
  1. 1.Department of Mathematics and Computer ScienceDrexel UniversityUSA
  2. 2.GRASP Laboratory, Department of Computer and Information ScienceUniversity of PennsylvaniaUSA
  3. 3.CISE DirectorateNational Science FoundationUSA