US5499366A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and methods for generation of design images based on user design inputs
Assignee: Borland Software Corp
•
Filing: 1994-08-15
•
Granted: 1996-03-12
•
Expires: 2014-08-15
Abstract
Abstract The present invention provides an expert system for suggesting and providing graphic design selections based on a user's desired result. The invention provides a plurality of descriptors to define the characteristics of an output page or document. A user can "scale" or "weight" the descriptors, as desired. The present invention utilizes the weighted descriptors to select a number of solutions from a predefined database of possible solutions. The "fit" of each database solution to the user criteria is determined via an intelligent search. Initially, solutions that do not satisfy rejection constraints are identified and eliminated. These rejection constraints are binary constraints and may be the result of output device limitation, intended audience, environment of use, availability of color, etc. The elimination of solutions that do not meet the rejection constraints reduces the population of possible solutions, simplifying further researches and analysis. The solution process then compares a vector generated by the user scaled descriptors to vectors that define the possible solutions based on the same descriptors. A plurality of levels of closeness of fit are described. A user can "step through" all solutions within a particular range of fit.
Inventors
- 👤 Daniel Rosenberg
- 👤 Anne Way
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 02:25
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/60; G06F; G06F40/00; G06F40/10; G06F40/103; G06F40/109
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
207 words
A method of identifying a solution based on user selected parameters comprising the steps of: generating a solution database, said solution database comprising a plurality of solutions, each of said solutions having associated scale values and rejection constraint filter criteria; said solution database stored in a memory; receiving input specifying user rejection constraints, said user rejection constraints specifying user preference for parameters which are expressed to the user quantitatively; receiving input specifying user scale values, said user scale values specifying user preference for parameters which are expressed to the user qualitatively; comparing, in a processing means, said user rejection constraints to said rejection constraints; generating a first reduced solution database by eliminating those solutions having rejection constraints that do not match said user rejection constraints; comparing, in said processing means, said user scale values with said solution database scale values in said first reduced solution database; generating a second reduced solution database by eliminating those solutions having scale values outside of a predetermined range of said user selected scale values; and determining a closeness of fit of each of said solutions of said second reduced database by comparing a matrix comprised of said scale values of said solutions to a vector comprised of said user scale values.
Claim 2
Independent Claim
207 words
A method of identifying a solution based on user selected parameters comprising the steps of: generating a solution database, said solution database comprising a plurality of solutions, each of said solutions having associated scale values and rejection constraint filter criteria; said solution database stored in a memory; receiving input specifying user rejection constraints, said user rejection constraints specifying user preference for parameters which are expressed to the user quantitatively; receiving input specifying user scale values, said user scale values specifying user preference for parameters which are expressed to the user qualitatively; comparing, in a processing means, said user rejection constraints to said rejection constraints; generating a first reduced solution database by eliminating those solutions having rejection constraints that do not match said user rejection constraints; comparing, in said processing means, said user scale values with said solution database scale values in said first reduced solution database; generating a second reduced solution database by eliminating those solutions having scale values outside of a predetermined range of said user selected scale values; and determining a closeness of fit of each of said solutions of said second reduced database by comparing a matrix comprised of said scale values of said solutions to a vector comprised of said user scale values.
Claim 3
Dependent Claim
24 words
The method of claim 1 further including the step of ordering the solutions of said second reduced database based on said closeness of fit.
Claim 4
Dependent Claim
16 words
The method of claim 1 wherein said solution scale factors are between 1 and 7, inclusive.
Claim 5
Dependent Claim
18 words
The method of claim 3 wherein said user scale factors are integer values between 1 and 7, inclusive.
Claim 6
Dependent Claim
20 words
The method of claim 4 wherein said predetermined range is defined as being within 3.8 of said user-selected scale values.
Claim 7
Independent Claim
32 words
The method of claim I wherein said matrix is given by T nm where n=the number of scales associated with each solution and m=the number of solutions in said second reduced database.
Claim 8
Dependent Claim
28 words
The method of claim 6 wherein said user scale values are represented by a vector C n where n=the number of scales associated with said user scale values.
Claim 9
Dependent Claim
14 words
The method of claim 7 wherein said closeness of fit is determined by: ##EQU3##
Claim 10
Dependent Claim
33 words
The method of claim 7 wherein said closeness of fit is determined by: ##EQU4## where W n is a scalar vector of weighted values associated with each scale associated with said scale values.
Claim 11
Dependent Claim
41 words
The method of claim 1 further including the step of comparing said closeness of fit of each of said solutions of said second reduced database to a threshold value and-eliminating .those solutions having a closeness of fit above said threshold value.
Claim 12
Independent Claim
273 words
A method of identifying a solution based on user selected parameters comprising the steps of: selecting user rejection constraints on a computer display, said user rejection constraints specifying user preference for parameters which are expressed to the user quantitatively; selecting user scale values on said computer display, said user scale values specifying user preference for parameters which are expressed to the user qualitatively; providing a database of solutions, each of said solutions having solution scale values and solution rejection constraints, said database stored in a memory means coupled to said processor; in a processing means, comparing said user rejection constraints to said solution rejection constraints and generating a first reduced database by eliminating those solutions having solution rejection constraints that do not match said user rejection constraints; in said processing means, comparing said user scale values to said solution scale values of said solutions in said first reduced database and generating a second reduced database by eliminating those solutions that have solution scale values outside of a predetermined range of said user scale values; defining a vector C n of said user scale values where n is equal to the number of scales associated with said user scale values; defining a vector matrix T nm of said solutions in said second reduced database where n equals the number of scales associated with said solution scale values and m equals the number of solutions in said second reduced database; and determining a closeness of fit of each of said solutions of said second reduced database by calculating a distance between said vector C n and each row of said vector matrix T nm .
Claim 13
Independent Claim
273 words
A method of identifying a solution based on user selected parameters comprising the steps of: selecting user rejection constraints on a computer display, said user rejection constraints specifying user preference for parameters which are expressed to the user quantitatively; selecting user scale values on said computer display, said user scale values specifying user preference for parameters which are expressed to the user qualitatively; providing a database of solutions, each of said solutions having solution scale values and solution rejection constraints, said database stored in a memory means coupled to said processor; in a processing means, comparing said user rejection constraints to said solution rejection constraints and generating a first reduced database by eliminating those solutions having solution rejection constraints that do not match said user rejection constraints; in said processing means, comparing said user scale values to said solution scale values of said solutions in said first reduced database and generating a second reduced database by eliminating those solutions that have solution scale values outside of a predetermined range of said user scale values; defining a vector C n of said user scale values where n is equal to the number of scales associated with said user scale values; defining a vector matrix T nm of said solutions in said second reduced database where n equals the number of scales associated with said solution scale values and m equals the number of solutions in said second reduced database; and determining a closeness of fit of each of said solutions of said second reduced database by calculating a distance between said vector C n and each row of said vector matrix T nm .
Claim 14
Dependent Claim
20 words
The method of claim 11 wherein said closeness of fit is determined by generating an eigen value E m .
Claim 15
Dependent Claim
15 words
The method of claim 12 wherein said eigen value E m is generated by: ##EQU5##
Claim 16
Dependent Claim
32 words
The method of claim 12 wherein said eigen value Em is generated by: ##EQU6## where Wn is a scalar vector of weighted values associated with each scale associated with said scale values.
Claim 17
Dependent Claim
26 words
The method of claim 12 further including the step of ordering the solutions of said second reduced database based on said eigen value E m .
Claim 18
Dependent Claim
16 words
The method of claim 11 wherein said solution scale values are between 1 and 7, inclusive.
Claim 19
Dependent Claim
18 words
The method of claim 16 wherein said user scale values are integer values between 1 and 7, inclusive.
Claim 20
Dependent Claim
11 words
The method of claim 17 wherein said predetermined range is 3.8.
Claim 21
Dependent Claim
44 words
The method of claim 12 further including the step of comparing said eigen value E m of each of said solutions of said second reduced database to a threshold value and eliminating those solutions having an eigen value E m above said threshold value.
Claim 22
Dependent Claim
15 words
The method of claim 11 wherein said solutions are for use in a presentation document.
Claim 23
Dependent Claim
12 words
The method of claim 20 wherein said solutions represent master page layouts.
Claim 24
Dependent Claim
10 words
The method of claim 20 wherein said solutions represent fonts.
Claim 25
Dependent Claim
11 words
The method of claim 20 wherein said solutions represent color schemes.
Claim 26
Dependent Claim
10 words
The method of claim 20 wherein said solutions represent charts.
References Cited (Backward Citations)
US4791561A
Cited
US5148370A
Cited
US4965743A
Cited
US5016204A
Cited
US5197005A
Cited
US5182793A
Cited
US5123057A
Cited
US5249257A
Cited
US5218555A
Cited
EP0431638A2
Cited
US5201047A
Cited
EP0443184A2
Cited
US5195172A
Cited
US5276775A
Cited
US5265173A
Cited
US5222155A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-03-12 | 1999-09-11 | 2000-03-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-03-12 | 2003-09-11 | 2004-03-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-03-12 | 2007-09-11 | 2008-03-12 | $7700.00 | Window Closed / Lapsed |