Method and device for segmenting a point distribution
US6888965B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 24, 2000 |
| Grant date | May 3, 2005 |
| Priority date | — |
| Expiry date | May 24, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T7/41
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.