Feature extraction for range image interpretation using local topology statistics

Lo, Tsz-Wai Rachel (2009) Feature extraction for range image interpretation using local topology statistics. PhD thesis, University of Glasgow.

Full text available as:
Download (19MB) | Preview
Printed Thesis Information: https://eleanor.lib.gla.ac.uk/record=b2651030


This thesis presents an approach for interpreting range images of known subject matter, such as the human face, based on the extraction and matching of local features from the images. In recent years, approaches to interpret two-dimensional (2D) images based on local feature extraction have advanced greatly, for example, systems such as Scale Invariant Feature Transform (SIFT) can detect and describe the local features in the 2D images effectively. With the aid of rapidly advancing three-dimensional (3D) imaging technology, in particular, the advent of commercially available surface scanning systems based on photogrammetry, image representation has been able to extend into the third dimension. Moreover, range images confer a number of advantages over conventional 2D images, for instance, the properties of being invariant to lighting, pose and viewpoint changes. As a result, an attempt has been made in this work to establish how best to represent the local range surface with a feature descriptor, thereby developing a matching system that takes advantages of the third dimension present in the range images and casting this in the framework of an existing scale and rotational invariance recognition technology: SIFT.

By exploring the statistical representations of the local variation, it is possible to represent and match range images of human faces. This can be achieved by extracting unique mathematical keys known as feature descriptors, from the various automatically generated stable keypoint locations of the range images, thereby capturing the local information of the distributions of the mixes of surface types and their orientations simultaneously. Keypoints are generated through scale-space approach, where the (x,y) location and the appropriate scale (sigma) are detected. In order to achieve invariance to in-plane viewpoint rotational changes, a consistent canonical orientation is assigned to each keypoint and the sampling patch is rotated to this canonical orientation. The mixes of surface types, derived using the shape index, and the image gradient orientations are extracted from each sampling patch by placing nine overlapping Gaussian sub-regions over the measurement aperture. Each of the nine regions is overlapped by one standard deviation in order to minimise the occurrence of spatial aliasing during the sampling stages and to provide a better continuity within the descriptor.

Moreover, surface normals can be computed from each of the keypoint location, allowing the local 3D pose to be estimated and corrected within the feature descriptors since the orientations in which the images were captured are unknown a priori. As a result, the formulated feature descriptors have strong discriminative power and are stable to rotational changes.

Item Type: Thesis (PhD)
Qualification Level: Doctoral
Keywords: range images, scale invariance feature extraction, 2.5D, feature descriptors, photogrammetry
Subjects: Q Science > QA Mathematics
Colleges/Schools: College of Science and Engineering > School of Computing Science
Supervisor's Name: Siebert, Dr. J. Paul
Date of Award: 2009
Depositing User: Tsz-Wai Rachel Lo
Unique ID: glathesis:2009-557
Copyright: Copyright of this thesis is held by the author.
Date Deposited: 23 Jan 2009
Last Modified: 10 Dec 2012 13:19
URI: http://theses.gla.ac.uk/id/eprint/557

Actions (login required)

View Item View Item


Downloads per month over past year