A key problem in the interpretation of visual form is the partitioning
of a shape into principal components that correspond to the parts of
an object. The key result of this research is a method for
partitioning a set of surface estimates obtained with a laser range
finding system into subsets corresponding to such parts. The strategy
employed makes use of two complementary representations for surfaces:
one that describes local structures in terms of differential
properties (e.g. edges, lines, contours) and the other that represents
the surface as a collection of smooth patches at different scales. It
is shown that by enforcing a consistent interpretation between these
two representations, it is possible to derive a partitioning algorithm
that is both efficient and robust. The resulting algorithm is highly
successful at partitioning range images into regions corresponding to
parts for both man-made objects and natural forms.

A. Lejeune, F.P. Ferrie

Mon Nov 13 10:43:02 EST 1995