Growing consensus among cognitive
psychologists suggests that the segmentation of shapes into
their constituent parts is a key aid to the human visual system.
Researchers such as Marr, Hoffman, and Biederman along with
psychologists of the Gestalt movement argue that we see the world
around us in terms of parts and that the early stages of
human perception function primarily to identify features that
indicate the structure of these parts. We term this visual process
part-based segmentation, or more simply part segmentation.
Naturally, many researchers in the computer vision community
also argue that parts may be essential to computer vision tasks
as well. These arguments have led us to explore part segmentation
as the starting point for our research. In particular, we are
interested in a specific class of part segmentation algorithms
known as boundary-based methods with our main emphasis on
Hoffman's minima rule.
To implement the minima rule on triangle meshes, we
propose a four step process.
- Estimate surface curvature (normal vector voting)
- Find minima rule boundaries (fast marching watersheds)
- Compute part saliency (shape information theory)
- Group non-salient parts
This output of our proposed algorithm should benefit other tasks
such as scene description, object recognition, and real-time
visualization.