EP0201674A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
A method for reproducing multi-level digital images on a bi-level printer of fixed dot size
Assignee: International Business Machines Corp
•
Filing: 1986-02-28
•
Granted: —
•
Expires: 2006-02-28
Abstract
Abstract A system for producing improved halftone images from continuous tone input images,the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, is disclosed. Blocks of pel patterns with discrete gray scale values approximating the gray scale values of the input pixels are selected for printing, and the error in a first block due to the difference between the gray scale value associated with the block and the gray scale value of the corresponding input pixel, is determined. To diffuse this error it is distributed to at least two adjacent blocks using a random number generator to determine the distribution such that a random fraction of said error is distributed to one block and the remainder is distributed to the other block. This error diffusion process is carried through the adjacent blocks taking into account the error fraction already assigned. For edge enhancement the brightness gradient surrounding each input pixel is determined and a threshold value is set below which said gradient is classified as small and above which it is classified as large. When said gradient is small, the selected discrete pattern is printed for the pixel, and when said gradient is large, the pel pattern is altered and the block representing the pixel is printed biasing the pels therein toward the darker input pixels.
Inventors
- 👤 Gerald Goertzel
- 👤 Gerhard Robert Thompson
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-05 04:32
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052; H04N1/4055
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
227 words
A method for producing a halftone image from a continuous tone input image,the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising the steps of: selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels, said blocks comprising n x n pels: determining the error in each block due to the difference between the gray scale value associated with the block and the gray scale value of the corresponding input pixel; distributing said error in each block to at least two adjacent blocks; using a random number generator to determine the distribution of the error between said adjacent blocks such that a random fraction of said error is distributed to one block and the remainder is distributed to the other block; determining the brightness gradient surrounding each input pixel; setting a threshold value below which said gradient is classified as small and above which it is classified as large; when said gradient is small, printing the n x n block for said pixel; and when said gradient is large, altering the pel pattern and printing the n x n block representing said pixel biasing the pels therein toward the darker input pixels.
Claim 2
Independent Claim
227 words
A method for producing a halftone image from a continuous tone input image,the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising the steps of: selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels, said blocks comprising n x n pels: determining the error in each block due to the difference between the gray scale value associated with the block and the gray scale value of the corresponding input pixel; distributing said error in each block to at least two adjacent blocks; using a random number generator to determine the distribution of the error between said adjacent blocks such that a random fraction of said error is distributed to one block and the remainder is distributed to the other block; determining the brightness gradient surrounding each input pixel; setting a threshold value below which said gradient is classified as small and above which it is classified as large; when said gradient is small, printing the n x n block for said pixel; and when said gradient is large, altering the pel pattern and printing the n x n block representing said pixel biasing the pels therein toward the darker input pixels.
Claim 3
Independent Claim
227 words
A method for producing a halftone image from a continuous tone input image, the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising the steps of: selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels; determining the error in a first block due to the difference between the gray scale value associated with the block and the gray scale value of the corresponding input pixel; distributing said error in said first block to at least two adjacent blocks; determining the error in one of said adjacent blocks due to the difference between the gray scale value associated with the block and a gray scale value calculated as the sum of the error previously distributed to that block and the gray scale value of the corresponding input pixel; and distributing said error in said one adjacent block to at least two blocks adjacent to it not including said first block; wherein the improvement comprises: using a random number generator to determine the distribution of the error between said adjacent blocks such that a random fraction of said error is distributed to one block and the remainder is distributed to the other block.
Claim 4
Independent Claim
227 words
A method for producing a halftone image from a continuous tone input image, the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising the steps of: selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels; determining the error in a first block due to the difference between the gray scale value associated with the block and the gray scale value of the corresponding input pixel; distributing said error in said first block to at least two adjacent blocks; determining the error in one of said adjacent blocks due to the difference between the gray scale value associated with the block and a gray scale value calculated as the sum of the error previously distributed to that block and the gray scale value of the corresponding input pixel; and distributing said error in said one adjacent block to at least two blocks adjacent to it not including said first block; wherein the improvement comprises: using a random number generator to determine the distribution of the error between said adjacent blocks such that a random fraction of said error is distributed to one block and the remainder is distributed to the other block.
Claim 5
Independent Claim
139 words
A method for producing a halftone image from a continuous tone input image,the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising the steps of: selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels; determining the brightness gradient surrounding each input pixel; setting a threshold value below which said gradient is classified as small and above which it is classified as large; when said gradient is small, printing the selected discrete block pattern for said pixel ; and when said gradient is large, altering the pel pattern and printing the block representing said pixel biasing the pels therein toward the darker input pixels.
Claim 6
Independent Claim
139 words
A method for producing a halftone image from a continuous tone input image,the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising the steps of: selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels; determining the brightness gradient surrounding each input pixel; setting a threshold value below which said gradient is classified as small and above which it is classified as large; when said gradient is small, printing the selected discrete block pattern for said pixel ; and when said gradient is large, altering the pel pattern and printing the block representing said pixel biasing the pels therein toward the darker input pixels.
Claim 7
Independent Claim
228 words
A system for producing a halftone image from a continuous tone input image, the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising: means for selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels; means for determining the error in a first block due to the difference between the gray scale value associated with the block and the gray scale value of the corresponding input pixel; means for distributing said error in said first block to at least two adjacent blocks; means for determining the error in one of said adjacent blocks due to the difference between the gray scale value associated with the block and a gray scale value calculated as the sum of the error previously distributed to that block and the gray scale value of the corresponding pixel; means for distributing said error in said one adjacent block to at least two blocks adjacent to it not including said first block; and random number generator means for determining the distribution of the error between said adjacent blocks such that a random fraction of said error is distributed to one block and the remainder is distributed to the other block.
Claim 8
Independent Claim
228 words
A system for producing a halftone image from a continuous tone input image, the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising: means for selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels; means for determining the error in a first block due to the difference between the gray scale value associated with the block and the gray scale value of the corresponding input pixel; means for distributing said error in said first block to at least two adjacent blocks; means for determining the error in one of said adjacent blocks due to the difference between the gray scale value associated with the block and a gray scale value calculated as the sum of the error previously distributed to that block and the gray scale value of the corresponding pixel; means for distributing said error in said one adjacent block to at least two blocks adjacent to it not including said first block; and random number generator means for determining the distribution of the error between said adjacent blocks such that a random fraction of said error is distributed to one block and the remainder is distributed to the other block.
Claim 9
Independent Claim
148 words
A system for producing a halftone image from a continuous tone input image,the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising the steps of: means for selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels; means for determining the brightness gradient surrounding each input pixel; means for setting a threshold value below which said gradient is classified as small and above which it is classified as large; means for printing the selected discrete block pattern for said pixel, when said gradient is small; and means for altering the pel pattern and printing the block representing said pixel biasing the pels therein toward the darker input pixels, when said gradient is large.
Claim 10
Independent Claim
148 words
A system for producing a halftone image from a continuous tone input image,the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising the steps of: means for selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels; means for determining the brightness gradient surrounding each input pixel; means for setting a threshold value below which said gradient is classified as small and above which it is classified as large; means for printing the selected discrete block pattern for said pixel, when said gradient is small; and means for altering the pel pattern and printing the block representing said pixel biasing the pels therein toward the darker input pixels, when said gradient is large.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.