Skip to main content

Efficient 3D Vertex Detection in Range Images Acquired with a Laser Sensor

  • Conference paper
  • First Online:
Pattern Recognition (DAGM 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2191))

Included in the following conference series:

Abstract

In many branches of industry, piled box-like objects have to be recognized, grasped and transferred. Unfortunately, existing systems only deal with the most simple configurations (i.e. neatly placed boxes) effectively. It is known that the detection of 3D-vertices is a crucial step towards the solution of the problem, since they reveal essential information about the location of the boxes in space. In this paper we present a technique based on edge detection and robust line fitting, which efficiently detects 3D-vertices. Combining this technique with the advantages of a time of flight laser sensor for data acquisition, we obtain a fast system which can operate in adverse environments independently of lighting conditions.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. D. Adams. Amplitude modulated optical range data analysis in mobile robotics. In Lisa Werner, Robert; O’Conner, editor, Proceedings of the 1993 IEEE International Conference on Robotics and Automation: Volume 2, pages 8–13, Atlanta, GE, May 1993. IEEE Computer Society Press.

    Google Scholar 

  2. C. H. Chen and A. C. Kak. A robot vision system for recognizing 3-D objects in low-order polynomial time. IEEE Transactions on Systems, Man, and Cybernetics, 19(6):1535–1563, November-December 1989.

    Article  Google Scholar 

  3. Richard Duda and Peter Hart. Pattern Recognition and Scene Analysis. John Wiley and Sons, 1973.

    Google Scholar 

  4. SICK GmbH. Measurement Software Tool (MST) technical description.

    Google Scholar 

  5. A. Hoover. An experimental comparison of range image segmentation algorithm. IEEE Trans. PAMI, 18(7):637–689, 1996., 1996.

    Google Scholar 

  6. Xiaoyi Jiang and Horst Bunke. Edge detection in range images based on scan line approximation. Computer Vision and Image Understanding: CVIU, 73(2):183–199, February 1999.

    Article  Google Scholar 

  7. D.K. Katsoulas and D.I. Kosmopoulos. An efficient depalletizing system based on 2D range imagery. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-2001), Seoul, Korea, pages 305–312. IEEE Robotics and Automation Society, May 21-26 2001.

    Google Scholar 

  8. V. F. Leavers. Shape Detection in Computer Vision Using the Hough Transform. Springer-Verlag, London, 1992.

    Google Scholar 

  9. V. F. Leavers. Which Hough transform? CVGIP: Image understanding, 58(2):250–264, 1993.

    Article  Google Scholar 

  10. P. Rosin and G. West. Nonparametric segmentation of curves into various representations. IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 17, No. 12, 1995., 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Katsoulas, D., Bergen, L. (2001). Efficient 3D Vertex Detection in Range Images Acquired with a Laser Sensor. In: Radig, B., Florczyk, S. (eds) Pattern Recognition. DAGM 2001. Lecture Notes in Computer Science, vol 2191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45404-7_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-45404-7_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42596-0

  • Online ISBN: 978-3-540-45404-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics