Journal of Mathematical Imaging and Vision

, Volume 13, Issue 1, pp 57–70 | Cite as

Closed Form Solutions for Reconstruction Via Complex Analysis

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


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 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    L. Ahlfors, Complex Analysis: An Introduction to the Theory of Analytic Functions of One Complex Variable, McGraw-Hill: New York, 1979.Google Scholar
  2. 2.
    S. Atiya and G.D. Hager, "Real-time vision-based robot localization," IEEE Trans. Robotics and Automation, Vol. 9, pp. 785-800, 1993.Google Scholar
  3. 3.
    N. Ayache and O.D. Faugeras, "Building, registrating and fusing noisy visual maps," Intern. Journal of Robotics Research, Vol. 7, No. 6, pp. 45-65, 1988.Google Scholar
  4. 4.
    M. Betke and L. Gurvits, "Mobile robot localization using landmarks," IEEE Transactions on Robotics and Automation, Vol. 13, pp. 251-263, 1997.Google Scholar
  5. 5.
    T. Broida and R. Chellappa, "Estimating the kinematics and structure of a rigid object from a sequence of monocular images," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 13, pp. 497-513, 1991.Google Scholar
  6. 6.
    R.A. Brooks, "Visual map making for a mobile root," in Proc. IEEE Int. Conf. on Robotics and Automation, 1985, pp. 824-829.Google Scholar
  7. 7.
    J.S. Chahl and M.V. Srinivasan, "Range estimation with a panoramic sensor," J. Optical Soc. Amer. A, Vol. 14, pp. 2144-2152, 1997.Google Scholar
  8. 8.
    R. Churchill and J. Brown, Complex Variables and Applications: An Introduction, McGraw-Hill: New York, 1995.Google Scholar
  9. 9.
    O. Faugeras, L. Quan, and P. Sturm, "Self-calibration of a 1d projective camera and its application to the self-calibration of a 2d projective camera," in Proc. Fifth European Conference on Computer Vision, Freiburg, Germany, 1998, pp. 36-52.Google Scholar
  10. 10.
    M.A. Fischler and R.C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Communications of the ACM, Vol. 24, pp. 381-395, 1981.Google Scholar
  11. 11.
    R. Hicks, D. Pettey, K. Daniilidis, and R. Bajcsy, "Complex analysis for reconstruction from controlled motion," in Proc. of Computer Analysis of Images and Patterns, 1999, pp. 301-310.Google Scholar
  12. 12.
    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
  13. 13.
    S. Kang and R. Szeliski, "3-d scene data recovery using omni-directional multibaseline stereo," International Journal of Computer Vision, Vol. 25, pp. 167-183, 1997.Google Scholar
  14. 14.
    A. Kosaka and A.C. Kak, "Fast vision-guided mobile robot navigation using model-based reasoning and prediciton of uncertainties," Computer Vision Image Understanding, Vol. 56, pp. 271-329, 1992.Google Scholar
  15. 15.
    D.J. Kriegman, E. Triendl, and T.O. Binford, "Stereo vision and navigation in buildings for mobile robots," Trans. on Robotics and Automation, Vol. 5, pp. 792-804, 1989.Google Scholar
  16. 16.
    E. Krotkov, Active Computer Vision by Cooperative Focus and Stereo, Springer, New York, 1989.Google Scholar
  17. 17.
    X. Lebegue and J.K. Aggarwal, "Significant line segments for an indoor mobile robot," IEEE Trans. Robotics and Automation, Vol. 9, pp. 801-815, 1993.Google Scholar
  18. 18.
    S. Nayar, "Catadioptric omnidirectional camera," in Proc. Computer Vision Pattern Recognition, 1997, pp. 482-488.Google Scholar
  19. 19.
    T. Needham, Visual Complex Analysis, Oxford University Press: New York, 1997.Google Scholar
  20. 20.
    Y. Onoe, H. Yokoya, and K. Yamazawa, "Visual surveillance and monitoring system using an omnidrectional system," in Proc. Int. Conf. on Pattern Recognition, 1998, pp. 588-592.Google Scholar
  21. 21.
    R. Remmert, Theory of Complex Functions: Readings in Mathematics (Graduate Texts in Mathematics, Vol. 122), Springer Verlag: New York, 1991.Google Scholar
  22. 22.
    T. Russ and A. Reeves, "High accuracy depth measurement using multi-view stereo," in Proc. of the Vision Interface Conference, 1999, pp. 103-110.Google Scholar
  23. 23.
    H.S. Sawhney, J. Oliensis, and A.R. Hanson, "Description and reconstruction from image trajectories of rotational motion," in Int. Conf. Computer Vision, 1990, pp. 494-498.Google Scholar
  24. 24.
    H. Shariat and K.E. Price, "Motion estimation with more then two frames," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 12, pp. 417-434, 1990.Google Scholar
  25. 25.
    S. Soatto and P. Perona, "Reducing "structure from motion": A general framework for dynamic vision," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 20, pp. 933-942, 1998.Google Scholar
  26. 26.
    M. Spetsakis and J. Aloimonos, "A multi-frame approach to visual motion perception," International Journal of Computer Vision, Vol. 6, pp. 245-255, 1991.Google Scholar
  27. 27.
    F. Stein and G. Medioni, "Map-based localization using the panoramic horizon," Trans. on Robotics and Automation, Vol. 11, pp. 892-896, 1995.Google Scholar
  28. 28.
    K. Sugihara, "Some location properties for robot navigation using a single camera," Computer Vision, Graphics, and Image Processing, Vol. 42, pp. 112-129, 1988.Google Scholar
  29. 29.
    T. Svoboda, T. Padjla, and V. Hlavac, "Epipolar geometry for panoramic cameras," in Proc. Fifth European Conference on Computer Vision, Freiburg, Germany, 1998, pp. 218-231.Google Scholar
  30. 30.
    J. Weng, T.S. Huang, and N. Ahuja, Motion and Structure from Image Sequences, Springer: New York, 1992.Google Scholar
  31. 31.
    Y. Yagi, S. Nishizawa, and S. Tsuji, "Map-based navigation for a mobile robot with omnidirectional image senso," Trans. on Robotics and Automation, Vol. 11, pp. 634-648, 1995.Google Scholar
  32. 32.
    Z. Zhang and O. Faugeras, 3D Dynamic Scene Analysis-A Stereo Based Approach, Springer: New York, 1989.Google Scholar

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

Personalised recommendations