METHODS FOR MODIFYING MAP ANALYSIS ARCHITECTURE

• US 20130236105A1
• Filed: 09/05/2012
• Published: 09/12/2013
• Est. Priority Date: 10/21/2011
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: CHAO, Hui, Khorashadi, Behrooz, Das, Saumitra Mohan
• Application Number:
  US13/603,877
• Publication Number:
  US 20130236105A1
• Time in Patent Office: Days
• US Class Current: 382/199
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

Apparatuses, methods, systems and computer-readable media for determining a hallway edge and/or room entrance of a map are presented. Embodiments may identify a point of interest (POI) on the map indicative of the room entrance. Embodiments may determine a first edge of the map close to the POI and representative of at least a first wall on the map, and may determine a second edge of the map close to the POI and representative of at least a second wall on the map. Embodiments may then perform a rank analysis of the first edge and second edge based on at least one characteristic of the first edge and one characteristic of the second edge, and may determine the orientation of the room entrance and/or the determine the hallway edge of the POI based at least in part on the rank analysis.

Claims

1. A method of determining an orientation of a room entrance on a map, the method comprising:

identifying a point of interest (POI) on the map indicative of the room entrance;

determining a first edge of the map close to the POI and representative of at least a first wall on the map;

determining a second edge of the map close to the POI and representative of at least a second wall on the map;

performing a rank analysis of the first edge and second edge based on at least one characteristic of the first edge and one characteristic of the second edge; and

determining the orientation of the room entrance based at least in part on the rank analysis.

2. The method of claim 1, wherein performing the rank analysis is further based on the length of the first edge and the length of the second edge.

3. The method of claim 1, wherein performing the rank analysis is further based on the distance of the first edge to the POI and the distance of the second edge to the POI.

4. The method of claim 1, wherein performing the rank analysis comprises:

computing a rank score of the first edge and a rank score of the second edge; and

selecting the first edge if the rank score of the first edge is higher than the rank score of the second edge, or selecting the second edge if the rank score of the second edge is higher than the rank score of the first edge.

5. A method for determining a hallway region of a map, the method comprising:

receiving a map;

identifying a plurality of regions on the map being enclosed on all sides by one or more lines; and

determining the region from the plurality of regions having a largest dimensional characteristic amongst the plurality of regions to be the hallway region of the map.

6. The method of claim 5, wherein the dimensional characteristic is total area of the region.

7. The method of claim 5, wherein the dimensional characteristic is longest length of the region.

8. A method of modifying the location a point of interest (POI) on a map, comprising:

determining that the POI is not located on a hallway edge of the map;

computing a vector intersecting the POI and intersecting the hallway edge; and

modifying the location of the POI on the map to the intersection of the vector and the hallway edge.

9. The method of claim 8 wherein the vector is a normal vector perpendicular to the hallway edge.

10. The method of claim 9, further comprising modifying the location of the POI to the intersection of the normal vector and the hallway edge.

11. An apparatus for determining an orientation of a room entrance on a map, the apparatus comprising a processor configured to:

identify a point of interest (POI) on the map indicative of the room entrance;

determine a first edge of the map close to the POI and representative of at least a first wall on the map;

determine a second edge of the map close to the POI and representative of at least a second wall on the map;

perform a rank analysis of the first edge and second edge based on at least one characteristic of the first edge and one characteristic of the second edge; and

determine the orientation of the room entrance based at least in part on the rank analysis.

12. The apparatus of claim 11, wherein the processor is further configured to perform the rank analysis further based on the length of the first edge and the length of the second edge.

13. The apparatus of claim 11, wherein the processor is further configured to perform the rank analysis further based on the distance of the first edge to the POI and the distance of the second edge to the POI.

14. The apparatus of claim 11, wherein the processor is further configured to:

compute a rank score of the first edge and a rank score of the second edge; and

select the first edge if the rank score of the first edge is higher than the rank score of the second edge, or selecting the second edge if the rank score of the second edge is higher than the rank score of the first edge.

15. An apparatus for determining an orientation of a room entrance on a map, the apparatus comprising:

means for identifying a point of interest (POI) on the map indicative of the room entrance;

means for determining a first edge of the map close to the POI and representative of at least a first wall on the map;

means for determining a second edge of the map close to the POI and representative of at least a second wall on the map;

means for performing a rank analysis of the first edge and second edge based on at least one characteristic of the first edge and one characteristic of the second edge; and

means for determining the orientation of the room entrance based at least in part on the rank analysis.

16. The apparatus of claim 15, wherein means for performing the rank analysis is further based on the length of the first edge and the length of the second edge.

17. The apparatus of claim 15, wherein means for performing the rank analysis is further based on the distance of the first edge to the POI and the distance of the second edge to the POI.

18. The apparatus of claim 15, wherein means for performing the rank analysis comprises:

means for computing a rank score of the first edge and a rank score of the second edge; and

means for selecting the first edge if the rank score of the first edge is higher than the rank score of the second edge, or selecting the second edge if the rank score of the second edge is higher than the rank score of the first edge.

19. A computer program product residing on a processor-readable medium and comprising processor-readable instructions configured to cause a processor to:

identify a point of interest (POI) on the map indicative of the room entrance;

determine a first edge of the map close to the POI and representative of at least a first wall on the map;

determine a second edge of the map close to the POI and representative of at least a second wall on the map;

perform a rank analysis of the first edge and second edge based on at least one characteristic of the first edge and one characteristic of the second edge; and

determine the orientation of the room entrance based at least in part on the rank analysis.

20. The computer program product of claim 19, wherein the processor-readable instructions further cause the processor to perform the rank analysis further based on the length of the first edge and the length of the second edge.

21. The computer program product of claim 20, wherein the processor-readable instructions further cause the processor to perform the rank analysis further based on the distance of the first edge to the POI and the distance of the second edge to the POI.

22. The computer program product of claim 19, wherein the processor-readable instructions further cause the processor to:

compute a rank score of the first edge and a rank score of the second edge; and

select the first edge if the rank score of the first edge is higher than the rank score of the second edge, or selecting the second edge if the rank score of the second edge is higher than the rank score of the first edge.