Shape intrinsic fingerprints for free-form object matching

K. H. Ko, T. Maekawa, N. M. Patrikalakis, H. Masuda, F. E. Wolter

Research output: Contribution to conferencePaper

17 Citations (Scopus)

Abstract

This paper presents matching and similarity evaluation methods between two NURBS surfaces, and their application to copyright protection of digital data representing solids or NURBS surfaces. Two methods are employed to match objects: the moment and the curvature methods. The moment method uses integral properties, i.e. the volume, the principal moments of inertia and directions, to find the rigid body transformation as well as the scaling factor. The curvature method is based on the Gaussian and the mean curvatures to establish correspondence between two objects. The matching algorithms are applied to problems of copyright protection. A suspect model is aligned to an original model through the matching methods so that similarity between two models can be assessed to determine if the suspect model contains part(s) of the original model, which may be stored in an independent repository. Three types of tests, the weak, intermediate and strong tests, are proposed for similarity assessment between two objects. The weak and intermediate tests are performed at node points obtained through shape intrinsic wireframing. The strong test relies on isolated umbilical points which can be used as fingerprints of an object for supporting an ownership claim to the original model. The three tests are organized in two decision algorithms such that they produce systematic and statistical measures for a similarity decision between two objects in a hierarchical manner. Based on the systematic and statistical evaluation of similarity, a decision can be reached whether the suspect model is an illegal copy of the original model.

Original languageEnglish
Pages196-207
Number of pages12
Publication statusPublished - 2003 Jul 28
EventEighth ACM Symposium on Solid Modeling and Applications - Seattle, WA, United States
Duration: 2003 Jun 162003 Jun 20

Conference

ConferenceEighth ACM Symposium on Solid Modeling and Applications
CountryUnited States
CitySeattle, WA
Period03/6/1603/6/20

    Fingerprint

Keywords

  • Fingerprints
  • Localization
  • Matching
  • NURBS
  • Partial matching
  • Registration
  • Similarity
  • Umbilics

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ko, K. H., Maekawa, T., Patrikalakis, N. M., Masuda, H., & Wolter, F. E. (2003). Shape intrinsic fingerprints for free-form object matching. 196-207. Paper presented at Eighth ACM Symposium on Solid Modeling and Applications, Seattle, WA, United States.