Skip to main content
Log in

Video based indoor exploration with autonomous and mobile robots

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

Techniques are proposed to support the video based development of systems for indoor exploration with mobile robots. The technique of redundant programming is often used to improve the reliability of operating systems, but the use of this technique is not common for CV (computer vision) applications. Also a new technique to create CAD (computer aided design) models from image data is described. These techniques were used for the development of an RV (robot vision) program. The observed recognition power exceeds the abilities of sophisticated but conventional programs clearly. This is documented with sample images, which show a table that has been taken from different distances. The quality of the images is very bad due to the fact that a camera was taken which has a very low resolution. Additionally the detection of the table was hampered, because the illumination in the images varied considerably. Sometimes the table was placed very near by a window with strong exposure to sunlight. Over-exposure of the table complicated the reconstruction because of this problem. Sometimes other objects irritated the detection. The program handled all these difficulties impressionably although it used no calibration techniques. No other robot-vision program is documented in the literature that gained the reported recognition rate.

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.

Similar content being viewed by others

References

  1. A. Blake A. Zisserman (1987) Visual Reconstruction MIT Press Cambridge

    Google Scholar 

  2. R. A. Brooks (1981) ArticleTitleSymbolic reasoning among 3-D models and 2-D images Artificial Intelligence 17 285–348 Occurrence Handle10.1016/0004-3702(81)90028-X

    Article  Google Scholar 

  3. J. Buhmann W. Burgard A. B. Cremers D. Fox T. Hofmann F. E. Schneider J. Strikos S. Thrun (1995) ArticleTitleThe mobile robot RHINO AI Magazine 16 IssueID(2) 31–38

    Google Scholar 

  4. W. Burgard A. B. Cremers D. Fox D. Hähnel G. Lakemeyer D. Schulz W. Steiner S. Thrun (1999) ArticleTitleExperiences with an interactive museum tour-guide robot Artificial Intelligence 114 3–55 Occurrence Handle0939.68865 Occurrence Handle10.1016/S0004-3702(99)00070-3

    Article  MATH  Google Scholar 

  5. T. Echigo (1990) ArticleTitleA camera calibration technique using three sets of parallel lines Machine Vision and Applications 3 159–167 Occurrence Handle10.1007/BF01214428

    Article  Google Scholar 

  6. K. Echtle (1990) Fehlertoleranzverfahren Studienreihe Informatik Springer, Berlin Occurrence Handle0715.68004

    MATH  Google Scholar 

  7. O. D. Faugeras Q. T. Luong S. J. Maybank (1992) NoChapterTitle G. Sandini (Eds) Camera self-calibration: Theory and experiments ConfEventNameComputer Vision - ECCV ‘92, Second European Conference on Computer Vision Santa Margherita Ligure Italy, Springer 321–334

    Google Scholar 

  8. Florczyk, S.: A redundant program to handle inhomogeneous illumination and changing camera positions in a robot vision scenario, in: N. Murshed (ed.), Pattern Recognition: Methods and Applications, Proc. VI Iber-American Symp. Pattern Recognition, IAPR-TC3, Florianópolis, Brazil, 2001, pp. 100–105.

  9. S. Florczyk (2002) ArticleTitleEvaluation of object segmentation algorithms as components of autonomous video based robot systems Second International Conference on Images and Graphics 4875 386–393

    Google Scholar 

  10. S. Florczyk (2003) A calibration program for autonomous video based robot navigation systems V. Krasnoproshin S. Ablameyko J. Soldek (Eds) Pattern Recognition and Information Processing: Proceedings of the Seventh International Conference United Institute of Informatics Problems of National Academy of Sciences of Belarus Minsk 129–133

    Google Scholar 

  11. S. Florczyk (2003) ICADO - A method for video based CAD modeling V. Krasnoproshin S. Ablameyko J. Soldek (Eds) Pattern Recognition and Information Processing: Proceedings of the Seventh International Conference Publishing House and Printing House of Technical University of Szczecin Faculty of Computer Science and Information Technology Szczecin 321–325

    Google Scholar 

  12. P. J. Flynn A. K. Jain (1991) ArticleTitleBONSAI: 3-D object recognition using constrained search IEEE Trans. on Pattern Analysis and Machine Intelligence 13 IssueID(10) 1066–1075 Occurrence Handle10.1109/34.99239

    Article  Google Scholar 

  13. P. J. Flynn A. K. Jain (1992) ArticleTitle3D object recognition using invariant feature indexing of interpretation tables CVGIP: Image Understanding 55 IssueID(2) 119–129 Occurrence Handle0780.68122 Occurrence Handle10.1016/1049-9660(92)90012-R

    Article  MATH  Google Scholar 

  14. S. Geman D. Geman (1984) ArticleTitleStochastic relaxation, Gibbs distributions, and the Bayesian restoration of images IEEE Trans. on Pattern Analysis and Machine Intelligence PAMI-6 IssueID(6) 721–741 Occurrence Handle10.1109/TPAMI.1984.4767596

    Article  Google Scholar 

  15. W. Crimson L. Eric T. Pavlidis (1985) ArticleTitleDiscontinuity detection for visual surface reconstruction Computer Vision, Graphics, and Image Processing 30 316–330 Occurrence Handle10.1016/0734-189X(85)90163-X

    Article  Google Scholar 

  16. P. Horaud R. C Bolles (1986) 3DPO: A system for matching 3-D objects in range data A. P. Pentland (Eds) From Pixels to Predicates: Recent Advances in Computational and Robotic Vision Ablex Publishing Corporation Norwood, NJ 359–370

    Google Scholar 

  17. A. Izaguirre P. Pu J. Summers (1987) ArticleTitleA new development in camera calibration: Calibrating a pair of mobile cameras Internat. J. Robotics Res. 6 104–116 Occurrence Handle10.1177/027836498700600307

    Article  Google Scholar 

  18. B. Jähne H. HauBecker (2000) Computer Vision and Applications Academic Press San Diego Occurrence Handle0976.68004

    MATH  Google Scholar 

  19. J. P. Jones L. A. Palmer (1987) ArticleTitleAn evaluation of the two-dimensional Gabor filter model of simple receptive fields in cat striate cortex J. Neurophysiology 58 IssueID(6) 1233–1258

    Google Scholar 

  20. InstitutionalAuthorNameMVTec (1999) Halcon/C++ MVTec Software GmbH Munich

    Google Scholar 

  21. G. X. Ritter J. N. Wilson (2000) Computer Vision Algorithms in Image Algebra CRC Press Boca Raton

    Google Scholar 

  22. H. Samet R. E. Webber (1988) ArticleTitleHierarchical data structures and algorithms for computer graphics, Part II: Applications IEEE Computer Graphics and Applications 8 IssueID(4) 59–75 Occurrence Handle10.1109/38.7750

    Article  Google Scholar 

  23. L. G. Shapiro H. Lu (1990) ArticleTitleAccumulator-based inexact matching using relational summaries Machine Vision and Applications 3 143–158 Occurrence Handle10.1007/BF01214427

    Article  Google Scholar 

  24. L. G. Shapiro G. C Stockman (2001) Computer Vision Prentice-Hall Upper Saddle River, NJ

    Google Scholar 

  25. S. Thrun A. Bücken (1996) Learning maps for indoor mobile robot navigation, Technical Report CMU-CS-96-121 Carnegie Mellon University, School of Computer Science Pittsburgh, PA 15213

    Google Scholar 

  26. S. Thrun W. Burgard D. Fox (1998) ArticleTitleA probabilistic approach to concurrent mapping and localization for mobile robots Machine Learning 31 29–53 Occurrence Handle0907.68148 Occurrence Handle10.1023/A:1007436523611

    Article  MATH  Google Scholar 

  27. R. Tsai (1987) ArticleTitleA versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses IEEE J. Robotics Automat. 3 IssueID(4) 323–344

    Google Scholar 

  28. W. Wang S. S. Iyengar (1992) ArticleTitleEfficient data structures for model-based 3-D object recognition and localization from range images IEEE Trans. on Pattern Analysis and Machine Intelligence 14 IssueID(10) 1035–1045 Occurrence Handle10.1109/34.159905

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Florczyk, S. Video based indoor exploration with autonomous and mobile robots. J Intell Robot Syst 41, 245–262 (2005). https://doi.org/10.1007/s10846-005-3508-y

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-005-3508-y

Key words

Navigation