Skip to main content

Pose Estimation Using Structured Light and Harmonic Shape Contexts

  • Conference paper
Advances in Computer Graphics and Computer Vision

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 4))

Abstract

One of the remaining obstacles to a widespread introduction of industrial robots is their inability to deal with 3D objects in a bin that are not precisely positioned, i.e., the bin-picking problem. In this work we address the general bin-picking problem where a CAD model of the object to be picked is available beforehand. Structured light, in the form of Time Multiplexed Binary Stripes, is used together with a calibrated camera to obtain 3D data of the objects in the bin. The 3D data is then segmented into points of interest and for each a regional feature vector is extracted. The features are the Harmonic Shape Contexts. These are characterized by being rotational invariant and can in general model any free-form object. The Harmonic Shape Contexts are extracted from the 3D scene data and matched against similar features found in the CAD model. This allows for a pose estimation of the objects in the bin. Tests show the method to be capable of pose estimating partial-occluded objects, however, the method is also found to be sensitive to the resolution in the structured light system and to noise in the data.

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

  • Balslev, I., Eriksen, R.D.: From belt picking to bin picking. In: Proceedings of SPIE - The International Society for Optical Engineering, vol. 4902, pp. 616–623 (2002)

    Google Scholar 

  • Berger, M., Bachler, G., Scherer, S.: Vision Guided Bin Picking and Mounting in a Flexible Assembly Cell. In: Proceedings of the 13th International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems, IEA/AIE2000, pp. 109–118, New Orleans, Louisiana, USA (2000)

    Google Scholar 

  • Boughorbel, F., Zhang, Y., Kang, S., Chidambaram, U., Abidi, B., Koschan, A., Abidi, M.: Laser ranging and video imaging for bin picking. Assembly Automation 23(1), 53–59 (2003)

    Article  Google Scholar 

  • Bronstein, A.M., Bronstein, M.M., Gordon, E., Kimmel, R.: High-resolution structured light range scanner with automatic calibration. Technical report, Technion - Israel Institute of Technology (2003)

    Google Scholar 

  • Curless, B.: Overview of active vision technologies. In: 3D Photography - Course Notes ACM Siggraph 2000, ACM Press, New York (2000)

    Google Scholar 

  • Frome, A., Huber, D., Kolluri, R., Bulow, T., Malik, J.: Recognizing objects in range data using regional point descriptors. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3024, pp. 224–237. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  • Ghita, O., Whelan, P.F.: A bin picking system based on depth from defocus. Machine Vision and Applications 13(4), 234–244 (2003)

    Article  Google Scholar 

  • Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3d shape descriptors. In: SGP 2003. Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, Sardinia, Italy, pp. 156–164. ACM, New York (2003)

    Google Scholar 

  • Kirkegaard, J.: Pose Estimation of Randomly Organized Stator Housings using Structured Light and Harmonic Shape Contexts. Master’s thesis, Lab. of Computer Vision and Media Technology, Aalborg University, Denmark (2005)

    Google Scholar 

  • Moeslund, T.B., Kirkegaard, J.: Pose estimation of randomly organised stator housings with circular features. In: Scandinavian Conference on Image Analysis, Joensuu, Finland (2005)

    Google Scholar 

  • Posdamer, J.L., Altschuler, M.D.: Surface measurement by space-encoded projected beam systems. Computer Graphics and Image Processing 18(1), 1–17 (1982)

    Article  Google Scholar 

  • Saldner, H.: Palletpicker-3d, the solution for picking of randomly placed parts. Assembly Automation 23(1), 29–31 (2003)

    Article  Google Scholar 

  • Salvi, J., Pags, J., Battle, J.: Pattern codification strategies in structured light systems. Pattern Recognition 37(4), 827–849 (2004)

    Article  MATH  Google Scholar 

  • Schraft, R.D., Ledermann, T.: Intelligent picking of chaotically stored objects. Assembly Automation 23(1), 38–42 (2003)

    Article  Google Scholar 

  • Schwarte, R., Heinol, H., Buxbaum, B., Ringbeck, T., Xu, Z., Hartmann, K.: Principles of Three-Dimensional Imaging Techniques in ”Handbook of Computer Vision and Applications”, 1st edn., vol. 1. The Academic Press, London (1999)

    Google Scholar 

  • Torras, C.: Computer Vision - Theory and Industrial Applications, 1st edn. Springer, Heidelberg (1992)

    Book  Google Scholar 

  • Trucco, E., Verri, A.: Introductory Techniques for 3D Computer Vision, 1st edn. Prentice Hall, Englewood Cliffs (1998)

    Google Scholar 

  • Valkenburg, R.J., McIvor, A.M.: Accurate 3d measurement using a structured light system. Image and Vision Computing 16(2), 99–110 (1998)

    Article  Google Scholar 

  • (2005), http://www.grundfos.com

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moeslund, T.B., Kirkegaard, J. (2007). Pose Estimation Using Structured Light and Harmonic Shape Contexts. In: Braz, J., Ranchordas, A., Araújo, H., Jorge, J. (eds) Advances in Computer Graphics and Computer Vision. Communications in Computer and Information Science, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75274-5_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75274-5_19

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics