Shape Intrinsic Fingerprints for Free-Form Object Matching

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

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

External Research Organisations

  • Massachusetts Institute of Technology
  • University of Tokyo
View graph of relations

Details

Original languageEnglish
Title of host publicationSM '03
Subtitle of host publicationProceedings of the eighth ACM symposium on Solid modeling and applications
PublisherAssociation for Computing Machinery (ACM)
Pages196-207
Number of pages12
ISBN (electronic)1581137060
Publication statusPublished - 16 Jun 2003
EventEighth ACM Symposium on Solid Modeling and Applications - Seattle, United States
Duration: 16 Jun 200320 Jun 2003

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

ASJC Scopus subject areas

Cite this

Shape Intrinsic Fingerprints for Free-Form Object Matching. / Ko, K. H.; Maekawa, T.; Patrikalakis, N. M. et al.
SM '03: Proceedings of the eighth ACM symposium on Solid modeling and applications. Association for Computing Machinery (ACM), 2003. p. 196-207.

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Ko, KH, Maekawa, T, Patrikalakis, NM, Masuda, H & Wolter, FE 2003, Shape Intrinsic Fingerprints for Free-Form Object Matching. in SM '03: Proceedings of the eighth ACM symposium on Solid modeling and applications. Association for Computing Machinery (ACM), pp. 196-207, Eighth ACM Symposium on Solid Modeling and Applications, Seattle, Washington, United States, 16 Jun 2003. https://doi.org/10.1145/781636.781637
Ko, K. H., Maekawa, T., Patrikalakis, N. M., Masuda, H., & Wolter, F. E. (2003). Shape Intrinsic Fingerprints for Free-Form Object Matching. In SM '03: Proceedings of the eighth ACM symposium on Solid modeling and applications (pp. 196-207). Association for Computing Machinery (ACM). https://doi.org/10.1145/781636.781637
Ko KH, Maekawa T, Patrikalakis NM, Masuda H, Wolter FE. Shape Intrinsic Fingerprints for Free-Form Object Matching. In SM '03: Proceedings of the eighth ACM symposium on Solid modeling and applications. Association for Computing Machinery (ACM). 2003. p. 196-207 doi: 10.1145/781636.781637
Ko, K. H. ; Maekawa, T. ; Patrikalakis, N. M. et al. / Shape Intrinsic Fingerprints for Free-Form Object Matching. SM '03: Proceedings of the eighth ACM symposium on Solid modeling and applications. Association for Computing Machinery (ACM), 2003. pp. 196-207
Download
@inproceedings{8a0bee5334984d40ac0c36a05bb65316,
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 T. Maekawa and Patrikalakis, {N. M.} and H. Masuda and Wolter, {F. E.}",
year = "2003",
month = jun,
day = "16",
doi = "10.1145/781636.781637",
language = "English",
pages = "196--207",
booktitle = "SM '03",
publisher = "Association for Computing Machinery (ACM)",
address = "United States",
note = "Eighth ACM Symposium on Solid Modeling and Applications ; Conference date: 16-06-2003 Through 20-06-2003",

}

Download

TY - GEN

T1 - Shape Intrinsic Fingerprints for Free-Form Object Matching

AU - Ko, K. H.

AU - Maekawa, T.

AU - Patrikalakis, N. M.

AU - Masuda, H.

AU - Wolter, F. E.

PY - 2003/6/16

Y1 - 2003/6/16

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

U2 - 10.1145/781636.781637

DO - 10.1145/781636.781637

M3 - Conference contribution

AN - SCOPUS:0038717860

SP - 196

EP - 207

BT - SM '03

PB - Association for Computing Machinery (ACM)

T2 - Eighth ACM Symposium on Solid Modeling and Applications

Y2 - 16 June 2003 through 20 June 2003

ER -