Image processing apparatus

• US 5,553,166 A
• Filed: 06/23/1994
• Issued: 09/03/1996
• Est. Priority Date: 06/24/1993
• Status: Expired due to Term

• Current Assignee: Seiko Epson Corporation (Seiko Group)
• Original Assignee: Seiko Epson Corporation (Seiko Group)
• Inventors: Kakutani, Toshiaki
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): ANDERSON, DAVID
• Application Number:
  US08/264,364
• Time in Patent Office: 803 Days
• Field of Search: 382/252, 382/237, 382/239, 382/270, 382/272, 358/466, 358/447, 358/455, 358/456, 358/457, 358/458
• US Class Current: 382/252
• CPC Class Codes: H04N 1/4053 with threshold modulated relative to input image data or vice versa

Abstract

An image processing apparatus 30, which can solve the problems of delay in dot generation in beginning portions of areas of low or high density and tailing after finishing areas of low or high density and carry out speedy binary coding image processing without accompanying side effects of quality depletion and without the need to utilize a complicated processing circuit: includes error correction unit 34 which corrects multigradation image data 200 and outputs it, threshold error setting unit which sets a binary coding threshold value based on the gradation value of said target pixel multigradation image data 200 and binary coding unit 36 which, based on the set threshold value, converts the previously mentioned corrected pixel data into the previously mentioned bigradation image data and outputs it; the gradation value of the previously mentioned target pixel multigradation image data being data, the median value of the previously mentioned first gradation value and second gradation value being m and the previously mentioned threshold value being slsh, the previously mentioned threshold setting unit 36, when the gradation value of the previously mentioned target pixel multigradation image data is in the neighborhood of the previously mentioned first and second gradation values, the binary coding threshold value is set within the tolerance range shown in the following equations:

when data<m, data≦slsh≦(m+data)/2,

when data>m, (m+data)/2≦slsh≦data.

Claims

1. An image processing apparatus for converting multigradation image data into bigradation image data of a first and second gradation value comprising:

an error correction means to correct an input multigradation image data of a target pixel (data) by adding an error diffused from a proximal previously binary-coded pixel to said input to produce a corrected pixel data;

a threshold value setting means for setting a binary threshold value based on a gradation value of said input; and

a binary coding means which accepts said binary threshold value and said corrected pixel data and outputs said bigradation image data based on said threshold value and said corrected pixel data;

wherein said first and second gradation value have a median m and said threshold value setting means sets said binary coding threshold value slsh, satisfying at least one of the tolerance ranges shown in the following equations;

in the case where the value of input data is close to said first gradation value, data≦

slsh≦

((m+data)/2), and in the case where the value of input data is close to said second gradation value, ((m+data)/2)≦

slsh≦

data.

2. An image processing apparatus of claim 1 wherein said threshold value setting means, sets said binary threshold value slsh according to the following equation:

space="preserve" listing-type="equation">slsh=(data*(K-1)+m)/K,

provided that K is a constant expressed by an integer greater than 2.

3. An image processing apparatus of claim 1 wherein said threshold value setting means sets said binary threshold value slsh step by step.

4. An image processing apparatus of claim 1 wherein said threshold value setting means sets said binary threshold value slsh according to the following equations:

space="preserve" listing-type="equation">when data<

m-L1, slsh=data+L1,

when M-L1<

data<

m+L2, slsh=m

when M+L2<

data, slsh=data-L2

provided that L1, L2 are constants expressed by integers between 0-m.

5. An image processing apparatus, wherein the binary coding means of claims 1, 2, 3 or 4 adds random noise to at least one of said threshold value and said corrected pixel data.

6. An image processing apparatus of claims 1, 2, 3, or 4 wherein said error correction means further comprises:

a diffused error storage means for storing a diffused error total value for each pixel;

an error diffusion means for calculating a binary coding error, for diffusing said binary coding error to at least one non-binary-coded pixel proximate to the target pixel using an error diffusion method, calculating an updated diffused error total value for each proximate pixel by adding a predetermined portion of said binary coding error from said target pixel to the diffused error total value for each proximate pixel stored in said diffused error storage means;

and a data correction means for calculating said corrected pixel data by adding the target pixel multigradation image data and the diffused error total value for the target pixel;

and outputting said corrected pixel data.

7. An image processing apparatus of claims 1, 2, 3, or 4 wherein said error correction means further comprises:

an error storage means which stores each error information for each pixel;

an error calculation means for calculating a binary coding error and writing said binary coding error to said error storage means; and

a data correction means for calculating an average error by reading the binary coding error for pixels proximate to the target pixel from said error storage means and applying a predetermined weighting for each proximal pixel;

adding said average error to the input multigradation image data of the target pixel; and

outputting corrected pixel data.

8. An image processing apparatus according to claim 5, wherein said error correction means further comprises:

a diffused error storage means for storing a diffused error total value for each pixel;

an error diffusion means for calculating a binary coding error, for diffusing said binary coding error to at least one non-binary-coded pixel proximate to the target pixel using an error diffusion method, calculating an updated diffused error total value for each proximate pixel by adding a predetermined portion of said binary coding error from said target pixel to the diffused error total value for each proximate pixel stored in said diffused error storage means;

and a data correction means for calculating said corrected pixel data by adding the target pixel multigradation image data and the diffused error total value for the target pixel; and

outputting said corrected pixel data.

9. An image processing apparatus according to claim 5, wherein said error correction means further comprises:

an error storage means which stores each error information for each pixel;

an error calculation means for calculating a binary coding error and writing said binary coding error to said error storage means; and

a data correction means for calculating an average error by reading the binary coding error for pixels proximate to the target pixel from said error storage means and applying a predetermined weighting for each proximal pixel;

adding said average error to the input multigradation image data of the target pixel; and

outputting corrected pixel data.