← Back to Patent Explorer
US4926246A Expired / Lapsed US ⏱️ 0.0 years remaining

Dither processing circuit

Assignee: FFEI Ltd
•
Filing: 1989-06-08
•
Granted: 1990-05-15
•
Expires: 2009-06-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Apparatus for processing a first signal representing a color component of a pixel of an image in which the signal defines the value of the color component as one of a first set of values defining a first scale of color component values. The apparatus comprises a first Look-up Table addressed by the color component value for generating a second 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. An adjustment circuit comprises a memory in which at least two sets of adjustment data are stored, each set being associated with a respective dither threshold representing respective differences, hereinafter referred to an aquantization errors, between the first and second signals when compared on the first scale of color component values, the data of each set defining an adjustment instruction for each possible quantization error, the adjustment instruction being related to the difference between the quantization error and the respective dither threshold. The adjustment circuit means receives the first signal so that the memory is addressed by a signal related to the quantization error and related to the position of the pixel in the image so as to generate an adjustment control signal associated with the quantization error and the dither threshold corresponding to the first signal pixel. A modifying circuit is responsive to the adjustment control signal generated by the adjustment circuit to adjust the second signal to generate a final output signal representing one of the second set of the color component values.

Inventors

  • 👤 Angela M. Darling

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 13:26
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/90

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 258 words
Apparatus for processing a first signal representing a colour component of a pixel of an image, said signal defining the value of said colour component as one of a first set of values defining a first scale of colour component values, the apparatus comprising a first Look-up Table (LUT) addressed by said colour component value for generating a second signal representing a modified colour component value chosen from a set of modified colour component values defining a second scale coarser than said first scale; adjustment means comprising a memory in which at least two sets of adjustment data are stored, each said set being associated with a respective dither threshold representing respective differences, hereinafter referred to as quantisation errors, between said first and second signals when compared on said first scale of colour component values, the data of each set defining an adjustment instruction for each possible quantisation error, said adjustment instruction being related to the difference between said quantisation error and the respective dither threshold, wherein said adjustment means receives said first signal so that said memory is addressed by a signal related to said quantisation error and related to the position of said pixel in said image so as to generate an adjustment control signal associated with said quantisation error and the dither threshold corresponding to said first signal pixel; and modifying means responsive to said adjustment control signal generated by said adjustment means to adjust said second signal to generate a final output signal representing one of said second set of the colour component values.
Claim 2
Dependent Claim 258 words
Apparatus for processing a first signal representing a colour component of a pixel of an image, said signal defining the value of said colour component as one of a first set of values defining a first scale of colour component values, the apparatus comprising a first Look-up Table (LUT) addressed by said colour component value for generating a second signal representing a modified colour component value chosen from a set of modified colour component values defining a second scale coarser than said first scale; adjustment means comprising a memory in which at least two sets of adjustment data are stored, each said set being associated with a respective dither threshold representing respective differences, hereinafter referred to as quantisation errors, between said first and second signals when compared on said first scale of colour component values, the data of each set defining an adjustment instruction for each possible quantisation error, said adjustment instruction being related to the difference between said quantisation error and the respective dither threshold, wherein said adjustment means receives said first signal so that said memory is addressed by a signal related to said quantisation error and related to the position of said pixel in said image so as to generate an adjustment control signal associated with said quantisation error and the dither threshold corresponding to said first signal pixel; and modifying means responsive to said adjustment control signal generated by said adjustment means to adjust said second signal to generate a final output signal representing one of said second set of the colour component values.
Claim 3
Dependent Claim 16 words
Apparatus according to claim 1, wherein said adjustment means memory comprises one or more look-up tables.
Claim 4
Dependent Claim 24 words
Apparatus according to claim 1, wherein each data set in said adjustment means memory is addressed in a predetermined sequence by successive first signals.
Claim 5
Dependent Claim 27 words
Apparatus according to claim 3, wherein said adjustment means memory is addressed directly by said first signal and by position information to access the correct data set.
Claim 6
Dependent Claim 71 words
Apparatus according to claim 3, wherein said apparatus further comprises error generating means, which responds to each first signal to generate an error signal related to the difference between said first signal and said second signal generated by said first look-up table, and means for combining said error signal with pixel position information to generate a modified error signal wherein said adjustment means memory is addressed by said modified error signal.
Claim 7
Dependent Claim 14 words
Apparatus according to claim 5, wherein said error generating means comprises a look-up table.
Claim 8
Dependent Claim 87 words
Apparatus according to claim 1, wherein said adjustment instruction signal generated by said adjustment control means indicates whether or not said quantisation error is greater than the threshold associated with the corresponding data set, said modifying means being responsive to such a determination to generate a final output signal representing the larger of the second colour components next to that defined by the signal from said first LUT or to generate a final output signal corresponding to that defined by the signal from said first LUT respectively.

References Cited (Backward Citations)

US3259690A Cited
DE1797412A1 Cited
GB1285067A Cited
US3975584A Cited
US4568966A Cited
US4196452A Cited
EP0270259A2 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-05-14 1993-11-13 1994-05-15 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-05-14 1997-11-13 1998-05-15 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-05-14 2001-11-13 2002-05-15 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag