Skip to main content

Solids Characterization Using Modeling Wave Structures

  • Conference paper
  • First Online:

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

Abstract

This paper introduces a characterization study on solid and 3D shapes based-on the recent Modeling Wave (MW) topological organization. The MW establishes a whole n-connectivity relationship in 3D objects modeling meshes. Now an extended use of MW is carried out. Through a new feature called Cone-Curvature, which originates from the MW concept, a flexible and extended surroundings geometry knowledge for every point of the solid surface is given. No-local nor no-global but a half-connectivity has been used for defining a robust 3D similarity measure. The method presented has been successfully tested in our lab over range data in a wide variety of shapes. Consequently, extended research on 3D objects clustering will be accomplished in the near future.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hameiri, E., Shimshoni, I.: Estimating the Principal Curvatures and the Darboux Frame from Real 3D Range Data. In: 1st Int. Symp. On 3D Data Processing Visualization and Transmission, Padova, pp. 258–267 (2002)

    Google Scholar 

  2. Johnson, A., Hebert, M.: Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes. PAMI 21(5), 433–449 (1999)

    Article  Google Scholar 

  3. Yamany, S.M., Farag, A.A.: Surface Signatures: An Orientation Independent Free-Form Surface Representation Scheme for the Purpose of Objects Registration and Matching. Pattern Analysis and Machine Intelligence 24(8), 1105–1120 (2002)

    Article  Google Scholar 

  4. Delinguette, H.: Simplex Meshes: A General Representación for 3D Shape Reconstruction. Technical Report 2214, INRIA, France (1994)

    Google Scholar 

  5. Hebert, M., Ikeuchi, K., Delingette, H.: A Spherical Representation for Recognition of Free-form Surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 17(7), 681–690 (1995)

    Article  Google Scholar 

  6. Koenderink, J.J., Van Doorn, A.J.: Surface shape and curvature scales. Image and Vision Computing 10(8), 557–560 (1992)

    Article  Google Scholar 

  7. Dyn, N., Hormann, K., Kim, S.-J., Levin, D.: Optimizing 3D Triangulations Using Discrete Curvature Analysis. Mathematical Methods for Curves and Surfaces. Vanderbilt University Press, 135-146 (2000)

    Google Scholar 

  8. Alboul, L., Van Damme, R.: Polyhedral metrics in surface reconstruction. In: Mullineux, G. (ed.) The Mathematics of Surfaces VI, pp. 171–200. Clarendon Press, Oxford (1996)

    Google Scholar 

  9. Shum, H., Hebert, M., Ikeuchi, K.: On 3D Shape Similarity, Technical. Report, CMU (1995)

    Google Scholar 

  10. Adán, A., Cerrada, C., Feliú, V.: Global shape invariants: a solution for 3D free-form object discrimination/identification problem. Pattern Recognition 34, 1331–1348 (2001)

    Article  Google Scholar 

  11. Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D models with shape distributions. In: Proceeding of Shape Modeling International, Genova (2001)

    Google Scholar 

  12. Vandeborre, J.-P., Couillet, V., Daoudi, M.: A practical approach for 3D model indexing by combining local and global invariants. In: 1st Int. Symp. On 3D Data Processing Visualization and Transmission, Padova, pp. 644–647 (2002)

    Google Scholar 

  13. Adán, A., Cerrada, C., Feliú, V.: Modeling Wave Set: Definition and Application of a new Topological Organization for 3D Object Modeling. Computer Vision and Image Understanding 79, 281–307 (2000)

    Article  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

Adan, M., Adan, A. (2003). Solids Characterization Using Modeling Wave Structures. In: Perales, F.J., Campilho, A.J.C., de la Blanca, N.P., Sanfeliu, A. (eds) Pattern Recognition and Image Analysis. IbPRIA 2003. Lecture Notes in Computer Science, vol 2652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44871-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-44871-6_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40217-6

  • Online ISBN: 978-3-540-44871-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics