Patent US2626268A successfully refreshed from Google Patents.
Patent US8571331B2 successfully refreshed from Google Patents.
US8571331B2
Active / In Force
US
⏱️ 3.1 years remaining
Content based image selection for automatic photo album generation
Assignee: Xerox Corp
•
Filing: 2009-11-30
•
Granted: 2013-10-29
•
Expires: 2029-11-30
Abstract
Abstract A method is employed to present image from an event. A plurality of images from the event are received and one or more clusters of images are created, wherein each cluster of images has a similarity greater than a predetermined threshold. A density value of the data distribution within each cluster is estimated and at least one local maximum associated with each cluster is identified via a density function. At least one image from each cluster is selected, wherein each image is a candidate for the presentation. A layout is created to present the images selected.
Inventors
- 👤 Claudio Cifarelli
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:22
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/284; G06F16/285; G06F16/287; G06F16/50; G06F16/51; G06F18/00; G06F18/20; G06F18/23; G06F18/232; G06F18/2321
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
156 words
A method for generating an album describing an event, the method comprising: receiving a plurality of images in an image data set; evaluating a similarity of images based on one or more metrics associated with each image; creating a cluster of images having a similarity score greater than a predetermined threshold; identifying local maximum within the data set via a density function; using each local maximum to identify an element representing a peak moment within a given event; selecting one image within each closed neighborhood of images representing the local maximum by considering one or more disparate features, the disparate features including at least one of image quality, time of capture, user-rating, and ranking; selecting a template for laying out the selected images, the selecting related to criteria associated with each image; assigning the each image to the template based on a time associated with the each image; and, presenting the selected images in the layout.
Claim 2
Independent Claim
156 words
A method for generating an album describing an event, the method comprising: receiving a plurality of images in an image data set; evaluating a similarity of images based on one or more metrics associated with each image; creating a cluster of images having a similarity score greater than a predetermined threshold; identifying local maximum within the data set via a density function; using each local maximum to identify an element representing a peak moment within a given event; selecting one image within each closed neighborhood of images representing the local maximum by considering one or more disparate features, the disparate features including at least one of image quality, time of capture, user-rating, and ranking; selecting a template for laying out the selected images, the selecting related to criteria associated with each image; assigning the each image to the template based on a time associated with the each image; and, presenting the selected images in the layout.
Claim 3
Dependent Claim
23 words
The method according to claim 1 , wherein the identifying includes: estimating a density value of each cluster using a k-nearest neighbor function.
Claim 4
Dependent Claim
43 words
The method according to claim 1 , wherein the selecting the one image by considering the one or more disparate features includes: rating the images based on at least one of a quality of image, a time of image capture, and image content.
Claim 5
Dependent Claim
50 words
The method according to claim 3 , wherein the selecting the one image by considering the one or more disparate features includes, receiving a rating for the each image provided directly by one or more users for each image and/or calculated based on the number of downloads from the website.
Claim 6
Dependent Claim
39 words
The method according to claim 3 , wherein the selecting the one image by considering the one or more disparate features includes: ranking the selected images based at least in part upon a user-rating received for the each image.
Claim 7
Dependent Claim
28 words
The method according to claim 5 , wherein the placement of the images within the layout is based at least in part upon the ranking of each image.
Claim 8
Independent Claim
146 words
A method to provide a representative compilation of images from an event, comprising: receiving a plurality of images in an image data set; evaluating a similarity of images based on one or more metrics associated with each image; determining a density of each image within the data set using the equation, dens(i)=Σ h=1 R n(i,h)/V(h), wherein n(i) is a number of points that fall in a hypersphere with a radius of r h with a volume V(h); identifying a local maximum for each hypersphere within the data set using the density; using each local maximum to identify an element within the images representing a peak moment within a given event; selecting one image within each closed neighborhood of images representing the local maximum by considering one or more disparate features; creating a layout for presenting the selected images; and, presenting the selected images in the layout.
Claim 9
Independent Claim
146 words
A method to provide a representative compilation of images from an event, comprising: receiving a plurality of images in an image data set; evaluating a similarity of images based on one or more metrics associated with each image; determining a density of each image within the data set using the equation, dens(i)=Σ h=1 R n(i,h)/V(h), wherein n(i) is a number of points that fall in a hypersphere with a radius of r h with a volume V(h); identifying a local maximum for each hypersphere within the data set using the density; using each local maximum to identify an element within the images representing a peak moment within a given event; selecting one image within each closed neighborhood of images representing the local maximum by considering one or more disparate features; creating a layout for presenting the selected images; and, presenting the selected images in the layout.
Claim 10
Dependent Claim
30 words
The method according to claim 7 , wherein the creating the layout includes: placing the images within the layout based upon at least one of size, quality, content and ranking.
Claim 11
Dependent Claim
35 words
The method according to claim 7 , further including: after receiving the plurality of images, placing each image in a cluster wherein each image within a cluster has a similarity greater than a predetermined threshold.
Claim 12
Dependent Claim
17 words
The method according to claim 9 , wherein computing the density estimation is performed within each cluster.
Claim 13
Dependent Claim
20 words
The method according to claim 10 , wherein the local maximum values associated with images in each cluster are selected.
Claim 14
Dependent Claim
30 words
The method according to claim 7 , further including: rating the images based on at least one of a quality of image, a time of image capture, and image content.
Claim 15
Dependent Claim
24 words
The method according to claim 7 , further including: ranking the selected images based at least in part upon the rating of each image.
Claim 16
Independent Claim
149 words
A system that identifies images for presentation within a compilation, comprising: an image data set that contains a plurality of images; a similarity evaluator that receives the image data set, determines a similarity score for each image relative to every other image within the data set and assigns each image to a cluster based on the similarity score; a density estimator that identifies local maximum within the data set via a density function and uses each local maximum to identify an element representing a peak moment within a given event; an image selector that selects one image within each closed neighborhood of images representing the each local maximum by applying at least one of an image selection algorithm for eliminating images not captured within one of a predefined window and a ranking algorithm for ranking remaining images; and, a layout creater for placing the selected images in a template.
Claim 17
Independent Claim
149 words
A system that identifies images for presentation within a compilation, comprising: an image data set that contains a plurality of images; a similarity evaluator that receives the image data set, determines a similarity score for each image relative to every other image within the data set and assigns each image to a cluster based on the similarity score; a density estimator that identifies local maximum within the data set via a density function and uses each local maximum to identify an element representing a peak moment within a given event; an image selector that selects one image within each closed neighborhood of images representing the each local maximum by applying at least one of an image selection algorithm for eliminating images not captured within one of a predefined window and a ranking algorithm for ranking remaining images; and, a layout creater for placing the selected images in a template.
Claim 18
Dependent Claim
20 words
The system according to claim 14 , wherein the similarity score is determined based on a universal mixture model algorithm.
Claim 19
Dependent Claim
43 words
The system according to claim 14 , further including: a rules store that provides criteria for image selection via the image selector, the rules store contains parameters that relate to one or more of image quality, timeline consistency, image rating, and image downloads.
Claim 20
Dependent Claim
39 words
The system according to claim 14 , further including: a rating module that assigns a rating score to each selected image based at least in part upon a quality of image, a time of image capture, and image content.
Claim 21
Dependent Claim
29 words
The system according to claim 14 , further including: an image ranker that ranks the images from best to worst, based at least in part upon the rating score.
Claim 22
Dependent Claim
86 words
The system according to claim 14 , further including: wherein the layout creator adapted to: receive a category assigned to each image; select the template for laying out the remaining images, the selecting related to criteria associated with each image; estimate a region where the each image is best presented within the template using the category; assign the each image to a spot in the region of the template based on a time associated with the each image; and, present the each image in the layout.
References Cited (Backward Citations)
US20020085762A1
Cited
US20050071783A1
Cited
US20050071781A1
Cited
US20060150092A1
Cited
US20050129334A1
Cited
US20050220327A1
Cited
US20060103891A1
Cited
US20060153460A1
Cited
US20060193538A1
Cited
US20060200758A1
Cited
US20060280427A1
Cited
US20060279566A1
Cited
US20070078846A1
Cited
US20080021899A1
Cited
US20080089593A1
Cited
US20080085055A1
Cited
US20080205772A1
Cited
US20080232697A1
Cited
US8189880B2
Cited
US20100008570A1
Cited
US20100226584A1
Cited
US8121358B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2016-10-28 | 2017-04-29 | 2017-10-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2020-10-28 | 2021-04-29 | 2021-10-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2024-10-28 | 2025-04-29 | 2025-10-29 | $7700.00 | Window Closed / Lapsed |