Skip to main content

Theta-Disparity: An Efficient Representation of the 3D Scene Structure

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 302))

Abstract

We propose a new representation of 3D scene structure, named theta-disparity. The proposed representation is a 2D angular depth histogram that is calculated using a disparity map. It models the structure of the prominent objects in the scene and reveals their radial distribution relative to a point of interest. The proposed representation is analyzed and used as a basic attention mechanism to autonomously resolve two different robotic scenarios. The method is efficient due to the low computational complexity. We show that the method can be successfully used for the planning of different tasks in the industrial and service robotics domains, e.g., object grasping, manipulation, plane extraction, path detection, and obstacle avoidance.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   349.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   449.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. Shubina, K., Tsotsos, J.K.: Visual search for an object in a 3D environment using a mobile robot. Computer Vision and Image Understanding 114(5) (May 2010) 535–547

    Google Scholar 

  2. Rusu, R.B., Cousins, S.: 3D is here: Point Cloud Library (PCL). In: IEEE International Conference on Robotics and Automation, Shanghai, China (May 9–13 2011)

    Google Scholar 

  3. Frintrop, S., Rome, E., Nüchter, A., Surmann, H.: A bimodal laser-based attention system. Computer Vision and Image Understanding 100(1–2) (October 2005) 124–151

    Google Scholar 

  4. Maki, A., Nordlund, P., Eklundh, J.O.: Attentional scene segmentation: Integrating depth and motion. Computer Vision and Image Understanding 78(3) (2000) 351–373

    Google Scholar 

  5. Zhou, K., Richtsfeld, A., Zillich, M., Vincze, M.: Coherent spatial abstraction and stereo line detection for robotic visual attention. In: IEEE International Conference on Intelligent Robots and Systems, San Francisco, CA, USA (September25–30 2011) 1201–1207

    Google Scholar 

  6. Sjöö, K., Aydemir, A., Mörwald, T., Zhou, K., Jensfelt, P.: Mechanical support as a spatial abstraction for mobile robots. In: IEEE International Conference on Intelligent Robots and Systems. (2010) 4894–4900

    Google Scholar 

  7. Björkman, M., Kragic, D.: Active 3D scene segmentation and detection of unknown objects. In: IEEE International Conference on Robotics and Automation. (2010)

    Google Scholar 

  8. Labayrade, R., Aubert, D., Tarel, J.: Real time obstacle detection in stereovision on non flat road geometry through v-disparity representation. In: Intelligent Vehicle Symposium, 2002. IEEE. Volume 2, IEEE (2002) 646–651

    Google Scholar 

  9. De Cubber, G., Doroftei, D., Nalpantidis, L., Sirakoulis, G.C., Gasteratos, A.: Stereo-based terrain traversability analysis for robot navigation. In: IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance, Brussels, Belgium (2009)

    Google Scholar 

  10. Broggi, A., Caraffi, C., Fedriga, R., Grisleri, P.: Obstacle detection with stereo vision for off-road vehicle navigation. In: Computer Vision and Pattern Recognition-Workshops, 2005. CVPR Workshops. IEEE Computer Society Conference on, IEEE (2005) 65–65

    Google Scholar 

  11. Zhao, J., Katupitiya, J., Ward, J.: Global correlation based ground plane estimation using v-disparity image. In: Robotics and Automation, 2007 IEEE International Conference on, IEEE (2007) 529–534

    Google Scholar 

  12. Hu, Z., Lamosa, F., Uchimura, K.: A complete UV-disparity study for stereovision based 3D driving environment analysis. In: 3-D Digital Imaging and Modeling, 2005. 3DIM 2005. Fifth International Conference on, IEEE (2005) 204–211

    Google Scholar 

  13. Gao, Y., Ai, X., Wang, Y., Rarity, J., Dahnoun, N.: UV-disparity based obstacle detection with 3D camera and steerable filter. In: Intelligent Vehicles Symposium (IV), 2011 IEEE, IEEE (2011) 957–962

    Google Scholar 

  14. Minguez, J., Montano, L.: Nearness diagram navigation (ND): a new real time collision avoidance approach. In: IEEE/RSJ International Conference on Intelligent Robots and Systems. Volume 3. (2000) 2094–2100

    Google Scholar 

  15. Kragic, D., Christensen, H.I.: Survey on visual servoing for manipulation. Technical Report ISRN KTH/NA/P-02/01-SE, CVAP259, Royal Institute of Technology (KTH), Stockholm, Sweden (2002)

    Google Scholar 

  16. Otsu, N.: A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man and Cybernetics 9(1) (January 1979) 62–66

    Google Scholar 

  17. Lai, K., Bo, L., Ren, X., Fox, D.: A large-scale hierarchical multi-view RGB-D object dataset. In: IEEE International Conference on Robotics and Automation, Shanghai, China, IEEE (2011) 1817–1824

    Google Scholar 

  18. Procopio, M.J.: Hand-labeled DARPA LAGR datasets. Available at http://ml.cs.colorado.edu/procopio/labeledlagrdata/ (2007)

Download references

Acknowledgments

This work has been supported by the Swedish Foundation for Strategic Research and the European Commission through the research projects “Extending Sensorimotor Contingencies to Cognition (eSMCs)”, FP7-ICT-2009-6-270212 and “Sustainable and Reliable Robotics for Part Handling in Manufacturing Automation (STAMINA)”, FP7-ICT-2013-10-610917.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lazaros Nalpantidis .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Nalpantidis, L., Kragic, D., Kostavelis, I., Gasteratos, A. (2016). Theta-Disparity: An Efficient Representation of the 3D Scene Structure. In: Menegatti, E., Michael, N., Berns, K., Yamaguchi, H. (eds) Intelligent Autonomous Systems 13. Advances in Intelligent Systems and Computing, vol 302. Springer, Cham. https://doi.org/10.1007/978-3-319-08338-4_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08338-4_57

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08337-7

  • Online ISBN: 978-3-319-08338-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics