Building directory aided navigation

• US 20120130762A1
• Filed: 11/18/2010
• Published: 05/24/2012
• Est. Priority Date: 11/18/2010
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: Navteq North America LLC (HERE Holding Corporation)
• Inventors: Gale, William N., Mays, Joseph P.
• Granted Patent: US 8,676,623 B2
• Time in Patent Office: Days
• US Class Current: 705/7.13
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group
• CPC Class Codes: G06V 20/20 in augmented reality scenes

Abstract

A navigation system utilizes building directories to aid navigation. A mobile device, such as a mobile phone, captures an image of a building directory. The building directory includes information regarding the names and/or locations of tenants. An image recognition algorithm is performed on the captured image to extract information from the building directory. The extracted information is used to access a map database. The mobile device may display directions or a map to guide the user to a selected destination. In addition, the captured image may be used to build the map database or update the map database. Finally, the captured image may be matched with stored images of the building directory to determine the current location of the mobile device.

Claims

1. A method of interacting with a building directory using a mobile device, the method comprising:

receiving a captured image of the building directory including a plurality of location values;

executing an image recognition algorithm on the captured image of the building directory;

identifying at least one location value based on an output of the image recognition algorithm; and

accessing a map database according to the at least one location value.

2. The method of claim 1, wherein the image of the building directory is captured using an augmented reality application running on the mobile device.

3. The method of claim 1, further comprising:

receiving a selection from the mobile device associated with the at least one location value; and

sending navigation data associated with the at least one location value to the mobile device.

4. The method of claim 3, wherein the selection is made by a gesture of a user and the image of the building directory includes the gesture.

5. The method of claim 4, wherein the gesture is tracked and determined as a selection when the gesture is within a range of motion for a predetermined time period.

6. The method of claim 3, wherein the selection is made by a touch screen on the mobile device.

7. The method of claim 1, further comprising:

updating the map database according to the at least one location value.

8. The method of claim 1, further comprising:

performing a comparison of the at least one location value to an entry in the map database; and

generating an error report based on the comparison.

9. The method of claim 8, further comprising:

calculating a confidence score from the image recognition algorithm or from a number of reported errors associated the entry in the map database.

10. The method of claim 8, wherein the error report distinguishes between a new location and a moved location.

11. The method of claim 1, further comprising:

performing a comparison of the at least one location value to an entry in the map database;

identifying a potential error based on the comparison; and

sending the potential error to a crowd sourcing service.

12. The method of claim 1, further comprising:

dispatching a field agent to visit the building directory.

13. The method of claim 1, further comprising:

receiving a geographic position from the database determined according to a matching algorithm; and

sending the geographic position to the mobile device.

14. The method of claim 13, wherein the matching algorithm includes a feature based geometric technique.

15. The method of claim 13, wherein the matching algorithm includes matching a set of location values and an estimated geographic position.

16. The method of claim 1, further comprising:

receiving an indication that no match occurred; and

adding the image of the building directory to the database.

17. A navigation apparatus aided by a building directory comprising:

a memory configured to store a captured image from a mobile device, wherein the captured image includes the building directory having a plurality of location values; and

a processor configured to execute an image recognition algorithm on the captured image of the building directory and access a map database according to at least one location value output from the image recognition algorithm.

18. The navigation apparatus of claim 17, wherein the map database stores navigation data, and the processor selects a subset of the navigation data based on a selection received from the mobile device.

19. The navigation apparatus of claim 17, wherein the processor is configured to update the map database according to the at least one location value.

20. The navigation apparatus of claim 17, wherein the map database stores a geographic location matched to the at least one location value and a communication interface is configured to send the geographic location to the mobile device.

21. A non-transitory computer readable medium configured to store instructions for a method navigation using a building directory, the method comprising:

capturing an image of the building directory including a plurality of location values;

sending the image of the building directory to a map developer for matching with a map database using an image recognition algorithm;

receiving data from the map developer, wherein the data is associated with at least one of the plurality of location values; and

displaying information to a user based on the data.

22. A method of interacting with a building directory using a mobile device, the method comprising:

receiving a captured image of the building directory including a plurality of location values;

executing an image recognition algorithm on the captured image of the building directory;

identifying at least one location value based on an output of the image recognition algorithm; and

providing a navigation-related function to a user of the mobile device related to the at least one location value.

23. The method of claim 22, further comprising:

receiving a selection from the mobile device associated with the at least one location value, wherein the navigation-related function is navigation data specifying a route to the at least one location.

24. The method of claim 22, the navigation-related function is a map updated according to matching the at least one location value.

25. The method of claim 22, wherein the navigation-related function is a geographic position of the mobile device determined by a matching algorithm configured to match the at least one location value to a database entry.

26. The method of claim 25, wherein the image recognition algorithm extracts a plurality of features from the captured image and the matching algorithm matches the features to features stored in the database entry.