Indoor structure inference using points of interest

Patent metadata

Field	Value
Publication number	US-9395189-B2
Application number	US-201213530051-A
Country	US
Kind code	B2
Filing date	Jun 21, 2012
Priority date	Jun 21, 2012
Publication date	Jul 19, 2016
Grant date	Jul 19, 2016

Abstract

In one implementation, a method may comprise: obtaining a digital map of an indoor region that identifies boundaries between subsections within the indoor region; and approximating locations of walls separating rooms within at least one of the subsections based, at least in part, on locations of feature labels provided in the digital map.

First claim

What is claimed is:

1. A method comprising:
obtaining, from a memory, a digital map of an indoor region that identifies boundaries between subsections within the indoor region;
extracting feature labels from the digital map and establishing points based on locations of the extracted feature labels;
approximating locations of walls separating rooms within at least one of the subsections by superimposing polygons over the subsections within the indoor region based on the established points; and
generating heat map values at a plurality of points within at least one subsection based on an estimated number of walls crossed between the plurality of points and at least one transceiver.

2. The method of claim 1 , wherein the feature labels identify one or more points of interest.

3. The method of claim 1 , wherein the feature labels comprise names of one or more stores.

4. The method of claim 3 , further comprising:
approximating the locations of the feature labels based on a quantity of the one or more stores.

5. The method of claim 3 , further comprising:
modifying the locations of the feature labels based on the names of the one or more stores.

6. The method of claim 1 , wherein the polygons comprise Voronoi cells.

7. The method of claim 1 , further comprising:
determining routeability for at least a portion of the indoor region based on the approximated locations of walls.

8. The method of claim 1 , further comprising:
computing values of a radio heatmap database based on locations of transceivers and the approximated locations of walls.

9. The method of claim 8 , wherein the radio heatmap database comprises received signal strength indicator (RSSI) values.

10. The method of claim 1 , wherein at least one of the subsections within the indoor region comprises an anchor store of a shopping mall, the method further comprising:
determining a size of the anchor store based on a lookup table; and
constraining the approximating locations of walls based on the determined size.

11. An apparatus comprising:
means for obtaining a digital map of an indoor region that identifies boundaries between subsections within the indoor region;
means for extracting feature labels from the digital map and establishing points based on locations of the extracted feature labels;
means for approximating locations of walls separating rooms within at least one of the subsections by superimposing polygons over the subsections within the indoor region based on the established points; and
means for generating heat map values at a plurality of points within the at least one polygon based on an estimated number of walls crossed between the plurality of points and at least one transceiver.

12. The apparatus of claim 11 , wherein the feature labels identify one or more points of interest.

13. The apparatus of claim 11 , wherein the feature labels comprise names of one or more stores.

14. The apparatus of claim 13 , further comprising:
means for approximating the locations of the feature labels based-on a quantity of the one or more stores.

15. The apparatus of claim 13 , further comprising:
means for modifying the locations of the feature labels based on the names of the one or more stores.

16. The apparatus of claim 11 , wherein the polygons comprise Voronoi cells.

17. The apparatus of claim 11 , further comprising:
means for determining routeability for at least a portion of the indoor region based on the approximated locations of walls.

18. The apparatus of claim 11 , further comprising:
means for computing values of a radio heatmap database based on locations of transceivers and the approximated locations of walls.

19. The apparatus of claim 18 , wherein the radio heatmap database comprises received signal strength indicator (RSSI) values.

20. The apparatus of claim 11 , wherein at least one of the subsections within the indoor region comprises an anchor store of a shopping mall, the apparatus further comprising:
means for determining a size of the anchor store based on a lookup table; and
means for constraining the approximated locations of walls based on the determined size.

21. An apparatus comprising:
a receiver to receive wireless signals; and
one or more processing units configured to:
obtain, from a memory, a digital map of an indoor region that identifies boundaries between subsections within the indoor region;
extract feature labels from the digital map and establish points based on locations of the extracted feature labels;
approximate locations of walls separating rooms within at least one of multiple subsections by superimposing polygons over the subsections within the indoor region based on the established points; and
generate heat map values at a plurality of points within the at least one subsection based on the estimated number of walls crossed between the plurality of points and at least one transceiver.

22. The apparatus of claim 21 , wherein the feature labels identify one or more points of interest.

23. The apparatus of claim 21 , wherein the feature labels comprise names of one or more stores.

24. The apparatus of claim 23 , wherein the one or more processing units are further configured to:
approximate said locations of the feature labels based on a quantity of the one or more stores.

25. The apparatus of claim 23 , wherein the one or more processing units are further configured to:
modify said locations of the feature labels based on the names of the one or more stores.

26. The apparatus of claim 21 , wherein the polygons comprise Voronoi cells.

27. The apparatus of claim 21 , wherein the one or more processing units are further configured to:
determine routeability for at least a portion of the indoor region based on the approximated locations of walls.

28. The apparatus of claim 21 , further comprising one or more processing units configured to:
compute values of a radio heatmap database based on locations of transceivers and the approximated locations of walls.

29. The apparatus of claim 28 , wherein the radio heatmap database comprises received signal strength indicator (RSSI) values.

30. The apparatus of claim 21 , wherein the at least one of the subsections within the indoor region comprises an anchor store of a shopping mall, and wherein the one or more processing units are further configured to:
determine a size of the anchor store based on a lookup table; and
constrain the approximated locations of walls based on the determined size.

31. An article comprising: a non-transitory storage medium comprising machine-readable instructions stored thereon that are executable by a special purpose computing device to:
evaluate a digital map of an indoor region to identify boundaries between subsections within the indoor region;
extract feature labels from the digital map and establish points based on locations of the extracted feature labels;
approximate locations of walls separating rooms within at least one of the subsections by superimposing polygons over the subsections within the indoor region based on the established points; and
generate heat map values at a plurality of points within the at least one polygon based on an estimated number of walls crossed between the plurality of points and at least one transceiver.

32.

Assignees

• Sridhara Vinay
• Chao Hui
• Das Saumitra Mohan
• Gupta Rajarshi
• Qualcomm Inc

Inventors

• Sridhara Vinay
• Chao Hui
• Das Saumitra Mohan
• Gupta Rajarshi

Classifications

• G01S5/02524

  Creating or updating the radio-map · CPC title

• G01S5/0236

  Assistance data, e.g. base station almanac · CPC title

• G01C21/206 Primary

  specially adapted for indoor navigation · CPC title

• G01S5/0252

  Radio frequency fingerprinting · CPC title

• G01C21/32

  Structuring or formatting of map data · CPC title