US4654720A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color image display system
Assignee: International Business Machines Corp
•
Filing: 1985-04-26
•
Granted: 1987-03-31
•
Expires: 2005-04-26
Abstract
Abstract A color quantization system for color image displays is disclosed which uses a three-dimensional histogram of an original color image to determine the particular colors of the image to be simultaneously displayed. The number of pels within each sub-space defined on a whole color space of the three-dimensional histogram is calculated, and the subspace having the largest number of pels is selected for display from among the sub-spaces, other than the sub-spaces represented by the colors which have been already selected for simultaneous display, if it is determined that the relationship ##EQU1## is satisfied, wherein M is said largest number of pels, N is the number of all the pels of the original color image to be displayed, A is the number of pels in the sub-spaces represented by the display colors which have already been determined, n1 is the number of all the colors to be simultaneously displayed, and n2 is the number of the colors which have been already determined for display. When this relationship is not satisfied, the size of the sub-space is incremented until a sufficient number of pels are included to select a color, and the selection process is continued until all of the pels have been considered, i.e., N-A=0.
Inventors
- 👤 Yoshio Tozawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:29
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/14; G06F3/153; H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N1/644
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
203 words
A color quantization system for determining the colors to be simultaneously displayed in a color image display from among the colors in an original image comprising: means for storing data on the number of pels within each sub-space defined on a whole color space of a three-dimensional histogram of the original color image; means for selecting the sub-space which has the largest number of pels M from among said sub-spaces other than sub-spaces represented by the colors to be displayed simultaneously which have already been determined; means for determining whether the requirement, ##EQU19## is satisfied or not, wherein N is the number of all the pels of said original color image to be displayed, A is the number of pels in the sub-spaces represented by the colors to be displayed which have already been determined, n1 is the number of colors to be simultaneously displayed, and n2 is the number of colors to be displayed which have already been determined; means for selecting the color representing the sub-space which has the largest number of pels, as one of the colors to be displayed, when said requirement is satisfied; and means for incrementing the size of a sub-space, when said requirement is not satisfied.
Claim 2
Dependent Claim
203 words
A color quantization system for determining the colors to be simultaneously displayed in a color image display from among the colors in an original image comprising: means for storing data on the number of pels within each sub-space defined on a whole color space of a three-dimensional histogram of the original color image; means for selecting the sub-space which has the largest number of pels M from among said sub-spaces other than sub-spaces represented by the colors to be displayed simultaneously which have already been determined; means for determining whether the requirement, ##EQU19## is satisfied or not, wherein N is the number of all the pels of said original color image to be displayed, A is the number of pels in the sub-spaces represented by the colors to be displayed which have already been determined, n1 is the number of colors to be simultaneously displayed, and n2 is the number of colors to be displayed which have already been determined; means for selecting the color representing the sub-space which has the largest number of pels, as one of the colors to be displayed, when said requirement is satisfied; and means for incrementing the size of a sub-space, when said requirement is not satisfied.
Claim 3
Dependent Claim
21 words
A system as in claim 1 further comprising means for outputting color translation setting data, when said requirement is not satisified.
Claim 4
Dependent Claim
20 words
A system as in claim 1 further comprising means for outputting color look-up setting data, when said requirement is satisified.
Claim 5
Dependent Claim
34 words
A system as in claim 1 further comprising means for outputting data to select a sub-space as having its color to be displayed when more than one sub-space has the largest number of pels.
Claim 6
Dependent Claim
33 words
A system as in claim 1 further comprising means for calculating the number of pels within each sub-space defined on a whole color space of a three-dimensional histogram of the original color image.
Claim 7
Dependent Claim
198 words
A color quantization method for determining the colors to be simultaneously displayed in a color image display from among the colors in an original image, comprising the steps of: calculating the number of pels within each sub-space defined on a whole color space of a three-dimensional histogram of the original color image; selecting the sub-space which has the largest number of pels M from among said sub-spaces other than sub-spaces represented by the colors to be displayed simultaneously which have already been determined; determining whether the requirement, ##EQU20## is satisfied or not, wherein N is the number of all the pels of said original color image to be displayed, A is the number of pels in the sub-spaces represented by the colors to be displayed which have already been determined, n1 is the number of colors to be simultaneously displayed, and n2 is the number of colors to be displayed which have already been determined; selecting the color representing the sub-space which has the largest number of pels, as one of the colors to be displayed, when said requirement is satisfied; and incrementing the size of a sub-space, when said requirement is not satisfied, until it becomes satisfied.
Claim 8
Dependent Claim
198 words
A color quantization method for determining the colors to be simultaneously displayed in a color image display from among the colors in an original image, comprising the steps of: calculating the number of pels within each sub-space defined on a whole color space of a three-dimensional histogram of the original color image; selecting the sub-space which has the largest number of pels M from among said sub-spaces other than sub-spaces represented by the colors to be displayed simultaneously which have already been determined; determining whether the requirement, ##EQU20## is satisfied or not, wherein N is the number of all the pels of said original color image to be displayed, A is the number of pels in the sub-spaces represented by the colors to be displayed which have already been determined, n1 is the number of colors to be simultaneously displayed, and n2 is the number of colors to be displayed which have already been determined; selecting the color representing the sub-space which has the largest number of pels, as one of the colors to be displayed, when said requirement is satisfied; and incrementing the size of a sub-space, when said requirement is not satisfied, until it becomes satisfied.
Claim 9
Dependent Claim
22 words
A method as in claim 6 further comprising the step of outputting color translation setting data, when said requirement is not satisified.
Claim 10
Dependent Claim
21 words
A method as in claim 6 further comprising the step of outputting color look-up setting data, when said requirement is satisified.
Claim 11
Dependent Claim
35 words
A method as in claim 6 further comprising the step of outputting data to select a sub-space as having its color to be displayed when more than one sub-space has the largest number of pels.
Claim 12
Dependent Claim
189 words
A color image display system comprising: means for producing a three-dimensional histogram of an original color image to be displayed; means for calculating the number of pels within each sub-space defined on a whole color space of the three-dimensional histogram of said original color image produced by said histogram producing means; a color look-up table comprising input means for receiving input data signals and output means for producing output data signals in response to said input data signals; color translation table means for receiving setting data signals and providing input data signals to said input means of said color look-up table; color quantizing means for supplying color translation setting data signals to said color translation table means and color look-up table setting data signals to said input means of said color look-up table, said quantizing means comprising: means for storing the pel number data calculated by said calculating means; and means for selecting the colors to be simultaneously displayed using said pel number data; and means responsive to the output signals of said output means of said color look-up table for displaying said colors selected to be simultaneously displayed.
Claim 13
Dependent Claim
189 words
A color image display system comprising: means for producing a three-dimensional histogram of an original color image to be displayed; means for calculating the number of pels within each sub-space defined on a whole color space of the three-dimensional histogram of said original color image produced by said histogram producing means; a color look-up table comprising input means for receiving input data signals and output means for producing output data signals in response to said input data signals; color translation table means for receiving setting data signals and providing input data signals to said input means of said color look-up table; color quantizing means for supplying color translation setting data signals to said color translation table means and color look-up table setting data signals to said input means of said color look-up table, said quantizing means comprising: means for storing the pel number data calculated by said calculating means; and means for selecting the colors to be simultaneously displayed using said pel number data; and means responsive to the output signals of said output means of said color look-up table for displaying said colors selected to be simultaneously displayed.
Claim 14
Dependent Claim
32 words
A system as in claim 10 further comprising means for providing successive image frames of original color images in digital form to said histogram producing means and said color translation table means.
Claim 15
Dependent Claim
36 words
A system as in claim 10 further comprising refresh buffer means for storing input data signals from said color translation table means and providing input data signals to said input means of said color lookup table.
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) | 1990-03-30 | 1990-09-29 | 1991-03-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-03-30 | 1994-09-29 | 1995-03-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-03-30 | 1998-09-29 | 1999-03-31 | $7700.00 | Window Closed / Lapsed |