US5745103A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Real-time palette negotiations in multimedia presentations
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1995-08-02
•
Granted: 1998-04-28
•
Expires: 2015-08-02
Abstract
Abstract A method and system for determining an optimal color palette for simultaneously displaying multiple graphic objects associated with different color palettes, particularly, when a new object may subsequently be added to the display. A multimedia authoring system that is used to specify graphic objects appearing on a page of the multimedia work incorporates machine instructions for creating the optimal color palette used in displaying the graphic objects when the multimedia work is run on a personal computer system (10). Preferably, the optimal color palette has up to 256 colors, including 20 that are used by the graphic user interface operating system. Colors are added to the optimal color palette by hashing the colors used in the color palettes associated with each of the graphic objects included on a page of the multimedia work, until the color palettes associated with all objects on a page have been processed or until all available colors in the optimal color palette are used. The author of the work has the ability to set a tolerance applied in the hashing process so that only colors in the color palettes of the graphic objects that differ from colors already added to the hash table by more than selected tolerances for all of the red, green, and blue components are included in the optimal color palette.
Inventors
- 👤 Matthew W. Smith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 23:44
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/02; G09G5/06; G06; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0487; G06F3/0489; G06F3/04897
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
119 words
A method for determining an optimal color palette for use in displaying a plurality of graphic objects on a computer display, each graphic object having an associated color palette, comprising the steps of: (a) creating a table having a variable number of entries, each entry corresponding to a different color in the optimal color palette; (b) repetitively adding the colors from the color palettes associated with each of the graphic objects to the table, if said colors from said color palettes differ from any previous entry in the table by more than a predefined tolerance; and (c) assigning the colors in the table to the optimal color palette for use in displaying the graphic objects on the computer display.
Claim 2
Independent Claim
119 words
A method for determining an optimal color palette for use in displaying a plurality of graphic objects on a computer display, each graphic object having an associated color palette, comprising the steps of: (a) creating a table having a variable number of entries, each entry corresponding to a different color in the optimal color palette; (b) repetitively adding the colors from the color palettes associated with each of the graphic objects to the table, if said colors from said color palettes differ from any previous entry in the table by more than a predefined tolerance; and (c) assigning the colors in the table to the optimal color palette for use in displaying the graphic objects on the computer display.
Claim 3
Dependent Claim
27 words
The method of claim 1, further comprising the step of using the optimal color palette to simultaneously display the plurality of graphic objects on the computer display.
Claim 4
Dependent Claim
56 words
The method of claim 1, wherein if a new graphic object is added to the plurality of objects to be displayed, further comprising the step of adding additional entries to the table and thus to the optimal color palette from a color palette associated with the new graphic object, until the optimal color palette is full.
Claim 5
Dependent Claim
37 words
The method of claim 3, wherein colors in the color palette associated with the new graphic object are added to the table if they differ from the entries in the table by more than the predefined tolerance.
Claim 6
Dependent Claim
26 words
The method of claim 1, further comprising the step of modifying the predefined tolerance to alter a range of the colors comprising the optimal color palette.
Claim 7
Dependent Claim
26 words
The method of claim 1, wherein a subset of the colors in the optimal color palette are reserved for use by a graphic user interface system.
Claim 8
Dependent Claim
30 words
The method of claim 1, wherein a separate predefined tolerance is assigned to each of a plurality of primary colors used to define each color in the optimal color palette.
Claim 9
Independent Claim
136 words
A method for determining an optimal color palette for simultaneously displaying a plurality of graphic objects on a computer display, each graphic object having a color palette associated with it, said method comprising the steps of: (a) deduping the color palettes associated with the graphic objects by only adding a color to the optimal color palette from said color palettes if said color differs from another color already in the optimal color palette by at least a predefined tolerance; (b) increasing the predefined tolerance and repeating step (a) if the number of colors in the optimal color palette reaches a predefined maximum prior to processing all of the colors in the color palettes associated with the plurality of graphic objects; and (c) using the optimal color palette to display the graphic objects on the computer display.
Claim 10
Independent Claim
136 words
A method for determining an optimal color palette for simultaneously displaying a plurality of graphic objects on a computer display, each graphic object having a color palette associated with it, said method comprising the steps of: (a) deduping the color palettes associated with the graphic objects by only adding a color to the optimal color palette from said color palettes if said color differs from another color already in the optimal color palette by at least a predefined tolerance; (b) increasing the predefined tolerance and repeating step (a) if the number of colors in the optimal color palette reaches a predefined maximum prior to processing all of the colors in the color palettes associated with the plurality of graphic objects; and (c) using the optimal color palette to display the graphic objects on the computer display.
Claim 11
Dependent Claim
43 words
The method of claim 8, further comprising the step of deduping colors in a color palette associated with any new graphic object by repeating steps (a) through (c) in connection with said colors in said color palette associated with the new graphic object.
Claim 12
Dependent Claim
33 words
The method of claim 8, further comprising the step of reserving a predefined number of colors comprising a subset of the optimal color palette for a plurality of graphic user interface system colors.
Claim 13
Dependent Claim
26 words
The method of claim 8, further comprising the step of enabling a user to adjust the predefined tolerance for each of a plurality of primary colors.
Claim 14
Dependent Claim
53 words
The method of claim 8, further comprising the step of reducing the number of colors in the color palette associated with one of the plurality of graphic objects prior to step (a) to enable additional colors to be made available in the optimal color palette for others of the plurality of graphic objects.
Claim 15
Dependent Claim
25 words
The method of claim 8, further comprising the step of reporting a total number of colors used in a selected one of the graphic objects.
Claim 16
Dependent Claim
19 words
The method of claim 8, wherein the optimal color palette is determined for each page of a multimedia work.
Claim 17
Independent Claim
189 words
A system for determining an optimal color palette to display a plurality of graphic objects, each graphic object each having an associated color palette and the optimal color palette having a predetermined maximum number of colors, comprising: (a) a computer, said computer including: (i) a central processing unit; (ii) a memory for storing machine instructions that control the central processing unit; (iii) a monitor that is coupled to the central processor, for displaying text and graphics; (iv) a non-volatile storage medium in which are stored machine instructions that are selectively loaded into memory to control the central processing unit; and (v) an operator interface that enables a user to provide input to the central processing unit; and (b) said machine instructions that are stored on the non-volatile storage medium, when loaded into memory and executed by the central processing unit, comprising: (i) means for hashing colors in the color palettes associated with the plurality of graphic objects to select colors for entry in the optimal color palette by comparison to a predefined tolerance; and (ii) means for displaying the graphic objects on the monitor using the optimal color palette.
Claim 18
Independent Claim
189 words
A system for determining an optimal color palette to display a plurality of graphic objects, each graphic object each having an associated color palette and the optimal color palette having a predetermined maximum number of colors, comprising: (a) a computer, said computer including: (i) a central processing unit; (ii) a memory for storing machine instructions that control the central processing unit; (iii) a monitor that is coupled to the central processor, for displaying text and graphics; (iv) a non-volatile storage medium in which are stored machine instructions that are selectively loaded into memory to control the central processing unit; and (v) an operator interface that enables a user to provide input to the central processing unit; and (b) said machine instructions that are stored on the non-volatile storage medium, when loaded into memory and executed by the central processing unit, comprising: (i) means for hashing colors in the color palettes associated with the plurality of graphic objects to select colors for entry in the optimal color palette by comparison to a predefined tolerance; and (ii) means for displaying the graphic objects on the monitor using the optimal color palette.
Claim 19
Dependent Claim
31 words
The system of claim 15, wherein the non-volatile storage medium comprises a hard drive and the graphic objects comprise a multimedia work that is created and stored on the hard drive.
Claim 20
Dependent Claim
27 words
The system of claim 15, wherein the machine instructions executed by the central processing unit comprise means for enabling an operator to selectively determine the predefined tolerance.
Claim 21
Dependent Claim
22 words
The system of claim 15, wherein the predefined tolerance comprises a separate tolerance value for each of a plurality of primary colors.
Claim 22
Dependent Claim
74 words
The system of claim 15, wherein the machine instructions executed by the central processing unit comprise means for enabling an operator to selectively reduce a number of colors in the color palette associated with a selected one of the plurality of graphic objects prior to hashing the colors to provide additional space in the optimal color palette to include colors based on the color palettes associated with others of the plurality of graphic objects.
Claim 23
Dependent Claim
46 words
The system of claim 15, wherein the predetermined maximum number of colors in the optimal color palette include a subset of colors that are determined by a graphic user operating system under which the optimal color palette is used to display the plurality of graphic objects.
Claim 24
Dependent Claim
63 words
The system of claim 15, wherein the machine instructions executed by the central processing unit comprise means for adding colors to the optimal color palette from a color palette associated with a new graphic object, by hashing the colors in the color palette associated with the new graphic object based upon the predefined tolerance to determine new colors for the optimal color palette.
Claim 25
Dependent Claim
59 words
The system of claim 21, wherein the means for adding are operative to add colors to the optimal color palette until the number of colors in the optimal color palette is equal to the predetermined maximum, or until all colors in the color palettes associated with the graphic object to be displayed have all been processed, whichever occurs first.
Claim 26
Dependent Claim
150 words
An article of manufacture adapted for use with a computer, for determining an optimal color palette for use in displaying a plurality of graphic objects on a computer display, each graphic object having an associated color palette, comprising: a memory medium for storing machine instructions that are executable by the computer, said machine instructions providing for: (a) creating a table in a memory of the computer, said table having a variable number of entries, each entry corresponding to a different color in the optimal color palette; (b) repetitively adding the colors from the color palettes associated with each of the graphic objects to the table, if said colors from said color palettes differ from any previous entry in the table by more than a predefined tolerance; and (c) assigning the colors in the table to the optimal color palette for use in displaying the graphic objects on the computer display.
Claim 27
Dependent Claim
150 words
An article of manufacture adapted for use with a computer, for determining an optimal color palette for use in displaying a plurality of graphic objects on a computer display, each graphic object having an associated color palette, comprising: a memory medium for storing machine instructions that are executable by the computer, said machine instructions providing for: (a) creating a table in a memory of the computer, said table having a variable number of entries, each entry corresponding to a different color in the optimal color palette; (b) repetitively adding the colors from the color palettes associated with each of the graphic objects to the table, if said colors from said color palettes differ from any previous entry in the table by more than a predefined tolerance; and (c) assigning the colors in the table to the optimal color palette for use in displaying the graphic objects on the computer display.
Claim 28
Dependent Claim
31 words
The article of manufacture of claim 23, wherein the machine instructions further provide for using the optimal color palette to simultaneously display the plurality of graphic objects on the computer display.
Claim 29
Dependent Claim
59 words
The article of manufacture of claim 23, wherein if a new graphic object is added to the plurality of objects to be displayed, the machine instructions further provide for adding additional entries to the table and thus to the optimal color palette from a color palette associated with the new graphic object, until the optimal color palette is full.
Claim 30
Dependent Claim
45 words
The article of manufacture of claim 25, wherein the machine instructions further provide that colors in the color palette associated with the new graphic object are added to the table if they differ from the entries in the table by more than the predefined tolerance.
Claim 31
Dependent Claim
30 words
The article of manufacture of claim 23, wherein the machine instructions further provide for modifying the predefined tolerance to alter a range of the colors comprising the optimal color palette.
Claim 32
Dependent Claim
28 words
The article of manufacture of claim 23, wherein a subset of the colors in the optimal color palette are reserved for use by a graphic user interface system.
Claim 33
Dependent Claim
32 words
The article of manufacture of claim 23, wherein a separate predefined tolerance is assigned to each of a plurality of primary colors used to define each color in the optimal color palette.
Claim 34
Independent Claim
166 words
A method for determining an optimal color palette for use by a computer in displaying a plurality of graphic objects on a display, each graphic object having an associated color palette, comprising the steps of: (a) creating a table having a variable number of entries, each entry corresponding to a different color in the optimal color palette; (b) repetitively adding the colors from the color palettes associated with each of the graphic objects to the table, if said colors from said color palettes differ from any previous entry in the table by more than a predefined tolerance or until a separate color has been added to each entry in the table, said tolerance being adjustable so that the number of entries in the table will correspond to the number of colors in the optimal color palette; and (c) assigning the colors in the table to the optimal color palette, said palette being employed by the computer for displaying the plurality of graphic objects on the display.
Claim 35
Independent Claim
166 words
A method for determining an optimal color palette for use by a computer in displaying a plurality of graphic objects on a display, each graphic object having an associated color palette, comprising the steps of: (a) creating a table having a variable number of entries, each entry corresponding to a different color in the optimal color palette; (b) repetitively adding the colors from the color palettes associated with each of the graphic objects to the table, if said colors from said color palettes differ from any previous entry in the table by more than a predefined tolerance or until a separate color has been added to each entry in the table, said tolerance being adjustable so that the number of entries in the table will correspond to the number of colors in the optimal color palette; and (c) assigning the colors in the table to the optimal color palette, said palette being employed by the computer for displaying the plurality of graphic objects on the display.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-27 | 2001-10-27 | 2002-04-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-27 | 2005-10-27 | 2006-04-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-27 | 2009-10-27 | 2010-04-28 | $7700.00 | Window Closed / Lapsed |