Extracting feature geometries for localization of a device
AssigneeHERE Global B.V.
InventorsLeo Modica, Leon Stenneth
Life of this patent
Estimating the term…
Abstract
Systems, apparatuses, and methods are provided for developing a fingerprint database and extracting feature geometries for determining the geographic location of an end-user device. A device collects, or a processor receives, a depth map of a location in a path network. A physical structure is identified within the depth map. The depth map is divided, at the physical structure, into a horizontal plane at an elevation from the road level. A two-dimensional feature geometry is extracted from the horizontal plane of the depth map using a linear regression algorithm, a curvilinear regression algorithm, or a machine learning algorithm.
Claims20
A method comprising:
- receiving a depth map of a location in a path network;
- identifying, using a processor, a physical structure within the depth map;
- dividing the depth map, at the physical structure, into a plurality of horizontal planes at different elevations from a road level;
- performing an analysis of a first horizontal plane at a first elevation for a predetermined two-dimensional feature geometry;
- selecting a second horizontal plane at a second elevation when the analysis of the first horizontal plane does not identify the predetermined two-dimensional feature geometry;
- extracting the predetermined two-dimensional feature geometry from the second horizontal plane using a linear regression algorithm, curvilinear regression algorithm, or a machine learning algorithm;
- and
- georeferencing points of the extracted feature geometry to a geographic location.
A method comprising:
- collecting, by an end-user device, a depth map at a location in a path network;
- identifying, using a processor of the end-user device, a physical structure within the depth map;
- dividing the depth map, at the physical structure, into a first horizontal plane at a first elevation from a road level and a second horizontal plane at a second elevation from the road level;
- performing an analysis of the first horizontal plane;
- and
- extracting, in response to the first horizontal plane lacking a predetermined two-dimensional feature geometry, a two-dimensional feature geometry from the second horizontal plane using a linear regression algorithm, a curvilinear regression algorithm, or a machine learning algorithm, wherein a geographic position is determined from the two-dimensional feature geometry.
An apparatus comprising:
- at least one processor;
- and
- at least one memory including computer program code for one or more programs;
- the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform:
- receive a depth map of a location in a path network;
- identify a physical structure within the depth map;
- divide the depth map, at the physical structure, into a first horizontal plane at a first elevation from a road level and a second horizontal plane at a second elevation from the road level;
- extract, in response to the first horizontal plane lacking a predetermined two-dimensional feature geometry, a two-dimensional feature geometry from the second horizontal plane using a linear regression algorithm, a curvilinear regression algorithm, or a machine learning algorithm;
- and
- provide a geographic position based on the two-dimensional feature geometry.
Dependencies are inferred from the claim text.