UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Multi-Scale Representation and Recognition of Three Dimensional Surfaces Using Geometric Invariants

Yuen, PC; (2001) Multi-Scale Representation and Recognition of Three Dimensional Surfaces Using Geometric Invariants. Doctoral thesis , University of Surrey. Green open access

[thumbnail of PCY_PhD_thesis.pdf]
Preview
PDF
PCY_PhD_thesis.pdf

Download (5MB)

Abstract

A novel technique for multi-scale representation and recognition of three-dimensional (3-D) surfaces is presented. This is achieved by iteratively convolving local parametrizations of the surface with two-dimensional (2-D) Gaussian filters. In this technique, semigeodesic coordinates are constructed such that each vertex of a mesh becomes a local origin. A geodesic line from the origin is first constructed in an arbitrary direction such as the direction of one of the incident edges. The smoothing process eliminates surface noise and small surface detail gradually, and results in simplification of the object shape. Using this technique the surface Gaussian curvature (K) and mean curvature (H) values are estimated accurately at multiple scales together with curvature zero crossing contours. Furthermore, local maxima of absolute values of K and H as well as the torsion local maxima of absolute values of the zero crossing contours of K and H are located on the surface. These features are utilized by geometric hashing and global verification processes for robust object recognition. The matching algorithm uses a hash table prepared in the off-line stage. Given a scene of feature points, the measurements taken at scene points are matched to those stored in the hash table. Recognition results are demonstrated for rotated and scaled as well as partially occluded objects. In order to verify matches, 3-D translation, rotation and scaling parameters are calculated and results indicate that the technique is invariant to those transformations. Another advantage is that it is applicable to both incomplete surfaces which arise during occlusion and to surfaces with holes.

Type: Thesis (Doctoral)
Title: Multi-Scale Representation and Recognition of Three Dimensional Surfaces Using Geometric Invariants
Open access status: An open access version is available from UCL Discovery
Language: English
Additional information: British Library EThOS Persistent ID: uk.bl.ethos.365151. Supervisors: F. Mokhtarian, and J. Illingworth
Keywords: Multi-Scale Representation, Open and Closed 3-D Free-form Surfaces, Smoothed 3-D meshes, Curvature and Torsion Estimation, Object Recognition
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Space and Climate Physics
URI: https://discovery.ucl.ac.uk/id/eprint/192792
Downloads since deposit
157Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item