Method and apparatus for detecting anomalies within indoor information

• US 9,164,844 B2
• Filed: 03/12/2013
• Issued: 10/20/2015
• Est. Priority Date: 03/12/2013
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Khorashadi, Behrooz, Das, Saumitra Mohan, Sridhara, Vinay
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): PAIGE, TYLER D
• Application Number:
  US13/797,916
• Publication Number:
  US 20140281698A1
• Time in Patent Office: 952 Days
• Field of Search: 701/532, 342/357.25
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1402 Saving, restoring, recovering or retrying
• CPC Class Codes: G06F 11/1415 at system level
• CPC Class Codes: G09B 29/005 Map projections or methods associated specifically therewith

Abstract

Methods, systems, computer-readable media, and apparatuses for detection of anomalies within indoor map information are presented. In some embodiments, the method includes receiving a digital map. The method may further include identifying one or more anomalies within the digital map using a software-based anomaly detection tool. The method may also include displaying one or more suggested corrections to a user based on the one or more identified anomalies. The method may additionally include correcting the one or more identified anomalies within the digital map.

Claims

1. A method comprising:

receiving a digital map;

identifying one or more anomalies within the digital map using a software-based anomaly detection tool;

wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on;

detection of one or more points where an indoor area of the digital map leads to an outdoor area of the digital map, or

one or more unreachable areas within an indoor area of the digital map;

displaying one or more suggested corrections to a user based on the one or more identified anomalies; and

correcting the one or more identified anomalies within the digital map.

2. The method of claim 1 further comprising generating assistance data based on the correcting.

3. The method of claim 2 further comprising appending the assistance data to the digital map.

4. The method of claim 1, wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on overlaying an indoor map of the digital map over an outdoor map of the digital map.

5. The method of claim 1, wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on using a database of known shapes and using shape matching algorithms to verify correct labeling of the known shapes in the digital map.

6. The method of claim 1, wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on locating incorrect placement of one or more access points within the digital map.

7. The method of claim 1, wherein the digital map is configured for use with an application on a mobile device.

8. An apparatus comprising:

a processor;

a memory coupled to the processor, the memory comprising a software development kit (SDK) configured to;

receive a digital map;

identify one or more anomalies within the digital map using a software-based anomaly detection tool;

wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on;

detection of one or more points where an indoor area of the digital map leads to an outdoor area of the digital map, or

one or more unreachable areas within an indoor area of the digital map;

display one or more suggested corrections to a user based on the one or more identified anomalies; and

correct the one or more identified anomalies within the digital map.

9. The apparatus of claim 8 further comprising generating assistance data based on the correcting.

10. The apparatus of claim 9 further comprising appending the assistance data to the digital map.

11. The apparatus of claim 8, wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on overlaying an indoor map of the digital map over an outdoor map of the digital map.

12. The apparatus of claim 8, wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on using a database of known shapes and using shape matching algorithms to verify correct labeling of the known shapes in the digital map.

13. The apparatus of claim 8, wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on locating incorrect placement of one or more access points within the digital map.

14. The apparatus of claim 8, wherein the digital map is configured for use with an application on a mobile device.

15. An apparatus comprising:

means for receiving a digital map;

means for identifying one or more anomalies within the digital map using a software-based anomaly detection tool;

wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on;

detection of one or more points where an indoor area of the digital map leads to an outdoor area of the digital map, or

one or more unreachable areas within an indoor area of the digital map;

means for displaying one or more suggested corrections to a user based on the one or more identified anomalies; and

means for correcting the one or more identified anomalies within the digital map.

16. The apparatus of claim 15, wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on overlaying an indoor map of the digital map over an outdoor map of the digital map.

17. The apparatus of claim 15, wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on using a database of known shapes and using shape matching algorithms to verify correct labeling of the known shapes in the digital map.

18. The apparatus of claim 15, wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on locating incorrect placement of one or more access points within the digital map.

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

receive a digital map;

identify one or more anomalies within the digital map using a software-based anomaly detection tool;

wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on;

detection of one or more points where an indoor area of the digital map leads to an outdoor area of the digital map, or

on one or more unreachable areas within an indoor area of the digital map;

display one or more suggested corrections to a user based on the one or more identified anomalies; and

correct the one or more identified anomalies within the digital map.

20. The non-transitory computer readable medium of claim 19, wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on overlaying an indoor map of the digital map over an outdoor map of the digital map.

21. The non-transitory computer readable medium of claim 19, wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on using a database of known shapes and using shape matching algorithms to verify correct labeling of the known shapes in the digital map.

22. The non-transitory computer readable medium of claim 19, wherein the software-based anomaly detection tool identifies the one or more anomalies within the digital map based on locating incorrect placement of one or more access points within the digital map.