US4975786A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing method and apparatus with error diffusion capability
Assignee: Canon Inc
•
Filing: 1988-12-23
•
Granted: 1990-12-04
•
Expires: 2008-12-23
Abstract
Abstract An image processing apparatus such as a digital printer or digital facsimile apparatus for half tone processing input image data has: an input device to input image data indicative of a concentration of an image; a discriminating circuit to discriminate whether the input image data is smaller than a threshold value or not; a binarizing circuit to binarize the input image data into binary data of high and low levels; and a setting circuit to set the binary output of the image data to the low (0) level irrespective of the result of the binarization by the binarizing circuit when the input image data is determined to be smaller than the threshold value. The input device includes a reading circuit to read the original image and a generator to generate image data indicative of the original image concentration. When the pixel concentration to be processed by an error diffusion method is smaller than the threshold value, the error data generated for that pixel is set to 0, with the result that particles-like noises in the high contrast portion are eliminated and the encoding efficiency in highlight portions is improved. Thus, a high quality image of excellent resolution and gradations can be transmitted at a high speed.
Inventors
- 👤 Akihiro Katayama
- 👤 Hidefumi Ohsawa
- 👤 Shinichi Ishida
- 👤 Masahiro Sakamoto
- 👤 Yasuyuki Shinada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 00:39
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
136 words
An image processing apparatus comprising: input means for inputting image data indicative of a concentration of an image; discriminating means for discriminating whether the image data input by said input means is smaller than a predetermined value or not; binarizing means for binarizing the image data input by said input means into binary data of high and low levels, said binarizing means executing binarization while error data representing an error between a concentration of the input image and a concentration of an output image after the binarization is diffused to peripheral image data; and setting means for setting a binary output of the image data irrespective of the result of the binarization performed by said binarizing means when it is determined by said discriminating means that the input image data is smaller than the predetermined value.
Claim 2
Dependent Claim
136 words
An image processing apparatus comprising: input means for inputting image data indicative of a concentration of an image; discriminating means for discriminating whether the image data input by said input means is smaller than a predetermined value or not; binarizing means for binarizing the image data input by said input means into binary data of high and low levels, said binarizing means executing binarization while error data representing an error between a concentration of the input image and a concentration of an output image after the binarization is diffused to peripheral image data; and setting means for setting a binary output of the image data irrespective of the result of the binarization performed by said binarizing means when it is determined by said discriminating means that the input image data is smaller than the predetermined value.
Claim 3
Dependent Claim
35 words
An apparatus according to claim 1, wherein said input means comprises reading means for reading an image of an original and means for generating the image data indicative of the concentration of the original image.
Claim 4
Dependent Claim
38 words
An apparatus according to claim 1, wherein said discriminating means discriminates whether the image data is smaller than the predetermined value or not, to discriminate whether the image data is the data in a white portion or not.
Claim 5
Dependent Claim
44 words
An apparatus according to claim 1, wherein when it is determined by said discriminating means that the input image data is smaller than the predetermined value, said binarizing means sets the error between the input image concentration and the output image concentration to 0.
Claim 6
Dependent Claim
31 words
An apparatus according to claim 1, further comprising recording means for recording an image on the basis of the data of the low and high levels binarized by said binarizing means.
Claim 7
Dependent Claim
37 words
An apparatus according to claim 1, further comprising encoding means for encoding the data of the low and high levels binarized by said binarizing means and transmitting means for transmitting the data encoded by said encoding means
Claim 8
Dependent Claim
120 words
An image processing apparatus comprising: input means for inputting image data indicative of a concentration of an image; discriminating means for discriminating whether the image data input by said input means is smaller than a predetermined value or not; setting means for setting a value of the input image data into data lower than said value when it is determined by said discriminating means that the image data is smaller than the predetermined value; and quantizing means for quantizing the data set by said setting means, said quantizing means executing quantization while error data representing an error between a concentration of the input image and a concentration of an output image after the quantization is diffused to peripheral image data.
Claim 9
Dependent Claim
120 words
An image processing apparatus comprising: input means for inputting image data indicative of a concentration of an image; discriminating means for discriminating whether the image data input by said input means is smaller than a predetermined value or not; setting means for setting a value of the input image data into data lower than said value when it is determined by said discriminating means that the image data is smaller than the predetermined value; and quantizing means for quantizing the data set by said setting means, said quantizing means executing quantization while error data representing an error between a concentration of the input image and a concentration of an output image after the quantization is diffused to peripheral image data.
Claim 10
Dependent Claim
34 words
An apparatus according to claim 7, wherein said input means comprising reading means for reading an image of an original and means for generating image data indicative of a concentration of the original image.
Claim 11
Dependent Claim
39 words
An apparatus according to claim 7, wherein said discriminating means discriminates whether the image data is smaller than the predetermined value or not, to discriminate whether the image data is in the data in a white portion or not.
Claim 12
Dependent Claim
20 words
An apparatus according to claim 7, wherein said setting means sets the value of the input image data to 0.
Claim 13
Dependent Claim
18 words
An apparatus according to claim 7, wherein said quantizing means quantizes the data by an error diffusion method.
Claim 14
Dependent Claim
34 words
An apparatus according to claim 7, wherein when it is determined by said discriminating means that the input image data is larger than the predetermined value, said quantizing means quantizes the input image data.
Claim 15
Dependent Claim
25 words
An apparatus according to claim 12, further comprising recording means for recording the image on the basis of the data quantized by said quantizing means.
Claim 16
Dependent Claim
121 words
An image processing apparatus comprising: input means for inputting image data indicative of a concentration of an image; binarizing means for binarizing the image data, said binarizing means executing binarization while error data representing an error between a concentration of the input image and a concentration of an output image after the binarization is diffused to peripheral image data; discriminating means for discriminating whether said image data is white data or not; and control means for controlling said binarizing means so as not to diffuse the error data representing the error between the input image concentration and the output image concentration to the peripheral image data when it is determined by said discriminating means that the image data is white data.
Claim 17
Dependent Claim
121 words
An image processing apparatus comprising: input means for inputting image data indicative of a concentration of an image; binarizing means for binarizing the image data, said binarizing means executing binarization while error data representing an error between a concentration of the input image and a concentration of an output image after the binarization is diffused to peripheral image data; discriminating means for discriminating whether said image data is white data or not; and control means for controlling said binarizing means so as not to diffuse the error data representing the error between the input image concentration and the output image concentration to the peripheral image data when it is determined by said discriminating means that the image data is white data.
Claim 18
Dependent Claim
35 words
An apparatus according to claim 14, wherein said input means comprises reading means for reading an image of an original and means for generating the image data indicative of the concentration of the original image.
Claim 19
Dependent Claim
34 words
An apparatus according to claim 14, wherein said discriminating means discriminates whether the image data is smaller than the predetermined value or not, to discriminate whether the image data is white data or not.
Claim 20
Dependent Claim
25 words
An apparatus according to claim 14, further comprising recording means for recording an image on the basis of the data binarized by said binarizing means.
Claim 21
Dependent Claim
31 words
An apparatus according to claim 14, further comprising encoding means for encoding the data binarized by said binarizing means and transmitting means for transmitting the data encoded by said encoding means.
Claim 22
Dependent Claim
41 words
An image processing apparatus according to claim 14, wherein said discriminating means discriminates the image data input into a read only memory as white data when the input image data has a level equal to or lower than a predetermined value.
Claim 23
Dependent Claim
49 words
An image processing apparatus according to claim 14, wherein said control means, when it is discriminated that the image data is white data, controls said binarizing means such that said binarizing means converts a value of the image data into 0 and then binarizes the data of 0 level.
Claim 24
Dependent Claim
86 words
An image processing apparatus comprising: reading means for reading an image of an original and generating luminance data; converting means for converting the luminance data read by said reading means into concentration data; and qauntizing means for quantizing the concentration data obtained by said converting means, wherein said quantizing means quantizes the concentration data by an error diffusion method and said converting means converts the concentration data into 0 for the luminance data of a predetermined value or more to prevent appearance of dots after quantization.
Claim 25
Dependent Claim
86 words
An image processing apparatus comprising: reading means for reading an image of an original and generating luminance data; converting means for converting the luminance data read by said reading means into concentration data; and qauntizing means for quantizing the concentration data obtained by said converting means, wherein said quantizing means quantizes the concentration data by an error diffusion method and said converting means converts the concentration data into 0 for the luminance data of a predetermined value or more to prevent appearance of dots after quantization.
Claim 26
Dependent Claim
46 words
An apparatus according to claim 21, wherein said converting means comprises a read only memory having therein a conversion table to convert the luminance data into the concentration data, and said read only memory outputs the concentration data by using the luminance data as input addresses.
Claim 27
Dependent Claim
31 words
An apparatus according to claim 21, further comprising encoding means for encoding the data binarized by said binarizing means and transmitting means for transmitting the data encoded by said encoding means.
Claim 28
Dependent Claim
86 words
An image processing apparatus comprising: reading means for reading an image of an original and generating luminance data; converting means for converting the luminance data read by said reading means into concentration data; binarizing means for binarizing the concentration data obtained by said converting means by an error diffusion method; and encoding means for encoding the binary data binarized by said binarizing means, wherein said converting means converts the luminance data into the concentration data so as to improve the encoding efficiency in the encoding means.
Claim 29
Dependent Claim
86 words
An image processing apparatus comprising: reading means for reading an image of an original and generating luminance data; converting means for converting the luminance data read by said reading means into concentration data; binarizing means for binarizing the concentration data obtained by said converting means by an error diffusion method; and encoding means for encoding the binary data binarized by said binarizing means, wherein said converting means converts the luminance data into the concentration data so as to improve the encoding efficiency in the encoding means.
Claim 30
Dependent Claim
46 words
An apparatus according to claim 24, wherein said converting means comprises a read only memory having therein a conversion table to convert the luminance data into the concentration data, and said read only memory outputs the concentration data by using the luminance data as input addresses.
Claim 31
Dependent Claim
31 words
An apparatus according to claim 25, wherein said ROM has therein a conversion table to convert the concentration data into 0 for the luminance data of a predetermined value or more.
Claim 32
Dependent Claim
78 words
An image processing method comprising the steps of: reading an image of an original and generating luminance data; converting the luminance data read in said reading step into concentration data; binarizing the concentration data obtained in said converting step by an error diffusion method; and encoding the binary data in said binarizing step, wherein, in said converting step, the luminance data is converted into the concentration data so as to improve an encoding efficiency in said encoding step.
Claim 33
Dependent Claim
78 words
An image processing method comprising the steps of: reading an image of an original and generating luminance data; converting the luminance data read in said reading step into concentration data; binarizing the concentration data obtained in said converting step by an error diffusion method; and encoding the binary data in said binarizing step, wherein, in said converting step, the luminance data is converted into the concentration data so as to improve an encoding efficiency in said encoding step.
Claim 34
Dependent Claim
48 words
A method according to claim 27, wherein said converting step is performed using a read only memory having therein a conversion table to convert the luminance data into the concentration data, and the read only memory outputs the concentration data by using the luminance data as input addresses.
Claim 35
Dependent Claim
33 words
A method according to claim 28, wherein the read only memory has therein a conversion table to convert the concentration data into 0 for the luminance data of a predetermined value or more.
Claim 36
Dependent Claim
95 words
A facsimile apparatus comprising: read means for reading an original image to generate image data; binarization means for binarizing the image data read by said read means, said binarization means correcting an error between the input image data and output binarization data by diffusing error data generated at binarization of the image data to peripheral image data; encode means for encoding the binarization data binarized by said binarization means; transmission means for transmitting the data encoded by said encode means; and means for improving encode efficiency of the binarization data binarized by said binarization means.
Claim 37
Dependent Claim
95 words
A facsimile apparatus comprising: read means for reading an original image to generate image data; binarization means for binarizing the image data read by said read means, said binarization means correcting an error between the input image data and output binarization data by diffusing error data generated at binarization of the image data to peripheral image data; encode means for encoding the binarization data binarized by said binarization means; transmission means for transmitting the data encoded by said encode means; and means for improving encode efficiency of the binarization data binarized by said binarization means.
Claim 38
Dependent Claim
31 words
An apparatus according to claim 30, wherein said read means comprises means for converting luminance data obtained by reading the original image into concentration data and outputting the converted concentration data.
Claim 39
Dependent Claim
36 words
An apparatus according to claim 31, wherein said improving means improves the encode efficiency by converting, in the luminance data, data whose level is higher than a predetermined value into concentration data of a level 0.
References Cited (Backward Citations)
GB1374521A
Cited
DE2300515A1
Cited
US4305093A
Cited
US4298895A
Cited
US4258393A
Cited
US4274111A
Cited
US4386366A
Cited
US4389677A
Cited
US4495522A
Cited
US4534059A
Cited
DE3241365A1
Cited
US4517607A
Cited
US4562486A
Cited
DE3311911A1
Cited
US4647972A
Cited
US4675704A
Cited
US4682215A
Cited
US4651287A
Cited
US4686579A
Cited
US4821334A
Cited
US4654721A
Cited
US4668995A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-12-03 | 1994-06-04 | 1994-12-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-12-03 | 1998-06-04 | 1998-12-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-12-03 | 2002-06-04 | 2002-12-04 | $7700.00 | Window Closed / Lapsed |