Back to results
US 9,317,532 B2Granted
Organizing nearby picture hotspots
AssigneeIntellectual Ventures Fund 83 LLC
InventorsTomi Lahcanski, Dustin L. Winters
Life of this patent
Estimating the term…
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.
Claims20
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
- P
-
-
- 2
- ⨯
- M
- ⨯
- L
- 2
- R
- 2
- .
28 more elements
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
- P
-
-
- 2
- ⨯
- M
- ⨯
- L
- 2
- R
- 2
- ;
- and
- a communication interface configured to communicate hotspot location information.
31 more elements
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
- P
-
-
- 2
- ⨯
- M
- ⨯
- L
- 2
- R
- 2
- .
30 more elements
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
- P
-
-
- 2
- ⨯
- M
- ⨯
- L
- 2
- R
- 2
- .
27 more elements
Dependencies are inferred from the claim text.