METHOD AND APPARATUS FOR MAP CLASSIFICATION AND RESTRUCTURING

• US 20160085831A1
• Filed: 09/22/2014
• Published: 03/24/2016
• Est. Priority Date: 09/22/2014
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Chao, Hui, Mehta, Chandrakant, Das, Saumitra Mohan, Sharma, Abhinav, Ilangovan, Aravindkumar
• Application Number:
  US14/493,118
• Publication Number:
  US 20160085831A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G06F 16/168 Details of user interfaces specifically adapted to file systems, e.g. browsing and visualisation, 2d or 3d GUIs query results presentation G06F16/156
• CPC Class Codes: G06F 16/7335 Graphical querying, e.g. query-by-region, query-by-sketch, query-by-trajectory, GUIs for designating a person/face/object as a query predicate end-user interface involving hot spots associated with the video H04N21/4725; end-user interface for selecting a Region of Interest H04N21/4728
• CPC Class Codes: G06V 10/235 based on user input or interaction
• CPC Class Codes: G06V 10/457 by analysing connectivity, e.g. edge linking, connected component analysis or slices
• CPC Class Codes: G06V 10/56 relating to colour
• CPC Class Codes: G06V 30/422 Technical drawings; Geographical maps

Abstract

Method, device, computer program product, and apparatus for performing map classification is described. An unstructured map can be received to determine groups of components within the unstructured map having a same property. Shared properties within the unstructured map can include color, intensity, contrast, and line connectivity. A structured map can be generated by assigning each group of components detected within the unstructured map to a layer. A visual representation of the groups may be presented or displayed within a graphical user interface (GUI), such that each group is a selectable object for manipulation within the GUI. The GUI can receive selections or requests to update one or more properties of the group.

Claims

1. A method for classifying a map, the method comprising:

receiving an unstructured map of an environment;

detecting a first group of components within the unstructured map sharing a first property;

detecting a second group of components within the unstructured map sharing a second property; and

generating a structured map by assigning the first group of components detected within the unstructured map to a first layer and assigning the second group of components detected within the unstructured map to a second layer.

2. The method of claim 1, wherein the unstructured map further comprises:

a representation, without assigned groups or layers, of a topographical layout of the environment, and

at least one of a vector or a raster component, or both.

3. The method of claim 1, wherein a property comprises at least one of:

color, intensity, relative contrast, or line connectivity, or any combination thereof.

4. The method of claim 3, wherein line connectivity comprises at least one of:

an exterior wall component coupled to an other exterior wall component, an interior component coupled to an other interior component, an interior component coupled to an exterior wall, or an interior component uncoupled from an exterior wall, or any combination thereof.

5. The method of claim 1, wherein the structured map comprises a vector map, and wherein each group is user selectable.

6. The method of claim 1, further comprising:

receiving at least one of;

a first physical material type assignment for the first group of components, or a second physical material type assignment for the second group of components; and

generating a radio frequency propagation heatmap according to the structured map comprising the first group of components having the first physical material type and the second group of components having the second physical material type.

7. The method of claim 1, further comprising:

generating a routability map according to the structured map.

8. The method of claim 1, further comprising:

presenting, within a graphical user interface (GUI), a visual representation of the first group assigned to the first layer and the second group assigned to the second layer, wherein each group is presented as a selectable object for manipulation within the GUI.

9. The method of claim 8, further comprising:

receiving, within the GUI, a selection of the first group;

receiving, within the GUI, a request to update the first group'"'"'s shared property; and

presenting, within the GUI, a visual representation of the first group having the updated shared property.

10. The method of claim 8, further comprising:

receiving, within the GUI, a selection of the first group;

receiving, within the GUI, a request for at least one of;

removing the first or second group,

assigning components of the structured map to the first or second group, or

removing components of the first or second group,

or any combination thereof; and

presenting, within the GUI and in response to completing the request, an updated visual representation the structured map.

11. The method of claim 8, further comprising:

receiving, within the GUI, at least one of;

a first physical material type assignment for the first group of components, or a second physical material type assignment for the second group of components; and

receiving, within the GUI, a request to generate a radio frequency propagation heatmap; and

generating a radio frequency propagation heatmap based at least in part on the at least one of;

the first group of components having the first physical material type, or

the second group of components having the second physical material type.

12. The method of claim 8, further comprising:

