Method and apparatus for creating link-type grid fingerprint database
AssigneeElectronics and Telecommunications Research Institute
InventorsJoo-Young Kim, Myung-In Ji, Ju-Il Jeon, Young-Su Cho
Life of this patent
Estimating the term…
Abstract
An apparatus for creating a link-type grid fingerprint database includes a collected data processing unit for receiving positioning resource information collected from a link, which represents a path along which a pedestrian can move in an indoor space, and storing the positioning resource information in a collection DB, and a database creation unit for creating a link-type fingerprint database based on the positioning resource information and information about the link, stored in the collection DB, and storing the created link-type grid fingerprint database in a positioning DB.
Claims7
An apparatus for creating a link-type grid fingerprint database, comprising:
- a spatial information simplification device for simplifying information about an indoor space into a connection network of links, wherein the links represent paths along which a pedestrian is capable of moving within the indoor space;
- a collection device for collecting positioning resource information at multiple points on each of the links, wherein the positioning resource information comprises at least a direction in which each collection is performed;
- a collected data processing unit for receiving the positioning resource information, collected at the multiple points by the collection device, and for storing the positioning resource information in a collection DB;
- and
- a database creation unit for creating the link-type grid fingerprint database based on the positioning resource information and information about the links, stored in the collection DB, and for storing the created link-type grid fingerprint database in a positioning DB,
- wherein the link-type grid fingerprint database is configured with a combination of link-type grid fingerprints that are created by processing the positioning resource information grouped according to a representative point, which corresponds to a reference point of the link-type grid fingerprint database, and
- wherein the link-type grid fingerprint database stored in the positioning DB is used to estimate a location of a user as a point corresponding to a location of data most similar to the positioning resource information acquired by a terminal of the user.
A method for creating a link-type grid fingerprint database, comprising:
- simplifying information about an indoor space into a connection network of links, wherein the links represent paths along which a pedestrian is capable of moving within the indoor space;
- collecting positioning resource information at multiple points on each of the links, wherein the positioning resource information comprises at least a direction in which each collection is performed;
- receiving the positioning resource information, collected at the multiple points, and storing the positioning resource information in a collection DB:
- creating the link-type grid fingerprint database comprises:
- loading the positioning resource information collected from the links and the information about the links and classifying the loaded positioning resource information based on a link;
- creating a representative point for each link, the representative point corresponding to a reference point of the link-type grid fingerprint database;
- grouping positioning resource information adjacent to the representative point so that data collected near each representative point are grouped together;
- creating a link-type grid fingerprint by processing the positioning resource information grouped according to the representative point;
- and
- creating the link-type grid fingerprint database based on the created link-type grid fingerprints,
- storing the created link-type grid fingerprint database in a positioning DB, and
- wherein the link-type grid fingerprint database stored in the positioning DB is used to estimate a location of a user as a point corresponding to a location of the data most similar to the positioning resource information acquired by a terminal of the user.
An apparatus for creating a link-type grid fingerprint database, comprising:
- a spatial information simplification device for simplifying information about an indoor space into a connection network of links, wherein the links represent paths along which a pedestrian is capable of moving within the indoor space;
- a collection device for collecting positioning resource information at multiple points on each of the links, wherein the positioning resource information comprises at least a direction in which each collection is performed;
- a collected data processing unit for receiving the positioning resource information, collected at the multiple points by the collection device, and for storing the positioning resource information in a collection DB;
- and
- a database creation unit for creating the link-type grid fingerprint database based on the positioning resource information and information about the links, stored in the collection DB, and for storing the created link-type grid fingerprint database in a positioning DB,
- wherein the database creation unit further creates an intersection fingerprint by processing the positioning resource information of a link corresponding to an intersection, wherein the intersection fingerprint comprises a link unique identifier that indicates the link corresponds to the intersection, and at least two directions in which collection is performed on the intersection, and
- wherein the link-type grid fingerprint database stored in the positioning DB is used to estimate a location of a user as a point corresponding to a location of data most similar to the positioning resource information acquired by a terminal of the user.
Dependencies are inferred from the claim text.