Location recognition using informative feature vocabulary trees
First Claim
1. A computer-implemented process for location recognition using a query image depicting a location it is desired to identify and a database of features associated with images of known locations, comprising using a computer to perform the following process actions:
- generating query image features representative of the query image using the same technique as used to generate the database features resident in the database from the known location images;
for each feature associated with the query image, inputting the query image feature into an informative feature vocabulary tree and identifying a visual word output by the vocabulary tree for that query image feature, wherein the informative feature vocabulary tree was generated using just those database features that have been deemed informative of the known locations and was used to assign visual words to each known location image that are output from the tree whenever a database feature associated with that image is input into the tree, and wherein said database features that have been deemed informative of the known locations are, for each known location, more indicative of that location than other known locations;
identifying the known location image having the most visual words in common with the query image; and
designating the location associated with the identified known location image as the location depicted in the query image.
2 Assignments
0 Petitions
Accused Products
Abstract
A location recognition technique that involves using a query image to identify a depicted location is presented. In addition to the query image, there is also a pre-constructed database of features which are associated with images of known locations. The technique matches features derived from the query image to the database features using a specialized vocabulary tree, which is referred to as an informative feature vocabulary tree. The informative feature vocabulary tree is specialized because it was generated using just those database features that have been deemed informative of known locations. The aforementioned matching features are used to identify a known location image that matches the query image. The location associated with that known location image is then deemed to be the location depicted in the query image.
-
Citations
17 Claims
-
1. A computer-implemented process for location recognition using a query image depicting a location it is desired to identify and a database of features associated with images of known locations, comprising using a computer to perform the following process actions:
-
generating query image features representative of the query image using the same technique as used to generate the database features resident in the database from the known location images; for each feature associated with the query image, inputting the query image feature into an informative feature vocabulary tree and identifying a visual word output by the vocabulary tree for that query image feature, wherein the informative feature vocabulary tree was generated using just those database features that have been deemed informative of the known locations and was used to assign visual words to each known location image that are output from the tree whenever a database feature associated with that image is input into the tree, and wherein said database features that have been deemed informative of the known locations are, for each known location, more indicative of that location than other known locations; identifying the known location image having the most visual words in common with the query image; and designating the location associated with the identified known location image as the location depicted in the query image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system for location recognition using a query image depicting a location it is desired to identify and a database of features associated with images of known locations, comprising:
-
a general purpose computing device; a computer program comprising program modules executable by the computing device, wherein the computing device is directed by the program modules of the computer program to, generate query image features representative of the query image using the same technique as used to generate the database features resident in the database from the known location images; for each feature associated with the query image, input the query image feature into an informative feature vocabulary tree and identify two or more visual words output by the vocabulary tree for that query image feature, wherein the informative feature vocabulary tree was generated using just those database features that have been deemed informative of the known locations and was used to assign visual words to each known location image that are output from the tree whenever a database feature associated with that image is input into the tree, and wherein said database features that have been deemed informative of the known locations are, for each known location, more indicative of that location than other known locations; identify the known location image having the most visual words in common with the query image; and designate the location associated with the identified known location image as the location depicted in the query image. - View Dependent Claims (13, 14, 15, 16, 17)
-
Specification