Processing and managing multiple maps for an LCI

Patent metadata

Field	Value
Publication number	US-9275282-B2
Application number	US-201213679747-A
Country	US
Kind code	B2
Filing date	Nov 16, 2012
Priority date	Oct 30, 2012
Publication date	Mar 1, 2016
Grant date	Mar 1, 2016

Abstract

Systems, apparatus and methods for merging maps used by a positioning server are presented. Original maps are overlaid, concatenated or inset to create a more detailed map. The original maps are from different sources and/or in different formats. By merging or fusing maps together, a positioning server may create a better structural map, which is in turn used to create improved positioning assistance data.

First claim

What is claimed is:

1. A method for merging maps used by a positioning server, the method comprising:
obtaining a first map in a first format;
obtaining a second map in a second format different from the first format, wherein the first map and the second map relate to a same venue;
determining exterior wall boundaries from the first map based on underlying features in the first map and determining exterior wall boundaries from the second map based on underlying features in the second map;
scaling, rotating and aligning the first map relative to the second map to align or overlay the exterior wall boundaries of the first map with the exterior wall boundaries of the second map based on key features in the first and second maps; and
forming a merged map based on the scaling, rotating, and aligning.

2. The method of claim 1 , wherein the first map and the second map each comprise interior walls.

3. The method of claim 1 , wherein the first map and the second map comprise indoor maps covering a common floor plan of a common building.

4. The method of claim 1 , wherein the first map and the second map comprise indoor maps covering adjacent floor plans of a common building.

5. The method of claim 1 , wherein the first map and the second map relate to the same venue in that:
the first map is an outdoor map comprising a building; and
the second map is a floor plan of the building.

6. The method of claim 1 , wherein the first map and the second map come from two different sources.

7. The method of claim 1 , wherein the first format is a raster image and the second format is a vector map.

8. The method of claim 1 , further comprising removing annotations in the first map and removing annotations in the second map prior to forming the merged map.

9. The method of claim 1 , wherein the scaling, rotating and aligning comprises aligning similar features in the first and second maps.

10. The method of claim 1 , further comprising:
determining differences between the first map and the second map; and
sending the differences as meta-data to a location based server.

11. The method of claim 1 , further comprising generating positioning assistance data using the merged map.

12. The method of claim 11 , further comprising sending the positioning assistance data to a mobile device.

13. A device for merging maps used by a positioning server, the device comprising:
means for obtaining a first map in a first format;
means for obtaining a second map in a second format different from the first format, wherein the first map and the second map relate to a same venue;
means for determining exterior wall boundaries from the first map based on underlying features in the first map and determining exterior wall boundaries from the second map based on underlying features in the second map;
means for scaling, rotating and aligning the first map relative to the second map to align or overlay the exterior wall boundaries of the first map with the exterior wall boundaries of the second map based on key features in the first and second maps; and
means for forming a merged map based, in part, on an output of the means for scaling, rotating, and aligning.

14. The device of claim 13 , wherein the first map and the second map each comprise interior walls.

15. The device of claim 13 , wherein the first map and the second map comprise indoor maps covering a common floor plan of a common building.

16. The device of claim 13 , wherein the first map and the second map comprise indoor maps covering adjacent floor plans of a common building.

17. The device of claim 13 , wherein the first map and the second map relate to the same venue in that:
the first map is an outdoor map comprising a building; and
the second map is a floor plan of the building.

18. The device of claim 13 , wherein the first map and the second map come from two different sources.

19. The device of claim 13 , wherein the first format is a raster image and the second format is a vector map.

20. The device of claim 13 , further comprising means for removing annotations in the first map and removing annotations in the second map, which functions prior to the means for forming the merged map.

21. A device for merging maps used by a positioning server, the device comprising a processor and a memory wherein the memory includes software instructions to:
obtain a first map in a first format;
obtain a second map in a second format different from the first format, wherein the first map and the second map relate to a same venue;
determine exterior wall boundaries from the first map based on underlying features in the first map and determining exterior wall boundaries from the second map based on underlying features in the second map;
scale, rotate and align the first map relative to the second map to align or overlay the exterior wall boundaries of the first map with the exterior wall boundaries of the second map based on key features; and
form a merged map based, in part, on the scaling, rotating and aligning.

22. The device of claim 21 , wherein the first map and the second map each comprise interior walls.

23. The device of claim 21 , wherein the first map and the second map comprise indoor maps covering a common floor plan of a common building.

24. The device of claim 21 , wherein the first map and the second map comprise indoor maps covering adjacent floor plans of a common building.

25. The device of claim 21 , wherein the first map and the second map come from two different sources.

26. A non-transitory computer-readable storage medium including program code stored thereon for merging maps used by a positioning server, the non-transitory computer-readable storage medium comprising program code to:
obtain a first map in a first format;
obtain a second map in a second format different from the first format, wherein the first map and the second map relate to a same venue;
determine exterior wall boundaries from the first map based on underlying features in the first map and determining exterior wall boundaries from the second map based on underlying features in the second map;
scale, rotate and align the first map relative to the second map to align or overlay the exterior wall boundaries of the first map with the exterior wall boundaries of the second map based on key features in the first and second maps; and
form a merged map based on the scaling, rotating, and aligning.

27. The non-transitory computer-readable storage medium of claim 26 , wherein the first map and the second map each comprise interior walls.

28. The non-transitory computer-readable storage medium of claim 26 , wherein the first map and the second map comprise indoor maps covering a common floor plan of a common building.

29. The non-transitory computer-readable storage medium of claim 26 , wherein the first map and the second map comprise indoor maps covering adjacent floor plans of a common building.

30. The non-transitory computer-readable storage medium of claim 26 , wherein the first map and the second map come from two different sources.

Assignees

• Qualcomm Inc

Inventors

• Das Saumitra Mohan
• Sharma Abhinav
• Mehta Chandrakant
• Chao Hui
• Khorashadi Behrooz

Classifications

• G06F30/13

  Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads · CPC title

• G01C21/206 Primary

  specially adapted for indoor navigation · CPC title

• G06K9/00476

  Physics · mapped topic

• G06K9/00483 Primary

  Physics · mapped topic

• G06F17/5004

  Physics · mapped topic