Skip to main content
SpringerLink
Log in

Reviews on Planar Region Detection for Visual Navigation of Mobile Robot under Unknown Environment

  • Conference paper
Advances in Automation and Robotics, Vol. 2

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 123))

Abstract

Dominant plane detection is an essential task for an autonomous navigation of mobile robots equipped with a vision system, as we assume that the robot moves on the dominant plane. In this paper, a brief review about state-of-art method for planar region detection is presented. All these methods are classified into three types, that is stereo-based, monocular-based and multi-sensor fusion based method according to the sensor they used. And the monocular-based method is further divided into three kinds, projection invariance, homography based and optical flow based method. For each kind of the method, the correspondent references and its main process are summarized. Finally, the challenges for plane detection with vision are presented in authors view. We hope that this paper can be a start point to probe deep insight in this field.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

Similar content being viewed by others

References

  1. Lourakis, M.I.A., Halkidis, S.T., Orphanoudakis, S.C.: Matching Disparate Views of Planar Surfaces Using Projective Invariants. IVC 18, 673–683 (2000)

    Google Scholar 

  2. Lourakis, M.I.A., Tzurbakis, S.V., Argyros, A.A., Orphanoudakis, S.C.: Using Geometric Constraints for Matching Disparate Stereo Views of 3D Scenes Containing Planes. In: Proc. of ICPR 2000, pp. 419–422 (2000)

    Google Scholar 

  3. Gool, L.V., Proesmans, M., Zisserman, A.: Planar Homologies as a Basis for Grouping and Recognition. IVC 16, 21–26 (1998)

    Google Scholar 

  4. Triggs, B.: Autocalibration from Planar Scenes. In: Burkhardt, H.-J., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 89–105. Springer, Heidelberg (1998)

    Google Scholar 

  5. Lourakis, M.I.A., Orphanoudakis, S.C.: Visual Detection of Obstacles Assuming a Locally Planar Ground. In: Proc. of ACCV 1998, vol. 2, pp. 527–534 (January 1998)

    Google Scholar 

  6. Irani, M., Anandan, P., Weinshall, D.: From Reference Frames to Reference Planes: Multi-View Parallax Geometry and Applications. In: Burkhardt, H., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1407, pp. 829–845. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  7. Kaucic, R., Hartley, R., Dano, N.: Plane-based Projective Reconstruction. In: Proc. of ICCV 2001, vol. I, pp. 420–427 (2001)

    Google Scholar 

  8. Baillard, C., Zisserman, A.: Automatic Reconstruction of Piecewise Planar Models from Multiple Views. In: Proc. of CVPR 1999, pp. 559–565 (1999)

    Google Scholar 

  9. Bartoli, A., Sturm, P., Horaud, R.: A Projective Framework for Structure and Motion Recovery from Two Views of a Piecewise Planar Scene. Technical Report RR-4070, MOVI/INRIA (October 2000)

    Google Scholar 

  10. Criminisi, A., Reid, I.D., Zisserman, A.: Duality, Rigidity and Planar Parallax. In: Burkhardt, H., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1407, pp. 846–861. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  11. Mohr, R., Morin, L., Grosso, E.: Relative Positioning with Uncalibrated Cameras. In: Mundy, J.L., Zisserman, A. (eds.) Geometric Invariance in Computer Vision, pp. 440–460. MIT Press, Cambridge (1992)

    Google Scholar 

  12. Rothwell, C.A., Zisserman, A., Forsyth, D.A., Mundy, J.L.: Planar Object Recognition Using Projective Shape Representation. IJCV 16(1), 57–99 (1995)

    Article  Google Scholar 

  13. Criminisi, A., Reid, I., Zisserman, A.: A Plane Measuring Device. IVC 17, 625–634 (1999)

    Google Scholar 

  14. Imiya, A., Fermin, I.: Voting Method for Planarity and Motion Detection. IVC 17, 867–879 (1999)

    Google Scholar 

  15. Sinclair, D., Blake, A.: Quantitative Planar Region Detection. IJCV 18(1), 77–91 (1996)

    Article  Google Scholar 

  16. Fornland, P., Schnörr, C.: A Robust and Convergent Iterative Approach for Determining the Dominant Plane from Two Views without Correspondence and Calibration. In: Proc. of CVPR 1997, pp. 508–513 (June 1997)

    Google Scholar 

  17. Piazzi, J., Prattichizzo, D.: Plane Detection with Stereo Images. In: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, Orlando (May 2006)

    Google Scholar 

  18. Sappa, A.D., Dornaika, F., Ponsa, D., David, G., Antonio, L.: An Efficient Approach to Onboard Stereo Vision System Pose Estimation. IEEE Transactions on Intelligent Transportation Systems 9(3), 476–490 (2008)

    Article  Google Scholar 

  19. Wang, Z., Zhang, B., Chen, L.: Motion Estimation for a Mobile Robot Based on Real-time Stereo Vision System. In: 2nd International Congress on Image and Signal Processing, pp. 1–5 (2009)

    Google Scholar 

  20. Nicolas, S.: Reconstruction of the road plane with an embedded stereo-rig in urban environments. In: 2006 IEEE Intelligent Vehicles Symposium, pp. 70–75 (2006)

    Google Scholar 

  21. Gool, L.V., Proesmans, L., Zisserman, A.: Grouping and Invariants Using Planar Homologies. In: Proc. Workshop Geometrical Modeling and Invariants for Computer Vision (1995)

    Google Scholar 

  22. Kahler, O., Denzler, J.: Detecting Coplanar Feature Points in Handheld Image Sequences. In: Proceedings Conference on Computer Vision Theory and Applications VISAPP (2007)

    Google Scholar 

  23. Conrad, D., DeSouza, G.N.: Homography-Based Ground Plane Detection for Mobile Robot Navigation Using a Modified EM Algorithm. In: IEEE International Conference on Robotics and Automation (ICRA 2010), pp. 910–915 (2010)

    Google Scholar 

  24. Lourakis, M.I.A., Argyros, A.A., Orphanoudakis, S.C.: Detecting Planes In An Uncalibrated Image Pair. In: BMVC 2002 (2002)

    Google Scholar 

  25. Gros, P., Bournez, O., Boyer, E.: Using Local Planar Geometric Invariants to Match and Model Images of Line Segments. Computer Vision and Image Understanding 69(2), 135–155 (1998)

    Article  Google Scholar 

  26. Amirhasan, A., Boubakeur, B.: Homography-Based Plane Identification And Matching. In: 15th IEEE International Conference on Image Processing (ICIP 2008), pp. 297–300 (2008)

    Google Scholar 

  27. Benhimane, S., Malis, E.: Real-time image-based tracking of planes using Efficient Second-order Minimization. In: IEEE/RSJ International Conference on Intelligent Robots Systems, Japan (October 2004)

    Google Scholar 

  28. Aires, K.R.T., Araujo, H.d.J., de Medeiros, A.A.D.: Plane Detection Using Affine Homography, http://www.dca.ufrn.br/~adelardo/artigos/CBA08a.pdf

  29. Aires, K.R.T., Araujo, H.d.J., de Medeiros, A.A.D.: Plane Detection From Monocular Image Sequences, http://www.dca.ufrn.br/~adelardo/artigos/IASTED08.pdf

  30. Jozsef, N., Csaba, D., Zoltan, K.: Recovering Planar Homographies between 2D Shapes. In: ICCV 2009, pp. 2170–2176 (2009)

    Google Scholar 

  31. Silveira, G., Malis, E., Rives, P.: Real-time robust detection of planar regions in a pair of images. In: Proceedings of IEEE/RSJ International Conf. on Intelligent Robots and Systems, (IROS 2006), pp. 49–54.

    Google Scholar 

  32. He, Q., Chu, C.-H.H.: Planar surface detection in image pairs using homographic constraints. In: Proc of Int. Symp. on Visual Computing, Lake Tahoe, Nevada, USA, pp. 19–27 (2006)

    Google Scholar 

  33. Anubhav, A., Jawahar, C.V., Narayanan, P.J.: A Survey of Planar Homography Estimation Techniques. http://www.iiit.net/techreports/2005_12.pdf

  34. Arrospide, J., Salgado, L., Nieto, M., Mohedano, R.: Homography-based ground plane detection using a single on-board camera. IET Intell. Transp. Syst. 4(2), 149–160 (2010)

    Article  Google Scholar 

  35. Stein, G.P., Mano, O., Shashu, A.: A robust method for computing vehicle ego-motion. In: Proc. IEEE Intelligent Vehicles Symp., Dearborn, USA, pp. 362–36(October 2000)

    Google Scholar 

  36. Blanco, J.L., Gonzale, J., Fernandez-Madrigal, J.-A.: Mobile Robot Ego-Motion Estimation By Proprioceptive Sensor Fusion. In: Proc. Int. Symp. on Signal Processing and its Applications, Sharjah, UAE, pp. 1–4 (February 2007)

    Google Scholar 

  37. Christophe Vincent, Y., Tjahjadi, T.: Planar Direct Method a New Framework for Stereo Vision Based Guidance and Obstacle Detection. In: IEEE International Conference on Image Processing (ICIP 2005), vol. 3, pp. III-381–4 (2005)

    Google Scholar 

  38. Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. International Journal of Computer Vision 12, 43–77 (1994)

    Article  Google Scholar 

  39. Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artificial Intelligence 17, 185–203 (1981)

    Article  Google Scholar 

  40. Beauchemin, S.S., Barron, J.L.: The Computation Of Optical Flow. ACM, New York (1995)

    Google Scholar 

  41. Lucas, B., Kanade, T.: An Iterative Image Registration Technique with an Application to Stereo Vision. In: Proc. of 7th IJCAI, pp. 674–679 (1981)

    Google Scholar 

  42. Mallot, H.A., Bulthoff, H.H., Little, J.J., Bohrer, S.: Inverse Perspective Mapping Simplifies Optical Flow Computation And Obstacle Detection. Biological Cybernetics 64, 177–185 (1991)

    Article  MATH  Google Scholar 

  43. Enkelmann, W.: Obstacle Detection By Evaluation Of Optical Flow Fields From Image Sequences. Image and Vision Computing 9, 160–168 (1991)

    Article  Google Scholar 

  44. Santos-Victor, J., Sandini, G.: Uncalibrated Obstacle Detection Using Normal Flow. Machine Vision And Applications 9, 130–137 (1996)

    Article  Google Scholar 

  45. Naoya, O., Atsuhi, I.: Dominant Plane Detection from Optical Flow For Robot Navigation. IPSJ SIG Technical Report, 2004-CVIM-145(7)

    Google Scholar 

  46. Naoya, O., Atsushi, I.: Dominant Plane Detection From Optical Flow For Robot Navigation. Pattern Recognition Letters 27(9), 1009–1021 (2006)

    Article  Google Scholar 

  47. Samia, B., Antoine, P., Bertrand, Z.: Efficient Plane Detection from a Single Moving Camera. In: 16th IEEE International Conference on Image Processing (ICIP 2009), pp. 3493–3496 (2009)

    Google Scholar 

  48. Okamoto, H., Fujitsu, L.: A Neural Network Model for Detecting a Planar Surface Spatially from the Optical Flow in Area MST of the Visual Cortex. Systems and Computers in Japan 34(4), 46–59 (2003)

    Article  Google Scholar 

  49. Marco, Z., Jose, S.V., Henrik, I.C.: Multiple Plane Segmentation Using Optical Flow. In: BMVC 2002, pp. 313–322 (2002)

    Google Scholar 

  50. Kanatani, K.: Geometric Computation for Machine Vision. Clarendon Press (1993)

    Google Scholar 

  51. Amintabar, A., Boufama, B.: Homography-Based Plane Identification And Matching. In: ICIP 2008, pp. 297–300 (2008)

    Google Scholar 

  52. Kim, Y.G., Kim, H.: Layered Ground Floor Detection for Vision-Based Mobile Robot Navigation. In: IEEE International Conference on Robotics and Automation (2004)

    Google Scholar 

  53. Wang, Z.L., Zhao, J.: Optical Flow Based Plane Detection for Mobile Robot Navigation, Published by WCICA 2011 (2011)

    Google Scholar 

  54. Yang, M., Qian, Y., Wang, H., Zhang, B.: Vision-Based Real-Time Obstacles Detection and Tracking for Autonomous Vehicle Guidance. In: Real-Time Imaging, vol. VI, pp. 65–74 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, 100044, China

    Z. L. Wang, B. G. Cai, F. Z. Yi & M. Li

Authors
  1. Z. L. Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. G. Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Z. Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Information Engineering Research Institute , 100 Continental Dr, 19713, Newark, DE, USA

    Gary Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, Z.L., Cai, B.G., Yi, F.Z., Li, M. (2011). Reviews on Planar Region Detection for Visual Navigation of Mobile Robot under Unknown Environment. In: Lee, G. (eds) Advances in Automation and Robotics, Vol. 2. Lecture Notes in Electrical Engineering, vol 123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25646-2_77

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25646-2_77

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25645-5

  • Online ISBN: 978-3-642-25646-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation