Pairwise geometric histograms for object recognition : developments and analysis.

One of the fundamental problems in the field of computer vision is the task of classifying
objects, which are present in an image or sequence of images, based on their appearance.
This task is commonly referred to as the object recognition problem. A system designed to
perform this task must be able to learn visual cues such as shape, colour and texture from
examples of objects presented to it. These cues are then later used to identify examples of
the known objects in previously unseen scenes. The work presented in this thesis is based
on a statistical representation of shape known as a pairwise geometric histogram which
has been demonstrated by other researchers in 2-dimensional object recognition tasks. An
analysis of the performance of recognition based on this representation has been conducted
and a number of contributions to the original recognition algorithm have been made. An
important property of an object recognition system is its scalability. This is the. ability
of the system to continue performing as the number of known objects is increased. The
analysis of the recognition algorithm presented here considers this issue by relating the
classification error to the number of stored model objects. An estimate is also made of the
number of objects which can be represented uniquely using geometric histograms. One of
the main criticisms of the original recognition algorithm based on geometric histograms
was the inability to recognise objects at different scales. An algorithm is presented here
that is able to recognise objects over a range of scale using the geometric histogram
representation. Finally, a novel pairwise geometric histogram representation for arbitrary
surfaces has been proposed. This inherits many of the advantages of the 2-dimensional
shape descriptor but enables recognition of 3-dimensional object from arbitrary viewpoints.