Shape intrinsic fingerprints for free-form object matching

K. H. Ko, Takashi 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
Externally publishedYes
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

Method of moments

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.

Shape intrinsic fingerprints for free-form object matching. / Ko, K. H.; Maekawa, Takashi; Patrikalakis, N. M.; Masuda, H.; Wolter, F. E.

2003. 196-207 Paper presented at Eighth ACM Symposium on Solid Modeling and Applications, Seattle, WA, United States.

Research output: Contribution to conferencePaper

Ko, KH, Maekawa, T, Patrikalakis, NM, Masuda, H & Wolter, FE 2003, 'Shape intrinsic fingerprints for free-form object matching', Paper presented at Eighth ACM Symposium on Solid Modeling and Applications, Seattle, WA, United States, 03/6/16 - 03/6/20 pp. 196-207.
Ko KH, Maekawa T, Patrikalakis NM, Masuda H, Wolter FE. Shape intrinsic fingerprints for free-form object matching. 2003. Paper presented at Eighth ACM Symposium on Solid Modeling and Applications, Seattle, WA, United States.
Ko, K. H. ; Maekawa, Takashi ; Patrikalakis, N. M. ; Masuda, H. ; Wolter, F. E. / Shape intrinsic fingerprints for free-form object matching. Paper presented at Eighth ACM Symposium on Solid Modeling and Applications, Seattle, WA, United States.12 p.
@conference{9fdb10eb05204fe294f4575d615842d9,
title = "Shape intrinsic fingerprints for free-form object matching",
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.",
keywords = "Fingerprints, Localization, Matching, NURBS, Partial matching, Registration, Similarity, Umbilics",
author = "Ko, {K. H.} and Takashi Maekawa and Patrikalakis, {N. M.} and H. Masuda and Wolter, {F. E.}",
year = "2003",
month = "7",
day = "28",
language = "English",
pages = "196--207",
note = "Eighth ACM Symposium on Solid Modeling and Applications ; Conference date: 16-06-2003 Through 20-06-2003",

}

TY - CONF

T1 - Shape intrinsic fingerprints for free-form object matching

AU - Ko, K. H.

AU - Maekawa, Takashi

AU - Patrikalakis, N. M.

AU - Masuda, H.

AU - Wolter, F. E.

PY - 2003/7/28

Y1 - 2003/7/28

N2 - 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.

AB - 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.

KW - Fingerprints

KW - Localization

KW - Matching

KW - NURBS

KW - Partial matching

KW - Registration

KW - Similarity

KW - Umbilics

UR - http://www.scopus.com/inward/record.url?scp=0038717860&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038717860&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0038717860

SP - 196

EP - 207

ER -