US5495346A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Element generator for dither matrix and a dithering apparatus using the same
Assignee: Samsung Electronics Co Ltd
•
Filing: 1994-07-07
•
Granted: 1996-02-27
•
Expires: 2014-07-07
Abstract
Abstract An element generator for a dither matrix comprises a logic device which receives a row address and a column address and performs a logic operation thereon so as to produce a dither element corresponding to the row address and the column address, which is implemented at low cost and has an advantage in that the processing speed is increased. The dithering apparatus comprises a dither-matrix element generator, a comparator, an adder and a selector. The comparator compares the output of the dither-matrix element generator with lower-bit data of the original image data. The adder adds a predetermined number to upper-bit data of the original image data. The selector selects one between the upper-bit data and the adder output, in accordance with the output of the comparator, so as to produce the selected one as the dithered image data. Dithering is thereby performed via hardware, which leads to an increased processing speed.
Inventors
- 👤 Byung-kyun Choi
- 👤 Kil-Su Eo
- 👤 Dae-hyun Jin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:38
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/22; G06F7/32; H; H04; H04N; H04N1/00; H04N1/40; H04N1/405
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
156 words
A dithering apparatus for converting an M-bit original image into N-bit dithered data where M is greater than N, comprising: an element generator for a dither matrix for performing a logic operation on a row address and a column address related to the original image to produce a corresponding element of the dither matrix; a comparator for comparing the output of said element generator with data composed of the (M-N)th bit through the (M-N-L+1)th bit of original image data, provided that the output of said element generator is composed of L bits; an adder for adding a predetermined number to data composed of the upper N bits of the original image data; and a selector for selecting one between the data composed of N upper bits of the original image data and the output of said adder in accordance with the output of said comparator, to produce the selected one as the N-bit dithered image data.
Claim 2
Dependent Claim
156 words
A dithering apparatus for converting an M-bit original image into N-bit dithered data where M is greater than N, comprising: an element generator for a dither matrix for performing a logic operation on a row address and a column address related to the original image to produce a corresponding element of the dither matrix; a comparator for comparing the output of said element generator with data composed of the (M-N)th bit through the (M-N-L+1)th bit of original image data, provided that the output of said element generator is composed of L bits; an adder for adding a predetermined number to data composed of the upper N bits of the original image data; and a selector for selecting one between the data composed of N upper bits of the original image data and the output of said adder in accordance with the output of said comparator, to produce the selected one as the N-bit dithered image data.
Claim 3
Dependent Claim
30 words
The dithering apparatus according to claim 1, further comprising a mask circuit for converting the output of said adder into maximized N-bit value when an overflow occurs in said adder.
Claim 4
Dependent Claim
41 words
The dithering apparatus according to claim 2, wherein said mask circuit comprises a plurality of logic OR gates, each logic OR gate for performing a logic OR operation with a carry signal and one bit of the output of said adder.
Claim 5
Dependent Claim
16 words
The dithering apparatus according to claim 1, wherein the predetermined number to be added is one.
Claim 6
Dependent Claim
129 words
A dithering apparatus for converting an original image into dithered data, comprising: an element generator for a dither matrix for performing a logic operation on a row address and a column address related to original image data by bits to produce a corresponding element of the dither matrix; a comparator for comparing the output of said element generator with data composed of lower bits of the original image data; an adder for adding a predetermined number to data composed of upper bits of the original image data; and a selector for selecting one between the data composed of upper bits of the original image data and the output of said adder in accordance with the output of said comparator, to produce the selected one as the dithered image data.
Claim 7
Dependent Claim
129 words
A dithering apparatus for converting an original image into dithered data, comprising: an element generator for a dither matrix for performing a logic operation on a row address and a column address related to original image data by bits to produce a corresponding element of the dither matrix; a comparator for comparing the output of said element generator with data composed of lower bits of the original image data; an adder for adding a predetermined number to data composed of upper bits of the original image data; and a selector for selecting one between the data composed of upper bits of the original image data and the output of said adder in accordance with the output of said comparator, to produce the selected one as the dithered image data.
References Cited (Backward Citations)
US3739082A
Cited
US3925609A
Cited
US3959583A
Cited
US3967052A
Cited
US3975584A
Cited
US4447803A
Cited
US5166809A
Cited
US4965668A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-02-26 | 1999-08-28 | 2000-02-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-02-26 | 2003-08-28 | 2004-02-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-02-26 | 2007-08-28 | 2008-02-27 | $7700.00 | Window Closed / Lapsed |