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.
Similar content being viewed by others
References
L. Ahlfors, Complex Analysis: An Introduction to the Theory of Analytic Functions of One Complex Variable, McGraw-Hill: New York, 1979.
S. Atiya and G.D. Hager, "Real-time vision-based robot localization," IEEE Trans. Robotics and Automation, Vol. 9, pp. 785-800, 1993.
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.
M. Betke and L. Gurvits, "Mobile robot localization using landmarks," IEEE Transactions on Robotics and Automation, Vol. 13, pp. 251-263, 1997.
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.
R.A. Brooks, "Visual map making for a mobile root," in Proc. IEEE Int. Conf. on Robotics and Automation, 1985, pp. 824-829.
J.S. Chahl and M.V. Srinivasan, "Range estimation with a panoramic sensor," J. Optical Soc. Amer. A, Vol. 14, pp. 2144-2152, 1997.
R. Churchill and J. Brown, Complex Variables and Applications: An Introduction, McGraw-Hill: New York, 1995.
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.
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.
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.
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.
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.
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.
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.
E. Krotkov, Active Computer Vision by Cooperative Focus and Stereo, Springer, New York, 1989.
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.
S. Nayar, "Catadioptric omnidirectional camera," in Proc. Computer Vision Pattern Recognition, 1997, pp. 482-488.
T. Needham, Visual Complex Analysis, Oxford University Press: New York, 1997.
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.
R. Remmert, Theory of Complex Functions: Readings in Mathematics (Graduate Texts in Mathematics, Vol. 122), Springer Verlag: New York, 1991.
T. Russ and A. Reeves, "High accuracy depth measurement using multi-view stereo," in Proc. of the Vision Interface Conference, 1999, pp. 103-110.
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.
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.
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.
M. Spetsakis and J. Aloimonos, "A multi-frame approach to visual motion perception," International Journal of Computer Vision, Vol. 6, pp. 245-255, 1991.
F. Stein and G. Medioni, "Map-based localization using the panoramic horizon," Trans. on Robotics and Automation, Vol. 11, pp. 892-896, 1995.
K. Sugihara, "Some location properties for robot navigation using a single camera," Computer Vision, Graphics, and Image Processing, Vol. 42, pp. 112-129, 1988.
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.
J. Weng, T.S. Huang, and N. Ahuja, Motion and Structure from Image Sequences, Springer: New York, 1992.
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.
Z. Zhang and O. Faugeras, 3D Dynamic Scene Analysis-A Stereo Based Approach, Springer: New York, 1989.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hicks, R., Pettey, D., Daniilidis, K. et al. Closed Form Solutions for Reconstruction Via Complex Analysis. Journal of Mathematical Imaging and Vision 13, 57–70 (2000). https://doi.org/10.1023/A:1008381724192
Issue Date:
DOI: https://doi.org/10.1023/A:1008381724192