Dynamic map synchronization
First Claim
1. A computer-implemented method of providing navigation directions, comprising:
- receiving a query image that includes a representation of a physical map captured by a camera of a computing device;
determining, using a feature extraction algorithm, at least one first feature vector for the physical map represented in the query image;
determining, using the feature extraction algorithm, at least one annotation that is marked on the physical map represented in the query image;
comparing the at least one first feature vector from the physical map to a set of second feature vectors for map information of a map application;
determining matching map information based at least in part upon the at least one first feature vector matching at least one second feature vector of the set of second feature vectors, the matching map information including geographic location information;
determining a set of feature points corresponding to the at least one annotation;
determining a geographic relationship between the set of feature points and the geographic location information;
determining a set of navigation instructions based at least in part on the geographic relationship; and
based at least in part upon a current location of the computing device and the set of navigation instructions, displaying on the computing device a determined route from the current location to an identified location in the query image.
1 Assignment
0 Petitions
Accused Products
Abstract
Advantages of both conventional and digital maps can be obtained by utilizing a physical map as a type of input to any of various processing devices. In various embodiments, a user can capture an image of a physical map that includes at least one location of interest. The captured image can be matched with stored map information to obtain location information corresponding to the captured image. The location information can be used to provide any of a variety of types of functionality to the user, such as providing navigation directions to that location, displaying information about attractions around that location or statistics about that location, etc. The user in some embodiments can annotate the map to provide additional input, such as areas of interest, exclusion regions, and/or proposed driving routes.
-
Citations
24 Claims
-
1. A computer-implemented method of providing navigation directions, comprising:
-
receiving a query image that includes a representation of a physical map captured by a camera of a computing device; determining, using a feature extraction algorithm, at least one first feature vector for the physical map represented in the query image; determining, using the feature extraction algorithm, at least one annotation that is marked on the physical map represented in the query image; comparing the at least one first feature vector from the physical map to a set of second feature vectors for map information of a map application; determining matching map information based at least in part upon the at least one first feature vector matching at least one second feature vector of the set of second feature vectors, the matching map information including geographic location information; determining a set of feature points corresponding to the at least one annotation; determining a geographic relationship between the set of feature points and the geographic location information; determining a set of navigation instructions based at least in part on the geographic relationship; and based at least in part upon a current location of the computing device and the set of navigation instructions, displaying on the computing device a determined route from the current location to an identified location in the query image. - View Dependent Claims (2, 3)
-
-
4. A computer-implemented method of providing location-specific information, comprising:
-
receiving a query image of a physical map captured by a computing device; determining, for the physical map, first features represented in the query image; determining at least one annotation that is marked on the physical map represented in the query image; comparing the first features to second features for map information of a map application; determining matching map information for the query image based at least in part upon at least one first feature matching at least one second feature from the map information, the matching map information including geographic location information; determining a set of feature points corresponding to the at least one annotation; determining a geographic relationship between the set of feature points and the geographic location information; determining a set of navigation instructions based at least in part on the geographic relationship; and based at least in part upon a current location of the computing device and the set of navigation instructions, displaying location-specific information on the computing device the location-specific information being related to at least one location in the query image. - View Dependent Claims (5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A system for providing location-specific information, comprising:
-
a processor; and a memory device including instructions that, when executed by the processor, cause the processor to; receive a query image of a physical map captured by a computing device; determine, for the physical map, first features represented in the query image; determine at least one annotation that is marked on the physical map represented in the query image; compare the first features to second features for map information of a map application; determine matching map information for the query image based at least in part upon at least one first feature matching at least one second feature from the map information, the matching map information including geographic location information; determine a set of feature points corresponding to the at least one annotation; determine a geographic relationship between the set of feature points and the geographic location information; determine a set of navigation instructions based at least in part on the geographic relationship; and based at least in part upon a current location of the computing device and the set of navigation instructions, display location-specific information on the computing device the location-specific information being related to at least one location in the query image. - View Dependent Claims (18, 19, 20)
-
-
21. A computer-readable storage medium storing instructions for providing location-specific information, the instructions when executed by a processor causing the processor to:
-
receive a query image of a physical map captured by a computing device; determine, for the physical map, first features represented in the query image; determine at least one annotation that is marked on the physical map represented in the query image; compare the first features to second features for map information of a map application; determine matching map information for the query image based at least in part upon at least one first feature matching at least one second feature from the map information, the matching map information including geographic location information; determine a set of feature points corresponding to the at least one annotation; determine a geographic relationship between the set of feature points and the geographic location information; determine a set of navigation instructions based at least in part on the geographic relationship; and based at least in part upon a current location of the computing device and the set of navigation instructions, display location-specific information on the computing device the location-specific information being related to at least one location in the query image. - View Dependent Claims (22, 23, 24)
-
Specification