Method and system for printing in one or more color planes with improved control of error diffusion

Claim 1

A method for controlling error diffusion profiles during an image conversion process which comprises the steps of: a. storing a plurality of error diffusion sets (E)in memory, with each error diffusion set (E) being defined by a number of individual error diffusion points each assigned a relative gray level weight (W) and location (L₁-L₄) adjacent to a previously processed super pixel (28), and b. comparing the profile of the gray scale (116, 118, 120, 122) developing within a previously processed area of super pixels (28-44) adjacent to said previously processed super pixel (20) with said plurality of error diffusion sets (E), and thereby c. selecting for error diffusion the error diffusion set (E) having an overall profile most closely matching said developing profile of said gray scale within a previously scanned area (28-44) off an image adjacent to said previously processed super pixel (20).

Claim 2

A system for controlling error diffusion profiles during an image conversion process which includes, in combination: a. means (98) for storing a plurality of error diffusion sets (E) in memory, with each set being defined by a number of individual error diffusion points having assigned relative gray level weights (75, 80, 90, 100) and locations relative to the location of a previously processed super pixel (20), and b. means (92) connected to said memory (98) for comparing a developing gray scale profile within a number of previously processed super pixels (28-44) adjacent a just-processed super pixel (20) with said plurality of error diffusion sets (E) for thereby selecting the error diffusion set (E) having an overall composite profile most closely matching the contour and profile of said developing gray scale within said previously processed super pixels (28-44) within a scanned image.

Claim 3

A method for diffusing an error remainder value, R, into selected print areas which includes the steps of: a. comparing a developing scanned image gray scale profile (75, 80, 90, 100) with a plurality of predefined error diffusion sets (E) each having a number of available diffusion points corresponding to chosen assigned error diffusion locations (L) and relative gray scale weights (75, 80, 90, 100), and b. selecting for the error diffusion control (16) of R the error diffusion set (E) having the profile or contour which most closely matches said scanned image gray scale profile.

Claim 4

A system for diffusing an error remainder value, R, into selected print areas which comprises: a. means (66) for comparing a developing scanned image gray scale profile with a plurality of predefined error diffusion sets (E) each having a number of available diffusion points with assigned locations (L) and relative gray scale weights (75, 80, 90, 100), and b. means (92) within or connected to said comparing means for selecting for the error diffusion control of R the error diffusion set having the profile or contour which most closely matches said scanned image gray scale profile.

Claim 5

A method for gray scale printing of gray level and error remainder data (R) in one or more color planes to convert a scanned image to hardcopy output which comprises the steps of: a. printing a dot loading into each of a plurality of super pixels (28) equal to a discrete gray level value within levels of a chosen gray table (75, 80, 90, 100), b. generating an error remainder (R) (88) dot loading corresponding to the error difference between said discrete gray level value and input image data converted by a scanner (10), and c. diffusing (92) said error remainder dot loading into super pixels (at 66) surrounding a just-processed or just-processed super pixel in paragraph a. above and in a direction (106, 110, 114) and with relative weights (104, 108, 112) determined by the gray scale profile and gradient developing within an area defined by a predetermined number of previously printed super pixels (28-44), whereby the overall resolution of the converted image is enhanced.

Claim 8

A method for distributing the error remainder difference between a scan converted image in one or more color planes and a printable gray scale value corresponding to one of a plurality of levels of a selected gray table, comprising the steps of: a. scanning (at 10) a series of super pixels (20) including sub-super pixels (22) therein in sequence which make up a plurality or rows and columns defining a selected scanned area, b. summing and storing (66) all values within scanned sub-super pixels (22) defining each super pixel (20), c. summing (72) and dividing (76) all scanned sub-super pixel (22) values within each super pixel (20) to thereby generate a sum signal, S, and a gray signal, G, and then processing said sum and gray level signals to generate an error remainder signal, R, d. providing in memory an error diffusion profile storage look-up table (92) containing a predetermined number of error diffusion sets (98) with each set determining the location and relative weights for a number of error diffusion points, e. measuring (66) the summed and stored values of each sub-super pixel previously scanned and processed during the row and column scanning of each larger super pixel (20) to thereby obtain the gray scale profile developing for all previously summed sub-super pixels (22)) within a number of super pixels (20), f. comparing said gray scale profile in paragraph e. above with all of the available error diffusion sets in said look-up table (92) to thereby select a particular error diffusion set (E) having the number of diffusion point locations and relative weights which most closely match said gray scale profile developing in paragraph e. above, and g. combining the selected error diffusion set, E, obtained in paragraph f. above with the sub-super pixel (22) data summed and stored (in 66) in paragraph b. above.

Claim 9

A system for distributing the error remainder difference between a scan converted image in one or more color planes and a printable gray scale quotient value corresponding to one of a plurality of levels of a selected gray table, comprising: a. means (10) for scanning a series of sub-super pixels (22) in sequence which make up and define a plurality of rows and columns of super pixels (20) defining a chosen scanned area (28-44), b. means (66) connected to said scanning means for summing and storing all scanned sub-super pixel values within each super pixel, c. means (72, 76, 88) connected to said summing and storing means for summing and dividing all scanned sub-super pixel (22) values to thereby generate a sum signal, S, and a gray level signal, G, and then processing said sum and gray level signals to generate an error remainder signal, R, d. means (92, 98) for providing an error diffusion profile storage look-up table containing a predetermined number of error diffusion sets, with each set having a number of points with each point assigned a location and relative gray level weight for an error diffusion, e. means within said summing and storing means for measuring the summed and stored values of each sub-super pixel previously scanned and processed during the row and column scanning of a number of larger super pixels (20) to thereby obtain the gray scale profile developing for all previously summed sub-super pixels (20), f. means (92) connected to said measuring means (66) and to said profile storage means (98) and further connected to receive said error remainder signal, R, for comparing said gray scale profile in paragraph e. above with all of the available error diffusion sets in said look-up table to thereby select a particular error diffusion set having the number of locations and relative weights which most closely match the contour of said gray scale profile developing in paragraph e. above, and g. means (100) connected between said comparing means and said summing and storing means for combining the error diffusion set, E, in paragraph f. above with the data summed and stored in paragraph b. above, whereby the use of said look-up table of error diffusion sets enables said error diffusion process to be carried out at relatively high computational speeds and efficiencies and with a minimum of data storage memory requirements.

Claim 10

A method for distributing an error diffusion remainder value, R, into areas surrounding a just-processed super pixel within a larger scan area which includes: a. storing in memory (98) a plurality of preselected error diffusion sets (E), with each set having a number of diffusion points with assigned locations and relative weights, b. selecting one of said error diffusion sets with a profile or contour most closely matching the profile or contour of the developing gray scale profile of a number of previously processed super pixels, and c. distributing said error remainder R into super pixels adjacent to said just-processed super pixel (20) in accordance with the said contour of the selected error diffusion set.

Claim 11

A system for distributing an error diffusion remainder value, R, into areas surrounding a just-processed super pixel within a larger scan area which includes: a. means (98) for storing in memory a plurality of error diffusion sets, with each set having a number of error diffusion points with assigned locations and relative weights, b. comparison means (92) connected to said storing means (98) for selecting the one of said error diffusion sets with a profile or contour most closely matching the developing gray scale profile of a number of previously processed super pixels, and c. means (88) connected to said comparison means for distributing R into areas adjacent to said just-processed super pixel in accordance with the said contour and profile of the selected error diffusion set.

Claim 12

A method for distributing an error remainder value (R) into pixels or super pixels (20) adjacent to a just-processed pixel or super pixel (20), with selected error diffusion-receiving pixels receiving a relative weight value, W, and a diffusion length or location value, L, away from said just-processed pixel or super pixel, which comprises: a. assigning values of W based upon the gray level intensity of a plurality of selected and previously processed pixels or super pixels, and b. assigning values of L based upon the slope of the gradient which is generally perpendicular to a family of gray scale contour or profile lines within said previously processed pixels or super pixels (20).

Claim 13

A system for distributing an error remainder value (R) into pixels or super pixels (20) adjacent to a just-processed pixel or super pixel (20), with selected error diffusion-receiving pixels receiving a relative weight value, W, and a diffusion length or location value, L, away from said just-processed pixel or super pixel (20), which comprises: a. means for assigning values of W based upon the gray level intensity of a plurality of selected and previously processed pixels or super pixels, and b. means for assigning values of L based upon the slope of the gradient which is generally perpendicular to a family of gray scale contour or profile lines within said previously processed pixels or super pixels.