US5467201A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Iterative error diffusion system
Assignee: Xerox Corp
•
Filing: 1994-05-31
•
Granted: 1995-11-14
•
Expires: 2014-05-31
Abstract
Abstract An image processing system with iterative error diffusion for halftoning a gray image made up of gray image signals to a binary image made up of binary image signals. The system uses two operational modes A and B to perform the error diffusion. During operational mode A, gray image signals stored in a scanline buffer are quantized to form binary image signals. Quantization errors resulting during operational mode A are distributed symmetrically to a selected set of error signals that have corresponding gray image signals in the scanline buffer and outside the scanline buffer. During a first iterative operation in mode B, error signals having corresponding gray image signals in the scanline buffer are dispersed symmetrically to the selected set of error signals. However, during a second iterative operation in mode B, the error signals having corresponding gray image signals in the scanline buffer are dispersed symmetrically to those error signals in the selected set of error signals having corresponding gray image signals outside the scanline buffer.
Inventors
- 👤 Zhigang Fan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 09:47
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
299 words
An image processing apparatus for converting a gray image composed of gray image signals to a binary image composed of binary image signals, with each gray image signal of the gray image having a corresponding error signal, comprising: means for segmenting the gray image into a plurality of image portions, said segmenting means forming a first image portion and a second image portion; means for modifying each of the gray image signals in the first image portion with a corresponding error signal to form modified gray image signals; means for quantizing each of the modified gray image signal in the first image portion with a threshold value, said quantizing means forming a binary image signal for each of the gray image signals in the first image portion; means for determining a quantization error for each of the modified gray image signals in the first image portion; means for distributing the quantization error for each of the modified gray image signals to a set of error signals including an error signal corresponding to a previously quantized gray image signal, wherein a first subset of the set of error signals has corresponding gray image signals in the first image portion and a second subset of the set of error signals has corresponding gray image signals in the second image portion; and means for processing each error signal in the first subset of error signals with a first iterative pass in a first mode and a second iterative pass in a second mode, the first iterative pass in the first mode dispersing the first subset of error signals to error signals in the set of error signals, and the second iterative in the second mode dispersing the first subset of error signals to error signals in the second subset of error signals.
Claim 2
Dependent Claim
299 words
An image processing apparatus for converting a gray image composed of gray image signals to a binary image composed of binary image signals, with each gray image signal of the gray image having a corresponding error signal, comprising: means for segmenting the gray image into a plurality of image portions, said segmenting means forming a first image portion and a second image portion; means for modifying each of the gray image signals in the first image portion with a corresponding error signal to form modified gray image signals; means for quantizing each of the modified gray image signal in the first image portion with a threshold value, said quantizing means forming a binary image signal for each of the gray image signals in the first image portion; means for determining a quantization error for each of the modified gray image signals in the first image portion; means for distributing the quantization error for each of the modified gray image signals to a set of error signals including an error signal corresponding to a previously quantized gray image signal, wherein a first subset of the set of error signals has corresponding gray image signals in the first image portion and a second subset of the set of error signals has corresponding gray image signals in the second image portion; and means for processing each error signal in the first subset of error signals with a first iterative pass in a first mode and a second iterative pass in a second mode, the first iterative pass in the first mode dispersing the first subset of error signals to error signals in the set of error signals, and the second iterative in the second mode dispersing the first subset of error signals to error signals in the second subset of error signals.
Claim 3
Dependent Claim
47 words
The apparatus according to claim 1, wherein said processing means processes each error signal in the first subset of error signals with a third iterative pass in the second mode, the third iterative pass dispersing the first subset of error signals to the set of error signals.
Claim 4
Dependent Claim
18 words
The apparatus according to claim 1, wherein an image portion is a scanline output from an image scanner.
Claim 5
Dependent Claim
27 words
The apparatus according to claim 1, wherein said distributing means distributes the first subset of error signals in accordance with a first weight matrix, W 0 (k,r).
Claim 6
Dependent Claim
33 words
The apparatus according to claim 4, wherein the first weight matrix W 0 (k,r) is defined by W 0 (-1,0)=1/2, W 0 (1,0)=1/2, W 0 (-1,1)=-1/32, W 0 (0,1)=1/16 and W 0 (1,1)=-1/32.
Claim 7
Dependent Claim
36 words
The apparatus according to claim 4, wherein the second iterative pass in the second mode of said processing means distributes the first subset of error signals in accordance with a second weight matrix, W 1 (k,r).
Claim 8
Dependent Claim
33 words
The apparatus according to claim 6, wherein the second weight matrix W 1 (k,r) is defined by W 1 (-1,0)=1/5, W 1 (1,0)=1/5, W 1 (-1,1)=1/5, W 1 (0,1)=1/5 and W 1 (1,1)=1/5.
Claim 9
Dependent Claim
36 words
The apparatus according to claim 6, wherein a third iterative pass in the second mode of said processing means distributes the first subset of error signals in accordance with a third weight matrix, W 2 (k,r).
Claim 10
Dependent Claim
32 words
The apparatus according to claim 8, wherein the third weight matrix W 2 (k,r)is defined by W 2 (-1,0)=0, W 2 (1,0)=0, W 2 (-1,1)=1/3, W 2 (0,1)=1/3 and W 2 (1,1)=1/3.
Claim 11
Dependent Claim
25 words
The apparatus according to claim 1, wherein said quantizing means forms a quaternary image signal for each gray image signal in the first image portion.
Claim 12
Dependent Claim
17 words
The apparatus according to claim 1, further comprising an image input terminal for generating the gray image.
Claim 13
Dependent Claim
17 words
The apparatus according to claim 11, further comprising an image output terminal for reproducing the binary image.
Claim 14
Dependent Claim
17 words
The apparatus according to claim 1, further comprising a memory for storing the plurality of image portions.
Claim 15
Independent Claim
288 words
A method for converting a gray image composed of gray image signals to a binary image composed of binary image signals, with each gray image signal of the gray image having a corresponding error signal, comprising the steps of: segmenting the gray image into a plurality of image portions, said segmenting step forming a first image portion and a second image portion; modifying each of the gray image signals in the first image portion with a corresponding error signal; quantizing each of the modified gray image signals in the first image portion with a threshold value, said quantizing step forming a binary image signal for each of the gray image signals in the first image portion; determining, in response to said quantizing step, a quantization error for each of the modified gray image signals in the first image portion; distributing the quantization error for each modified gray image signal to a set of error signals including an error signal corresponding to a previously quantized gray image signal, wherein a first subset of the set of error signals has corresponding gray image signals in the first image portion and a second subset of the set of error signals has corresponding gray image signals in the second image portion; and iteratively processing each error signal in the first subset of error signals with a first iterative pass in a first mode and a second iterative pass in a second mode, the first iterative pass in the first mode dispersing the first subset of error signals to error signal in the set of error signals, and the second iterative pass in the second mode dispersing the first subset of error signals to error signals in the second subset of error signals.
Claim 16
Independent Claim
288 words
A method for converting a gray image composed of gray image signals to a binary image composed of binary image signals, with each gray image signal of the gray image having a corresponding error signal, comprising the steps of: segmenting the gray image into a plurality of image portions, said segmenting step forming a first image portion and a second image portion; modifying each of the gray image signals in the first image portion with a corresponding error signal; quantizing each of the modified gray image signals in the first image portion with a threshold value, said quantizing step forming a binary image signal for each of the gray image signals in the first image portion; determining, in response to said quantizing step, a quantization error for each of the modified gray image signals in the first image portion; distributing the quantization error for each modified gray image signal to a set of error signals including an error signal corresponding to a previously quantized gray image signal, wherein a first subset of the set of error signals has corresponding gray image signals in the first image portion and a second subset of the set of error signals has corresponding gray image signals in the second image portion; and iteratively processing each error signal in the first subset of error signals with a first iterative pass in a first mode and a second iterative pass in a second mode, the first iterative pass in the first mode dispersing the first subset of error signals to error signal in the set of error signals, and the second iterative pass in the second mode dispersing the first subset of error signals to error signals in the second subset of error signals.
Claim 17
Dependent Claim
49 words
The method according to claim 14, wherein said processing step of the first image portion comprises a third iterative pass in the second mode, the third iterative pass dispersing the first subset of error signals after the first iterative pass to error signals in the set of error signals.
Claim 18
Dependent Claim
25 words
The method according to claim 14, wherein said segmenting step comprises the of receiving an image portion from a scanline buffer of an image scanner.
Claim 19
Dependent Claim
28 words
The method according to claim 14, wherein said distributing step comprises the step of distributing the quantization error in accordance with a first weight matrix W 0 (k,r).
Claim 20
Dependent Claim
36 words
The method according to claim 17, wherein said distributing step comprises the step of defining the first weight matrix by W 0 (-1,0)=1/2, W 0 (1,0)=1/2, W 0 (-1,1)=-1/32, W 0 (0,1)=1/16 and W 0 (1,1)=-1/32.
Claim 21
Dependent Claim
37 words
The method according to claim 17, wherein the second iterative pass in the second mode of said processing step comprises the step of dispersing the error signals in accordance with a second weight matrix W 1 (k,r).
Claim 22
Dependent Claim
37 words
The method according to claim 19, wherein said second dispersing step in the second mode defines the second weight matrix by W 1 (-1,0)=1/5, W 1 (1,0)=1/5, W 1 (-1,1)=1/5, W 1 (0,1)=1/5 and W 1 (1,1)=1/5.
Claim 23
Dependent Claim
37 words
The method according to claim 19, wherein the third iterative pass in the second mode of said processing step comprises the step of dispersing the error signals in accordance with a third weight matrix W 2 (k,r).
Claim 24
Dependent Claim
41 words
The method according to claim 21, wherein said third dispersing step in the second mode comprises the step of defining the third weight matrix by W 2 (-1,0)=0, W 2 (1,0)=0, W 2 (-1,1)=1/3, W 2 (0,1)=1/3 and W 2 (1,1)=1/3.
Claim 25
Dependent Claim
29 words
The method according to claim 14, wherein said quantizing step comprises the step of forming a quaternary image signal for each gray image signal in the first image portion.
Claim 26
Dependent Claim
39 words
The method according to claim 14, further comprising the step of receiving the gray image from an image input terminal, said receiving step including the step of storing in a memory the gray image received by said receiving step.
Claim 27
Dependent Claim
26 words
The method according to claim 24, further comprising the step of transmitting the binary image signals formed by said quantizing step to an image output terminal.
References Cited (Backward Citations)
US4339774A
Cited
US4733230A
Cited
US4876610A
Cited
US4955065A
Cited
US4924322A
Cited
US4969052A
Cited
US5014333A
Cited
US5045952A
Cited
US5077615A
Cited
US5077812A
Cited
US5109282A
Cited
US5208871A
Cited
US5172247A
Cited
US5130823A
Cited
US5321525A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-11-13 | 1999-05-15 | 1999-11-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-13 | 2003-05-15 | 2003-11-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-13 | 2007-05-15 | 2007-11-14 | $7700.00 | Window Closed / Lapsed |