Masters Theses

Date of Award

12-2004

Degree Type

Thesis

Degree Name

Master of Science

Major

Electrical Engineering

Major Professor

Mongi A. Abidi

Committee Members

Michael J. Roberts, David L. Page, Andrei V. Gribok

Abstract

In this thesis, we present the Curvature Variation Measure (CVM) as our informational approach to shape description. We base our algorithm on shape curvature, and extract shape information as the entropic measure of the curvature. We present definitions to estimate curvature for both discrete 2D curves and 3D surfaces and then formulate our theory of shape information from these definitions.

With focus on reverse engineering and under vehicle inspection, we document our research efforts in constructing a scanning mechanism to model real world objects. We use a laser-based range sensor for the data collection and discuss view-fusion and integration to model real world objects as triangle meshes. With the triangle mesh as the digitized representation of the object, we segment the mesh into smooth surface patches based on the curvedness of the surface. We perform region-growing to obtain the patch adjacency and apply the definition of our CVM as a descriptor of surface complexity on each of these patches. We output the real world object as a graph network of patches with our CVM at the nodes describing the patch complexity. We demonstrate this algorithm with results on automotive components.

Files over 3MB may be slow to open. For best results, right-click and select "save as..."

Share

COinS