Color error diffusion

• US 5,375,002 A
• Filed: 11/26/1993
• Issued: 12/20/1994
• Est. Priority Date: 11/26/1992
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Original Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Inventors: Kim, Seo-Kyu, Kim, Yoon-Soo
• Primary Examiner(s): Rogers, Scott A.
• Application Number:
  US08/157,270
• Time in Patent Office: 389 Days
• Field of Search: 358/500, 358/504, 358/518, 358/521, 358/523, 358/530, 358/534, 358/406, 358/443, 358/445, 358/448, 358/455, 358/456, 358/458, 358/460, 358/298, 358/465, 358/466, 358/457
• US Class Current: 358/521
• CPC Class Codes: H04N 1/52 Circuits or arrangements for halftone screening

Abstract

An error diffusion circuit and method for adoptively compensating for the distortion of brightness and color with respect to neighboring pixels. An error diffusion circuit of a color image printer having a circuit for scanning color documents and generating C-M-Y (cyan-magenta-yellow) signals from an input pixel includes a color determining portion for adding the C-M-Y signals to a diffusion error to generate a current pixel value, comparing the current pixel value with sequentially supplied error look-up data to determine an address of error look-up data having the smallest error as output pixel color information, and applying the output pixel color information to the printer; an error storage portion for storing the smallest error out of errors calculated from the color determining portion as an error for a current pixel, reading out the stored error when a next pixel is processed, and providing the read error as neighboring pixel error information to the color determining portion so as to generate the diffusion error; a neighboring pixel color information storage portion for storing the output pixel color information as neighboring pixel color information of the next pixel; and an error look-up table storage portion for storing error values generated when printing the input pixel according to the output pixel color information and providing the error values as the error look-up data to the color determining portion.

Claims

1. An error diffusion circuit for a color image printer having a circuit for generating red-green-blue signals by scanning documents and converting said red-green-blue signals into cyan-magenta-yellow signals, said error diffusion circuit comprising:

color determining means for adding said cyan-magenta-yellow signals to a diffusion error to generate a current pixel value, comparing said current pixel value with sequentially supplied error look-up data value to determine an address of error look-up data having a smallest error as output pixel color information, and applying said output pixel color information to said printer;

error storage means for storing the smallest error out of errors calculated from said color determining means as an error for a current pixel, reading out the stored error when a next pixel is processed, and providing the mad error as neighboring pixel error information to said color determining means to generate said diffusion error;

neighboring pixel color information storage means for storing said output pixel color information as neighboring pixel color information of the next pixel; and

error look-up table storage means for storing error values generated when printing an input pixel according to said output pixel color information and providing said error values as said error look-up data to said color determining means, said error look-up table storage means being accessed by said neighboring pixel color information.

2. The error diffusion circuit as claimed in claim 1, wherein said error look-up data is obtained by calculating the brightness difference when a current pixel is white and when said current pixel is another color by scanning each of a plurality of color chips, said number of color chips being proportional to a number of printing samples of a first neighboring pixel, a second neighboring pixel and a current pixel, a printable color of said second neighboring pixel varying along an abscissa of each color template out of a plurality of color templates with pixel groups of red, green, blue, cyan, magenta, yellow, black and white, a printable color of said first neighboring pixel varying along the ordinate of each said color template out of said plurality of color templates with pixel groups of red, green, blue, cyan, magenta, yellow, black and white, and a printable color of said current pixel having one color out of red, green, blue, cyan, magenta, yellow, black and white in each of said plurality of said color templates.

3. The error diffusion circuit as claimed in claim 1, wherein said error look-up table storage means has first, second and current pixel areas each for storing error values generated on an input pixel during printing of red, green, blue, cyan, magenta, yellow, black and white, each printing error value storage area of red, green, blue, cyan, magenta, yellow, black and white within said first pixel area being classified into said second pixel area, each printing error value storage area of red, green, blue, cyan, magenta, yellow, black and white within said second pixel area being classified into said current pixel area.

4. An adaptive error diffusion method for a color image printer having an error look-up table for storing a plurality of colors which can be determined as an output pixel of a current pixel value, said method comprising the steps of:

converting an input pixel from red-green-blue into cyan magenta-yellow signals, adding said cyan-magenta-yellow signals to a diffusion error to generate a current pixel value, comparing said current pixel value with a sequentially supplied error look-up data value to determine an address of error look-up data having the smallest error between said current pixel value and said sequentially supplied error look-up data value as output pixel color information, and applying said output pixel color information to said printer;

storing the smallest error out of errors calculated from said color determining means as an error for a current pixel in order to provide said smallest error as neighboring pixel error information when a next pixel is processed so as to generate said diffusion error; and

storing said output pixel color information as the neighboring pixel color information when the next pixel is processed.

5. The error diffusion method as claimed in claim 4, wherein said error lookup data is obtained by the brightness difference between a current white pixel and when said current pixel is another color by scanning each of a plurality of color chips, said plurality of color chips being proportional in number to a number of printing samples of a first neighboring pixel, a second neighboring pixel and a current pixel, a printable color of said second neighboring pixel varying along the abscissa of each color template out of a plurality of color templates with pixel groups of red, green, blue, cyan, magenta, yellow, black and white, a printable color of said first neighboring pixel varying along the ordinate of each said color template out of said plurality of color templates with pixel groups of red, green, blue, cyan, magenta, yellow, black and white, and a printable color of said current pixel having one color out of red, green, blue, cyan, magenta, yellow, black and white in each of said plurality of said color templates.

6. The error diffusion method as claimed in claim 4, wherein error values are stored by an error look-up table storage means which has first, second and current pixel areas each storing error values generated on an input pixel during printing of red, green, blue, cyan, magenta, yellow, black and white, each printing error value storage area of red, green, blue, cyan, magenta, yellow, black and white within said first pixel area being classified into said second pixel area, each printing error value storage area of red, green, blue, cyan, magenta, yellow, black and white within said second pixel area being classified into said current pixel area.

7. An error diffusion circuit for a printer for printing images comprised of pixels, comprising:

means for receiving signals representative of characteristics of colors in images borne by documents;

error storage means for generating a diffusion error value;

an error look-up table storage means for storing an error look-up table and sequentially supplying error look-up data values from said error look-up table;

color determining means for providing output pixel color information values for current pixels based on said signals representative of characteristics of colors, said diffusion error value generated from said error storage means and said sequentially supplied error look-up data values supplied by said error look-up table storage means; and

neighboring pixel color information storage means for storing said output pixel color information value and using said output pixel color information values to address said error look-up data values stored in said error look-up table storage means.

8. An error diffusion circuit for a printer as recited in claim 7, further comprised of said error look-up table comprising a first plurality of color templates, with each of said color template corresponding to a different one of each of a first plurality of possible colors represented by said output pixel color information value, each of said color templates having absorption error values comprising said error look-up data values for each of a second plurality of possible colors of a first pixel neighboring said current pixel, and each of a third plurality of possible color of a second pixel neighboring said current pixel.

9. An error look-up table as recited in claim 7, further comprised of said error look-up table comprising a first plurality of templates corresponding to different colors, each of said color templates comprising absorption error values as said error look-up data values for a second plurality of possible colors of a first pixel neighboring said current pixel and a third plurality of possible colors of a second pixel neighboring said current pixel.

10. An error look-up table as recited in claim 9, further comprised of said error look-up table comprising a multiplicity of values equal in number to a product of said second plurality and said third plurality and representative of errors in aborption values corresponding to a printer producing color images in dependence upon said output pixel color information values, with said absorption values depending upon colors of said first pixel neighboring said current pixel and said second pixel neighboring said current pixel.

11. An error look-up table as defined by claim 7, further comprised of conversion means receiving red, green and blue signals obtained from said colors in said images borne by said documents, and for providing said signals representative of color characteristics by converting said red, green and blue signals into cyan, yellow and magenta signals.

12. An error look-up table as defined by claim 8, farther comprised of conversion means receiving red, green and blue signals obtained from said colors in said images borne by said documents, and for providing said signals representative of color characteristics by converting said red, green and blue signals into cyan, yellow and magenta signals.

13. An error look-up table as defined by claim 9, further comprised of conversion means receiving red, green and blue signals obtained from said colors in said images borne by said documents, and for providing said signals representative of color characteristics by converting said red, green and blue signals into cyan, yellow and magenta signals.

14. An error diffusion circuit for a printer for printing images made of pixels, comprising:

conversion means for receiving said red-green-blue signals generated by scanning images borne by documents and converting said red-green-blue signals to cyan-yellow-magenta signals;

error storage means for generating a diffusion error value;

an error look-up table storage means for storing an error look-up table and sequentially supplying error look-up data values;

color determining means for providing output pixel color information values to said printer, based on said cyan-yellow-magenta signals generated from said converter means, said diffusion error value generated from said error storage means and said sequentially supplied error look-up data values supplied by said error look-up table storage means;

said error look-up table comprising a multiplicity of values equal in number to a product of said second plurality and said third plurality and representative of errors in aborption values corresponding to a printer producting color images in dependence upon said output pixel color information values, with said absorption values depending upon colors of said first pixel neighboring said current pixel and said second pixel neighboring said current pixel; and

neighboring pixel color information storage means for storing said output pixel color information value and providing said output pixel color information value to said error look-up table storage means.

15. An error diffusion circuit for a printer as recited in claim 14, further comprised of said error look-up table comprising a plurality of color templates, one for each possible color of said output pixel color information value, each of said color templates having absorption error values as said error look-up data values for each possible color of a first neighboring pixel and each possible color of a second neighboring pixel.

16. An error look-up table as recited in claim 14, further comprised of said error look-up table comprises eight color templates, each of said eight color templates having absorption error values as said error look-up data values for eight possible colors of a first neighboring pixel and eight possible colors of a second neighboring pixel.

17. An error look-up table as recited in claim 14, further comprised of said error look-up table comprising eight color templates, each of said eight color templates having sixty-four absorption error values.