Robot Self-modeling of Rotational Symmetric 3D Objects Based on Generic Description of Object Categories

  • Chapter
Recent Progress in Robotics: Viable Robotic Service to Human

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 370))

Summary

The next generation of service robots capable of such sophisticated services as errands, table/room settings, etc. should have in itself a database of a large number of object instances human use daily. However, it may be impractical, if not impossible, that human should construct such a database for robots and update it each time new objects are introduced. To reduce the level of human involvement to a minimum, we propose a method for a robot to self-model the objects that are referred to or pointed out by human. The approach starts with the generic description of object categories assumed available a-priori. The generic description represents a category of objects as a geometric as well as functional integration of parts the 3D shape of which can be depicted as generalized cones or cylinders representing geometrical primitives or Geons. Given the 3D point clouds from the scene, 3D edge detection segments out the target object referred by human by removing out the background and/or neighboring objects. At the same time, it decomposes the target object into its parts for modeling. Here, we show that a rotational symmetric part or object, a special case of generalized cylinder, can be modeled precisely with only partial 3D point cloud data available. The proposed approach based on the generic description of object categories allows the self-modeling to infer a modeling procedure, estimate a full model from partial data, and inherit functional descriptions associated with parts. Experimental results demonstrate the effectiveness of proposed approach.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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 ship** 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. Pentland, A.P.: Perceptual organization and the representation of natural form. Artificial Intelligence 28, 293–331 (1986)

    Article  MathSciNet  Google Scholar 

  2. Jain, A.K., Hoffman, R.L.: Evidence-based recognition of 3-D objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 10, 783–802 (1988)

    Article  Google Scholar 

  3. Besl, P.J.: Surfaces in Range Image Understanding. Springer Series in Perception Engineering. Springer, Heidelberg (1988)

    MATH  Google Scholar 

  4. Johnson, A.: Spin-Images: A Representation for 3-D Surface Matching, doctoral dissertation, tech. report CMU-RI-TR-97-47, Robotics Institute, Carnegie Mellon University (1997)

    Google Scholar 

  5. Tang, C.K., Medioni, G., Lee, M.S.: N-Dimensional Tensor Voting, Application to Epipolar Geometry Estimation. IEEE Transaction on Pattern Analysis and Machine Intelligence 23(8), 829–844 (2001)

    Article  Google Scholar 

  6. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: SIGGRAPH 1993, pp. 19–26 (1993)

    Google Scholar 

  7. Ballard, D.H., Brown, C.M.: Computer Vision. Prentice Hall, Englewood Cliffs (1982)

    Google Scholar 

  8. Leibe, B., Schiele, B.: Analyzing Appearance and Contour Based Methods for Object Categorization. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition (2003)

    Google Scholar 

  9. Ramamoorthi, R., Arvo, J.: Creating Generative Models from Range Images. In: SIGGRAPH 1999, pp. 195–204 (1999)

    Google Scholar 

  10. Biederman, I.: Human Image Understanding: Recent Research and a Theory. Computer Vision, Graphics, and Image Processing 32, 29–73 (1985)

    Article  Google Scholar 

  11. Trucco, E., Verri, A.: Introductory Techniques for 3-D Computer Vision. Prentice Hall, Englewood Cliffs (1998)

    Google Scholar 

  12. Liu, Y., Emery, R., Chakrabarti, D., Burgard, W., Thrun, S.: Using EM to learn 3D models of indoor environments with mobile robots. In: Proceedings of the 18th Conference on Machine Learning, Williams College (2001)

    Google Scholar 

  13. Lee, S., Jang, D., Kim, E., Hong, S.: Stereo Vision Based Real-Time Workspace Modeling for Robotic Manipulation. In: IROS 2005. Proc. IEEE Conf. International Conference on Intelligent Robots and Systems (2005)

    Google Scholar 

  14. Csakany, P., Wallace, A.M.: Representation and Classification of 3-D Objects. IEEE Trans. Systems, Man, and Cybernetics-part B: Cybernetics 33(4) (2003)

    Google Scholar 

  15. Wani, M.A., Batchelor, B.G.: Edge-Region-Based Segmentation of Range Images. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(3) (1994)

    Google Scholar 

  16. Dickinson, S., Pentland, A., Rosenfeld, A.: From Volumes to Views: An Approach to 3-D Object Recognition. Computer Graphics, Vision, and Image Processing: Image Understanding 55(2), 130–154 (1992)

    MATH  Google Scholar 

  17. Froimovich, G., Rivlin, E., Shimshoni, I.: Object Classification by Functional Parts. In: IEEE Proceeding of 3D Data Processing Visualization and Transmission (2002)

    Google Scholar 

  18. Besl, P., McKay, N.: A method for registration of 3D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligent 14, 239–256 (1992)

    Article  Google Scholar 

  19. Hoffman, R., Jain, A.K.: Segmentation and classification of range images. IEEE Transactions on Pattern Analysis and Machine Intelligence 9(5) (1987)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Sukhan Lee Il Hong Suh Mun Sang Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Park, JY., Baek, KK., Park, YC., Lee, S. (2007). Robot Self-modeling of Rotational Symmetric 3D Objects Based on Generic Description of Object Categories. In: Lee, S., Suh, I.H., Kim, M.S. (eds) Recent Progress in Robotics: Viable Robotic Service to Human. Lecture Notes in Control and Information Sciences, vol 370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76729-9_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76729-9_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76728-2

  • Online ISBN: 978-3-540-76729-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Navigation