US7668400B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image layout constraint generation
Assignee: Hewlett Packard Development Co LP
•
Filing: 2006-07-31
•
Granted: 2010-02-23
•
Expires: 2026-07-31
Abstract
Abstract In a method for generating a dimensionally tractable set of image layout constraints, a selected constraint is applied to limit a dimension of a highly dimensional solution space. Through random selection one or more unconstrained dimensions of the highly dimensional solution space are identified which, when constrained, will further limit the highly dimensional solution space to a dimensionally tractable solution space. The tractability of the dimensionally tractable solution space is associated with a capability of a computational resource.
Inventors
- 👤 Simon Widdowson
- 👤 Eamonn O'Brien-Strain
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:34
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0484; G06F3/04845; G06T; G06T11/00; G06T11/60; G06F9/00; G06F9/06; G06F9/44; G06F9/451
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
87 words
A method for generating a dimensionally tractable set of image layout constraints, said method comprising: applying, performed by a computer, a selected constraint to limit a dimension of a highly dimensional solution space; and identifying, performed by said computer, through random selection one or more unconstrained dimensions of said highly dimensional solution space, which when constrained will further limit said highly dimensional solution space to a dimensionally tractable solution space, wherein tractability of said dimensionally tractable solution space is associated with a capability of a computational resource.
Claim 2
Independent Claim
87 words
A method for generating a dimensionally tractable set of image layout constraints, said method comprising: applying, performed by a computer, a selected constraint to limit a dimension of a highly dimensional solution space; and identifying, performed by said computer, through random selection one or more unconstrained dimensions of said highly dimensional solution space, which when constrained will further limit said highly dimensional solution space to a dimensionally tractable solution space, wherein tractability of said dimensionally tractable solution space is associated with a capability of a computational resource.
Claim 3
Dependent Claim
37 words
The method as recited in claim 1 , further comprising: providing a set of image layout constraints for use in generating a trial image layout, wherein said set of layout constraints defines said dimensionally tractable solution space.
Claim 4
Dependent Claim
35 words
The method as recited in claim 1 , wherein said applying a selected constraint to limit a dimension of a highly dimensional solution space comprises: basing said selected constraint upon a user defined stylistic input.
Claim 5
Dependent Claim
36 words
The method as recited in claim 1 , wherein said applying a selected constraint to limit a dimension of a highly dimensional solution space comprises: basing said selected constraint upon an automated analysis of image content.
Claim 6
Dependent Claim
33 words
The method as recited in claim 1 , wherein said applying a selected constraint to limit a dimension of a highly dimensional solution space comprises: basing said selected constraint upon a predefined default.
Claim 7
Dependent Claim
88 words
A computer implemented method for generating image layout constraints, said method comprising: utilizing, performed at a computer, a selected layout constraint to narrow a set of layout dimensions into a limited set of layout dimensions; utilizing, performed at said computer, at least one random layout constraint to narrow said limited set of layout dimensions into a reduced set of layout dimensions; and employing, performed at said computer, said reduced set of layout dimensions to specify a set of image layout constraints for a time variant display of images.
Claim 8
Dependent Claim
88 words
A computer implemented method for generating image layout constraints, said method comprising: utilizing, performed at a computer, a selected layout constraint to narrow a set of layout dimensions into a limited set of layout dimensions; utilizing, performed at said computer, at least one random layout constraint to narrow said limited set of layout dimensions into a reduced set of layout dimensions; and employing, performed at said computer, said reduced set of layout dimensions to specify a set of image layout constraints for a time variant display of images.
Claim 9
Dependent Claim
35 words
The computer implemented method as recited in claim 6 , further comprising: providing said set of image layout constraints for use in generating a set of trial layouts for said time variant display of images.
Claim 10
Dependent Claim
59 words
The computer implemented method as recited in claim 6 , wherein said utilizing a selected layout constraint to narrow a set of layout dimensions into a limited set of layout dimensions comprises: utilizing an automatically selected layout constraint to narrow said set of layout dimensions, wherein said automatically selected layout constraint is based upon an analysis of image content.
Claim 11
Dependent Claim
57 words
The computer implemented method as recited in claim 6 , wherein said utilizing a selected layout constraint to narrow a set of layout dimensions into a limited set of layout dimensions comprises: utilizing a selected layout constraint based on a stylistic input to narrow said set of layout dimensions to create said limited set of layout dimensions.
Claim 12
Dependent Claim
52 words
The computer implemented method as recited in claim 6 , wherein said utilizing at least one random layout constraint to narrow said limited set of layout dimensions into a reduced set of layout dimensions comprises: applying said random layout constraint to constrain an unconstrained dimension of said limited set of layout dimensions.
Claim 13
Dependent Claim
58 words
The computer implemented method as recited in claim 6 , wherein said utilizing at least one random layout constraint to narrow said limited set of layout dimensions into a reduced set of layout dimensions comprises: applying enough of said random constraints to reduce said limited set of layout dimensions to a tractable dimensionality associated with a computational resource.
Claim 14
Dependent Claim
65 words
The computer implemented method as recited in claim 6 , wherein said employing said reduced set of layout dimensions to specify a set of image layout constraints for a time variant display of images comprises: determining a plurality of constraint permutations from said set of image layout constraints, wherein each constraint permutation results in a unique image layout when applied to a set of images.
Claim 15
Independent Claim
96 words
A system for generating layout constraints for a time variant display of images, said system comprising: computer readable storage medium with instructions stored thereon that when executed by a processor implement: an image analysis constraint selector configured for generating a layout constraint based upon an analysis of said images; a stylistic constraint selector configured for generating a layout constraint based on a selected presentation style of said time variant display of images; and a random constrainer configured for randomly generating a layout constraint of a dimensional solution space associated with said time variant display of images.
Claim 16
Independent Claim
96 words
A system for generating layout constraints for a time variant display of images, said system comprising: computer readable storage medium with instructions stored thereon that when executed by a processor implement: an image analysis constraint selector configured for generating a layout constraint based upon an analysis of said images; a stylistic constraint selector configured for generating a layout constraint based on a selected presentation style of said time variant display of images; and a random constrainer configured for randomly generating a layout constraint of a dimensional solution space associated with said time variant display of images.
Claim 17
Dependent Claim
39 words
The system of claim 13 , further comprising: a coupling to a layout generator, said coupling configured for providing said generated layout constraints to said layout generator for use in generating a plurality of trial layouts of said images.
Claim 18
Dependent Claim
37 words
The system of claim 13 , wherein said image analysis constraint selector is configured for generating a layout constraint which reduces sub-optimal trial image layouts and is based upon an automated image content analysis of said images.
Claim 19
Dependent Claim
29 words
The system of claim 13 , wherein said image analysis constraint selector is configured for generating a layout constraint based upon a user image content analysis of said images.
Claim 20
Dependent Claim
17 words
The system of claim 13 , wherein said presentation style comprises: a user selectable image presentation tempo.
Claim 21
Dependent Claim
15 words
The system of claim 13 , wherein said presentation style comprises: a default presentation style.
Claim 22
Dependent Claim
16 words
The system of claim 13 , wherein said presentation style comprises: a user selectable image theme.
Claim 23
Dependent Claim
36 words
The system of claim 13 , wherein said random constrainer is configured to randomly generate enough of said random layout constraints to reduce said dimensional solution space to a tractable dimensionality associated with a computational resource.
References Cited (Backward Citations)
EP0784294A3
Cited
EP0784294A2
Cited
US20020095439A1
Cited
US6636650B1
Cited
US6636648B2
Cited
EP1220531A2
Cited
EP1431921A2
Cited
EP1610542A1
Cited
WO2005027504A1
Cited
US20050071781A1
Cited
US20050084136A1
Cited
US20050163344A1
Cited
US20060070026A1
Cited
US20060230341A1
Cited
US20060256134A1
Cited
US20070253028A1
Cited
US20080123993A1
Cited
US20080101761A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2013-02-22 | 2013-08-24 | 2014-02-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2017-02-22 | 2017-08-24 | 2018-02-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2021-02-22 | 2021-08-24 | 2022-02-23 | $7700.00 | Window Closed / Lapsed |