Selecting 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 selecting feature geometries for determining the geographic location of a device. A device collects a depth map at a location in a path network. Two-dimensional feature geometries from the depth map are extracted using a processor of the device. The extracted feature geometries are ranked to provide ranking values for the extracted feature geometries. A portion of the extracted feature geometries are selected based upon the ranking values and a geographic distribution of the extracted feature geometries.
Claims20
A method comprising:
- collecting, by an end-user device, a depth map at a location in a path network;
- extracting, using a processor of the end-user device, two-dimensional feature geometries from the depth map;
- ranking the extracted feature geometries to provide ranking values for the extracted feature geometries;
- selecting a portion of the extracted feature geometries based upon the ranking values and a geographic distribution of the extracted feature geometries;
- transmitting the selected portion of the extracted feature geometries to an external processor;
- and
- receiving, from the external processor, a geographic location of the end-user device through a comparison of the selected portion of the extracted feature geometries and a database of feature geometries for the path network.
A method comprising:
- receiving a depth map of a location in a path network;
- extracting, using a processor, two-dimensional feature geometries from the depth map;
- and
- ranking the extracted feature geometries to provide ranking values for the extracted feature geometries at the location;
- sorting at least a portion of the extracted feature geometries based upon the ranking values of the extracted feature geometries from highest ranking value to lowest ranking value;
- and
- encoding the sorted feature geometries into a fingerprint database for the location in the path network.
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:
- collect a depth map at a location of an end-user device in a path network;
- extract two-dimensional feature geometries from the depth map;
- rank the extracted feature geometries to provide ranking values for the extracted feature geometries;
- select a portion of the extracted feature geometries based upon the ranking values and a geographic distribution of the extracted feature geometries;
- and
- transmit the selected portion of the extracted feature geometries to an external processor.
Dependencies are inferred from the claim text.