Three-dimensional object registration using wavelet features

Recent developments in shape-based modeling and data acquisition have brought three-dimensional models to the forefront of computer graphics and visualization research. New data acquisition methods are producing large numbers of models in a variety of fields. Three-dimensional shape-based matching and registration (alignment) are key to the useful application of such models in areas from automated surface inspection to cancer detection and surgery. The three-dimensional models in these applications are typically huge. State-of-the-art simulations in computational fluid dynamics produce upward of four terabytes of data per second of flow. Research-level magnetic resonance imaging (MRI) resolutions can reach 1 cubic micro-meter. As a result, object registration and matching algorithms must handle very large amounts of data. The algorithms developed in this thesis accomplish automatic registration and matching of three-dimensional voxelized models. We employ features in a wavelet transform domain to accomplish registration. The features are extracted in a multiresolutional format, thus delineating features at various scales for robust and rapid matching. Registration is achieved through seeking peaks in sets of rotation quaternions using a voting scheme, then separately identifying translation. The method is robust to occlusion, clutter and noise. The efficacy of the algorithm is demonstrated through examples from solid modeling and medical imaging applications.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Mechanical Engineering.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2008

Author dc:creator

• Chalfant, Julie Steele

Advisor dc:contributor.advisor

• Nicholas M. Patrikalakis.

• Mechanical Engineering.

Statement dc:rights

• 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.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/43147

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/43147