← Back to Patent Explorer
EP1220531A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

System and method for automatic layout of images in digital albums

Assignee: Eastman Kodak Co
•
Filing: 2001-12-17
•
Granted: —
•
Expires: 2021-12-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system and method for automatic creation of digital image albums. A Page Creator Module utilizes a genetic engine and a layout evaluation module. The genetic engine evolves a group of images to a plurality of album pages, based on certain layout criteria. The evaluation module calculates layout criteria and compares them with user preferences. When an acceptable image/page layout has been generated, the image/page assignments are transferred to an Image Placement Module. The Image Placement Module utilizes a second genetic engine, which evolves various criteria to generate page layouts genetic structures. These structures define the location, scale, and rotation of images placed on a given page. A layout evaluation module calculates and compares these layouts with certain other preferences and page requirements. When a suitable layout has been generated, a final album output is generated, which may be displayed, printed, or otherwise transferred for subsequent utilization. ' .

Inventors

  • 👤 Joseph M. c/o Eastman Kodak Company Geigel
  • 👤 Alexander C. c/o Eastman Kodak Company Loui

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-09 14:09
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/387; G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/284; G06F16/50; G06F16/58; G06F18/00; G06F18/20; G06F18/21; G06F18/211; G06F18/2111; G06T; G06T11/00; G06T11/60; G06V; G06V10/00; G06V10/70; G06V10/77; G06V10/771; H04N1/00127; H04N1/00132; H04N1/00148; H04N1/00169; H04N1/00172; H04N1/00175; H04N1/00185; H04N1/00196; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3226; H04N2201/3232

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 86 words
A system for assigning images to album pages, comprising: means for specifying an initial set of image page assignments to a genetic population; a genetic engine operable to evolve said genetic population to produce a present set of image page assignments; a page evaluation module operable to test said present set of image page assignments according to an album fitness function to determine an album score, and means for outputting said present set of image page assignments if said album score meets an album threshold value.
Claim 2
Independent Claim 164 words
A method of assigning a plurality of images, having image parameters, to one or more pages in an album, comprising the steps of: specifying an initial set of page assignments defining the album page assignment for each of the plurality of images; initializing a genetic population by assigning said initial set of page assignments to genes within an album genome structure; evolving said genetic population in accordance with a genetic function to produce a present set of page assignments within said album genome structure; calculating a present set of page criteria according to said present set of page assignments, the image parameters, and a set of album page parameters; testing said present set of page criteria according to an album fitness function to determine an album score; repeating said evolving and calculating steps if said album score fails to meet an album threshold value, and outputting image page assignments according to said present page assignment if said album score meets said album threshold value.
Claim 3
Dependent Claim 22 words
The method of Claim 2 and wherein said image parameters include an image event value, image chronology value, and image emphasis value.
Claim 4
Dependent Claim 14 words
The method of Claim 2 and wherein said genome structure is a tree structure.
Claim 5
Dependent Claim 25 words
The method of Claim 2 and wherein said genome structure is selected from one of a tree structure, an array structure, or a list structure.
Claim 6
Dependent Claim 22 words
The method of Claim 2 and wherein said evolution step genetic function includes a genetic mutation function and a genetic crossover function.
Claim 7
Dependent Claim 28 words
The method of Claim 2 and wherein calculation of said page criteria includes calculation of an emphasis value range, a page count value, and a balance threshold value.
Claim 8
Dependent Claim 46 words
The method of Claim 2 and wherein said testing step further comprises the steps of: comparing said page criteria to preference criteria and generating a preliminary album score and scaling said preliminary album score in accordance with album importance parameters to produce a final album score.
Claim 9
Dependent Claim 16 words
The method of Claim 2 and wherein said page criteria includes balance, emphasis, chronology, and unity.
Claim 10
Dependent Claim 15 words
The method of claim 2 and wherein said preference criteria are based upon user preferences.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag