IP Library Granted Patent US 9,489,402
Granted Patent B2
US 9,489,402 · App. 14/223,819 · Granted Nov 8, 2016

Method and system for generating a pictorial reference database using geographical information

Inventor: Till Quack (Zurich, CH)
Assignee: QUALCOMM Incorporated
G06F17/30271G06F17/3028G06F17/30241G06F17/30256G06K9/00664G06K9/32G06T17/05G06T2201/0051
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,489,402
App. No.
14/223,819
Filed
Mar 24, 2014
Granted
Nov 8, 2016
Kind
B2
Art Unit
2666
USPC
382/195
Abstract

For generating a pictorial reference database from a plurality of digital images, distributed geographical sub-areas are defined (S 1 ). For the geographical sub-areas, selected (S 2 ) from the plurality of digital images are images with a geo-tag located in the respective geographic sub-area. Feature vectors are generated (S 31 ) for localized visual features of the selected images. Based on the feature vectors, matching features are determined (S 32 ) for pairs of the selected images. For pairs with matching features, in each case, a measure of visual similarity is computed (S 33 ) based on different geometric arrangements of the localized visual features. Based on the visual similarity, clusters of images with matching objects are determined (S 5 ) and stored (S 6 ) in the pictorial reference database. The pictorial reference database can be generated automatically from a huge collection of images by dividing the images into geographical subsets which can be processed individually and possibly in parallel.

Claims (69)

1. A computer-implemented method of generating a pictorial reference database from a plurality of digital images, the method comprising:

defining a plurality of geographical sub-areas;

selecting digital images at least partially based on at least one of the plurality of geographical sub-areas, each of the selected digital images being associated with textual metadata information;

determining, for pairs of the selected images, a measure of textual similarity based on the textual metadata information associated with the selected images;

determining one or more links between pairs of the selected images, based upon the measures of textual similarity between the images;

determining clusters of images based on the one or more links;

associating a semantic interpretation of the images with the clusters of images; and

storing the clusters of images in the pictorial reference database.

2. The method of claim 1 , further comprising computing, for each pair of the selected images, a measure of visual similarity based on visual features of the respective selected images, wherein determining the clusters of images is based at least in part on the measures of visual similarity.

3. The method of claim 1 , further comprising classifying the clusters of images as an object type, indicative of a cluster comprising images of objects, or an event type, indicative of a cluster comprising images of events, based on at least one of time stamps of the images, number of different persons having provided the images, textual information of the images, or visual features of the images.

4. The method of claim 1 , further comprising:

determining, for each of the clusters of images, at least one link to information related to the respective cluster's images based on searching in one or more Internet-based data collection for word combinations occurring most frequently for the cluster; and

keeping from the search result links to pages which include images with at least a defined minimum similarity to images of the respective cluster.

5. The method of claim 1 , further comprising:

receiving, at an information server, an information request from a communication terminal, the information request including a digital image;

matching the received digital image to one or more matching images of one of the clusters stored in the reference database; and

returning to the communication terminal cluster information containing the matching images, the cluster information including at least one of textual information, geographical location information or a link for retrieving further related information.

6. The method of claim 1 , further comprising determining, for images of a cluster, at least one user-selectable area in the respective image for activating a link to information of the cluster, based at least in part on locations of matching features having a defined level of occurrence frequency in the respective cluster.

7. A computer program product comprising a non-transitory computer readable medium having stored thereon computer program code to:

define a plurality of geographical sub-areas;

select, from a plurality of digital images, a plurality of images at least partially based on at least one of the plurality of geographical sub-areas, each of the selected images being associated with textual metadata information;

determine, for pairs of the selected images, a measure of textual similarity at least partially based on textual metadata information associated with the selected images;

determine one or more links between pairs of the selected images, based upon the measures of textual similarity between the images;

determine clusters of images with matching objects based on the one or more links;

associate a semantic interpretation of the images with the clusters of images; and

store the clusters of images in a pictorial reference database.

8. The computer program product of claim 7 , wherein the non-transitory computer readable medium has stored thereon computer program code to:

compute, for pairs of the selected images a measure of visual similarity based on visual features of the respective selected images; and

determine the clusters of images with matching objects based at least in part on the measures of visual similarity.

9. The computer program product of claim 7 , wherein the non-transitory computer readable medium has stored thereon computer program code to classify the clusters of images as an object type, indicative of a cluster comprising images of objects, or an event type, indicative of a cluster comprising images of events, based on at least one of time stamps of the images, number of different persons having provided the images, textual information associated with the images, or visual features of the images.

10. The computer program product of claim 7 , wherein the non-transitory computer readable medium has stored thereon computer program code to:

determine, for each of the clusters of images, at least one link to information related to the respective cluster's images based on searching in one or more Internet-based data collection for word combinations occurring most frequently for the cluster; and

keep from the search result links to pages which include images with at least a defined minimum similarity to images of the respective cluster.

11. The computer program product of claim 7 , wherein the non-transitory computer readable medium has stored thereon computer program code to:

receive, at an information server, an information request from a communication terminal, the information request including a digital image;

match the received digital image to one or more matching images of one of the clusters stored in the reference database; and

return to the communication terminal cluster information containing the matching images, the cluster information including at least one of textual information, geographical location information or a link for retrieving further related information.

12. The computer program product of claim 7 , wherein the non-transitory computer readable medium has stored thereon computer program code to determine, for images of a cluster, at least one user-selectable area in the respective image for activating a link to information of the cluster, based at least in part on locations of matching features having a defined level of occurrence frequency in the respective cluster.

13. A server for generating a pictorial reference database from a plurality of digital images, the system comprising:

a memory configured to store a definition of a plurality of geographical sub-areas, and to store clusters of images in the pictorial reference database;

a processor configured to:

select, from the digital images, digital images at least partially based on at least one of the plurality of geographical sub-areas, each of the selected digital images being associated with textual metadata information;

determine, for pairs of the selected images, a measure of textual similarity based on textual metadata information associated with the selected images;

determine one or more links between pairs of the selected images, based upon the measures of textual similarity between the images;

determine clusters of images based on the one or more links; and

associated a semantic interpretation of the images with the clusters of images.

14. The server of claim 13 , wherein the processor is further configured to compute, for pairs of the selected images, a measure of visual similarity based on visual features of the respective selected images, wherein the clusters of images are determined based upon matching objects based at least in part on the measures of visual similarity.

15. The server of claim 13 , wherein the processor is further configured to classify the clusters of images as an object type, indicative of a cluster comprising images of objects, or an event type, indicative of a cluster comprising images of events, based on at least one of time stamps of the images, number of different persons having provided the images, textual information associated with the images, or visual features of the images.

16. The server of claim 13 , wherein the processor is further configured to:

determine, for each of the clusters of images, at least one link to information related to the respective cluster's images based on searching in one or more Internet-based data collections for word combinations occurring most frequently for the respective cluster; and

keep from the search result links to pages which include images with at least a defined minimum similarity to images of the respective cluster.

17. The server of claim 13 , wherein the processor is further configured to:

receive an information request from a communication terminal, the information request including a digital image;

match the digital image received to one or more matching images of one of the clusters stored in the reference database; and

return to the communication terminal cluster information containing the matching images, the cluster information including at least one of textual information, geographical location information and a link for retrieving further related information.

18. The server of claim 13 , wherein the processor is further configured to determine, for images of a cluster, at least one user-selectable area in the respective image for activating a link to information of the cluster, based at least in part on locations of matching features having a defined level of occurrence frequency in the respective cluster.

19. The computer-implemented method of claim 1 , wherein the clusters of images are determined based upon one or more linking criteria, wherein the one or more linking criteria specify a number of links between an image and one or more images of a cluster in order for the image to be considered part of the cluster.

20. The computer-implemented method of claim 1 , further comprising:

generating, for each of the digital images of the initial set, an image-specific stoplist comprising one or more words to be filtered from the textual metadata associated with the image; and

filtering, for each of the digital images of the initial set, the textual metadata associated with the image, based upon the stoplist associated with the image,

wherein the measures of textual similarity determined for pairs of the selected images are based upon the filtered textual metadata associated with the images.

21. The computer-implemented method of claim 1 , further comprising:

receiving from a user a query image associated with at least one of the geographic sub-areas;

matching the received query image with a cluster of the determined clusters of images stored in the pictorial reference database; and

integrating the received query image into the cluster.

22. The server of claim 13 , wherein the processor is further configured to:

receive from a user a query image associated with at least one of the geographic sub-areas;

match the received query image with a cluster of the determined clusters of images stored in the pictorial reference database; and

integrate the received query image into the cluster.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 24, 2016
From: QUACK, TILL
To: EIDGENOSSISCHE TECHNISCHE HOCHSCHULE
Reel/Frame 039522/0043 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 24, 2016
From: EIDGNEOSSISCHE TECHNISCHE HOCHSCHULE
To: KOOABA AG
Reel/Frame 039794/0686 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2015
From: QUALCOMM CONNECTED EXPERIENCES SWITZERLAND AG
To: QUALCOMM INCORPORATED
Reel/Frame 036934/0515 →
CHANGE OF NAME Recorded Mar 26, 2014
From: KOOABA AG
To: QUALCOMM CONNECTED EXPERIENCES SWITZERLAND AG
Reel/Frame 032534/0412 →
Continuity (2)
Continuation 12995911
Related Publication 20140207781A1 · Jul 24, 2014