US4866514A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing having a second set of look-up-tables (LUTS) for generating error value signals
Assignee: FFEI Ltd
•
Filing: 1988-09-22
•
Granted: 1989-09-12
•
Expires: 2008-09-22
Abstract
Abstract Apparatus for processing a digital representation of an image in which each pixel is defined by at least one digital color component value, the value comprising one of a first set of values defining a first scale of color component values. The apparatus comprises a store for storing digital color component values for the image pixels; and a first look-up table (LUT) addressed by a color component value from the store corresponding to a selected pixel, the first LUT generating a signal representing a modified color component value chosen from a set of modified color component values defining a second scale coarser than the first scale. Three second LUTs are provided which are addressed by the color component value from the store in parallel with the first LUT, each second LUT generating an error value signal, the sum of the error values being equal to the difference between the modified color component value and the color component value from the store as measured on the first scale. Modification stores allow corresponding color component values of pixels associated with the selected pixel to be modified in accordance with respective ones of the error value signals.
Inventors
- 👤 Andrew J. V. Yeomans
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 04:12
CPC Classifications
H; H04; H04N; H04N19/00
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
164 words
Apparatus for processing a digital representation of an image in which each pixel is defined by at least one digital colour component value, said value comprising one of a first set of values defining a first scale of colour component values, the apparatus comprising a store for storing digital colour component values for said image pixels; a first look-up table (LUT) addressed by a colour component value from said store corresponding to a selected pixel, said first LUT generating a signal representing a modified colour component value chosen from a set of modified colour component values defining a second scale coarser than the first scale; at least one second LUT which is addressed by said colour component value from said store in parallel with said first LUT, said at least one second LUT generating an error value signal; and modification means for modifying corresponding colour component values of pixels associated with the selected pixel in accordance with respective ones of said error value signals.
Claim 2
Dependent Claim
164 words
Apparatus for processing a digital representation of an image in which each pixel is defined by at least one digital colour component value, said value comprising one of a first set of values defining a first scale of colour component values, the apparatus comprising a store for storing digital colour component values for said image pixels; a first look-up table (LUT) addressed by a colour component value from said store corresponding to a selected pixel, said first LUT generating a signal representing a modified colour component value chosen from a set of modified colour component values defining a second scale coarser than the first scale; at least one second LUT which is addressed by said colour component value from said store in parallel with said first LUT, said at least one second LUT generating an error value signal; and modification means for modifying corresponding colour component values of pixels associated with the selected pixel in accordance with respective ones of said error value signals.
Claim 3
Dependent Claim
11 words
Apparatus according to claim 1, the apparatus comprising three second LUTs.
Claim 4
Dependent Claim
41 words
Apparatus according to claim 1, further comprising an output store wherein each colour component signal from said image store simultaneously addresses in parallel said first and second LUTs, the output signal from said first LUT being stored in said output store.
Claim 5
Dependent Claim
50 words
Apparatus according to claim 1, wherein said modification means comprises a number of incrementing adder circuits, one associated with each second LUT to increment respective colour component values held in said store and associated with pixels adjacent to the selected pixel by the error values generated by the corresponding LUT.
Claim 6
Dependent Claim
63 words
Apparatus according to claims 1, wherein said modification means comprises an adder circuit; and a number of error stores, one associated with each second LUT for storing error values generated by the corresponding second LUT, said stored error values being fed selectively to the adder circuit together with colour component values from said store so as to generate the modified colour component values.
Claim 7
Dependent Claim
14 words
Apparatus according to claim 5, wherein each said error store comprises a FIFO store.
Claim 8
Dependent Claim
59 words
Apparatus according to claim 6, wherein the apparatus comprises three second LUTs, and wherein one error store holds a single error value, another error store holds an error value for each pixel in a line of pixels, and a third error store holds an error value for each pixel in a line of pixels and one extra error value.
Claim 9
Dependent Claim
13 words
Apparatus according to claim 1, wherein each LUT comprises a one-dimensional look-up table.
Claim 10
Dependent Claim
41 words
Apparatus according to claim 1, wherein the error value or the sum of said error values is equal to said difference between the modified colour component value and the colour component value from the store as measured on the first scale.
References Cited (Backward Citations)
US4346402A
Cited
US4598282A
Cited
US4488245A
Cited
US4573071A
Cited
US4667227A
Cited
US4727425A
Cited
US4802107A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-09-11 | 1993-03-13 | 1993-09-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-09-11 | 1997-03-13 | 1997-09-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-09-11 | 2001-03-13 | 2001-09-12 | $7700.00 | Window Closed / Lapsed |