receiving, within the GUI, a request to generate a routability map according to the structured map; and

generating the routability map.

13. A machine readable non-transitory storage medium containing executable program instructions which cause a data processing device to perform a method for classifying a map, the method comprising:

receiving an unstructured map of an environment;

detecting a first group of components within the unstructured map sharing a first property;

detecting a second group of components within the unstructured map sharing a second property; and

generating a structured map by assigning the first group of components detected within the unstructured map to a first layer and assigning the second group of components detected within the unstructured map to a second layer.

14. The medium of claim 13, wherein the unstructured map further comprises:

a representation, without assigned groups or layers, of a topographical layout of the environment, and

at least one of a vector or a raster component, or both.

15. The medium of claim 13, wherein a property comprises at least one of:

color, intensity, relative contrast, or line connectivity, or any combination thereof.

16. The medium of claim 15, wherein line connectivity comprises at least one of:

an exterior wall component coupled to an other exterior wall component, an interior component coupled to an other interior component, an interior component coupled to an exterior wall, or an interior component uncoupled from an exterior wall, or any combination thereof.

17. The medium of claim 13, wherein the structured map comprises a vector map, and wherein each group is user selectable.

18. The medium of claim 13, further comprising instructions for:

receiving at least one of;

a first physical material type assignment for the first group of components, or a second physical material type assignment for the second group of components; and

generating a radio frequency propagation heatmap according to the structured map comprising the first group of components having the first physical material type and the second group of components having the second physical material type.

19. The medium of claim 13, further comprising instructions for:

generating a routability map according to the structured map.

20. The medium of claim 13, further comprising instructions for:

presenting, within a graphical user interface (GUI), a visual representation of the first group assigned to the first layer and the second group assigned to the second layer, wherein each group is presented as a selectable object for manipulation within the GUI.

21. The medium of claim 20, further comprising instructions for:

receiving, within the GUI, a selection of the first group;

receiving, within the GUI, a request to update the first group'"'"'s shared property; and

presenting, within the GUI, a visual representation of the first group having the updated shared property.

22. The medium of claim 20, further comprising instructions for:

receiving, within the GUI, a selection of the first group;

receiving, within the GUI, a request for at least one of;

removing the first or second group,

assigning components of the structured map to the first or second group, or

removing components of the first or second group,

or any combination thereof; and

presenting, within the GUI and in response to completing the request, an updated visual representation of the structured map.

23. The medium of claim 20, further comprising instructions for:

receiving, within the GUI, at least one of;

a first physical material type assignment for the first group of components, or a second physical material type assignment for the second group of components; and

receiving, within the GUI, a request to generate a radio frequency propagation heatmap; and

generating a radio frequency propagation heatmap based at least in part on the at least one of;

the first group of components having the first physical material type, or

the second group of components having the second physical material type.

24. The medium of claim 20, further comprising instructions for:

receiving, within the GUI, a request to generate a routability map according to the structured map; and

generating the routability map.

25. A data processing device comprising:

a processor; and

a storage device coupled to the processor and configurable for storing instructions, which, when executed by the processor cause the processor to;

receive an unstructured map of an environment;

detect a first group of components within the unstructured map sharing a first property;

detect a second group of components within the unstructured map sharing a second property; and

generate a structured map by assigning the first group of components detected within the unstructured map to a first layer and assigning the second group of components detected within the unstructured map to a second layer.

26. The device of claim 25, wherein the unstructured map further comprises:

a representation, without assigned groups or layers, of a topographical layout of the environment, and

at least one of a vector or a raster component, or both.

27. The device of claim 25, wherein a property comprises at least one of:

color, intensity, relative contrast, or line connectivity, or any combination thereof.

28. The device of claim 27, wherein line connectivity comprises at least one of:

an exterior wall component coupled to an other exterior wall component, an interior component coupled to an other interior component, an interior component coupled to an exterior wall, or an interior component uncoupled from an exterior wall, or any combination thereof.

29. The device of claim 25, wherein the structured map comprises a vector map, and wherein each group is user selectable.

30. The device of claim 25, further comprising instructions to:

receive at least one of;

a first physical material type assignment for the first group of components, or a second physical material type assignment for the second group of components; and

generate a radio frequency propagation heatmap according to the structured map comprising the first group of components having the first physical material type and the second group of components having the second physical material type.

