US5488673A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing with fixed or variable threshold
Assignee: Canon Inc
•
Filing: 1994-07-19
•
Granted: 1996-01-30
•
Expires: 2014-07-19
Abstract
Abstract An image processing apparatus is arranged such that corrected data for an input objective pixel is obtained by adding the input data for that pixel and data distributed to the position of that pixel, the corrected data is then quantized (e.g., binarized), and, based on the error occurring in quantization, calculating values to be distributed to respective non-quantized neighboring pixels, based on predetermined weighting factors corresponding to the respective positions of those neighboring pixels. The values so calculated are then distributed to the appropriate neighboring pixel positions, and total sum of those values is subtracted from the value of the error, and this difference is in turn distributed to the position of one neighboring pixel located differently with respect to the objective pixel position, at least each time the position of the objective pixel is updated.
Inventors
- 👤 Akihiro Katayama
- 👤 Hidefumi Oosawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:47
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052; H04N1/4053
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
241 words
An image processing apparatus in which an error occurring when input pixel data is binarized is distributed to a plurality of non-binarized neighboring pixels, comprising: input means for inputting pixel by pixel image data representing an original image; a binarizer for binarizing corrected objective pixel data which is obtained by adding data of an objective pixel input by said input means and data distributed to a position corresponding to the input objective pixel to produce pixel by pixel an output image; first calculating means for calculating, from an error occurring as a result of binarization by said binarizer, values to be distributed to respective plural non-binarized neighboring pixels which are located in the vicinity of the objective pixel, based upon predetermined weighting factors corresponding to the positions of the non-binarized neighboring pixels; first distributing means for distributing the values calculated by said first calculating means respectively to the positions of the non-binarized neighboring pixels; second calculating means for calculating an over flow amount by subtracting the total sum of the values calculated by said first calculating means from the value of the error occurring as a result of binarization by said binarizer; and second distributing means for distributing the over flow amount calculated by said second calculating means to the position of one neighboring pixel which is located in a different position with respect to the objective pixel position, at least each time the position of the objective pixel is updated.
Claim 2
Dependent Claim
241 words
An image processing apparatus in which an error occurring when input pixel data is binarized is distributed to a plurality of non-binarized neighboring pixels, comprising: input means for inputting pixel by pixel image data representing an original image; a binarizer for binarizing corrected objective pixel data which is obtained by adding data of an objective pixel input by said input means and data distributed to a position corresponding to the input objective pixel to produce pixel by pixel an output image; first calculating means for calculating, from an error occurring as a result of binarization by said binarizer, values to be distributed to respective plural non-binarized neighboring pixels which are located in the vicinity of the objective pixel, based upon predetermined weighting factors corresponding to the positions of the non-binarized neighboring pixels; first distributing means for distributing the values calculated by said first calculating means respectively to the positions of the non-binarized neighboring pixels; second calculating means for calculating an over flow amount by subtracting the total sum of the values calculated by said first calculating means from the value of the error occurring as a result of binarization by said binarizer; and second distributing means for distributing the over flow amount calculated by said second calculating means to the position of one neighboring pixel which is located in a different position with respect to the objective pixel position, at least each time the position of the objective pixel is updated.
Claim 3
Dependent Claim
32 words
An image processing apparatus according to claim 1, wherein said second calculating means calculates the total of the values which are below the decimal points of the respective values to be distributed.
Claim 4
Dependent Claim
39 words
An image processing apparatus according to claim 1, wherein a pixel position to which the over flow amount is to be distributed by said second distributing means is calculated from the address of the position of the objective pixel.
Claim 5
Dependent Claim
33 words
An image processing apparatus according to claim 1, wherein a pixel position to which the over flow amount is to be distributed by said second distributing means is calculated with a random number.
Claim 6
Dependent Claim
240 words
An image processing apparatus in which an error occurring when input pixel data is quantized is distributed to a plurality of non-quantized neighboring pixels, comprising: input means for inputting pixel by pixel image data representing an original image; a quantizer for quantizing corrected objective pixel data which is obtained by adding data of an objective pixel input by said input means and data distributed to a position corresponding to the input objective pixel to produce pixel by pixel an output image; first calculating means for calculating values, from an error occurring as a result of quantization by said quantizer, to be distributed to respective plural non-quantized neighboring pixels which are located in the vicinity of the objective pixel, based upon predetermined weighting factors corresponding to the positions of the non-quantized neighboring pixels; first distributing means for distributing values calculated by said first calculating means respectively to the positions of the non-quantized neighboring pixels; second calculating means for calculating an over flow amount by subtracting the total sum of the values calculated by said first calculating means from the value of the error occurring as a result of quantization by said quantizer; and second distributing means for distributing the over flow amount calculated by said second calculating means to the position of one neighboring pixel which is located in a different position with respect to the objective pixel position, at least each time the position of the objective pixel is updated.
Claim 7
Dependent Claim
240 words
An image processing apparatus in which an error occurring when input pixel data is quantized is distributed to a plurality of non-quantized neighboring pixels, comprising: input means for inputting pixel by pixel image data representing an original image; a quantizer for quantizing corrected objective pixel data which is obtained by adding data of an objective pixel input by said input means and data distributed to a position corresponding to the input objective pixel to produce pixel by pixel an output image; first calculating means for calculating values, from an error occurring as a result of quantization by said quantizer, to be distributed to respective plural non-quantized neighboring pixels which are located in the vicinity of the objective pixel, based upon predetermined weighting factors corresponding to the positions of the non-quantized neighboring pixels; first distributing means for distributing values calculated by said first calculating means respectively to the positions of the non-quantized neighboring pixels; second calculating means for calculating an over flow amount by subtracting the total sum of the values calculated by said first calculating means from the value of the error occurring as a result of quantization by said quantizer; and second distributing means for distributing the over flow amount calculated by said second calculating means to the position of one neighboring pixel which is located in a different position with respect to the objective pixel position, at least each time the position of the objective pixel is updated.
References Cited (Backward Citations)
EP0008739A1
Cited
US4386366A
Cited
US4731862A
Cited
US4692811A
Cited
US4821334A
Cited
US4654721A
Cited
EP0212990A2
Cited
EP0248616A2
Cited
EP0264302A2
Cited
EP0272147A2
Cited
US4878125A
Cited
US4958238A
Cited
US4969052A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-29 | 1999-07-31 | 2000-01-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-29 | 2003-07-31 | 2004-01-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-29 | 2007-07-31 | 2008-01-30 | $7700.00 | Window Closed / Lapsed |