Complex Analysis for Reconstruction from Controlled Motion

  • R. Andrew Hicks
  • David Pettey
  • Kostas Daniilidis
  • Ruzena Bajcsy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1689)


We address the problem of control-based recovery of robot pose and the environmental lay-out. Panoramic sensors provide us with 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 here 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 is reduced to a system of two quadratic — or even linear in some cases — equations in two variables. The algorithm is tested in simulations and real experiments.


Mobile Robot Percent Error Vertical Edge Reconstruction Problem Angular Measurement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    C. Berenstein and R. Gay. Complex variables: an introduction. Springer-Verlag: New York, 1991.zbMATHGoogle Scholar
  2. 2.
    J.S. Chahl and M.V. Srinivasan. Range estimation with a panoramic sensor. J. Optical Soc. Amer. A, 14:2144–2152, 1997.CrossRefGoogle Scholar
  3. 3.
    R. A. Hicks, D. Pettey, K. Daniilidis, and R. Bajcsy. Global signatures for robot control and reconstruction. In Proc. Workshop on Robust Vision for Vision-based control 1998 IEEE Conference on Robotics and Automation, 1999.Google Scholar
  4. 4.
    S. Kang and R. Szeliski. 3-d scene data recovery using omnidirectional multibase-line stereo. International Journal of Computer Vision, 25:167–183., 1997.CrossRefGoogle Scholar
  5. 5.
    A. Kosaka and A.C. Kak. Fast vision-guided mobile robot navigation using model-based reasoning and prediciton of uncertainties. Computer Vision Image Understanding, 56:271–329, 1992.zbMATHGoogle Scholar
  6. 6.
    D.J. Kriegman, E. Triendl, and T.O. Binford. Stereo vision and navigation in buildings for mobile robots. Trans. on Robotics and Automation, 5:792–804, 1989.CrossRefGoogle Scholar
  7. 7.
    S. Nayar. Catadioptric omnidirectional camera. In Proc. Computer Vision Pattern Recognition, pages 482–488, 1997.Google Scholar
  8. 8.
    Y. Onoe, H. Yokoya, and K. Yamazawa. Visual surveillance and monitoring system using an omnidrectional system. In Proc. Int. Conf. on Pattern Recognition, 1998.Google Scholar
  9. 9.
    H.S. Sawhney, J. Oliensis, and A.R. Hanson. Description and reconstruction from image trajectories of rotational motion. In Int. Conf. computer Vision, pages 494–498, 1990.Google Scholar
  10. 10.
    H. Shariat and K.E. Price. Motion estimation with more then two frames. IEEE Trans. Patt. Anal. Mach. Intell., 12:417–434, 1990.CrossRefGoogle Scholar
  11. 11.
    F. Stein and G. Medioni. Map-based localization using the panoramic horizon. Trans. on Robotics and Automation, 11:892–896, 1995.CrossRefGoogle Scholar
  12. 12.
    T. Svoboda, T. Padjla, and V. Hlavac. Epipolar geometry for panoramic cameras. In Proc. European Conference on Computer Vision, 1998.Google Scholar
  13. 13.
    Y. Yagi, S. Nishizawa, and S. Tsuji. Map-based navigation for a mobile robot with omnidirectional image senso. Trans. on Robotics and Automation, 11:634–648, 1995.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • R. Andrew Hicks
    • 1
  • David Pettey
    • 1
  • Kostas Daniilidis
    • 1
  • Ruzena Bajcsy
    • 1
  1. 1.GRASP Laboratory, Department of Computer and Information ScienceUniversity of PennsylvaniaPennsylvania

Personalised recommendations