← Back to Patent Explorer
US5121447A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus for performing gradation processing on image data

Assignee: Canon Inc
•
Filing: 1990-04-26
•
Granted: 1992-06-09
•
Expires: 2010-04-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Image processing apparatus having an input device for inputting the data of an objective pixel, calculator for obtaining an average density value in a specified region and a quantizer for quantizing the data of the objective pixel based on the average density value. The entire image including its edge being effectively binarized and during serial scanning of the data continuity not being lost at the connection of scans, thereby obtaining an image with excellent gradation and resolution.

Inventors

  • 👤 Hiroshi Tanioka
  • 👤 Yasuhiro Yamada

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 21:28
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 175 words
An image processing apparatus which inputs data of a first region of an image and performs quantization on the data of the first region and then inputs data of a second region of the image and performs quantization on the data of the second region, said apparatus comprising: input means for inputting data of an objective pixel; calculating means for obtaining an average density value in a specified region, using data quantized in the vicinity of the objective pixel; and quantization means for quantizing the data of the objective pixel, using a threshold value based on the average density value obtained by said calculating means, wherein said calculating means calculates the average density value for quantizing the data of the objective pixel of the second region, such that continuity between the second region and the earlier quantized first region is maintained, and wherein said quantization means quantizes the data of the objective pixel using the threshold value based on the average density value such that the continuity is maintained between the first and second regions.
Claim 2
Dependent Claim 175 words
An image processing apparatus which inputs data of a first region of an image and performs quantization on the data of the first region and then inputs data of a second region of the image and performs quantization on the data of the second region, said apparatus comprising: input means for inputting data of an objective pixel; calculating means for obtaining an average density value in a specified region, using data quantized in the vicinity of the objective pixel; and quantization means for quantizing the data of the objective pixel, using a threshold value based on the average density value obtained by said calculating means, wherein said calculating means calculates the average density value for quantizing the data of the objective pixel of the second region, such that continuity between the second region and the earlier quantized first region is maintained, and wherein said quantization means quantizes the data of the objective pixel using the threshold value based on the average density value such that the continuity is maintained between the first and second regions.
Claim 3
Dependent Claim 59 words
An apparatus according to claim 1, wherein said quantization means, when quantizing the data of the pixel in the first region, overlappingly reads the data of the second region and binarizes the data of the objective pixel based on the average density value obtained from multi-level data of the second region and the binary data of the first region.
Claim 4
Dependent Claim 72 words
An apparatus according to claim 1, wherein a memory to store the binary data obtained by binarizing the pixel in the first region is provided and said quantization means, at the quantization of the data of the pixel in the second region, binarizes the data of the objective pixel based on the average density value obtained form the binary data stored in said memory and the binary data in the second region.
Claim 5
Dependent Claim 58 words
An apparatus according to claim 1, wherein said quantization means is provided with the means to execute correction by adding the error generating at the quantization on to the pixel not processed yet and the memory means to temporarily store the error in order to add it to the pixel in the region succeeding the region being processed.
Claim 6
Dependent Claim 53 words
An apparatus according to claim 1, wherein said calculation means calculates the average density m 1 in the specified region when the data of the objective pixel are quantized into 1 and the average density value m 2 in the specified region when the data of the objective pixel are quantized to 0.
Claim 7
Dependent Claim 25 words
An apparatus according to claim 5, wherein said calculation means calculates the average density value in the specified region by using the specified weight mask.
Claim 8
Dependent Claim 27 words
An apparatus according to claim 5, wherein said quantization means binarizes the data of the objective pixel by using (m 1 +m 2 )/2 as the threshold.
Claim 9
Dependent Claim 38 words
An apparatus according to claim 1, wherein said input means input the data obtained by adding the error data having generated at the quantization of the pixel preceding the objective pixel on to the data of objective pixel.
Claim 10
Dependent Claim 29 words
An apparatus according to claim 1, wherein said calculating means calculate the average value m from the data of the specified region already quantized which precedes the objective pixel.
Claim 11
Dependent Claim 35 words
An apparatus according to claim 9, wherein said calculating means comprises a read only memory (ROM) which uses the said quantized data in the specified region as address and outputs the average density value m.
Claim 12
Dependent Claim 27 words
An apparatus according to claim 9, wherein said quantization means binarizes the data of the objective pixel by using the said average density value m as threshold.
Claim 13
Dependent Claim 148 words
An image processing apparatus which binarizes multi-level image data by an average value based on binary data of plural pixels of a predetermined area having been already binarized, said apparatus comprising: discriminating means for discriminating whether or not a pixel on which binarization is not completed exists in at least a part of the plural pixels in the predetermined area; and multi-level data replacement means for replacing the data of the pixel on which binarization is not completed, when said discrimination means discriminates that such pixel exists, by a value obtained by regulating the multi-level data; average value means for obtaining the average value of the predetermined area from the value that is obtained by regulating the multi-level data and replaced by said multi-level data replacement means; and binarization means for binarizing the multi-level image data of the objective pixel, using the average value as a threshold value.
Claim 14
Dependent Claim 148 words
An image processing apparatus which binarizes multi-level image data by an average value based on binary data of plural pixels of a predetermined area having been already binarized, said apparatus comprising: discriminating means for discriminating whether or not a pixel on which binarization is not completed exists in at least a part of the plural pixels in the predetermined area; and multi-level data replacement means for replacing the data of the pixel on which binarization is not completed, when said discrimination means discriminates that such pixel exists, by a value obtained by regulating the multi-level data; average value means for obtaining the average value of the predetermined area from the value that is obtained by regulating the multi-level data and replaced by said multi-level data replacement means; and binarization means for binarizing the multi-level image data of the objective pixel, using the average value as a threshold value.
Claim 15
Dependent Claim 37 words
An apparatus according to claim 12, wherein said apparatus is further provided with the error diffusion means to diffuse the error produced by the binarization and the error propagation means to propagate the error between different scans.
Claim 16
Dependent Claim 155 words
An image processing apparatus which inputs data of a first region of an image and performs binarization on the data of the first region and then inputs data of a second region of the image and performs binarization on the data of the second region, said apparatus comprising: input means for inputting data of an objective pixel; calculation means for obtaining an average density value in a specified region preceding the objective pixel which has been already binarized, using binary data; binarizing means for binarizing the data of the objective pixel using the average density value as a threshold value; correction means for correcting an error generated in the binarization of the objective pixel; and data preservation means for preserving the binarization data when performing binarization on the data of the first region and the error generated during the binarization, so as to be used when performing binarization on the date of the second region.
Claim 17
Dependent Claim 155 words
An image processing apparatus which inputs data of a first region of an image and performs binarization on the data of the first region and then inputs data of a second region of the image and performs binarization on the data of the second region, said apparatus comprising: input means for inputting data of an objective pixel; calculation means for obtaining an average density value in a specified region preceding the objective pixel which has been already binarized, using binary data; binarizing means for binarizing the data of the objective pixel using the average density value as a threshold value; correction means for correcting an error generated in the binarization of the objective pixel; and data preservation means for preserving the binarization data when performing binarization on the data of the first region and the error generated during the binarization, so as to be used when performing binarization on the date of the second region.
Claim 18
Dependent Claim 54 words
An apparatus according to claim 14, wherein said calculation means and binarization means execute calculation of the average density value and binarization of the pixel in the region succeeding the first region using the output of said binarization means preserved in the said data preservation means, after completion of binarization of the 1st region.

References Cited (Backward Citations)

JPS57104369A Cited
US4554593A Cited
US4709274A Cited
US4577235A Cited
US4821334A Cited
US4958236A Cited
US4893188A Cited
US4975786A Cited
US4969052A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-06-09 1995-12-09 1996-06-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-06-09 1999-12-09 2000-06-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-06-09 2003-12-09 2004-06-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag