US6636648B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Albuming method with automatic page layout
Assignee: Monument Peak Ventures LLC
•
Filing: 1999-07-02
•
Granted: 2003-10-21
•
Expires: 2019-07-02
Abstract
Abstract An albuming method includes the automatic adaptation of the page layout of a plurality of images to a boundary condition of an event. The method includes the steps of receiving a plurality of images having event-determining information that relates to one or more events to which the images pertain and the generation of an event boundary based on the on the event-determining information. The images for each event are then laid out into a page format adapted to the event boundary determined for that event. For example, if the page format is determined to have a maximum number of images per page, and if the number of images remaining for the last page are fewer than the maximum number, the page layout of the last or more pages of the event is automatically adapted to the event boundary by, e.g., adjusting the arrangement of the pictures on the last page.
Inventors
- 👤 Alexander C. Loui
- 👤 John K. McBride
- 👤 Stephen L. Shaffer
- 👤 Mark D. Wood
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 10:13
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/60
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
151 words
A method for automatically adapting the page layout of a plurality of images to a boundary condition of an event, said method comprising the steps of: (a) receiving a plurality of images having event-determining information including at least one of time and date as well as content information that relates to an event to which the images pertain; (b) automatically generating an event boundary and a sub-event boundary for the plurality of images based on the event-determining information, wherein time and date event boundaries are determined by clustering analysis and content sub-event boundaries are determined by block-based histogram correlation; and (c) automatically laying out the images for the event into a page layout wherein the page layout of the images comprising the event is adapted to both the event boundary and the sub-event boundary determined for the event, wherein at least some adjacent sub-events are separated by page at sub-event boundaries.
Claim 2
Independent Claim
151 words
A method for automatically adapting the page layout of a plurality of images to a boundary condition of an event, said method comprising the steps of: (a) receiving a plurality of images having event-determining information including at least one of time and date as well as content information that relates to an event to which the images pertain; (b) automatically generating an event boundary and a sub-event boundary for the plurality of images based on the event-determining information, wherein time and date event boundaries are determined by clustering analysis and content sub-event boundaries are determined by block-based histogram correlation; and (c) automatically laying out the images for the event into a page layout wherein the page layout of the images comprising the event is adapted to both the event boundary and the sub-event boundary determined for the event, wherein at least some adjacent sub-events are separated by page at sub-event boundaries.
Claim 3
Independent Claim
262 words
A method for automatically adapting the page layout of a plurality of images to a boundary condition of an event, said method comprising the steps of: (a) receiving a plurality of images having event-determining information that relates to an event to which the images pertain; (b) automatically identifying and eliminating low quality images among the plurality of images using one or more of sharpness, noise, exposure and contrast quality measures to determine quality of the images, whereby a user is able to vary one or more of the quality measures in order to determine a level of image quality that is acceptable, thereby generating a plurality of acceptable images; (c) automatically generating an event boundary for the plurality of acceptable images based on the event-determining information; (d) automatically identifying duplicate images in an event using a histogram correlation content analysis; (e) interfacing with the user to eliminate duplicate images in the event, whereby the user is able to vary a duplicate threshold in order to determine a level of similarity between a set of duplicate images; and (f) automatically laying out the images for the event into a page layout according to a parametric model wherein the page layout of the images comprising the event is adapted to the event boundary determined for the event, wherein the parametric model is based on a number of rules that are applied to an image space divided into a number of grid components, and wherein a combined area of two or more grid components is used to lay out at least some of the images.
Claim 4
Independent Claim
262 words
A method for automatically adapting the page layout of a plurality of images to a boundary condition of an event, said method comprising the steps of: (a) receiving a plurality of images having event-determining information that relates to an event to which the images pertain; (b) automatically identifying and eliminating low quality images among the plurality of images using one or more of sharpness, noise, exposure and contrast quality measures to determine quality of the images, whereby a user is able to vary one or more of the quality measures in order to determine a level of image quality that is acceptable, thereby generating a plurality of acceptable images; (c) automatically generating an event boundary for the plurality of acceptable images based on the event-determining information; (d) automatically identifying duplicate images in an event using a histogram correlation content analysis; (e) interfacing with the user to eliminate duplicate images in the event, whereby the user is able to vary a duplicate threshold in order to determine a level of similarity between a set of duplicate images; and (f) automatically laying out the images for the event into a page layout according to a parametric model wherein the page layout of the images comprising the event is adapted to the event boundary determined for the event, wherein the parametric model is based on a number of rules that are applied to an image space divided into a number of grid components, and wherein a combined area of two or more grid components is used to lay out at least some of the images.
Claim 5
Dependent Claim
125 words
The method as claimed in claim 2 wherein the images include normal, HDTV and panoramic pictures and wherein the rules that are applied to the image space comprise: the number of grid components on a page are equivalent to a maximum number of pictures per page, where each panoramic picture occupies a minimum of two grid components; each normal and HDTV picture occupies a minimum of one grid component, along with any picture whose aspect ratio is less than or equal to 1:2 (or 2:1); each panoramic picture (along with any picture having an aspect ratio greater than 1:2 or 2:1) occupies a minimum of two grid components; and each picture should be centered in its grid component, with panoramic pictures occupying two grid components.
Claim 6
Dependent Claim
31 words
The method as claimed in claim 2 wherein the rules further include that if grid components adjacent to the picture are empty, then the picture is centered in the combined area.
Claim 7
Dependent Claim
18 words
The method as claimed in claim 2 wherein the rules further include that no two pictures should overlap.
Claim 8
Independent Claim
134 words
A method for automatically adapting the page layout of a plurality of images to a boundary condition of an event, said method comprising the steps of: (a) receiving a plurality of images having event-determining information including at least one of time and date as well as content information that relates to an event to which the images pertain; (b) automatically generating an event boundary for the plurality of images based on the event-determining information, wherein time and date event boundaries are determined by clustering analysis and content boundaries are determined by block-based histogram correlation; and (c) automatically laying out the images for the event into a page layout according to a rule-based parametric model wherein the page layout of the images comprising the event is adapted to the event boundary determined for the event.
Claim 9
Independent Claim
134 words
A method for automatically adapting the page layout of a plurality of images to a boundary condition of an event, said method comprising the steps of: (a) receiving a plurality of images having event-determining information including at least one of time and date as well as content information that relates to an event to which the images pertain; (b) automatically generating an event boundary for the plurality of images based on the event-determining information, wherein time and date event boundaries are determined by clustering analysis and content boundaries are determined by block-based histogram correlation; and (c) automatically laying out the images for the event into a page layout according to a rule-based parametric model wherein the page layout of the images comprising the event is adapted to the event boundary determined for the event.
Claim 10
Dependent Claim
55 words
A method as claimed in claim 1 wherein step (c) further includes laying out the images for the event into a page layout having a maximum number of images per page as predetermined via a user interface, wherein the page layout of the event is further adapted to the maximum number of images per page.
Claim 11
Dependent Claim
42 words
A method as claimed in claim 1 wherein the number of images for the event laid out in step (c) further includes a remaining number of images, fewer than a predetermined maximum number, for a last page ending with the event boundary.
Claim 12
Dependent Claim
46 words
A method as claimed in claim 1 wherein step (c) further includes rearranging a remaining number of images, fewer than a predetermined maximum number, into a page format for the last page that is different from the page format of the preceding pages of the event.
Claim 13
Dependent Claim
35 words
A method as claimed in claim 1 wherein step (c) further includes rearranging a remaining number of images, fewer than a predetermined maximum number, changing the size of at least one of the remaining images.
Claim 14
Dependent Claim
32 words
A method as claimed in claim 1 wherein the step (c) further includes rearranging a remaining number of images, fewer than a predetermined maximum enlarging at least one of the remaining images.
Claim 15
Dependent Claim
32 words
A method as claimed in claim 1 wherein the step (c) further includes rearranging a remaining number of images, fewer than a predetermined maximum overlapping at least two of the remaining images.
Claim 16
Dependent Claim
51 words
A method as claimed in claim 1 wherein step (c) further includes rearranging a remaining number of images, fewer than a predetermined maximum into a page format for the last two or more pages of the event that is different from the page format of the preceding pages of the event.
Claim 17
Dependent Claim
30 words
A method as claimed in claim 1 wherein the event-determining information received in step (a) further comprises at least one of a title and a caption corresponding to the images.
Claim 18
Dependent Claim
50 words
A method as claimed in claim 1 wherein the event-determining information received in step (a) further comprises at least one of a title and a caption corresponding to the images and wherein the event boundary determined in step (b) is based on at least one of the title and caption.
Claim 19
Dependent Claim
62 words
A method as claimed in claim 1 wherein the images are obtained from the digitization of photographic film and the event-determining information received in step (a) comprises the capture date if that is available, and if capture date is not available then the date of film development, and if the date of film development is not available then the date of digitization.
Claim 20
Dependent Claim
43 words
A method as claimed in claim 1 wherein the number of images for the event laid out in step (c) that are spread over the last two or more pages of the event include fewer than the maximum number of images per page.
Claim 21
Dependent Claim
55 words
A method as claimed in claim 6 wherein step (c) further includes laying out the images for the event into a page layout having a maximum number of images per page as predetermined via a user interface, wherein the page layout of the event is further adapted to the maximum number of images per page.
Claim 22
Dependent Claim
42 words
A method as claimed in claim 6 wherein the number of images for the event laid out in step (c) further includes a remaining number of images, fewer than a predetermined maximum number, for a last page ending with the event boundary.
Claim 23
Dependent Claim
46 words
A method as claimed in claim 6 wherein step (c) further includes rearranging a remaining number of images, fewer than a predetermined maximum number, into a page format for the last page that is different from the page format of the preceding pages of the event.
Claim 24
Dependent Claim
35 words
A method as claimed in claim 6 wherein step (c) further includes rearranging a remaining number of images, fewer than a predetermined maximum number, changing the size of at least one of the remaining images.
Claim 25
Dependent Claim
32 words
A method as claimed in claim 6 wherein the step (c) further includes rearranging a remaining number of images, fewer than a predetermined maximum enlarging at least one of the remaining images.
Claim 26
Dependent Claim
32 words
A method as claimed in claim 6 wherein the step (c) further includes rearranging a remaining number of images, fewer than a predetermined maximum overlapping at least two of the remaining images.
Claim 27
Dependent Claim
50 words
A method claimed in claim 6 wherein step (c) further includes rearranging a remaining number of images, fewer than a predetermined maximum into a page format for the last two or more Pages of the event that is different from the page format of the preceding pages of the event.
Claim 28
Dependent Claim
30 words
A method as claimed in claim 6 wherein the event-determining information received in step (a) further comprises at least one of a title and a caption corresponding to the images.
Claim 29
Dependent Claim
50 words
A method as claimed in claim 6 wherein the event-determining information received in step (a) further comprises at least one of a title and a caption corresponding to the images and wherein the event boundary determined in step (b) is based on at least one of the title and caption.
Claim 30
Dependent Claim
62 words
A method as claimed in claim 6 wherein the images are obtained from the digitization of photographic film and the event-determining information received in step (a) comprises the capture date if that is available, and if capture date is not available then the date of film development, and if the date of film development is not available then the date of digitization.
Claim 31
Dependent Claim
43 words
A method as claimed in claim 6 wherein the number of images for the event laid out in step (c) that are spread over the last two or more pages of the event include fewer than the maximum number of images per page.
References Cited (Backward Citations)
US4888648A
Cited
US5563722A
Cited
US5768469A
Cited
EP0618501A1
Cited
US5796428A
Cited
US5751505A
Cited
US5760917A
Cited
US6222947B1
Cited
US5757560A
Cited
US6324545B1
Cited
US6351556B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-10-20 | 2007-04-21 | 2007-10-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-10-20 | 2011-04-21 | 2011-10-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-10-20 | 2015-04-21 | 2015-10-21 | $7700.00 | Window Closed / Lapsed |