US5260810A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing apparatus with improved dithering scheme
Assignee: Toshiba Corp
•
Filing: 1991-10-31
•
Granted: 1993-11-09
•
Expires: 2011-10-31
Abstract
Abstract This invention utilizes the fact that "a maximum density difference in a window within a predetermined range including a pixel of interest is large for a character region, and is small for a photograph region." A maximum density difference of an image within a predetermined range is calculated as a feature amount. A quantization error of pixels around a pixel of interest is calculated, and then, a correction amount is calculated by proportionally distributing the quantization error in accordance with the feature amount calculated by a feature amount calculator. The correction amount is added to an image signal of the pixel of interest to form a compensation image signal, and the compensation image signal is quantized.
Inventors
- 👤 Hiroki Kanno
- 👤 Hitoshi Yoneda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 16:24
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052; H04N1/4053
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
361 words
An image processing apparatus for processing image information having a plurality of pixel data each formed of n-bit where n is a natural number more than one, comprising: first preparing means for preparing from the image information a first window containing a target pixel and its peripheral pixels; means for converting pixel data of said target pixel into pixel data of m-bit where m is a natural number less than said n and more than zero; first calculating means for calculating an error between the pixel data of said target pixel and the m-bit pixel data converted by said converting means; second preparing means for preparing from the image information a second window being different from said first window, said second window containing a plurality of peripheral pixels around said target pixel and other peripheral pixels around the peripheral pixels, where each of said peripheral pixels is to be diffused according to the error calculated by said first calculating means; second calculating means for calculating feature data of each of said first and second windows, the calculated feature data of said first window representing a contrast of an image defined by the pixel data in said first window, and the calculated feature data of said second window representing a contrast of an image defined by the pixel data in said second window; first correcting means for correcting the error calculated by said fist calculating means in accordance with the calculated feature data of said second window containing pixels to be diffused, when the error is to be diffused to the pixels in said second window; means for storing the error, corrected by said first correcting means, with respect to each pixel in said second window; third calculating means for calculating a correction amount used when said converting means converts the pixel data of said target pixel, in accordance with the error stored in said storing means and the calculated feature data of said first window containing said target pixel; and second correcting means for correcting the pixel data of said target pixel to be converted by said converting means in accordance with the correction amount calculated by said third calculating means.
Claim 2
Dependent Claim
361 words
An image processing apparatus for processing image information having a plurality of pixel data each formed of n-bit where n is a natural number more than one, comprising: first preparing means for preparing from the image information a first window containing a target pixel and its peripheral pixels; means for converting pixel data of said target pixel into pixel data of m-bit where m is a natural number less than said n and more than zero; first calculating means for calculating an error between the pixel data of said target pixel and the m-bit pixel data converted by said converting means; second preparing means for preparing from the image information a second window being different from said first window, said second window containing a plurality of peripheral pixels around said target pixel and other peripheral pixels around the peripheral pixels, where each of said peripheral pixels is to be diffused according to the error calculated by said first calculating means; second calculating means for calculating feature data of each of said first and second windows, the calculated feature data of said first window representing a contrast of an image defined by the pixel data in said first window, and the calculated feature data of said second window representing a contrast of an image defined by the pixel data in said second window; first correcting means for correcting the error calculated by said fist calculating means in accordance with the calculated feature data of said second window containing pixels to be diffused, when the error is to be diffused to the pixels in said second window; means for storing the error, corrected by said first correcting means, with respect to each pixel in said second window; third calculating means for calculating a correction amount used when said converting means converts the pixel data of said target pixel, in accordance with the error stored in said storing means and the calculated feature data of said first window containing said target pixel; and second correcting means for correcting the pixel data of said target pixel to be converted by said converting means in accordance with the correction amount calculated by said third calculating means.
Claim 3
Dependent Claim
79 words
An apparatus according to claim 1, wherein said first correcting means includes means for performing the following relation: EC=EB* [1-(ΔDmax)norm] where EC denotes the error corrected by said first correcting means, EB denotes a difference between the error calculated by said first calculating means and the calculated feature data of said second window, * denotes a multiplication sign, and (ΔDmax)norm denotes a value of the feature data which is normalized such that the value falls between "0" and "1".
Claim 4
Dependent Claim
66 words
An apparatus according to claim 1, wherein said third calculating means includes means for performing the following relation: C=E*[1-(ΔDmax)norm] where C denotes the correction amount calculated by said third calculating means, E denotes the error stored in said storing means, * denotes a multiplication sign, and (ΔDmax)norm denotes a value of the feature data which is normalized such that the value falls between "0" and "1".
Claim 5
Dependent Claim
54 words
An apparatus according to claim 1, wherein said third calculating means includes means for performing the following relation: C=E/ΔDmax where C denotes the correction amount calculated by said third calculating means, E denotes the error stored in said storing means, / denotes a division sign, and ΔDmax denotes a value of the feature data.
Claim 6
Dependent Claim
39 words
An apparatus according to claim 1, further comprising: means for weighting the error corrected by said first correcting means by a predetermined weighting coefficient so as to provide a weighted error which is then stored in said storing means.
Claim 7
Dependent Claim
48 words
An apparatus according to claim 1, further comprising: means for delaying application of the pixel data to said second correcting means such that said second correcting means simultaneously receives the correction amount calculated by said third calculating means and the delayed pixel data corresponding to said correction amount.
Claim 8
Dependent Claim
23 words
An apparatus according to claim 6, wherein said second correcting means includes means for combining the correction amount with the delayed pixel data.
Claim 9
Dependent Claim
64 words
An apparatus according to claim 1, wherein said second calculating means includes: means for detecting maximum and minimum values of the pixels prepared by either of said first and second preparing means; and means for calculating a difference between the maximum and minimum values detected by said detecting means so as to provide the feature data of either of said first and second windows.
Claim 10
Dependent Claim
93 words
An apparatus according to claim 1, wherein said second calculating means includes: first detecting means for detecting maximum values and minimum values of the pixels prepared by either of said first and second preparing means; second detecting means for detecting an extreme maximum value of the maximum values of the pixels and an extreme minimum value of the minimum values of the pixels; and means for calculating the feature data of either of said first and second windows in accordance with a difference between the extreme maximum value and the extreme minimum value.
Claim 11
Dependent Claim
27 words
An apparatus according to claim 1, wherein said first and second preparing means include means for temporarily storing the pixel data of said first and second windows.
Claim 12
Dependent Claim
30 words
An apparatus according to claim 1, wherein said converting means includes means for comparing the pixel data of n-bit with a predetermined reference value to generate the m-bit pixel data.
Claim 13
Dependent Claim
29 words
An apparatus according to claim 11, wherein said first calculating means includes means for subtracting the m-bit pixel data from the n bit pixel data to generate the error.
Claim 14
Dependent Claim
299 words
An image processing apparatus for processing image information having a plurality of pixel data each formed of n-bit where n is a natural number more than one, comprising: means for preparing from the image information a first window containing a target pixel and its peripheral pixels; means for converting pixel data of said target pixel into pixel data of m-bit where m is a natural number less than said n and more than zero; means for calculating an error between the pixel data of said target pixel and the m-bit pixel data converted by said converting means; means for preparing from the image information a second window being different from said first window, said second window containing a plurality of peripheral pixels around said target pixel and other peripheral pixels around the peripheral pixels, where each of said peripheral pixels is to be diffused according to the error calculated by said error calculating means; means for calculating feature data of each of said first and second windows, the calculated feature data of said first window representing a contrast of an image defined by the pixel data in said first window, and the calculated feature data of said second window representing a contrast of an image defined by the pixel data in said second window; means for correcting the error calculated by said error calculating means in accordance with the calculated feature data of said second window containing pixels to be diffused, when the error is to be diffused to the pixels in said second window; means for storing the error, corrected by said error correcting means, with respect to each pixel in said second window; and means for correcting the pixel data to be converted by said converting means in accordance with the error stored in said storing means.
Claim 15
Dependent Claim
299 words
An image processing apparatus for processing image information having a plurality of pixel data each formed of n-bit where n is a natural number more than one, comprising: means for preparing from the image information a first window containing a target pixel and its peripheral pixels; means for converting pixel data of said target pixel into pixel data of m-bit where m is a natural number less than said n and more than zero; means for calculating an error between the pixel data of said target pixel and the m-bit pixel data converted by said converting means; means for preparing from the image information a second window being different from said first window, said second window containing a plurality of peripheral pixels around said target pixel and other peripheral pixels around the peripheral pixels, where each of said peripheral pixels is to be diffused according to the error calculated by said error calculating means; means for calculating feature data of each of said first and second windows, the calculated feature data of said first window representing a contrast of an image defined by the pixel data in said first window, and the calculated feature data of said second window representing a contrast of an image defined by the pixel data in said second window; means for correcting the error calculated by said error calculating means in accordance with the calculated feature data of said second window containing pixels to be diffused, when the error is to be diffused to the pixels in said second window; means for storing the error, corrected by said error correcting means, with respect to each pixel in said second window; and means for correcting the pixel data to be converted by said converting means in accordance with the error stored in said storing means.
References Cited (Backward Citations)
US4403257A
Cited
US4999629A
Cited
US5014124A
Cited
US5107346A
Cited
US5164717A
Cited
US5051841A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-08 | 1997-05-10 | 1997-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-08 | 2001-05-10 | 2001-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-08 | 2005-05-10 | 2005-11-09 | $7700.00 | Window Closed / Lapsed |