US5737453A — Enhanced error-diffusion method for color or blac…

Claim 1

Independent Claim 125 words

A method for generating a threshold mask, the threshold mask being usable by an error diffusion halftoning process which generates halftone images by comparing gray-level pixel values against thresholds in the threshold mask, the method comprising the steps of: defining a first gray-level patch having a constant gray level whose value is irrational; error-diffusing the first gray level patch against a constant threshold, so as to obtain a first intermediate threshold mask; defining a second gray-level patch having a constant gray level whose value is irrational; error diffusing the second gray-level patch against thresholds in the first intermediate threshold mask, so as to obtain a second intermediate threshold mask; and combining the first and second intermediate threshold masks so as to generate the threshold mask.

Claim 2

Independent Claim 125 words

A method for generating a threshold mask, the threshold mask being usable by an error diffusion halftoning process which generates halftone images by comparing gray-level pixel values against thresholds in the threshold mask, the method comprising the steps of: defining a first gray-level patch having a constant gray level whose value is irrational; error-diffusing the first gray level patch against a constant threshold, so as to obtain a first intermediate threshold mask; defining a second gray-level patch having a constant gray level whose value is irrational; error diffusing the second gray-level patch against thresholds in the first intermediate threshold mask, so as to obtain a second intermediate threshold mask; and combining the first and second intermediate threshold masks so as to generate the threshold mask.

Claim 3

Dependent Claim 22 words

A method according to claim 1, wherein in said combining step, the first and second intermediate threshold masks are combined by averaging.

Claim 4

Dependent Claim 64 words

A method according to claim 1, further comprising the steps of: defining a third gray-level patch having a constant gray level whose value is irrational; error diffusing the third gray-level using thresholds in the threshold mask so as to obtain a third intermediate threshold mask; and combining the threshold mask with the third intermediate threshold mask so as to obtain an updated threshold mask.

Claim 5

Dependent Claim 27 words

A method according to claim 3, further comprising repeated applications of said defining, said error-diffusing, and said combining steps, so as to obtain further updated threshold masks.

Claim 6

Dependent Claim 16 words

A method according to claim 1, wherein said first and second gray-level patches are the same.

Claim 7

Dependent Claim 26 words

A method according to claim 1, wherein said first and second gray-level patches have a common constant gray level whose value is a common irrational number.

Claim 8

Dependent Claim 23 words

A method according to claim 1, wherein said first and second gray-level patches have constant gray levels whose values are different irrational numbers.

Claim 9

Dependent Claim 33 words

A method according to claim 1, further comprising the step of scaling thresholds in the threshold mask so as to obtain a scaled threshold mask whose threshold values are weighted toward an average.

Claim 10

Dependent Claim 145 words

An error diffusion halftoning process for obtaining binary values for each pixel of a halftone image based on gray-level values of corresponding pixels in an original image, comprising the steps of: selecting a threshold from a threshold mask based on the location of a target pixel in the original image; comparing the gray value of the target pixel with the selected threshold value; outputting a binary 1 or 0 for a pixel in the halftone image that corresponds to the target pixel, the binary 1 or 0 being output based on said comparing step; determining error between the binary 1 or 0 output in said outputting step and the gray level of the target pixel; and distributing the error to pixels adjacent the target pixel; wherein thresholds in said threshold mask are well-dispersed within the threshold mask and have a limited predetermined number of values.

Claim 11

Dependent Claim 145 words

An error diffusion halftoning process for obtaining binary values for each pixel of a halftone image based on gray-level values of corresponding pixels in an original image, comprising the steps of: selecting a threshold from a threshold mask based on the location of a target pixel in the original image; comparing the gray value of the target pixel with the selected threshold value; outputting a binary 1 or 0 for a pixel in the halftone image that corresponds to the target pixel, the binary 1 or 0 being output based on said comparing step; determining error between the binary 1 or 0 output in said outputting step and the gray level of the target pixel; and distributing the error to pixels adjacent the target pixel; wherein thresholds in said threshold mask are well-dispersed within the threshold mask and have a limited predetermined number of values.

Claim 12

Dependent Claim 23 words

An error diffusion halftoning process according to claim 9, wherein each thresholds in the threshold mask has have one of exactly three values.

Claim 13

