Real-time palette negotiations in multimedia presentations
First Claim
1. 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.
2 Assignments
0 Petitions
Accused Products
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.
70 Citations
30 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. 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. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22)
-
-
23. 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. - View Dependent Claims (24, 25, 26, 27, 28, 29)
-
30. 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.
-
Specification