Patent JPS5979666A successfully refreshed from Google Patents.
Patent US6445464B1 successfully refreshed from Google Patents.
US6445464B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing method and apparatus
Assignee: Sony Corp
•
Filing: 1999-01-21
•
Granted: 2002-09-03
•
Expires: 2019-01-21
Abstract
Abstract An image processing method and an image processing apparatus are provided for maintaining image quality through simple processing while reducing the number of gradation levels of image data by error diffusion processing. In an image processing apparatus, data outputted from a filter is subtracted from input image data x(i, j) at a first subtracter. Data outputted from the subtracter is quantified at a quantifier. Data outputted from the quantizer is outputted as output image data y(i, j). Furthermore, the data outputted from the subtracter is subtracted from the data outputted from the quantizer at a second subtracter to produce quantization error e0(i, j). At a quantization error converter, quantization error e0(i, j) is converted into quantization error e1(i, j) within a specific range determined for each quantization level, based on the quantization level after quantization at the quantizer. Quantization error e1(i, j) is inputted to the filter. Data outputted from the filter is inputted to the first subtracter.
Inventors
- 👤 Masaki Kishimoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 21:18
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/90; H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052; H04N1/4055; H04N1/4057
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
123 words
An image processing method comprising the steps of: quantizing input image data of each of pixels forming entire image data based on at least one threshold value so as to convert the input image data into output image data having any of at least two quantization levels; converting a quantization error resulting from quantizing the input image data of each of the pixels in the step of quantizing into a quantization error within a specific range determined for each of the quantization levels, based on the quantization level after quantization; and diffusing the quantization error obtained through conversion in the step of converting with respect to a targeted one of the pixels, into input image data of unquantized pixels near the target pixel.
Claim 2
Dependent Claim
123 words
An image processing method comprising the steps of: quantizing input image data of each of pixels forming entire image data based on at least one threshold value so as to convert the input image data into output image data having any of at least two quantization levels; converting a quantization error resulting from quantizing the input image data of each of the pixels in the step of quantizing into a quantization error within a specific range determined for each of the quantization levels, based on the quantization level after quantization; and diffusing the quantization error obtained through conversion in the step of converting with respect to a targeted one of the pixels, into input image data of unquantized pixels near the target pixel.
Claim 3
Dependent Claim
79 words
An image processing method according to claim 1 , wherein the specific range includes a range in which the quantization error resulting from quantizing the input image data of each of the pixels in the step of quantizing would converge to a steady state if only the quantization error resulting from quantizing the input image data of each of the pixels in the step of quantizing was diffused into input image data of unquantized pixels near the target pixels.
Claim 4
Dependent Claim
63 words
An image processing method according to claim 1 wherein conversion of the quantization error is performed in the step of converting by repeating addition of a specific value to or subtraction of the value from the quantization error before conversion until the quantization error obtained through conversion falls within the specific range if the quantization error before conversion is outside the specific range.
Claim 5
Dependent Claim
96 words
An image processing method according to claim 1 wherein conversion of the quantization error is performed in the step of converting by dividing the entire range of the quantization error before conversion into a plurality of regions and, if the quantization error is outside the specific range, adding a specific value determined for each of the regions to or subtracting the specific value from the quantization error before conversion in accordance with the region in which the quantization error before conversion belongs to, so that the quantization error obtained through conversion falls within the specific range.
Claim 6
Dependent Claim
40 words
An image processing method according to claim 1 wherein conversion of the quantization error in the step of converting is performed in accordance with a predetermined relationship between the quantization error before conversion and the quantization error obtained through conversion.
Claim 7
Dependent Claim
129 words
An image processing apparatus comprising: a means for quantizing input image data of each of pixels forming entire image data based on at least one threshold value so as to convert the input image data into output image data having any of at least two quantization levels; a means for converting a quantization error resulting from quantizing the input image data of each of the pixels by the means for quantizing into a quantization error within a specific range determined for each of the quantization levels, based on the quantization level after quantization; and a means for diffusing the quantization error obtained through conversion by the means for converting with respect to a targeted one of the pixels, into input image data of unquantized pixels near the target pixel.
Claim 8
Dependent Claim
129 words
An image processing apparatus comprising: a means for quantizing input image data of each of pixels forming entire image data based on at least one threshold value so as to convert the input image data into output image data having any of at least two quantization levels; a means for converting a quantization error resulting from quantizing the input image data of each of the pixels by the means for quantizing into a quantization error within a specific range determined for each of the quantization levels, based on the quantization level after quantization; and a means for diffusing the quantization error obtained through conversion by the means for converting with respect to a targeted one of the pixels, into input image data of unquantized pixels near the target pixel.
Claim 9
Dependent Claim
76 words
An image processing apparatus according to claim 6 wherein the specific range includes a range in which the quantization error resulting from quantizing the input image data of each of the pixels by means of quantizing would converge to a steady state if only the quantization error resulting from quantizing the input image data of each of the pixels by means of quantizing was diffused into input image data of unquantized pixels near the target pixels.
Claim 10
Dependent Claim
63 words
An image processing apparatus according to claim 6 wherein conversion of the quantization error is performed by the means of converting by repeating addition of a specific value to or subtraction of the value from the quantization error before conversion until the quantization error obtained through conversion falls within the specific range if the quantization error before conversion is outside the specific range.
Claim 11
Dependent Claim
94 words
An image processing apparatus according to claim 6 wherein the means for converting performs conversion of the quantization error by dividing the entire range of the quantization error before conversion into a plurality of regions and, if the quantization error is outside the specific range, adding a specific value determined for each of the regions to or subtracting the specific value from the quantization error before conversion in accordance with the region in which the quantization error before conversion belongs to, so that the quantization error obtained through conversion falls within the specific range.
Claim 12
Dependent Claim
39 words
An image processing apparatus according to claim 6 wherein the means for converting conversion performs conversion of the quantization error in accordance with a predetermined relationship between the quantization error before conversion and the quantization error obtained through conversion.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-09-02 | 2006-03-04 | 2006-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-09-02 | 2010-03-04 | 2010-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-09-02 | 2014-03-04 | 2014-09-03 | $7700.00 | Window Closed / Lapsed |