31. The device of claim 25, further comprising instructions to:

generate a routability map according to the structured map.

32. The device of claim 25, further comprising instructions to:

present, within a graphical user interface (GUI), a visual representation of the first group assigned to the first layer and the second group assigned to the second layer, wherein each group is presented as a selectable object for manipulation within the GUI.

33. The device of claim 32, further comprising instructions to:

receive, within the GUI, a selection of the first group;

receive, within the GUI, a request to update the first group'"'"'s shared property; and

present, within the GUI, a visual representation of the first group having the updated shared property.

34. The device of claim 32, further comprising instructions to:

receive, within the GUI, a selection of the first group;

receive, within the GUI, a request for at least one of;

removing the first or second group,

assigning components of the structured map to the first or second group, or

removing components of the first or second group,

or any combination thereof; and

presenting, within the GUI and in response to completing the request, an updated visual representation of the structured map.

35. The device of claim 32, further comprising instructions to:

receive, within the GUI, at least one of;

a first physical material type assignment for the first group of components, or a second physical material type assignment for the second group of components; and

receive, within the GUI, a request to generate a radio frequency propagation heatmap; and

generate a radio frequency propagation heatmap based at least in part on the at least one of;

the first group of components having the first physical material type, or

the second group of components having the second physical material type.

36. The device of claim 32, further comprising instructions to:

receive, within the GUI, a request to generate a routability map according to the structured map; and

generate the routability map.

37. An apparatus for classifying a map, the apparatus comprising:

means for receiving an unstructured map of an environment;

means for detecting a first group of components within the unstructured map

sharing a first

property;

means for detecting a second group of components within the unstructured map sharing a second property; and

means for generating a structured map by assigning the first group of components detected within the unstructured map to a first layer and assigning the second group of components detected within the unstructured map to a second layer.

38. The apparatus of claim 37, wherein the unstructured map further comprises:

a representation, without assigned groups or layers, of a topographical layout of the environment, and

at least one of a vector or a raster component, or both.

39. The apparatus of claim 37, wherein a property comprises at least one of:

color, intensity, relative contrast, or line connectivity, or any combination thereof.

40. The apparatus of claim 39, wherein line connectivity comprises at least one of:

an exterior wall component coupled to an other exterior wall component, an interior component coupled to an other interior component, an interior component coupled to an exterior wall, or an interior component uncoupled from an exterior wall, or any combination thereof.

41. The apparatus of claim 37, wherein the structured map comprises a vector map, and wherein each group is user selectable.

42. The apparatus of claim 37, further comprising:

means for receiving at least one of;

a first physical material type assignment for the first group of components, or a second physical material type assignment for the second group of components; and

means for generating a radio frequency propagation heatmap according to the structured map comprising the first group of components having the first physical material type and the second group of components having the second physical material type.

43. The apparatus of claim 37, further comprising:

means for generating a routability map according to the structured map.

44. The apparatus of claim 37, further comprising:

means for presenting, within a graphical user interface (GUI), a visual representation of the first group assigned to the first layer and the second group assigned to the second layer, wherein each group is presented as a selectable object for manipulation within the GUI.

45. The apparatus of claim 44, further comprising:

means for receiving, within the GUI, a selection of the first group;

means for receiving, within the GUI, a request to update the first group'"'"'s shared property; and

means for presenting, within the GUI, a visual representation of the first group having the updated shared property.

46. The apparatus of claim 44, further comprising:

means for receiving, within the GUI, a selection of the first group;

means for receiving, within the GUI, a request for at least one of;

removing the first or second group,

assigning components of the structured map to the first or second group, or

removing components of the first or second group,

or any combination thereof; and

means for presenting, within the GUI and in response to completing the request,

an updated visual representation of the structured map.

47. The apparatus of claim 44, further comprising:

means for receiving, within the GUI, at least one of;

a first physical material type assignment for the first group of components, or a second physical material type assignment for the second group of components; and

means for receiving, within the GUI, a request to generate a radio frequency propagation heatmap; and

means for generating a radio frequency propagation heatmap based at least in part on the at least one of;

the first group of components having the first physical material type, or

the second group of components having the second physical material type.

48. The apparatus of claim 44, further comprising:

means for receiving, within the GUI, a request to generate a routability map according to the structured map; and

means for generating the routability map.