Skip to main content

On Building Omnidirectional Image Signatures Using Haar Invariant Features: Application to the Localization of Robots

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2006)

Abstract

In this paper, we present a method for producing omnidirectional image signatures that are purposed to localize a mobile robot in an office environment. To solve the problem of perceptual aliasing common to the image based recognition approaches, we choose to build signatures that greatly vary between rooms and slowly vary inside a given room. To do so, an invariant approach has been developed, based on Haar invariant integrals. It takes into account the movements the robot can do in a room and the omni image transformations thus produced. A comparison with existing methods is presented using the Fisher criterion. Our method appears to get significantly better results for place recognition and robot localization, reducing in a positive way the perceptual aliasing.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aihara, H., Iwasa, N., Yokoya, N., Takemura, H.: Memory-based self-localisation using omnidirectional images. In: Jain, A.K., Venkatesh, S., Lovell, B.C. (eds.) 14th International Conference on Pattern Recognition, vol. I, pp. 1799–1803 (1998)

    Google Scholar 

  2. Andreasson, H., Treptow, A., Duckett, T.: Localization for mobile robots using panoramic vision, local features and particle filter. In: IEEE International Conference on Robotics and Automation (2005)

    Google Scholar 

  3. Borenstein, J., Everett, B., Feng, L.: Navigating mobile robots: Systems and techniques. A.K. Peters, Ltd., Wellesley (1996)

    MATH  Google Scholar 

  4. Burkhardt, H., Siggelkow, S.: Nonlinear Model-Based Image/Video Processing and Analysis. In: Invariant features in pattern recognition - fundamentals and applications, pp. 269–307. John Wiley & Sons, Chichester (2001)

    Google Scholar 

  5. Castellanos, J.A., Tardos, J.D.: Mobile robot localization and map building: A multisensor fusion approach. Kluwer Academic Publishers, Boston (2000)

    Google Scholar 

  6. Charron, C., Labbani-Igibida, O., Mouaddib, E.M.: Qualitative localization using omnidirectional images and invariant features. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Canada, August 2005 (2005)

    Google Scholar 

  7. Gaspar, J., Winters, N., Santos-Victor, J.: Vision-based navigation and environmental representations with an omnidirectional camera. IEEE Transactions on Robotics and Automation 16(6), 890–898 (2000)

    Article  Google Scholar 

  8. Geyer, C., Daniilidis, K.: Catadioptric projective geometry. International Journal of Computer Vision 45(3), 223–243 (2001)

    Article  MATH  Google Scholar 

  9. Gonzalez, J., Lacroix, S.: Rover localization in natural environments by indexing panoramic images. In: IEEE International Conference on Robotics and Automation, pp. 1365–1370 (2002)

    Google Scholar 

  10. Halawani, A., Burkhardt, H.: Image retrieval by local evaluation of nonlinear kernel functions around salient points. In: International Conference on Pattern Recognition, vol. 2, pp. 955–960 (August 2004)

    Google Scholar 

  11. Halawani, A., Burkhardt, H.: On using histograms of local invariant features for image retrieval. In: IAPR Workshop on Machine Vision Applications, pp. 538–541 (May 2005)

    Google Scholar 

  12. Ishiguro, H., Tsuji, S.: Image-based memory of environment. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 2, pp. 634–639 (1996)

    Google Scholar 

  13. Ishikawa, M., Kawashima, S., Homma, N.: Memory-based location estimation and navigation using bayesian estimation. In: International Conference on Neural Information Processing, vol. 1, pp. 112–117 (October 1998)

    Google Scholar 

  14. Burkhardt, H., Wolf, J., Burgard, W.: Using an image retrieval system for vision-based mobile robot localization. In: Lew, M.S., Sebe, N., Eakins, J.P. (eds.) CIVR 2002. LNCS, vol. 2383, pp. 108–119. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  15. Jogan, M., Leonardis, A.: Robust localization using an omnidirectional appearance-based subspace model of environment. Robotics and Autonomous Systems 45(1) (2003)

    Google Scholar 

  16. Leonardis, A., Bischof, H.: Robust recognition using eigenimages. Computer Vision and Image Understanding Special Issue on Robust Statistical Techniques in Image Understanding 78(1), 99–118 (2000)

    Google Scholar 

  17. Lindeberg, T.: Scale-space theory: A basic tool for analysing structures at different scales. Journal of Applied Statistics 21(2), 224–270 (1994)

    Google Scholar 

  18. Lowe, D.: Object recognition from local scale-invariant features. In: International Conference on Computer Vision, pp. 1150–1157 (September 1999)

    Google Scholar 

  19. Lowe, D.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  20. Maeda, S., Kuno, Y., Shirai, Y.: Active navigation vision based on eigenspace analysis. In: International Conference on Intelligent Robots and Systems, IEEE/RSJ, pp. 1018–1023 (1997)

    Google Scholar 

  21. Menegatti, E., Maeda, T., Ishiguro, H.: Image-based memory for robot navigation using properties of the omnidirectional images. Robotics and Autonomous Systems 47(4), 251–267 (2004)

    Article  Google Scholar 

  22. Menegatti, E., Zoccarato, M., Pagello, E., Ishiguro, H.: Image-based monte-carlo localisation with omnidirectional images. Robotics and Autonomous Systems 48(1), 17–30 (2004)

    Article  Google Scholar 

  23. Pajdla, T., Hlaváč, V.: Zero phase representation of panoramic images for image based localization. In: Solina, F., Leonardis, A. (eds.) CAIP 1999. LNCS, vol. 1689, pp. 550–557. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  24. Schulz-Mirbach, H., Burkhardt, H., Sigglekow, S.: Using invariant features for content based data retrieval. In: Workshop on Nonlinear Methods in Model-Based Image Interpretation, Lausanne, Switzerland, September 1996, pp. 1–5 (1996)

    Google Scholar 

  25. Sigglekow, S.: Feature histograms for content-based image retrieval. PhD thesis, Universitat Freiburg im Breusgau (2002)

    Google Scholar 

  26. Tamimi, H., Andreasson, H., Treptow, A., Duckett, T., Zell, A.: Localization of mobile robots with omnidirectional vision using particle filter and iterative sift. In: European Conference on Mobile Robots, Ancona, Italy (2005)

    Google Scholar 

  27. Ulrich, I., Nourbakhsh, I.: Appearance-based place recognition for topological localization. In: International Conference on Robotics and Automation, pp. 1023–1029. IEEE, San Francisco (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Charron, C., Labbani-Igbida, O., Mouaddib, E.M. (2006). On Building Omnidirectional Image Signatures Using Haar Invariant Features: Application to the Localization of Robots. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2006. Lecture Notes in Computer Science, vol 4179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11864349_100

Download citation

  • DOI: https://doi.org/10.1007/11864349_100

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44630-9

  • Online ISBN: 978-3-540-44632-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics