Skip to main content

A Similarity Model for 3D Objects Based on Stable Sub-clouds

  • Conference paper
Similarity Search and Applications (SISAP 2013)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8199))

Included in the following conference series:

  • 1631 Accesses

Abstract

We present an idea of a novel similarity model for objects represented by 3D point clouds that were generated by scans of real-world objects. Various existing approaches find descriptive points on the object surface or extract features of groups of points. However, 3D object scans when conducted outside a lab environment often suffer from imprecisions and noise artifacts, which many existing approaches do not handle well. To better tolerate these imperfections, our model extracts stable sub-clouds from the input point cloud, which represent classes of adjacent sub-clouds sharing similar features. We demonstrate experimentally that features generated from these sub-clouds can be used to establish a measure of similarity between objects. We show preliminary results of an application of this technique to point clouds of models scanned from real-world objects and demonstrate that this technique has good potential to deal with imperfect data by showing how the computed distance relates to degrees of modification of the data. Our technique extracts features from particularly resilient portions of the object and is thus better able to accommodate deficiencies in the input 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

  1. Bellman, R., Kalaba, R.: On adaptive control processes. IRE Transactions on Automatic Control 4(2), 1–9 (1959)

    Article  Google Scholar 

  2. Bernardini, F., Rushmeier, H.: The 3d model acquisition pipeline. Computer Graphics Forum 21, 149–172 (2002)

    Article  Google Scholar 

  3. Castellani, U., Bartoli, A.: 3d shape registration. In: 3D Imaging, Analysis and Applications, pp. 221–264. Springer London (2012)

    Google Scholar 

  4. Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 303–312. ACM (1996)

    Google Scholar 

  5. Boyer, E., et al.: Shrec 2011: robust feature detection and description benchmark. In: Proceedings of the 4th Eurographics Conference on 3D Object Retrieval, EG 3DOR 2011, pp. 71–78. Eurographics Association, Aire-la-Ville (2011)

    Google Scholar 

  6. Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide baseline stereo from maximally stable extremal regions. In: British Machine Vision Conference (BMVC), pp. 384–393 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mauder, M., Kröger, P., Schinner, KL. (2013). A Similarity Model for 3D Objects Based on Stable Sub-clouds. In: Brisaboa, N., Pedreira, O., Zezula, P. (eds) Similarity Search and Applications. SISAP 2013. Lecture Notes in Computer Science, vol 8199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41062-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41062-8_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41061-1

  • Online ISBN: 978-3-642-41062-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics