US5123059A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Gradation converting circuit employing lookup table
Assignee: Dainippon Screen Manufacturing Co Ltd
•
Filing: 1988-09-27
•
Granted: 1992-06-16
•
Expires: 2008-09-27
Abstract
Abstract A gradation converting circuit for converting digital input data to output data, in accordance with a predetermined input/output relationship. The input and output data is provided as data words having a predetermined number of bits "m". Since the resolution provided in the output by the "m" bits is insufficient for accurately expressing the aforementioned input/output relationship and to satisfy a demand to keep the number of bits at "m", an improved output resolution is obtained by varying the value outputted for any given input data over time such that the average of the outputs is closer to a desired output demanded by the input/output relationship. This is accomplished either by storing, for each input data, a plurality of outputs whose average is equal to the desired predetermined, input/output relationship, or, by outputting for each digital input data a so-called "decimal" value which is indicative of how often a fixed predetermined output value should be increased by one such that the average of the output should approximate the desired output value.
Inventors
- 👤 Makoto Hirosawa
- 👤 Masami Aragaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 15:59
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/407; H04N1/4072
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
158 words
A gradation converting circuit for receiving a stream of digital input data, each digital input data having a first plurality of bits indicative of an input image pixel value and for outputting, in response to each said first plurality of bits, a second plurality of bits comprising digital output data in the form of an output image pixel value, said circuit comprising: basic data storing means for defining a prescribed basic data determined in an analog manner corresponding to said input data; output value preparing means for preparing a plurality of first output values for said input data; output value selecting means for selecting a single second output value from the first output values, said second output value corresponding to said output data; and output value adjusting means for controlling said selecting means such that the average of said second output value being outputted for respective ones of said input data is comparatively nearer to said basic data.
Claim 2
Dependent Claim
158 words
A gradation converting circuit for receiving a stream of digital input data, each digital input data having a first plurality of bits indicative of an input image pixel value and for outputting, in response to each said first plurality of bits, a second plurality of bits comprising digital output data in the form of an output image pixel value, said circuit comprising: basic data storing means for defining a prescribed basic data determined in an analog manner corresponding to said input data; output value preparing means for preparing a plurality of first output values for said input data; output value selecting means for selecting a single second output value from the first output values, said second output value corresponding to said output data; and output value adjusting means for controlling said selecting means such that the average of said second output value being outputted for respective ones of said input data is comparatively nearer to said basic data.
Claim 3
Dependent Claim
29 words
A gradation converting circuit according to claim 1, wherein said output value preparing means comprises a lookup table for preparing a third output value corresponding to said input data.
Claim 4
Dependent Claim
121 words
A gradation converting circuit according to claim 2, wherein each said basic data is represented by a sum of a prescribed integer value and a prescribed decimal value, each said third output value is comprised of a third plurality of bits and the third plurality of bits is larger than said first plurality of bits, said third output value, represented by said third plurality of bits, being comparatively near to said basic data, and comprising said prescribed first integer value having said first plurality of bits and said decimal value having a fourth plurality of bits and the number of fourth plurality of bits being equal to the difference between said first plurality of bits and said third plurality of bits.
Claim 5
Dependent Claim
106 words
A gradation converting circuit according to claim 3, wherein said output value adjusting means comprises variable data generating means for generating a variable data having said fourth plurality of bits, and comparing means for comparing said variable data to said decimal value having said fourth plurality of bits and for outputting a result of said comparison, said output value selecting means comprises adding means for adding a prescribed second integer value to said prescribed first integer value based on said result of said comparison to obtain a third integer value, and said first output value comprises said prescribed first integer value and said third integer value.
Claim 6
Dependent Claim
28 words
A gradation converting circuit according to claim 4, wherein said adding means adds said prescribed second integer value when the decimal value is larger than said variable data.
Claim 7
Dependent Claim
16 words
A gradation converting circuit according to claim 5, wherein said prescribed second integer value equals 1.
Claim 8
Dependent Claim
20 words
A gradation converting circuit according to claim 6, wherein said second plurality of bits equals said first plurality of bits.
Claim 9
Dependent Claim
22 words
A gradation converting circuit according to claim 6, wherein said second plurality of bits is smaller than said third plurality of bits.
Claim 10
Dependent Claim
16 words
A gradation converting circuit according to claim 5, said output value preparing means comprising a memory.
Claim 11
Dependent Claim
23 words
A gradation converting circuit according to claim 9, wherein said memory comprises a ROM and said lookup table is contained in said ROM.
Claim 12
Dependent Claim
23 words
A gradation converting circuit according to claim 9, wherein said memory comprises a RAM, and said lookup table is contained in said RAM.
Claim 13
Dependent Claim
87 words
A gradation converting circuit according to claim 5, further comprising output value outputting means for outputting said second output value selected by said output value selecting means respectively for a plurality of pixels, wherein said output value outputting means outputs said prescribed first integer value for a portion of a predetermined plurality of pixels and outputs said third integer value for the remaining portion of pixels, and an expected value of said second output value for said plurality of pixels is comparatively near to said basic data.
Claim 14
Dependent Claim
61 words
A gradation converting circuit according to claim 2, including additional lookup tables to provide a plurality of lookup tables; and wherein: said third output value comprises said first output value; said third output value comprises a first value and a second value represented by said second plurality of bits; and said output value preparing means comprises said plurality of lookup tables.
Claim 15
Dependent Claim
56 words
A gradation converting circuit according to claim 13, wherein said output value selecting means comprises random number generating means for generating random numbers; said output values selecting means selects a single lookup table out of said plurality of lookup tables based on said random number; and said selected single lookup table outputs said second output value.
Claim 16
Dependent Claim
53 words
A gradation converting circuit according to claim 14, wherein said output value adjusting means comprises basic data approximation means for bringing, when a lookup table is selected from said plurality of said lookup tables, an expected value of said second output value outputted from the selected lookup table near to said basic data.
Claim 17
Dependent Claim
56 words
A gradation converting circuit according to claim 15, wherein said basic data is represented by a sum of a prescribed first integer value and a prescribed decimal value; said first value comprises said prescribed first integer value; and said second value comprises a sum of said prescribed first integer value and a prescribed second integer value.
Claim 18
Dependent Claim
16 words
A gradation converting circuit according to claim 16, wherein said prescribed second integer value equals 1.
Claim 19
Dependent Claim
91 words
A gradation converting circuit according to claim 17, wherein said basic data approximation means selects lookup tables of a first group whose number corresponds to a proportion represented by said prescribed decimal value, out of said plurality of lookup tables and lookup tables of a second group, said second output value from said lookup tables of the first group being a sum of said prescribed first integer value plus 1, and said second output value from said lookup tables of the second group being equal to said prescribed first integer value.
Claim 20
Dependent Claim
12 words
A gradation converting circuit according to claim 18, further comprising memory means.
Claim 21
Dependent Claim
27 words
A gradation converting circuit according to claim 19, wherein said memory means comprises a ROM, and said plurality of lookup tables are separately stored in said ROM.
Claim 22
Dependent Claim
27 words
A gradation converting circuit according to claim 19, wherein said memory means comprises a RAM, and said plurality of lookup tables are separately stored in said RAM.
Claim 23
Dependent Claim
51 words
A gradation converting circuit according to claim 14 further comprising memory means, wherein said plurality of lookup tables are stored in said memory means, output values of said stored LUTs are accessed by a prescribed address, and said address is defined by said random number generating means and said input data.
Claim 24
Dependent Claim
27 words
A gradation converting circuit according to claim 22, wherein said memory means comprises a ROM, and said plurality of lookup tables are separately stored in said ROM.
Claim 25
Dependent Claim
27 words
A gradation converting circuit according to claim 22, wherein said memory means comprises a RAM, and said plurality of lookup tables are separately stored in said RAM.
Claim 26
Dependent Claim
101 words
A digital converting circuit, comprising: storage means for storing therein, corresponding to each of a plurality of input digital values, a plurality digital output values, said digital output values being such that their average is about equal to a desired digital output value associated with each of said input digital values; and selecting means for randomly selecting, in response to the receipt of any one of said input digital values, one of said digital output values whereby the average digital output values being outputted for each given one of said input digital values is comparatively close to said desired digital value.
Claim 27
Dependent Claim
101 words
A digital converting circuit, comprising: storage means for storing therein, corresponding to each of a plurality of input digital values, a plurality digital output values, said digital output values being such that their average is about equal to a desired digital output value associated with each of said input digital values; and selecting means for randomly selecting, in response to the receipt of any one of said input digital values, one of said digital output values whereby the average digital output values being outputted for each given one of said input digital values is comparatively close to said desired digital value.
Claim 28
Dependent Claim
69 words
A converting circuit, comprising: means for outputting, in correspondence to each of a plurality of input digital values, a corresponding output value; and means for randomly altering the output value outputted with respect to each of said digital input values such that the average of the output values for any given digital input value is about equal to a desired output value associated with each said digital input values.
Claim 29
Dependent Claim
69 words
A converting circuit, comprising: means for outputting, in correspondence to each of a plurality of input digital values, a corresponding output value; and means for randomly altering the output value outputted with respect to each of said digital input values such that the average of the output values for any given digital input value is about equal to a desired output value associated with each said digital input values.
Claim 30
Dependent Claim
64 words
The converting circuit of claim 26, wherein said outputting means comprises a memory and said memory has stored therein said corresponding output values and, associated with each said corresponding output values, a corresponding decimal value which is indicative of said desired output value; said random altering means comprising means for randomly incrementing each said digital values by 1 based on said corresponding decimal value.
Claim 31
Dependent Claim
42 words
The converting circuit of claim 27, wherein said random altering means comprises a comparator and a random number generator, said decimal value being compared to values received from said random number generator and said comparator controlling when said output value is incremented.
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) | 1995-06-16 | 1995-12-16 | 1996-06-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-06-16 | 1999-12-16 | 2000-06-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-06-16 | 2003-12-16 | 2004-06-16 | $7700.00 | Window Closed / Lapsed |