Model based part segmentation of range data-hyperquadrics and dividing planes

In this paper, we present a novel technique for the volumetric decomposition of range data into parts. In this model based technique, we use hyperquadrics as part models. A hyperquadric is represented by an implicit equation that is composed of an arbitrary number of terms. A given hyperquadric model with a certain number of terms can be split into two separate models (or parts) by the introduction of an additional term. This additional term can be viewed as a dividing plane that divides the parent model. We use such a splitting scheme to subdivide a given object recursively into its constitute parts. We provide a two-stage segmentation process in which the first stage uses dividing planes to produce an approximate segmentation of the data and the second stage uses hyperquadric models to refine the above segmentation. A final merging stage corrects over-segmentation to obtain good part decomposition. Experimental results with real data are presented