Skip to main content

Localization of Piled Boxes by Means of the Hough Transform

  • Conference paper
Pattern Recognition (DAGM 2003)

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

Included in the following conference series:

Abstract

Automatic unloading of piled boxes of unknown dimensions is undoubtedly of great importance to the industry. In this contribution a system addressing this problem is described: a laser range finder mounted on the hand of an industrial robot is used for data acquisition. A vacuum gripper, mounted as well on the robot hand is employed from grasping the objects from their exposed surfaces. We localize the exposed surfaces of the objects via a hypothesis generation and verification framework. Accurate hypotheses about the pose and the dimensions of the boundary of the exposed surfaces are generated from edge information obtained from the input range image, using a variation of the Hough transform. Hypothesis verification is robustly performed using the range points inside the hypothesized boundary. Our system shows a variety of advantages such like computational efficiency accuracy and robustness, the combination of which cannot be found in existing approaches.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Baerveldt, A.J.: Robust Singulation of Parcels with a Robot System using multiple sensors. PhD thesis, Swiss federal institute of technology (1993)

    Google Scholar 

  2. Chen, C.H., Kak, A.C.: 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 (1989)

    Article  Google Scholar 

  3. Foerstner, W., Brunn, A., Heuel, S.: Statistically testing uncertain geometric relations. In: Sommer, G., Krueger, N., Perwass, C. (eds.) Mustererkennung, pp. 17–26. Springer, Heidelberg (2000)

    Google Scholar 

  4. Hashimoto, M., Sumi, K.: 3d object recognition based on integration of range image and grey-scale image. In: Britisch Machine Vision Conference, pp. 253– 262 (1999)

    Google Scholar 

  5. Jaklič, A., Leonardis, A., Solina, F.: Segmentation and recovery of Superquadrics. Computational imaging and vision, vol. 20. Kluwer Academic Publishers, Dordrecht (2000)

    MATH  Google Scholar 

  6. Katsoulas, D.: Robust extraction of vertices in range images by constraining the Hough transform. In: Perales, F.J., Campilho, A.C., Pérez, N., Sanfeliu, A. (eds.) IbPRIA 2003. LNCS, vol. 2652, Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Kristensen, S., Estable, S., Kossow, M., Brosel, R.: Bin-picking with a solid state range camera. Robotics and autonomous systems 35(3–4), 143–151 (2001)

    Article  MATH  Google Scholar 

  8. Newcorn, D.: Robot gains eyesight. Packaging World (October 1998)

    Google Scholar 

  9. Olson, C.F.: A general method for geometric feature matching and feature extraction. International Journal of Computer Vision 45(1), 39–54 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  10. Swanson, R.W., Thayer, L.J.: A fast shaded-polygon renderer. In: Evans, D.C., Athay, R.J. (eds.) Computer Graphics (SIGGRAPH 1986 Proceedings), August 1986, pp. 95–101 (1986)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Katsoulas, D. (2003). Localization of Piled Boxes by Means of the Hough Transform. In: Michaelis, B., Krell, G. (eds) Pattern Recognition. DAGM 2003. Lecture Notes in Computer Science, vol 2781. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45243-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45243-0_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40861-1

  • Online ISBN: 978-3-540-45243-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics