Skip to main content

3D Object Retrieval by Shape Similarity

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 2002)

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

Included in the following conference series:

Abstract

We introduce a method for shape similarity based retrieval in 3D object model database. The proposed method leads us to achieve effectiveness and robustness in similar 3D object search supporting both query by 3D model and query by 2D image. Our feature extraction mechanism is based on observation of human behavior in recognizing objects. Our process of extracting spatial arrangement of a 3D object by surface point distribution can be considered as using human tactile sensation without visual information. On the other hand, the process of extracting 2D features from multiple views can be considered as examining an object by moving viewpoints(camera positions). We propose shape signatures for 3D object model by measuring features of surface point and the shape distance distribution from multiple views of 3D model. Our method can be directly applied to industrial part retrieval and inspection system where different geometric representations are used.

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. Shimon Ullman: High-level Vision, Object Recognition and Visual Cognition. The MIT Press(1996)

    Google Scholar 

  2. Harvey R. Schiffman: Sensation and Perception, An Integrated Approach. John wiley and sons, Inc.(1995)

    Google Scholar 

  3. Babu M. Mehtre, Mohan S. Kankanhalli, Wing F. Lee: Shape Measures for content based image retrieval: A comparision. Information processing and Management, Vol. 33, No.3 (1997) 319–337

    Article  Google Scholar 

  4. Sven Loncaric: A survey of shape analysis Techniques. Pattern Recognition, Vol.31, No.8(1998) 983–1001

    Article  Google Scholar 

  5. Gauss, K.F.: General Investigations of Curved Surfaces. Raven Press, New York(1965)

    MATH  Google Scholar 

  6. Horn, B.K.P.: Extended Gaussian Image. Proc. of IEEE, Vol. 72, No.12 December(1984)1671–1686

    Google Scholar 

  7. Ikeuchi, K. and Horn, B.K.P.: Picking up an Object from a Pile of Objects. in Robotics Research, The First International Symposium, J. M. Brady and R. Paul, The MIT Press, Cambridge, Massachusetts(1984) 139–162

    Google Scholar 

  8. Kang, S.B. and Ikeuchi, K.:The Complex EGI: New Representation for 3-D Pose Determination, IEEE Trans Pattern Analysis and Machine Intelligence, Vol. 15, No.7, July (1993) 707–721

    Article  Google Scholar 

  9. Dellingette, H., Hebert, M., and Ikeuchi, K., “ A Spherical Representation for the Recognition of Curved Objects,” Proc. Intern. Conf on Computer Vision, May (1993) 103–112

    Google Scholar 

  10. D.V. Vranic and D. Saupe: Tools for 3D-object retrieval: Karhunen-Loeve Transform and spherical harmonics. submitted to IEEE Workshop on Multimedia Signal Processing, Cannes, France, Oct.(2001)

    Google Scholar 

  11. Paquet, E., Rioux, M.: A content-based search engine for VRML databases. Computer vision and Pattern Recognition Proceedings. IEEE Computer society conference(1998) 541–546

    Google Scholar 

  12. Andrew S. Glassner: An Introduction to Ray Tracing. ACADEMIC PRESS (1989)

    Google Scholar 

  13. R Osada, T Funkhouser, B Chazelle, and D Dobkin, “Matching 3D Models with Shape Distributions” ShapeModeling International, Genova, Italy, May, (2001)

    Google Scholar 

  14. C.C. Chang, S.M. Hwang and D.J. Buehrer: A shape recognition scheme based on relative distances of feature points from the centroid. Pattern Recognition 24(1991) 1053–1063

    Article  Google Scholar 

  15. C. Zhang and T. Chen: Indexing and Retrieval of 3D models Aided by Active Learning. Demo on ACM Multimedia, Ottawa, Ontario, Canada, Oct.(2001) 1–5

    Google Scholar 

  16. C. M. Cyr, A. F. Kamal, T. B. Sebastian, and B. B. Kimia:2D-3D Registration based on Shape Matching. Proceedings of the IEEE Workshop on Mathematical Methods in Biomedical Image Analysis(2000) 198–203

    Google Scholar 

  17. C. M. Cyr and B. B. Kimia: 3d object recognition using shape similarity-based aspect graph. In ICCV, pages Accepted-To appear, (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Song, JJ., Golshani, F. (2002). 3D Object Retrieval by Shape Similarity. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2002. Lecture Notes in Computer Science, vol 2453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46146-9_84

Download citation

  • DOI: https://doi.org/10.1007/3-540-46146-9_84

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44126-7

  • Online ISBN: 978-3-540-46146-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics