Surround Error Diffusion
First Claim
Patent Images
1. A method of tone error diffusion in a pixel array comprising:
- receiving a pixel array comprising a second line of pixels interposed between a first line of pixels and a third line of pixels;
a first stage process comprising;
determining a tone error for a first pixel of the first line of pixels of the pixel array based on an input value of the first pixel of the first line of pixels and at least one threshold value, the first pixel having only one lineally adjacent pixel;
determining a tone error for a second pixel lineally adjacent to the first pixel of the first line of pixels based on;
an input value of the second pixel of the first line of pixels, a portion of the tone error of the first pixel of the first line of pixels, and the at least one threshold value;
determining a tone error for a first pixel of the third line of pixels of the pixel array based on an input value of the first pixel of the third line of pixels and at least one threshold value, the first pixel of the third line of pixels having only one lineally adjacent pixel; and
determining a tone error for a second pixel lineally adjacent to the first pixel of the third line of pixels based on;
an input value of the second pixel of the third line of pixels, a portion of the tone error of the first pixel of the third line of pixels, and the at least one threshold value; and
a second stage process comprising;
determining a tone error for a first pixel of the second line of pixels of the pixel array based on;
an input value for the first pixel of the third line of pixels, a portion of the tone error of each adjacent pixel of the first line of pixels, a portion of the tone error of each adjacent pixel of the third line of pixels, and the at least one threshold value, the first pixel of the second line of pixels having only one lineally adjacent pixel; and
determining a tone error for a second pixel lineally adjacent to the first pixel of the second line of pixels based on;
an input value for the second pixel of the third line of pixels, a portion of the tone error of the first pixel of the second line of pixels, a portion of the tone error of each adjacent pixel of the first line of pixels and a portion of the tone error of each adjacent pixel of the third line of pixels, and at least one threshold value.
2 Assignments
0 Petitions
Accused Products
Abstract
Machine-enabled methods of, and system, and processor readable media, embodiments for, tone quantization error diffusion.
-
Citations
11 Claims
-
1. A method of tone error diffusion in a pixel array comprising:
-
receiving a pixel array comprising a second line of pixels interposed between a first line of pixels and a third line of pixels; a first stage process comprising; determining a tone error for a first pixel of the first line of pixels of the pixel array based on an input value of the first pixel of the first line of pixels and at least one threshold value, the first pixel having only one lineally adjacent pixel; determining a tone error for a second pixel lineally adjacent to the first pixel of the first line of pixels based on;
an input value of the second pixel of the first line of pixels, a portion of the tone error of the first pixel of the first line of pixels, and the at least one threshold value;determining a tone error for a first pixel of the third line of pixels of the pixel array based on an input value of the first pixel of the third line of pixels and at least one threshold value, the first pixel of the third line of pixels having only one lineally adjacent pixel; and determining a tone error for a second pixel lineally adjacent to the first pixel of the third line of pixels based on;
an input value of the second pixel of the third line of pixels, a portion of the tone error of the first pixel of the third line of pixels, and the at least one threshold value; anda second stage process comprising; determining a tone error for a first pixel of the second line of pixels of the pixel array based on;
an input value for the first pixel of the third line of pixels, a portion of the tone error of each adjacent pixel of the first line of pixels, a portion of the tone error of each adjacent pixel of the third line of pixels, and the at least one threshold value, the first pixel of the second line of pixels having only one lineally adjacent pixel; anddetermining a tone error for a second pixel lineally adjacent to the first pixel of the second line of pixels based on;
an input value for the second pixel of the third line of pixels, a portion of the tone error of the first pixel of the second line of pixels, a portion of the tone error of each adjacent pixel of the first line of pixels and a portion of the tone error of each adjacent pixel of the third line of pixels, and at least one threshold value. - View Dependent Claims (2, 3)
-
-
4. A method of diffusing tone quantization error of a digital image comprising:
-
receiving a digital image having input pixel tone levels according to i rows and j columns; for alternate rows of pixels of the digital image; quantizing an assigned pixel tone level of each pixel, or Si,j, in series j, wherein the assigned tone level, or Si,j, comprises an input tone value, or Pi,j, and, a partial tone quantization error, or Ni,j−
1, from the last quantized pixel in row i, if present; anddetermining a total quantization error, or Di,j comprising a partial tone quantization error, or Ni,j, and a remainder tone quantization error, or Ei,j, and storing the remainder tone quantization error, or Ei,j; and for rows of pixels interposed between the alternate rows of pixels of the digital image; quantizing an assigned pixel tone level of each pixel, or Si,j, in series j, of row i, wherein the assigned tone level, or Si,j, comprises;
(a) an input tone value, or Pi,j;
(b) a partial tone quantization error, or Ni,j−
1, from the last quantized pixel in row i, if present; and
(c) a sum of a weighted remainder tone quantization errors of two or more of the nearest neighbor pixels of the alternate rows comprising the sum;
w2*Ei−
1,j+w5*Ei+1,j+w6*Ei+1,j−
1) and, at least one of;
(i) the sum;
w1*Ei−
1,j−
1+w4*Ei+1,j−
1 and (ii) the sum;
w3*Ei−
1,j+1+w6*Ei+1,j+1; anddetermining a total quantization error, or Di,j comprising a partial tone quantization error, Ni,j. - View Dependent Claims (5, 6, 7)
-
-
8. A system for producing image output comprising:
- a image tone quantization module configured to;
input a digital image having input pixel tone levels according to i rows and j columns; and for alternate rows of pixels of the input digital image; quantize an assigned pixel tone level of each pixel, or Si,j, in series j, of row i, wherein the assigned tone level, or Si,j, comprises an input tone value, or Pi,j, and, if present, a partial tone quantization error, or Ni,j−
1, from a last quantized pixel; anddetermine a total quantization error, or Di,j comprising a partial tone quantization error, or Ni,j and remainder tone quantization error, or Ei,j, and store the remainder tone quantization error, or Ei,j; and for rows of pixels interposed between the alternate rows of pixels of the input digital image; quantize an assigned pixel tone level of each pixel, or Si,j, in series j, of row i wherein the assigned tone level, or Si,j, comprises;
(a) an input tone value, or Pi,j;
(b) a partial tone quantization error, or Ni,j−
1, from the last quantized pixel in row i, if present; and
(c) a sum of a weighted remainder tone quantization errors of two or more of the nearest neighbor pixels of the alternate rows comprising the sum;
w2*Ei−
1,j−
1+w5*Ei+1,j+w6*Ei+1,j−
1) and, at least one of;
(i) the sum;
w1*Ei−
1,j−
1+w4*Ei+1,j−
1 and (ii) the sum;
w3*Ei−
1,j+1+w6*Ei+1,j+1; anddetermine a total quantization error, or Di,j comprising a partial tone quantization error, Ni,j. - View Dependent Claims (9)
- a image tone quantization module configured to;
-
10. A processor readable medium having processor executable instructions thereon which, when executed by a processor cause the processor to:
-
for alternate rows of pixels of a digital image having input pixel tone levels according to i rows and j columns; quantize an assigned pixel tone level of each pixel, or Si,j, in series j, wherein the assigned tone level, or Si,j, comprises an input tone value, or Pi,j, and, if present, a partial tone quantization error, or Ni,j−
1, from a last quantized pixel; anddetermine a total quantization error, or Di,j comprising a partial tone quantization error, or Ni,j, and remainder tone quantization error, or Ei,j, and store the remainder tone quantization error, or Ei,j; and for rows of pixels interposed between the alternate rows of pixels of the digital image; quantize an assigned pixel tone level of each pixel, or Si,j, in series j, of row i, wherein the assigned tone level, or Si,j, comprises;
(a) an input tone value, or Pi,j;
(b) a partial tone quantization error, or Ni,j−
1, from the last quantized pixel in row i, if present; and
(c) a sum of a weighted remainder tone quantization errors of two or more of the nearest neighbor pixels of the alternate rows comprising the sum;
w2*Ei−
1,j+w5*Ei+1,j+w6*Ei+1,j−
1) and, at least one of;
(i) the sum;
w1*Ei−
1,j−
1+w4*Ei+1,j−
1 and (ii) the sum;
w3*Ei−
1,j+1+w6*Ei+1,j+1; anddetermine a total quantization error, or Di,j comprising a partial tone quantization error, Ni,j. - View Dependent Claims (11)
-
Specification