Skip to main content
Log in

Omnidirectional Robot Vision Using Conformal Geometric Computing

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

In this paper, we show how to use the conformal geometric algebra (CGA) as a framework to model the different catadioptric systems using the unified model (UM). This framework is well suited since it can not only represent points, lines and planes, but also point pairs, circles and spheres (geometric objects needed in the UM). We define our model using the great expressive capabilities of the CGA in a more general and simpler way, which allows an easier implementation in more complex applications. On the other hand, we also show how to recover the projective invariants from a catadioptric image using the inverse projection of the UM. Finally, we present applications in navigation and object recognition.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Baker and S. Nayar, “A theory of catadioptric image formation.” In Proc. Int. Conf. on Computer Vision, Bombay, India, 1998, pp. 35–42.

  2. S. Baker and S. Nayar, “A theory of single-viewpoint catadioptric image formation.” International Journal of Computer Vision Vol. 35, pp. 1–22, 1999.

    Article  Google Scholar 

  3. J.P. Barreto and H. Araujo, “Geometric properties of central catadioptric line images.” In Proc. Eur. Conf. on Computer Vision, 2002, pp. 237–251.

  4. E. Bayro-Corrochano, “Robot perception and action using conformal geometry.” In E. Bayro-Corrochano (ed.) Handbook of Geometric Computing. Applications in Pattern Recognition, Computer Vision, Neurocomputing and Robotics, Heidelberg, 2005, pp. 405–458.

  5. E. Bayro-Corrochano and C. López-Franco, “Omnidirectional vision: unified model using conformal geometry.” In Proc. European Conference on Computer Vision, 2004, pp. 536–548.

  6. Benosman and Kang, Panoramic Vision. Springer-Verlag, 2000.

  7. D. Brannan, M. E., and J. Gray, Geometry. Cambridge University Press, 2002.

  8. A. Bruckstein and T. Richardson “Omniview cameras with curved surfaces mirrors.” In IEEE Workshop on Omnidirectional Vision. 2000, pp. 79–86.

  9. J. Gaspar and J. Santos-Victor, “Visual path following with a catadioptric panoramic camera.” In Proc. of the 7th International Symposium on Intelligent Robotic Systems (SIRS’99), 1999, pp. 139–147.

  10. C. Geyer and K. Daniilidis “A unifying theory for central panoramic systems and practical implications.” In Proc. Eur. Conf. on Computer Vision, 2000, pp. 445–461.

  11. C. Geyer and K. Daniilidis, “Paracatadioptric camera calibration”. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, pp. 687–695, 2002.

    Article  Google Scholar 

  12. D. Hestenes, H. Li, and A. Rockwood, “New algebraic tools for classical geometry.” In G. Sommer (ed.) Geometric Computing with Clifford Algebra, Berlin Heidelberg, 2001, pp. 3–26.

  13. J. Lasenby and E. Bayro-Corrochano, “Analysis and computation of projective invariants from multiple views in the geometric algebra framework.” International Journal of Pattern Recognition and Artificial Intelligence, Vol. 13, pp. 1105–1121, 1999

    Article  Google Scholar 

  14. H. Li and D. Hestenes, “Generalized homogeneous coordinates for computational geometry.” In G. Sommer (ed.) Geometric Computing with Clifford Algebra, 2001, pp. 27–60.

  15. P. Lounesto, Clifford Algebras and Spinors. Cambridge University Press, 1997.

  16. T. Svoboda, T.P., and V. Hlavac, “Epipolar geometry for panoramic cameras.” In Proc. 5th European Conference on Computer Vision, 1998, pp. 218–231.

  17. X. Ying and Z. Hu, “Catadioptric Camera Calibration Using Geometric Invariants.” In IEEE Trans. PAMI. 2004, pp. 1260–1271.

  18. A. Zisserman, D. Forsyth, J.M.C.R.J.L., and N. Pillow, “3D object recognition using invariance.” Artificial Intelligence, Vol. 78, pp. 239–288, 1995.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to C. López-Franco.

Additional information

Carlos Alberto López-Franco is a doctoral student at CINVESTAV, GEOVIS Laboratory, Unidad Guadalajara, México. He received in 2003 the M.S. degree in Computer Science from CINVESTAV, Unidad Guadalajara. His scientific interests are in the fields of computer vision, robotics and the applications of geometric algebra for mobile robots.

Eduardo Jose Bayro-Corrochano gained his Ph.D. in Cognitive Computer Science in 1993 from the University of Wales at Cardiff. From 1995 to 1999 he has been Researcher and Lecturer at the Institute for Computer Science, Christian Albrechts University, Kiel, Germany, working on applications of geometric Clifford algebra to cognitive systems. At present is a full professor at CINVESTAV Unidad Guadalajara, México, Department of Electrical Engineering and Computer Science.

His current research interest focuses on geometric methods for artificial perception and action systems. It includes geometric neural networks, visually guided robotics, color image processing, Lie bivector algebras for early vision and robot maneuvering. He developed the quaternion wavelet transform for quaternion multi-resolution analysis using the phase concept. He is associate editor of Robotics and Journal of Advanced Robotic Systems and member of the editorial board of Journal of Pattern Recognition, Journal of Mathematical Imaging and Vision, Iberoamerican Journal of Computer and Systems and Journal Of Theoretical And Numerical Approximation. He is editor and author of the following books: Geometric Computing for Perception Action Systems, E. Bayro-Corrochano, Springer Verlag, 2001; Geometric Algebra with Applications in Science and Engineering, E. Bayro-Corrochano and G. Sobczyk (Eds.), Birkahauser 2001; Handbook of Geometric Computing for Pattern Recognition, Computer Vision, Neurocomputing and Robotics, E. Bayro-Corrochano, Springer Verlag, 2005. He has published over 120 refereed journal, book chapters and conference papers.

Rights and permissions

Reprints and permissions

About this article

Cite this article

López-Franco, C., Bayro-Corrochano, E. Omnidirectional Robot Vision Using Conformal Geometric Computing. J Math Imaging Vis 26, 243–260 (2006). https://doi.org/10.1007/s10851-006-8701-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-006-8701-5

Keywords

Navigation