EXTRACTING AND INFERRING MAP METADATA FROM ARCHITECTURAL DIAGRAMS

• US 20140142895A1
• Filed: 11/16/2012
• Published: 05/22/2014
• Est. Priority Date: 11/16/2012
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Sharma, Abhinav, Das, Saumitra Mohan, Mehta, Chandrakant
• Application Number:
  US13/679,740
• Publication Number:
  US 20140142895A1
• Time in Patent Office: Days
• US Class Current: 703/1
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G06F 30/13 Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
• CPC Class Codes: G09B 29/004 Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps printing processes for maps B41M3/02; by permanently attaching map sections to sheets B42B7/00

Abstract

Systems, apparatus and methods for converting an architectural diagram to structural elements (e.g., such as walls, hallways and open areas) for forming assistance data are presented. An architectural diagram may contain too many layers to manually review each layer. Some examples disclosed herein sort layers of an architectural diagram based on if the layer probably contains structural elements useful for forming assistance data. The sorted list of layers may be user selectable or automatically incorporated into a floor plan containing only structural elements. Once a floor plan is created from an architectural diagram, assistance data may be created and sent to a mobile device.

Claims

1. A method for converting an architectural diagram to structural elements for forming assistance data, the method comprising:

providing the architectural diagram in electronic format, comprising multiple layers and metadata;

identifying a subset containing structural layers from the multiple layers;

removing door arches from a door layer in the subset; and

concatenating the subset to create a floor plan containing the structural elements.

2. The method of claim 1, wherein the architectural diagram contain more than 50 layers.

3. The method of claim 1, wherein identifying the subset containing the structural layers comprises:

comparing a layer name from the metadata with a list of known layer names; and

adjusting a probability if the layer name is in the list of known layer names.

4. The method of claim 1, wherein identifying the subset containing the structural layers comprises:

comparing a span of an object in a layer in the multiple layers to a threshold; and

adjusting a probability if the span is greater than the threshold.

5. The method of claim 1, wherein removing the door arches from the door layer comprises:

determining the door layer has a number of door arcs greater than a threshold;

removing door arcs from the door layer; and

adding the door layer to the subset.

6. The method of claim 1, wherein identifying the subset comprises selecting layers, from the multiple layers, having a probability above a threshold.

7. The method of claim 1, further comprising removing labels from the subset.

8. The method of claim 1, further comprising forming the assistance data using the floor plan.

9. The method of claim 8, further comprising sending the assistance data to a mobile device.

10. A device for converting an architectural diagram to structural elements for forming assistance data, the device comprising a processor and memory comprising code, when executed by the processor, to:

provide the architectural diagram in electronic format, comprising multiple layers and metadata;

identify a subset containing structural layers from the multiple layers;

remove door arches from a door layer in the subset; and

concatenate the subset to create a floor plan containing the structural elements.

11. The device of claim 10, wherein the code to identify the subset containing the structural layers comprises code to:

compare a layer name from the metadata with a list of known layer names; and

adjust a probability if the layer name is in the list of known layer names.

12. The device of claim 10, wherein the code to identify the subset containing the structural layers comprises code to:

compare a span of an object in a layer in the multiple layers to a threshold; and

adjust a probability if the span is greater than the threshold.

13. The device of claim 10, wherein the code to remove the door arches from the door layer comprises code to:

determine the door layer has a number of door arcs greater than a threshold;

remove door arcs from the door layer; and

add the door layer to the subset.

14. The device of claim 10, further comprising code to form the assistance data using the floor plan.

15. The device of claim 14, further comprising code to send the assistance data to a mobile device.

16. A device for converting an architectural diagram to structural elements for forming assistance data, the device comprising:

means for providing the architectural diagram in electronic format, comprising multiple layers and metadata;

means for identifying a subset containing structural layers from the multiple layers;

means for removing door arches from a door layer in the subset; and

means for concatenating the subset to create a floor plan containing the structural elements.

17. The device of claim 16, wherein the means for identifying the subset containing the structural layers comprises:

means for comparing a layer name from the metadata with a list of known layer names; and

means for adjusting a probability if the layer name is in the list of known layer names.

18. The device of claim 16, wherein the means for identifying the subset containing the structural layers comprises:

means for comparing a span of an object in a layer in the multiple layers to a threshold; and

means for adjusting a probability if the span is greater than the threshold.

19. The device of claim 16, wherein the means for removing the door arches from the door layer comprises:

means for determining the door layer has a number of door arcs greater than a threshold;

means for removing door arcs from the door layer; and

means for adding the door layer to the subset.

20. The device of claim 16, further comprising means for forming the assistance data using the floor plan.

21. The device of claim 20, further comprising means for sending the assistance data to a mobile device.

22. A device for converting an architectural diagram to structural elements for forming assistance data comprising a processor and memory wherein the memory includes software instructions to:

provide the architectural diagram in electronic format, comprising multiple layers and metadata;

identify a subset containing structural layers from the multiple layers;

remove door arches from a door layer in the subset; and

concatenate the subset to create a floor plan containing the structural elements.

23. The device of claim 22, wherein the software instructions to identify the subset containing the structural layers includes software instructions to:

compare a layer name from the metadata with a list of known layer names; and

adjust a probability if the layer name is in the list of known layer names.

24. The device of claim 22, wherein the software instructions to identify the subset containing the structural layers includes software instructions to:

compare a span of an object in a layer in the multiple layers to a threshold; and

adjust a probability if the span is greater than the threshold.

25. The device of claim 22, wherein the software instructions to remove the door arches from the door layer includes software instructions to:

determine the door layer has a number of door arcs greater than a threshold;

remove door arcs from the door layer; and

add the door layer to the subset.

26. The device of claim 22, further including software instructions to form the assistance data using the floor plan.

27. The device of claim 26, further including software instructions to send the assistance data to a mobile device.

28. A non-volatile computer-readable storage medium including program code stored thereon for a device for converting an architectural diagram to structural elements for forming assistance data, comprising program code to:

provide the architectural diagram in electronic format, comprising multiple layers and metadata;

identify a subset containing structural layers from the multiple layers;

remove door arches from a door layer in the subset; and

concatenate the subset to create a floor plan containing the structural elements.

29. The non-volatile computer-readable storage medium of claim 28, wherein identifying the subset containing the structural layers comprises:

comparing a layer name from the metadata with a list of known layer names; and

adjusting a probability if the layer name is in the list of known layer names.

30. The non-volatile computer-readable storage medium of claim 28, wherein identifying the subset containing the structural layers comprises:

comparing a span of an object in a layer in the multiple layers to a threshold; and

adjusting a probability if the span is greater than the threshold.

31. The non-volatile computer-readable storage medium of claim 28, wherein removing the door arches from the door layer comprises:

determining the door layer has a number of door arcs greater than a threshold;

removing door arcs from the door layer; and

adding the door layer to the subset.

32. The non-volatile computer-readable storage medium of claim 28, further comprising forming the assistance data using the floor plan.

33. The non-volatile computer-readable storage medium of claim 32, further comprising sending the assistance data to a mobile device.