Patent US4267644A successfully refreshed from Google Patents.
Patent US2552546A successfully refreshed from Google Patents.
Patent US4598462A successfully refreshed from Google Patents.
Patent US5363210A successfully refreshed from Google Patents.
US5363210A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus outputting quantized image data, selecting from filters with different error spreading effects
Assignee: Ricoh Co Ltd
•
Filing: 1992-09-24
•
Granted: 1994-11-08
•
Expires: 2012-09-24
Abstract
Abstract An image processing apparatus includes an edge detector for detecting whether or not a target pixel of an input image signal is at an edge portion of a discontinuous density image; a first quantizer for generating quantized image data with respect to the target pixel by using a first error spreading filter having a relatively high error spreading effect, such that a density error between the input image signal and an output multilevel image signal is incorporated in "m" neighboring pixels surrounding the target pixel; a second quantizer for generating quantized image data with respect to the target pixel by using a second error spreading filter having a relatively low error spreading effect, such that a density error between the input image signal and the output multilevel image signal is incorporated in "m" neighboring pixels surrounding the target pixel; and a selector for selecting either the quantized image data generated by the first quantizer or the quantized image data generated by the second quantizer in accordance with the result of a detection made by the edge detector.
Inventors
- 👤 Tomio Sasaki
- 👤 Masahito Obata
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:21
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40087; H04N1/405; H04N1/4051; H04N1/4052; H04N1/4053
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
329 words
An image processing apparatus in which an input image signal is quantized into an output multilevel image signal through an error spreading process, said output multilevel image signal indicating one of "n" different density levels (n≧2), said image processing apparatus comprising: detection means for detecting whether or not a target pixel of the input image signal is at an edge portion of a bi-level image; a first quantizer for generating quantized image data with respect to the target pixel by using a first error spreading filter containing a set of weight factors aij (1≦i≦m; 1≦j≦n), the filter having a relatively high error spreading effect, such that a density error between the input image signal and the output multilevel image signal, which error is multiplied by one of the weight factors aij, is incorporated in "m" neighboring pixels surrounding the target pixel; a second quantizer for generating quantized image data with respect to the target pixel by using a second error spreading filter containing a set of weight factors bij (1≦i≦m; 1≦j≦n), the filter having a relatively low error spreading effect, such that a density error between the input image signal and the output multilevel image signal, which error is multiplied by one of the weight factors bij, is incorporated in "m" neighboring pixels surrounding the target pixel; and selection means for selecting either the quantized image data generated by the first quantizer or the quantized image data generated by the second quantizer in accordance with the result of a detection made by the detection means, wherein the quantized image data generated by the second quantizer is selected to output said quantized image data when said detection means detects the target pixel as lying at an edge portion of a bi-level image, and, when said detection means detects that the target pixel does not lie at an edge portion of a bi-level image, the quantized image data generated by the first quantizer is selected to output said quantized image data.
Claim 2
Dependent Claim
329 words
An image processing apparatus in which an input image signal is quantized into an output multilevel image signal through an error spreading process, said output multilevel image signal indicating one of "n" different density levels (n≧2), said image processing apparatus comprising: detection means for detecting whether or not a target pixel of the input image signal is at an edge portion of a bi-level image; a first quantizer for generating quantized image data with respect to the target pixel by using a first error spreading filter containing a set of weight factors aij (1≦i≦m; 1≦j≦n), the filter having a relatively high error spreading effect, such that a density error between the input image signal and the output multilevel image signal, which error is multiplied by one of the weight factors aij, is incorporated in "m" neighboring pixels surrounding the target pixel; a second quantizer for generating quantized image data with respect to the target pixel by using a second error spreading filter containing a set of weight factors bij (1≦i≦m; 1≦j≦n), the filter having a relatively low error spreading effect, such that a density error between the input image signal and the output multilevel image signal, which error is multiplied by one of the weight factors bij, is incorporated in "m" neighboring pixels surrounding the target pixel; and selection means for selecting either the quantized image data generated by the first quantizer or the quantized image data generated by the second quantizer in accordance with the result of a detection made by the detection means, wherein the quantized image data generated by the second quantizer is selected to output said quantized image data when said detection means detects the target pixel as lying at an edge portion of a bi-level image, and, when said detection means detects that the target pixel does not lie at an edge portion of a bi-level image, the quantized image data generated by the first quantizer is selected to output said quantized image data.
Claim 3
Dependent Claim
46 words
An image processing apparatus according to claim 1, wherein said detection means detects the target pixel as lying at a highlight portion of a continuous halftone image when it is detected that the target pixel does not lie at an edge portion of a bi-level image.
Claim 4
Dependent Claim
106 words
An image processing apparatus according to claim 1, wherein said first error spreading filter of said first quantizer has a relatively large filter size, and said second error spreading filter has a relatively small filter size, said first error spreading filter being used by said first quantizer to generate the quantized image data when it is detected that the target pixel is at an edge portion of a bi-level image, and said second error spreading filter being used by said second quantizer to generate the quantized image data when it is detected that the target pixel is not at an edge portion of a bi-level image.
Claim 5
Dependent Claim
71 words
An image processing apparatus according to claim 1, wherein said first error spreading filter of said first quantizer contains the weight factors ai in which the value of a weight factor corresponding to a neighboring pixel is greater, the nearer that said neighboring pixel is located to the target pixel, and said second error spreading filter of said second quantizer contains the weight factors bi which all have the same value.
Claim 6
Dependent Claim
85 words
An image processing apparatus according to claim 1, wherein said second quantizer generates the quantized image data with respect to the target pixel by using an error spreading filter containing a weight factor bij (1≦i≦m; 1≦j≦n), the filter having a relatively low error spreading effect, such that a density error between the input image signal and the output multilevel image signal, which error is multiplied by one of the weight factors bij, is incorporated in one neighboring pixel from among pixels surrounding the target pixel.
Claim 7
Dependent Claim
91 words
An image processing apparatus according to claim 1, further comprising a supplementary data generator, coupled to said second quantizer, for adding a pattern of supplementary data to the density error between the input image signal and the output multilevel image signal, which error is multiplied by one of the weight factors in said second quantizer, wherein said second error spreading filter contains weight factors which are the same as the weight factors ai of said first quantizer, said density error being incorporated in the "m" neighboring pixels surrounding the target pixel.
Claim 8
Dependent Claim
27 words
An image processing apparatus according to claim 6, wherein the pattern of supplementary data generated by said supplementary data generator is stored in a fixed pattern memory.
Claim 9
Dependent Claim
27 words
An image processing apparatus according to claim 6, wherein the pattern of supplementary data generated by said supplementary data generator is stored in a random pattern memory.
References Cited (Backward Citations)
US5068746A
Cited
US5157741A
Cited
US4975786A
Cited
JPH01303869A
Cited
US5086484A
Cited
US4982285A
Cited
US5121447A
Cited
US5179442A
Cited
US5054100A
Cited
US5208871A
Cited
US5226094A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-11-07 | 1998-05-09 | 1998-11-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-11-07 | 2002-05-09 | 2002-11-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-11-07 | 2006-05-09 | 2006-11-08 | $7700.00 | Window Closed / Lapsed |