US5359433A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing apparatus with reduced image deterioration in highlight portions
Assignee: Canon Inc
•
Filing: 1993-09-10
•
Granted: 1994-10-25
•
Expires: 2013-09-10
Abstract
Abstract An image processing apparatus binarizes input multi-level pixel data by changing the same either to the minimum density data corresponding to white or to a minimum reproducible density data corresponding to the minimum density level reproducible by an image forming apparatus such as a printer, when the density defined by the input multi-level pixel data is of such a low level that it cannot be reproduced by the image forming apparatus. Error incurred by the binarization is reflected in the succeeding binarizing process so that the density of the whole image is preserved, whereby an image with a highlight portion can be recorded with reduced degradation of the image quality at the highlight portion.
Inventors
- 👤 Yukio Nagase
- 👤 Kazuhisa Kemmochi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:18
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4056
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
175 words
An image processing apparatus which receives multi-level objective pixel data and delivers the received data to an image forming apparatus capable of forming a gradation image, said image processing apparatus comprising: determining means for determining whether the density level of the received multi-level objective pixel data is below a predetermined reproducible density level defined in multi-level terms; and binarizing means for binarizing the multi-level objective pixel data by changing the data either to a minimum density level or to the predetermined reproducible density level in accordance with the received multi-level pixel data, an output average density obtained from an output a result of the binarization and a binarized error generated by the binarization, when said determining means has determined that the density level of the objective pixel data is below the predetermined reproducible density level, wherein said binarizing means conducts the binarization of the data between the minimum density level and the predetermined reproducible density level and outputs a result of the binarization in such manner as to preserve average density of the received data.
Claim 2
Dependent Claim
175 words
An image processing apparatus which receives multi-level objective pixel data and delivers the received data to an image forming apparatus capable of forming a gradation image, said image processing apparatus comprising: determining means for determining whether the density level of the received multi-level objective pixel data is below a predetermined reproducible density level defined in multi-level terms; and binarizing means for binarizing the multi-level objective pixel data by changing the data either to a minimum density level or to the predetermined reproducible density level in accordance with the received multi-level pixel data, an output average density obtained from an output a result of the binarization and a binarized error generated by the binarization, when said determining means has determined that the density level of the objective pixel data is below the predetermined reproducible density level, wherein said binarizing means conducts the binarization of the data between the minimum density level and the predetermined reproducible density level and outputs a result of the binarization in such manner as to preserve average density of the received data.
Claim 3
Dependent Claim
26 words
An image processing apparatus according to claim 1, wherein the predetermined reproducible density level is the minimum reproducible density level except for the minimum density level.
Claim 4
Dependent Claim
43 words
An image processing apparatus according to claim 1, wherein said binarizing means conducts the binarization of the data between the minimum reproducible density level and the predetermined density level so as to preserve any binarization error incurred as a result of the binarization.
Claim 5
Dependent Claim
180 words
An image processing apparatus according to claim 1, wherein said binarizing means includes: a memory for storing data which represents whether the binarization has been done to the minimum density level at the positions of a plurality of binarized pixels in the vicinity of the multi-level objective pixel; calculating means for calculating the average density at the position of the multi-level objective pixel data in said memory; comparing means for comparing the calculated average density with the density of the multi-level objective pixel data; output means for outputting the predetermined density level as the multi-level objective pixel data when said comparing means has determined that the multi-level objective pixel data is not lower than the average density and for outputting the minimum density level as the multi-level objective pixel data when said comparing means has determined that the multi-level objective data is not higher than the average density; and storage means for storing, as the result of the binarization of the multi-level objective pixel data, the result of the comparison in said memory at the position of the objective pixel.
Claim 6
Dependent Claim
55 words
An image processing apparatus according to claim 4, wherein said calculating means has a matrix with weight coefficients and computes the average density at the position of the objective pixel data on the basis of the values of coefficients in the matrix and the information at the positions in said memory corresponding to said coefficients.
Claim 7
Dependent Claim
53 words
An image processing apparatus according to claim 5, wherein said calculating means includes: matrix memory means for storing a plurality of matrices of different sizes; and selection means for enabling selection of one of the stored matrices, whereby the calculation of the average density is conduced on the basis of the selected matrix.
Claim 8
Dependent Claim
43 words
An image processing apparatus according to claim 5, wherein the weight coefficients in the matrix are determined according to the distance from the objective pixel, such that the smaller the distance from the objective pixel, the greater the value of the weight coefficient.
Claim 9
Dependent Claim
43 words
An image processing apparatus according to claim 6, wherein the weight coefficients in the matrix are determined according to the distance from the objective pixel, such that the smaller the distance from the objective pixel, the greater the value of the weight coefficient.
Claim 10
Dependent Claim
188 words
An image processing apparatus which receives multi-level pixel data and for forming a gradation image on the basis of the received multi-level pixel data, said apparatus comprising: determining means for determining whether the density level of the received multi-level objective pixel data is below a predetermined reproducible density level defined in multi-level terms; binarizing means for binarizing the multi-level objective pixel data by changing the data either to a minimum density level or to the predetermined reproducible density level, when said determining means has determined that the density level of the multi-level objective pixel data is below the predetermined reproducible density level; and pulse-width-modulation means for modulating the received multi-level pixel data to a pulse-width modulated data in accordance with the received multi-level data when said determining means has determined that the density level of the multi-level objective pixel data exceeds said predetermined reproducible density level and for generating non-reproducible pulse-width data or predetermined reproducible pulse-width data based on the result produced by said binarizing means when said determining means has determined the density level of the multi-level objective pixel data is below the predetermined reproducible density level.
Claim 11
Dependent Claim
188 words
An image processing apparatus which receives multi-level pixel data and for forming a gradation image on the basis of the received multi-level pixel data, said apparatus comprising: determining means for determining whether the density level of the received multi-level objective pixel data is below a predetermined reproducible density level defined in multi-level terms; binarizing means for binarizing the multi-level objective pixel data by changing the data either to a minimum density level or to the predetermined reproducible density level, when said determining means has determined that the density level of the multi-level objective pixel data is below the predetermined reproducible density level; and pulse-width-modulation means for modulating the received multi-level pixel data to a pulse-width modulated data in accordance with the received multi-level data when said determining means has determined that the density level of the multi-level objective pixel data exceeds said predetermined reproducible density level and for generating non-reproducible pulse-width data or predetermined reproducible pulse-width data based on the result produced by said binarizing means when said determining means has determined the density level of the multi-level objective pixel data is below the predetermined reproducible density level.
Claim 12
Dependent Claim
44 words
An image processing apparatus according to claim 9, wherein said binarizing means binarizes the pixel data in accordance with the received multi-level pixel data, an output average density obtained from an output result of the binarization and a binarized error generated by the binarization.
Claim 13
Dependent Claim
26 words
An image processing apparatus according to claim 9, wherein the predetermined reproducible density level is the minimum reproducible density level except for the minimum density level.
Claim 14
Dependent Claim
43 words
An image processing apparatus according to claim 9, wherein said binarizing means conducts the binarization of the data between the minimum reproducible density level and the predetermined density level so as to preserve any binarization error incurred as a result of the binarization.
Claim 15
Dependent Claim
160 words
An image processing apparatus according to claim 9, wherein said binarizing means includes: a memory for storing data which represents whether the binarization has been done to the minimum density level at the positions of a plurality of binarized pixels in the vicinity of the multi-level objective pixel; calculating means for calculating the average density at the position of the multi-level objective pixel data; output means for outputting the predetermined density level as the multi-level objective pixel data when said comparing means has determined that the multi-level objective pixel data is not lower than the average density and for outputting the minimum density level as the multi-level objective pixel data when said comparing means has determined that the multi-level objective data is not higher than the average density; and storage means for storing, as the result of the binarization of the multi-level objective pixel data, the result of the comparison in said memory at the position of the objective pixel.
Claim 16
Dependent Claim
54 words
An image processing apparatus according to claim 13, wherein said calculating means has a matrix with weight coefficients and computes the average density at the position of the objective pixel on the basis of the values of coefficients in the matrix and the information at the positions in the memory corresponding to the coefficients.
Claim 17
Dependent Claim
53 words
An image processing apparatus according to claim 14, wherein said calculating means includes: matrix memory means for storing a plurality of matrices of different sizes; and selection means for enabling selection of one of the stored matrices, whereby the calculation of the average density is conduced on the basis of the selected matrix.
Claim 18
Dependent Claim
43 words
An image processing apparatus according to claim 14, wherein the weight coefficients in the matrix are determined according to the distance from the objective pixel, such that the smaller the distance from the objective pixel, the greater the value of the weight coefficient.
Claim 19
Dependent Claim
43 words
An image processing apparatus according to claim 15, wherein the weight coefficients in the matrix are determined according to the distance from the objective pixel, such that the smaller the distance from the objective pixel, the greater the value of the weight coefficient.
Claim 20
Dependent Claim
248 words
An image processing apparatus which receives multi-level pixel data and for forming a gradation image on the basis of the received multi-level pixel data, said apparatus comprising: determining means for determining whether the density level of the input multi-level objective pixel data is below a predetermined reproducible density level; binarizing means for binarizing the multi-level objective pixel data by changing the data either to a minimum density level or to the predetermined reproducible density level defined by multi-level, when said determining means has determined that the multi-level objective pixel data is below the predetermined reproducible density level; selection means for selecting one of the input multi-level pixel data and the binarized data output by said binarizing means; and pulse-width-modulation means for modulating the received multi-level pixel data to a pulse-width modulated data in accordance with the received multi-level pixel data when said determining means has determined that the density level of the multi-level objective pixel data exceeds the predetermined density level and for generative non-reproducible pulse-width data based on the result produced by said binarizing means when said determining means has determined that the density level of the multi-level objective pixel data is below the predetermined density level, wherein said binarizing means conducts the binarization of the data between the minimum density level and for predetermined reproducible density level in accordance with the received multi-level pixel data and outputs the result produced by said binarizing means in such manner as to preserve average density of the received data.
Claim 21
Dependent Claim
248 words
An image processing apparatus which receives multi-level pixel data and for forming a gradation image on the basis of the received multi-level pixel data, said apparatus comprising: determining means for determining whether the density level of the input multi-level objective pixel data is below a predetermined reproducible density level; binarizing means for binarizing the multi-level objective pixel data by changing the data either to a minimum density level or to the predetermined reproducible density level defined by multi-level, when said determining means has determined that the multi-level objective pixel data is below the predetermined reproducible density level; selection means for selecting one of the input multi-level pixel data and the binarized data output by said binarizing means; and pulse-width-modulation means for modulating the received multi-level pixel data to a pulse-width modulated data in accordance with the received multi-level pixel data when said determining means has determined that the density level of the multi-level objective pixel data exceeds the predetermined density level and for generative non-reproducible pulse-width data based on the result produced by said binarizing means when said determining means has determined that the density level of the multi-level objective pixel data is below the predetermined density level, wherein said binarizing means conducts the binarization of the data between the minimum density level and for predetermined reproducible density level in accordance with the received multi-level pixel data and outputs the result produced by said binarizing means in such manner as to preserve average density of the received data.
Claim 22
Dependent Claim
44 words
An image processing apparatus according to claim 18, wherein said binarizing means binarizes the pixel data in accordance with the received multi-level pixel data, an output average density obtained from an output result of the binarization and a binarized error generated by the binarization.
Claim 23
Dependent Claim
41 words
An image processing apparatus according to claim 18, wherein said selection means selects the data binarized by said binarizing means when the input multi-level objective pixel data is below the predetermined level, and otherwise selects the input multi-level objective pixel data.
Claim 24
Dependent Claim
42 words
An image processing apparatus according to claim 18, wherein said binarizing means conducts the binarization of the data between the minimum density level and the predetermined density level so as to preserve any binarization error incurred as a result of the binarization.
Claim 25
Dependent Claim
180 words
An image processing apparatus according to claim 21, wherein said binarizing means includes: a memory for storing data which represents whether the binarization has been done to the minimum density level at the positions of a plurality of binarized pixels in the vicinity of the multi-level objective pixel; calculating means for calculating the average density at the position of said multi-level objective pixel data in said memory; comparing means for comparing the calculated average density with the density of the multi-level objective pixel data; output means for outputting the predetermined density level as the multi-level objective pixel data when said comparing means has determined that the multi-level objective pixel data is not lower than the average density and for outputting the minimum density level as the multi-level objective pixel data when said comparing means has determined that the multi-level objective data is not higher than the average density; and storage means for storing, as the result of the binarization of the multi-level objective pixel data, the result of the comparison in said memory at the position of the objective pixel.
References Cited (Backward Citations)
JPS50119639A
Cited
JPS5393030A
Cited
US4196454A
Cited
US4553173A
Cited
US4783837A
Cited
US4578713A
Cited
US4733230A
Cited
US4674857A
Cited
US4709250A
Cited
US4800442A
Cited
US4811037A
Cited
US4819066A
Cited
JPS6253573A
Cited
US4763199A
Cited
US4847654A
Cited
US4847695A
Cited
US4782398A
Cited
US4680645A
Cited
US4975786A
Cited
US4998122A
Cited
US5148287A
Cited
US5130808A
Cited
US5159471A
Cited
US5161036A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-10-24 | 1998-04-25 | 1998-10-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-24 | 2002-04-25 | 2002-10-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-24 | 2006-04-25 | 2006-10-25 | $7700.00 | Window Closed / Lapsed |