Skip to main content

Part of the book series: NATO ASI Series ((NATO ASI F,volume 42))

  • 86 Accesses

Abstract

Object recognition plays a very important role in many stages of manufacturing. In this paper, we discuss our approach to recognizing objects in range images using CAD databases. The models in the databases will be used to generate recognition strategies. We present some results on symbolic surface descriptors that will play an important role in both the generation of the strategy and in the recognition of objects. Symbolic surface descriptors represent global features of an object and do not change when the object is partially occluded, while local features (such as corners or edges) may disappear entirely. We have developed a technique to segment surfaces and compute their polynomial surface descriptors. In this paper we present results of our study to determine which different types of surface descriptors (such as cylindrical, spherical, elliptical, hyperbolic, etc.) can be reliably recovered from biquadratic equation models of various surfaces.

This research was supported by NSF Grant No. DMC-8520602 and AFOSR Contract No. F33615-85-C-5105.

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. P. Allen and R. Bajcsy. “Object Recognition Using Vision and Touch”, Proc. 9th Intl. Joint Conf. on Artificial Intelligence, pp. 1131–1137, 1985.

    Google Scholar 

  2. P.J. Besl and R. Jain. “Three-Dimensional Object Recognition”, Computing Surveys, Vol. 17, No. 1, pp. 76–145, March 1985.

    Article  Google Scholar 

  3. P.J. Besl and R. Jain. “Segmentation Through Symbolic Surface Descriptions”, Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 77–85, June 1986.

    Google Scholar 

  4. R.M. Bolle and D.B. Cooper. “On Optimally Combining Pieces of Information, with Application to Estimating 3-D Complex-Object Position from Range Data”, IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 619–638, Sept. 1986.

    Google Scholar 

  5. M. Brady, J. Ponce, A. Yuille and H. Asada. “Describing Surfaces”, Proc. 2nd Intl. Symp. on Robotics Research, M.I.T. Press, 1985.

    Google Scholar 

  6. T.J. Fan, G. Medioni and R. Nevatia. “Description of Surfaces from Range Data Using Curvature Properties”, Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 86–91, 1986.

    Google Scholar 

  7. O.D. Faugeras and M. Hebert. “A 3-D Recognition and Positioning Algorithm Using Geometrical Matching between Primitive Surfaces”, Proc. 8th Intl. Joint Conf. on Artificial Intelligence, pp. 992–1002, 1983.

    Google Scholar 

  8. O.D. Faugeras, N. Ayache and B. Faverjon. “A Geometric Matcher for Recognizing and Positioning 3-D Rigid Objects”, IEEE Conf. on Artificial Intelligence Applications, pp. 218–224, 1984.

    Google Scholar 

  9. E. Hall, J.B.K. Tio, C.A. McPherson, C.S. Draper and F.A. Sadjadi. “Measuring Curved Surfaces for Robot Vision”, IEEE Computer, Vol. 15, No. 12, pp. 42–54, Dec. 1982.

    Article  Google Scholar 

  10. M. Hebert and T. Kanade. “The 3D-Pronle Method for Object Recognition”, Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 458–463, 1985.

    Google Scholar 

  11. P. Horaud and R.C. Bolles. “3DPO’s Strategy for Matching Three-Dimensional Objects in Range Data”, Proc. Intl. Conf. on Robotics, pp. 78–85, 1984.

    Google Scholar 

  12. T.F. Knoll and R. Jain. “Recognizing Partially Visible Objects Using Feature Indexed Hypotheses”, IEEE J. Robotics and Automation, Vol. RA-2, No. 1, pp. 3–13, 1986.

    Google Scholar 

  13. D.E. Rumelhart and J.L. McClelland. Parallel Distributed Processing, Vol. 1, M.I.T. Press, 1986.

    Google Scholar 

  14. J. Ponce and M. Brady. “Toward a Surface Primal Sketch”, Proc. IEEE Intl. Conf. on Robotics and Automation, pp. 420–425, 1985.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jain, R., Sripradisvarakul, T., O’Brien, N. (1988). Symbolic Surface Descriptors. In: Jain, A.K. (eds) Real-Time Object Measurement and Classification. NATO ASI Series, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83325-0_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-83325-0_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-83327-4

  • Online ISBN: 978-3-642-83325-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics