Organizing nearby picture hotspots

• US 9,317,532 B2
• Filed: 03/11/2013
• Issued: 04/19/2016
• Est. Priority Date: 10/28/2010
• Status: Expired due to Fees

• Current Assignee: Monument Peak Ventures, LLC (Dominion Harbor Enterprises, LLC)
• Original Assignee: Intellectual Ventures Fund 83 LLC (Intellectual Ventures LLC)
• Inventors: Lahcanski, Tomi, Winters, Dustin L.
• Primary Examiner(s): FILIPCZYK, MARCIN R
• Application Number:
  US13/793,215
• Publication Number:
  US 20130254203A1
• Time in Patent Office: 1,135 Days
• Field of Search: 348/231.99, 382/103, 707/737, 707/738
• US Class Current: 1/1
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/5866 using information manually generated, e.g. tags, keywords, comments, manually generated location and time information
• CPC Class Codes: G06F 16/587 using geographical or spatial information, e.g. location
• CPC Class Codes: G06V 20/10 Terrestrial scenes scenes under surveillance with static cameras G06V20/52; scenes perceived from the exterior of a vehicle G06V20/56; scenes perceived from the interior of a vehicle G06V20/59

Abstract

A method of accessing an image database containing location data and determining one or more clusters of the digital images based on their location data. A hotspot location is determined for representing the cluster of the digital images and the results are stored for later access. The computer is connected to a network and receives data from a device including data identifying a current location. After determining that the device is within a selected notification distance from the hotspot location, a notification is transmitted over the network.

Claims

1. A method comprising:

accessing, by a processing device, an image database containing digital images and location data corresponding to each of the digital images;

determining, by the processing device, a cluster of the digital images based on location data;

determining, by the processing device, whether a quantity of digital images in the cluster of the digital images satisfies a threshold quantity of digital images;

responsive to the quantity of digital images in the cluster of the digital images satisfying the threshold quantity of digital images, determining, by the processing device, a hotspot location for representing the cluster of the digital images; and

storing, by the processing device, information identifying the hotspot location and its represented cluster of digital images,

wherein the determining whether the quantity of digital images in the cluster of the digital images satisfies the threshold quantity of digital images further comprises;

calculating a density of images within a local area;

calculating a density of images within a regional area that is larger than the local area; and

comparing the density of images within the local area to the density of images within the regional area,

wherein said calculating the density of images within the local area comprises determining a number of digital images in the cluster of digital images that were captured within the local area (P1),

wherein said calculating the density of images within the regional area comprises determining a number of digital images in the cluster of digital images that were captured within the regional area (P2), and

wherein said comparing the density of images within the local area to the density of images within the regional area comprises;

determining a radius of the local area (L);

determining a radius of the regional area (R);

determining a multiplier (M); and

determining whether P1 is greater than

2. The method of claim 1, wherein determining a cluster of the digital images based on location data comprises calculating distances between the location data corresponding to each of a plurality of the digital images and including in the cluster of the digital images those digital images having a calculated distance within a preselected maximum cluster distance.

3. The method of claim 1, wherein determining a cluster of the digital images based on location data comprises calculating distances between the location data corresponding to each of a plurality of the digital images and including in the cluster of the digital images those digital images having a calculated distance within a selected distance.

4. The method of claim 1, wherein determining a cluster of the digital images based on location data comprises calculating distances between the location data corresponding to each of a plurality of the digital images and including in the cluster of the digital images those digital images that contribute to a calculation of a selected image density.

5. The method of claim 1, further comprising:

receiving data over a communication network by a communication device, wherein the received data includes data for identifying a current location of the communication device;

determining that the communication device is within a selected notification distance from one of the plurality of hotspot locations; and

transmitting a notification over the communication network to the communication device to notify a user of the communication device that the communication device is within the selected notification distance from the one of the plurality of hotspot locations.

6. The method of claim 5, wherein the notification includes directional information selected from a group consisting of a geographic direction from the current location to the one of the plurality of hotspot locations, a distance from the current location to the one of the plurality of hotspot locations, data identifying a location of the one of the plurality of hotspot locations, audio data for playback on a speaker of the communication device, descriptive text data for display on a display screen of the communication device, numerical coordinate data for display on the display screen of the communication device, and map image data for display on the display screen of the communication device.

7. The method of claim 1, further comprising:

receiving data for identifying a user of a communication device;

transmitting the notification over the communication network to the communication device for notifying the user of the communication device that the communication device is within the selected notification distance from the hotspot location only if a selected minimum number of the digital images in the cluster of the digital images are associated with friends of the user, wherein the image database includes user data corresponding to each of the digital images, and wherein the user data includes information identifying another user as a friend.

8. The method of claim 1, wherein said comparing the density of images within the local area to the density of images within the regional area comprises determining whether the density of images within the local area is greater than a multiple of the density of images within the regional area.

9. The method of claim 1, wherein said comparing the density of images within the local area to the density of images within the regional area comprises determining that the density of images within the local area is greater than the density of images within the regional area multiplied by a ratio of an area of the local area to an area of the regional area.

10. A system comprising:

an image database containing digital images and location data corresponding to each of the digital images;

a processor coupled to the image database and configured to;

determine a cluster of the digital images based on location data;

determine whether a quantity of digital images in the cluster of the digital images satisfies a threshold quantity of digital images;

responsive to the quantity of digital images in the cluster of the digital images satisfying the threshold quantity of digital images, determine a hotspot location for representing the cluster of the digital images; and

store information identifying the hotspot location and its represented cluster of digital images,

wherein the determination whether the quantity of digital images in the cluster of the digital images satisfies the threshold quantity of digital images further comprises;

calculating a density of images within a local area;

calculating a density of images within a regional area that is larger than the local area; and

comparing the density of images within the local area to the density of images within the regional area,

wherein said calculating the density of images within the local area comprises determining a number of digital images in the cluster of digital images that were captured within the local area (P1),

wherein said calculating the density of images within the regional area comprises determining a number of digital images in the cluster of digital images that were captured within the regional area (P2), and

wherein said comparing the density of images within the local area to the density of images within the regional area comprises;

determining a radius of the local area (L);

determining a radius of the regional area (R);

determining a multiplier (M); and

determining whether P1 is greater than

11. The system of claim 10, wherein the cluster of the digital images is determined based on location data by calculating distances between the location data corresponding to each of a plurality of the digital images and including in the cluster of the digital images those digital images having a calculated distance within a preselected maximum cluster distance.

12. The system of claim 10, wherein the communication interface is configured to receive data over a communication network from a communication device, wherein the received data includes data for identifying a current location of the communication device;

wherein the processor is configured to determine that the communication device is within a selected notification distance from one of the plurality of hotspot locations; and

wherein the communication interface is configured to transmit a notification over the communication network to the communication device to notify a user of the communication device that the communication device is within the selected notification distance from the one of the plurality of hotspot locations.

13. The system of claim 12, wherein the notification includes directional information selected from a group consisting of a geographic direction from the current location to the one of the plurality of hotspot locations, a distance from the current location to the one of the plurality of hotspot locations, data identifying a location of the one of the plurality of hotspot locations, audio data for playback on a speaker of the communication device, descriptive text data for display on a display screen of the communication device, numerical coordinate data for display on the display screen of the communication device, and map image data for display on the display screen of the communication device.

14. The system of claim 10, wherein the communication interface is configured to receive data for identifying a user of a communication device;

and

wherein the communication interface is configured to transmit the notification over the communication network to the communication device for notifying the user of the communication device that the communication device is within the selected notification distance from the hotspot location only if a selected minimum number of the digital images in the cluster of the digital images are associated with friends of the user, wherein the image database includes user data corresponding to each of the digital images, and wherein the user data includes information identifying another user as a friend.

15. A method comprising:

accessing, by a processing device, an image database containing digital images and location data corresponding to each of a plurality of the digital images, wherein the location data indicates a location where a corresponding digital image was captured;

calculating, by the processing device, geographic distances between the location data corresponding to each of the digital images;

using, by the processing device, the geographic distance to calculate distance information for each pair of digital images;

identifying, by the processing device, a plurality of clusters of the digital images based on their location data, wherein all digital image pairs in a cluster have shorter calculated geographic distances than a geographic distance between any digital image in the cluster and any digital image in another cluster;

determining, by the processing device, whether a quantity of digital images in each cluster of the plurality of clusters of the digital images satisfies a threshold quantity of digital images;

responsive to the quantity of digital images in each cluster satisfying the threshold quantity of digital images, determining, by the processing device, a separate hotspot location for representing each of the plurality of clusters of the digital images, wherein the hotspot location is a location where a number of digital images have been captured, and wherein each separate hotspot location is representative of a cluster of digital images captured at or near that hotspot location; and

storing, by the processing device, information identifying each of the plurality of hotspot locations and its represented cluster of digital images,

wherein the determining whether the quantity of digital images in the cluster of the digital images satisfies the threshold quantity of digital images further comprises;

calculating a density of images within a local area;

calculating a density of images within a regional area that is larger than the local area; and

comparing the density of images within the local area to the density of images within the regional area,

wherein said calculating the density of images within the local area comprises determining a number of digital images in the cluster of digital images that were captured within the local area (P1),

wherein said calculating the density of images within the regional area comprises determining a number of digital images in the cluster of digital images that were captured within the regional area (P2), and

wherein said comparing the density of images within the local area to the density of images within the regional area comprises;

determining a radius of the local area (L);

determining a radius of the regional area (R);

determining a multiplier (M); and

determining whether P1 is greater than

16. The method of claim 15, further comprising:

receiving data at a computer sent over a communication network by a communication device, wherein the received data include data for identifying a current location of the communication device.

17. The method of claim 16, further comprising:

determining that the communication device is within a selected notification distance from one of the plurality of hotspot locations, wherein the determining is based on the data for identifying the current location of the communication device.

18. The method of claim 17, further comprising:

transmitting a notification over the communication network to the communication device for notifying a user of the communication device that the communication device is within the selected notification distance from said one of the plurality of hotspot locations.

19. The method of claim 18, wherein the notification includes directional information selected from the group consisting of a geographic direction from the current location to said one of the plurality of hotspot locations, a distance from the current location to said one of the plurality of hotspot locations, data identifying a location of said one of the plurality of hotspot locations, audio data for playback on a speaker of the communication device, descriptive text data for display on a display screen of the communication device, numerical coordinate data for display on the display screen of the communication device, and map image data for display on the display screen of the communication device.

20. A non-transitory computer-readable medium having instructions stored thereon that, upon execution by a computing device, cause the computing device to perform operations comprising:

accessing an image database containing digital images and location data corresponding to each of the digital images;

determining a cluster of the digital images based on location data;

determining whether a quantity of digital images in the cluster of the digital images satisfies a threshold quantity of digital images;

responsive to the quantity of digital images in the cluster of the digital images satisfying the threshold quantity of digital images, determining a hotspot location for representing the cluster of the digital images; and

storing information identifying the hotspot location and its represented cluster of digital images,

wherein the determining whether the quantity of digital images in the cluster of the digital images satisfies the threshold quantity of digital images further comprises;

calculating a density of images within a local area calculating a density of images within a regional area that is larger than the local area; and

comparing the density of images within the local area to the density of images within the regional area,

wherein said calculating the density of images within the local area comprises determining a number of digital images in the cluster of digital images that were captured within the local area (P1),

wherein said calculating the density of images within the regional area comprises determining a number of digital images in the cluster of digital images that were captured within the regional area (P2), and

wherein said comparing the density of images within the local area to the density of images within the regional area comprises;

determining a radius of the local area (L);

determining a radius of the regional area (R);

determining a multiplier (M); and

determining whether P1 is greater than