Automatic detection and positioning of structure faces
AssigneeHERE Global B.V.
InventorsDavid Doria, Engin Anil
Life of this patent
Estimating the term…
Abstract
An apparatus and method automatically detects and positions structure faces. After receiving data points describing a geographical area, neighborhoods are defined based on the data points and classified as linear, planar, or volumetric. Neighborhoods are merged into at least one cluster based on local surface normals. At least one bounding frame is fit to the at least one cluster and modified based on a field of interest.
Claims20
A computer implemented method for automatic detection and positioning of object faces, the method comprising:
- receiving, by a processor, a plurality of data points describing a geographical area;
- defining, by the processor, a plurality of neighborhoods based on the plurality of data points;
- determining, by the processor, a classification for each of the plurality of neighborhoods;
- merging, by the processor, at least one neighborhood of the plurality of neighborhoods into one or more clusters based on local surface normals;
- fitting, by the processor, one or more bounding frames to the one or more clusters;
- and
- modifying, by the processor, the one or more bounding frames based on a field of interest.
A non-transitory computer-readable medium including instructions that when executed are operable to cause a processor to:
- receive a plurality of point cloud data points describing a geographical area;
- define a plurality of neighborhoods based on the plurality of point cloud data points;
- determine a classification for each of the plurality of neighborhoods;
- merge at least two neighborhoods of the plurality of neighborhoods into one or more clusters based on local surface normals and a distance threshold;
- fit one or more bounding frames to the one or more clusters that exceed a size threshold;
- and
- modify the one or more bounding frames based on a field of interest.
An apparatus for automatic detection and positioning of object faces, the apparatus comprising:
- an interface module configured to receive a plurality of data points describing a geographical area, wherein the plurality of data points are used to define a plurality of neighborhoods;
- a calculation module configured to classify the plurality of neighborhoods;
- a cluster module configured to merge at least two neighborhoods of the plurality of neighborhoods into one or more clusters based on local surface normals;
- and
- an edit module configured to fit one or more bounding frames to the one or more clusters that exceed a size threshold and modify the one or more bounding frames based on a field of interest.
Dependencies are inferred from the claim text.