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 language | English |
|---|---|
| Pages (from-to) | 913-923 |
| Number of pages | 11 |
| Journal | CAD Computer Aided Design |
| Volume | 35 |
| Issue number | 10 |
| DOIs | |
| Publication status | Published - 2003 Sep 1 |
| Externally published | Yes |
Fingerprint
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 journal › Article
}
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 -