This thesis presents a minimal surface perturbation method for the surface registration of unstructured point cloud data. The registration problem is applicable to many disciplines. Computer vision (stereo vision), computer graphics, image processing, and reverse engineering and quality inspection are examples of areas currently implementing surface registration techniques. The surface registration problem is defined as: Given the unstructured point cloud data sets, find the rotation and translation of one data set such that the two sets are properly aligned in a single coordinate frame. Current techniques fail to find global alignment in instances where the initial starting points are not favorable. In this paper, the proposed method generates a ?geometric handler? to approximate the unstructured data sets using a small number of points capturing the global shape of the data while reducing local variations or features. An iterative searching method is proposed to minimize both the surface perturbation of point cloud data and the orientation variation by using a self-organizing neural network. The transformation of the geometric handlers is found using orientation invariant methods and is applied to the original point cloud. Once the global registration is accomplished, a local registration method is invoked requiring a search in local neighborhoods only. The proposed method can be used for the global surface registration of overlapped unstructured point cloud data sets. The presented techniques can be used in reverse engineering and CAD/CAM systems for product development and surface generation from scanned data.
| Identifer | oai:union.ndltd.org:NCSU/oai:NCSU:etd-04192004-145303 |
| Date | 19 April 2004 |
| Creators | Aman, Ronald L |
| Contributors | Dr. Yuan-Shin Lee, Dr. Paul I. Ro, Dr. Ezat Sanii |
| Publisher | NCSU |
| Source Sets | North Carolina State University |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://www.lib.ncsu.edu/theses/available/etd-04192004-145303/ |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.0019 seconds