An algorithm for optimal free-form object matching

Kwang Hee Ko, Takashi Maekawa, Nicholas M. Patrikalakis

Research output: Contribution to journalArticle

62 Citations (Scopus)

Abstract

A novel method of matching for 3-D free-form objects (points vs. surface and surface vs. surface) is proposed. The method formulates the problem in terms of solution of a non-linear polynomial equation system, which can be solved robustly by the Interval Projected Polyhedron (IPP) algorithm. Two intrinsic surface properties, the Gaussian and the mean curvatures, are used as object features for matching. The related iso-curvature lines are used to establish the correspondence between two objects. The intersection points of these iso-curvature lines are calculated and sorted out to satisfy the Euclidean constraints from which the translation and rotation transformations are estimated. The performance of the proposed algorithm is also analyzed. This approach can cover global and partial matching, and be applied to automated inspection, copyright protection of NURBS models, and object recognition. Examples illustrate our technique.

Original languageEnglish
Pages (from-to)913-923
Number of pages11
JournalCAD Computer Aided Design
Volume35
Issue number10
DOIs
Publication statusPublished - 2003 Sep 1
Externally publishedYes

Fingerprint

Object recognition
Surface properties
Inspection
Polynomials

Keywords

  • Correspondence search
  • Intrinsic watermarking
  • Localization
  • NURBS
  • Partial matching
  • Partial surface overlap
  • Registration

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering

Cite this

An algorithm for optimal free-form object matching. / Ko, Kwang Hee; Maekawa, Takashi; Patrikalakis, Nicholas M.

In: CAD Computer Aided Design, Vol. 35, No. 10, 01.09.2003, p. 913-923.

Research output: Contribution to journalArticle

Ko, Kwang Hee ; Maekawa, Takashi ; Patrikalakis, Nicholas M. / An algorithm for optimal free-form object matching. In: CAD Computer Aided Design. 2003 ; Vol. 35, No. 10. pp. 913-923.
@article{ba5fa7af2cac40589f59ebb38d524d5d,
title = "An algorithm for optimal free-form object matching",
abstract = "A novel method of matching for 3-D free-form objects (points vs. surface and surface vs. surface) is proposed. The method formulates the problem in terms of solution of a non-linear polynomial equation system, which can be solved robustly by the Interval Projected Polyhedron (IPP) algorithm. Two intrinsic surface properties, the Gaussian and the mean curvatures, are used as object features for matching. The related iso-curvature lines are used to establish the correspondence between two objects. The intersection points of these iso-curvature lines are calculated and sorted out to satisfy the Euclidean constraints from which the translation and rotation transformations are estimated. The performance of the proposed algorithm is also analyzed. This approach can cover global and partial matching, and be applied to automated inspection, copyright protection of NURBS models, and object recognition. Examples illustrate our technique.",
keywords = "Correspondence search, Intrinsic watermarking, Localization, NURBS, Partial matching, Partial surface overlap, Registration",
author = "Ko, {Kwang Hee} and Takashi Maekawa and Patrikalakis, {Nicholas M.}",
year = "2003",
month = "9",
day = "1",
doi = "10.1016/S0010-4485(02)00205-1",
language = "English",
volume = "35",
pages = "913--923",
journal = "CAD Computer Aided Design",
issn = "0010-4485",
publisher = "Elsevier Limited",
number = "10",

}

TY - JOUR

T1 - An algorithm for optimal free-form object matching

AU - Ko, Kwang Hee

AU - Maekawa, Takashi

AU - Patrikalakis, Nicholas M.

PY - 2003/9/1

Y1 - 2003/9/1

N2 - A novel method of matching for 3-D free-form objects (points vs. surface and surface vs. surface) is proposed. The method formulates the problem in terms of solution of a non-linear polynomial equation system, which can be solved robustly by the Interval Projected Polyhedron (IPP) algorithm. Two intrinsic surface properties, the Gaussian and the mean curvatures, are used as object features for matching. The related iso-curvature lines are used to establish the correspondence between two objects. The intersection points of these iso-curvature lines are calculated and sorted out to satisfy the Euclidean constraints from which the translation and rotation transformations are estimated. The performance of the proposed algorithm is also analyzed. This approach can cover global and partial matching, and be applied to automated inspection, copyright protection of NURBS models, and object recognition. Examples illustrate our technique.

AB - A novel method of matching for 3-D free-form objects (points vs. surface and surface vs. surface) is proposed. The method formulates the problem in terms of solution of a non-linear polynomial equation system, which can be solved robustly by the Interval Projected Polyhedron (IPP) algorithm. Two intrinsic surface properties, the Gaussian and the mean curvatures, are used as object features for matching. The related iso-curvature lines are used to establish the correspondence between two objects. The intersection points of these iso-curvature lines are calculated and sorted out to satisfy the Euclidean constraints from which the translation and rotation transformations are estimated. The performance of the proposed algorithm is also analyzed. This approach can cover global and partial matching, and be applied to automated inspection, copyright protection of NURBS models, and object recognition. Examples illustrate our technique.

KW - Correspondence search

KW - Intrinsic watermarking

KW - Localization

KW - NURBS

KW - Partial matching

KW - Partial surface overlap

KW - Registration

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

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

U2 - 10.1016/S0010-4485(02)00205-1

DO - 10.1016/S0010-4485(02)00205-1

M3 - Article

VL - 35

SP - 913

EP - 923

JO - CAD Computer Aided Design

JF - CAD Computer Aided Design

SN - 0010-4485

IS - 10

ER -