Dependent Claim 27 words

An error diffusion halftoning process according to claim 10, wherein the exactly three threshold values correspond to a black threshold, a white threshold, and a mid-gray threshold.

Claim 14

Dependent Claim 35 words

An error diffusion halftoning process according to claim 9, wherein thresholds in the threshold mask are obtained by an error-diffusion process performed on a gray-level patch having a constant gray level whose value is irrational.

Claim 15

Dependent Claim 37 words

An error diffusion halftoning process according to claim 12, wherein thresholds in the threshold mask are obtained by repeated application of an error-diffusion process performed on gray-level patches having respectively constant gray levels whose values are irrational.

Claim 16

Independent Claim 216 words

A method for building plural different sets of error distribution coefficients usable by an error diffusion halftoning process which diffuses error between binary pixel values in a halftone image and gray-level pixel values in an original image using a selected one of the plural sets of error diffusion coefficients the method comprising the steps of: defining a first set of error diffusion coefficients usable in connection with pixels of the original image having a gray-level value corresponding to shadows or highlights; defining a second set of error diffusion coefficients usable with pixels of the original image having a gray-level value corresponding to mid-tones; and calculating, based on values in the first and second sets of error diffusion coefficients at least one third set of error diffusion coefficients usable with pixels of the original image having a gray level value in a transition between highlights and mid-tones or a transition between mid-tones and shadows; wherein the third set of error diffusion coefficients is calculated based on a weighted average of coefficients in the first and second sets of error diffusion coefficients, with the weighted average being calculated in accordance with coefficients in the first set of error diffusion coefficients and in accordance with a difference between coefficients in the first and second sets of error diffusion coefficients.

Claim 17

Independent Claim 216 words

A method for building plural different sets of error distribution coefficients usable by an error diffusion halftoning process which diffuses error between binary pixel values in a halftone image and gray-level pixel values in an original image using a selected one of the plural sets of error diffusion coefficients the method comprising the steps of: defining a first set of error diffusion coefficients usable in connection with pixels of the original image having a gray-level value corresponding to shadows or highlights; defining a second set of error diffusion coefficients usable with pixels of the original image having a gray-level value corresponding to mid-tones; and calculating, based on values in the first and second sets of error diffusion coefficients at least one third set of error diffusion coefficients usable with pixels of the original image having a gray level value in a transition between highlights and mid-tones or a transition between mid-tones and shadows; wherein the third set of error diffusion coefficients is calculated based on a weighted average of coefficients in the first and second sets of error diffusion coefficients, with the weighted average being calculated in accordance with coefficients in the first set of error diffusion coefficients and in accordance with a difference between coefficients in the first and second sets of error diffusion coefficients.

Claim 18

Dependent Claim 31 words

A method according to claim 14, wherein plural sets of error diffusion coefficients are built such that there is exactly one set of error diffusion coefficients for each gray level value.

Claim 19

Dependent Claim 42 words

A method according to claim 15, further comprising a step of storing the plural sets of error diffusion coefficients into a look-up table in memory so that each set of error diffusion coefficients is addressable in accordance with its corresponding gray level.

Claim 20

Dependent Claim 189 words

An error diffusion halftoning process for obtaining binary values for each pixel of a halftone image based on gray-level values of corresponding pixels in an original image, comprising the steps of: selecting a threshold from a threshold mask based on the location of a target pixel in the original image; comparing the gray value of the target pixel with the selected threshold value; outputting a binary 1 or 0 for a pixel in the halftone image that corresponds to the target pixel, the binary 1 or 0 being output based on said comparing step; determining error between the binary 1 or 0 output in said outputting step and the gray level of the target pixel; and distributing the error to pixels adjacent the target pixel; wherein said step of distributing error further comprises the step of selecting a set of error distribution coefficients from plural such sets of error distribution coefficients, the selected set of error distribution coefficients being selected based on gray level of the target pixel, and wherein thresholds in said threshold mask are well-dispersed within the threshold mask and have a limited predetermined number of values.

Claim 21

Dependent Claim 189 words

