METHOD AND DEVICE FOR SEGMENTING A POINT DISTRIBUTION

In order to segment a distribution of points into partial areas with predetermined structural elements, a feature vector ({right arrow over (x)}i) whose components are determined based on several scaling factors is ascertained for each point ({right arrow over (p)}i); the accompanying feature vectors ({right arrow over (p)}il) are determined for a predetermined number of reference points ({right arrow over (p)}il) for which the respective allocation to one of the structural elements is given, and texture classes each corresponding to the underlying structural elements are formed out of the feature vectors of the reference points; a distance to each of the texture classes is determined for all remaining points ({right arrow over (p)}iu) of the point distribution that are not reference points ({right arrow over (p)}iu); and the partial areas of the segmentation are formed out of the reference points respectively belonging to a texture class and the allocated points.