Algorithms for three-dimensional free-form object matching
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Ocean Engineering, 2003.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2006
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/29751 |
| _version_ | 1811085656684756992 |
|---|---|
| author | Ko, Kwang Hee, 1971- |
| author2 | Nicholas M. Patrikalakis and Takashi Maekawa. |
| author_facet | Nicholas M. Patrikalakis and Takashi Maekawa. Ko, Kwang Hee, 1971- |
| author_sort | Ko, Kwang Hee, 1971- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Ocean Engineering, 2003. |
| first_indexed | 2024-09-23T13:13:10Z |
| format | Thesis |
| id | mit-1721.1/29751 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T13:13:10Z |
| publishDate | 2006 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/297512019-04-12T11:33:58Z Algorithms for three-dimensional free-form object matching Algorithms for 3D free-form object matching Ko, Kwang Hee, 1971- Nicholas M. Patrikalakis and Takashi Maekawa. Massachusetts Institute of Technology. Dept. of Ocean Engineering. Massachusetts Institute of Technology. Dept. of Ocean Engineering. Ocean Engineering. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Ocean Engineering, 2003. Includes bibliographical references (leaves 117-126). This thesis addresses problems of free-form object matching for the point vs. NURBS surface and the NURBS surface vs. NURBS surface cases, and its application to copyright protection. Two new methods are developed to solve a global and partial matching problem with no a priori information on correspondence or initial transformation and no scaling effects, namely the KH and the umbilic method. The KH method establishes a correspondence between two objects by utilizing the Gaussian and mean curvatures. The umbilic method uses the qualitative properties of umbilical points to find correspondence information between two objects. These two methods are extended to deal with uniform scaling effects. The umbilic method is enhanced with an algorithm for scaling factor estimation using the quantitative properties of umbilical points. The KH method is used as a building block of an optimization scheme based on the golden section search which recovers iteratively an optimum scaling factor. Since the golden section search only requires an initial interval for the scaling factor, the solution process is simplified compared to iterative optimization algorithms, which require good initial estimates of the scaling factor and the rigid body transformation. The matching algorithms are applied to problems of copyright protection. (cont.) A suspect model is aligned to an original model through matching methods so that similarity between two geometric models can be assessed to determine if the suspect model contains part(s) of the original model. 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 so that they produce systematic and statistical measures for a similarity decision between two objects in a hierarchical manner. Based on the systematic statistical evaluation of similarity, a decision can be reached whether the suspect model is a copy of the original model. by Kwang Hee Ko. Ph.D. 2006-03-24T16:22:07Z 2006-03-24T16:22:07Z 2003 2003 Thesis http://hdl.handle.net/1721.1/29751 54404553 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 126 leaves 6593704 bytes 6593511 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Ocean Engineering. Ko, Kwang Hee, 1971- Algorithms for three-dimensional free-form object matching |
| title | Algorithms for three-dimensional free-form object matching |
| title_full | Algorithms for three-dimensional free-form object matching |
| title_fullStr | Algorithms for three-dimensional free-form object matching |
| title_full_unstemmed | Algorithms for three-dimensional free-form object matching |
| title_short | Algorithms for three-dimensional free-form object matching |
| title_sort | algorithms for three dimensional free form object matching |
| topic | Ocean Engineering. |
| url | http://hdl.handle.net/1721.1/29751 |
| work_keys_str_mv | AT kokwanghee1971 algorithmsforthreedimensionalfreeformobjectmatching AT kokwanghee1971 algorithmsfor3dfreeformobjectmatching |