An error diffusion halftoning process for obtaining binary values for each pixel of a halftone image based on gray-level values of corresponding pixels in an original image, comprising the steps of: selecting a threshold from a threshold mask based on the location of a target pixel in the original image; comparing the gray value of the target pixel with the selected threshold value; outputting a binary 1 or 0 for a pixel in the halftone image that corresponds to the target pixel, the binary 1 or 0 being output based on said comparing step; determining error between the binary 1 or 0 output in said outputting step and the gray level of the target pixel; and distributing the error to pixels adjacent the target pixel; wherein said step of distributing error further comprises the step of selecting a set of error distribution coefficients from plural such sets of error distribution coefficients, the selected set of error distribution coefficients being selected based on gray level of the target pixel, and wherein thresholds in said threshold mask are well-dispersed within the threshold mask and have a limited predetermined number of values.

Claim 22

Dependent Claim 72 words

A process according to claim 17, wherein said plural sets of error distribution coefficients include at least a first set of error distribution coefficients for use with gray levels corresponding to highlights/shadows, a second set of error distribution coefficients for use with gray level pixels having a mid-tone value, and a third set of error distribution coefficients for transition pixels between highlights and mid-tones and for transition regions between mid-tones and shadows.

Claim 23

Dependent Claim 66 words

A process according to claim 18, wherein the third set of error distribution coefficients are formed by a weighted average of coefficients in the first and second sets of error distribution coefficients, the weighted average being calculated based on coefficients in the first set of error diffusion coefficients and in accordance with a difference between coefficients in the first and second sets of error diffusion coefficients.

Claim 24

Dependent Claim 26 words

A process according to claim 19, wherein said plural sets of error distribution coefficients include exactly one set of error distribution coefficients for each gray level.

Claim 25

Dependent Claim 42 words

A process according to claim 20, further comprising a step of storing the plural sets of error diffusion coefficients into a look-up table in memory so that each set of error diffusion coefficients is addressable in accordance with its corresponding gray level.

Claim 26

Independent Claim 149 words

A method for distributing error in an error diffusion halftoning process which generates binary pixel values for a halftone image from gray-level pixel values of an original image by comparing gray value of a target pixel in the original image with a threshold value, setting a corresponding pixel in the halftone image to a binary 0 or 1 based on the comparison, and distributing error between the binary value and the gray level value to pixels adjacent the target pixel, said error diffusion method comprising the steps of: determining the gray value of the target pixel; selecting a first error distribution matrix in a case where the gray value corresponds to a shadow region or a highlight region, the first error distribution matrix being: ##EQU14## and selecting a second error distribution matrix, different from the first matrix, in a case where the gray value corresponds to a mid-tone region.

Claim 27

Independent Claim 149 words

A method for distributing error in an error diffusion halftoning process which generates binary pixel values for a halftone image from gray-level pixel values of an original image by comparing gray value of a target pixel in the original image with a threshold value, setting a corresponding pixel in the halftone image to a binary 0 or 1 based on the comparison, and distributing error between the binary value and the gray level value to pixels adjacent the target pixel, said error diffusion method comprising the steps of: determining the gray value of the target pixel; selecting a first error distribution matrix in a case where the gray value corresponds to a shadow region or a highlight region, the first error distribution matrix being: ##EQU14## and selecting a second error distribution matrix, different from the first matrix, in a case where the gray value corresponds to a mid-tone region.

Claim 28

Dependent Claim 14 words

A method according to claim 22, wherein the second error distribution matrix is: ##EQU15##

Claim 29

Dependent Claim 14 words

A method according to claim 22, wherein the second error distribution matrix is: ##EQU16##

Claim 30

Dependent Claim 42 words

A method according to claim 22, further comprising the step of selecting a third error distribution matrix in a case where the gray value is in a transition region between highlights and mid-tones or in a transition region between mid-tones and shadow.

Claim 31

Dependent Claim 59 words

A method according to claim 25, wherein the third error distribution matrix is a weighted average between the first and second error distribution matrix, weight of the weighted average being calculated in accordance with gray level for the third error diffusion matrix and in accordance with a difference between gray levels for the first and second error diffusion matrices.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-04-06	2001-10-06	2002-04-07	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-04-06	2005-10-06	2006-04-07	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-04-06	2009-10-06	2010-04-07	$7700.00	Window Closed / Lapsed

Enhanced error-diffusion method for color or black-and-white reproduction

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag