Qualitative primitive identification using fuzzy clustering and invariant approach

Abstract

This paper addresses the issue of qualitative primitive extraction from range images. The fuzzy C-shell clustering technique is applied to partition range images into a set of quadric shells. Once the best-fitting quadric shells have been recovered, five types of invariants are used to classify the qualitative shapes and represent the geometric parameters of the shapes. Finally, the extracted quadric shells are localised in terms of quadric centre(s), quadric directions, and any axes of revolution. Using fuzzy shell clustering, the shell features can be segmented and fitted simultaneously, and individual best-fitted shells can be clustered concurrently. The integration of the partition with the invariant analysis makes it possible to identify qualitative features from depth maps.