US6917446B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing apparatus and image processing method
Assignee: Kyocera Document Solutions Inc
•
Filing: 2001-08-28
•
Granted: 2005-07-12
•
Expires: 2021-08-28
Abstract
Abstract An image processing apparatus for quantizing image data indicative of a density gradation level of a constituent pixel of an image into a discrete value on the basis of quantization levels of a number smaller than the maximum density gradation level and not smaller than two. The apparatus comprises: an N-level/M-level quantization circuit for quantizing image data of an object pixel on an N-level basis or on an M-level basis; an error diffusion circuit for distributing an error generated through the N-level quantization or the M-level quantization to peripheral pixels around the object pixel; an N-level quantization threshold setting circuit for setting an N-level quantization threshold in a periodically variable manner; and a process setting circuit for causing the N-level/M-level quantization circuit to perform the M-level quantization for pixels adjacent to a pixel corresponding to either or both of a peak point and a saddle point in the periodic variation of the N-level quantization threshold and causing the N-level/M-level quantization circuit to perform the N-level quantization for pixels corresponding to the peak point and the saddle point.
Inventors
- 👤 Kei Tanaka
- 👤 Shinji Hayashi
- 👤 Kenji Katsuhara
- 👤 Eri Iwata
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:33
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40062; G; G06; G06T; G06T9/00; G06T9/005; H04N1/40087; H04N1/405; H04N1/4051; H04N1/4052; H04N1/4053
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
274 words
An image processing apparatus for quantizing image data indicative of a density gradation level of a constituent pixel of an image into a discrete value on the basis of quantization levels of a number smaller than the maximum density gradation level and not smaller than two, the apparatus comprising: an N-level/M-level quantization circuit for performing an N-level quantization process with the use of (N−1) N-level quantization thresholds (wherein N is an integer satisfying a relationship of (maximum density gradation level)>N≧2) or performing an M-level quantization process with the use of (M−1) M-level quantization thresholds (wherein M is an integer satisfying a relationship of (maximum density gradation level)>M >N) for quantization of image data of an object pixel on an N-level basis or on an M-level basis; an error diffusion circuit for distributing an error generated through the N-level quantization process or the M-level quantization process performed by the N-level/M-level quantization circuit to peripheral pixels yet to be subjected to the N-level quantization process or the M-level quantization process around the object pixel for modification of image data of the peripheral pixels; an N-level quantization threshold setting circuit for setting the N-level quantization thresholds to be used in the N-level/M-level quantization circuit in a periodically variable manner; and a process setting circuit for causing the N-level/M-level quantization circuit to perform the M-level quantization process for pixels adjacent to a pixel corresponding to at least one of a peak point and a saddle point in the periodic variation of the N-level quantization thresholds and causing the N-level/M-level quantization circuit to perform the N-level quantization process for pixels corresponding to the peak point and the saddle point.
Claim 2
Dependent Claim
274 words
An image processing apparatus for quantizing image data indicative of a density gradation level of a constituent pixel of an image into a discrete value on the basis of quantization levels of a number smaller than the maximum density gradation level and not smaller than two, the apparatus comprising: an N-level/M-level quantization circuit for performing an N-level quantization process with the use of (N−1) N-level quantization thresholds (wherein N is an integer satisfying a relationship of (maximum density gradation level)>N≧2) or performing an M-level quantization process with the use of (M−1) M-level quantization thresholds (wherein M is an integer satisfying a relationship of (maximum density gradation level)>M >N) for quantization of image data of an object pixel on an N-level basis or on an M-level basis; an error diffusion circuit for distributing an error generated through the N-level quantization process or the M-level quantization process performed by the N-level/M-level quantization circuit to peripheral pixels yet to be subjected to the N-level quantization process or the M-level quantization process around the object pixel for modification of image data of the peripheral pixels; an N-level quantization threshold setting circuit for setting the N-level quantization thresholds to be used in the N-level/M-level quantization circuit in a periodically variable manner; and a process setting circuit for causing the N-level/M-level quantization circuit to perform the M-level quantization process for pixels adjacent to a pixel corresponding to at least one of a peak point and a saddle point in the periodic variation of the N-level quantization thresholds and causing the N-level/M-level quantization circuit to perform the N-level quantization process for pixels corresponding to the peak point and the saddle point.
Claim 3
Dependent Claim
76 words
An image processing apparatus as set forth in claim 1 , wherein the N-level quantization threshold setting circuit sets the N-level quantization thresholds on the basis of a variable threshold matrix having matrix element values defined in a periodically variable manner, wherein the process setting circuit causes the N-level/M-level quantization circuit to perform the M-level quantization process for a pixel corresponding to a matrix position of a specific matrix element value in the variable threshold matrix.
Claim 4
Dependent Claim
55 words
An image processing apparatus as set forth in claim 1 , wherein the process setting circuit comprises a circuit for defining the specific matrix element value on the basis of an average value of image data of pixels within a region of a predetermined size containing the object pixel and pixels around the object pixel.
Claim 5
Dependent Claim
38 words
An image processing apparatus as set forth in claim 1 , wherein the N-level quantization threshold setting circuit comprises a circuit for variably setting the N-level quantization thresholds in accordance with the image data of the object pixel.
Claim 6
Dependent Claim
40 words
An image processing apparatus as set forth in claim 1 , further comprising a circuit for variably setting the M-level quantization thresholds to be used in the N-level/M-level quantization circuit in accordance with the image data of the object pixel.
Claim 7
Dependent Claim
206 words
An image processing method for quantizing image data indicative of a density gradation level of a constituent pixel of an image into a discrete value on the basis of quantization levels of a number smaller than the maximum density gradation level and not smaller than two, the method comprising the steps of: quantizing image data of an object pixel on an N-level basis (wherein N is an integer satisfying a relationship of (maximum density gradation level)>N≧2) or on an M-level basis (wherein M is an integer satisfying a relationship of (maximum density gradation level)>M >N) with the use of (N−1) periodically variable N-level quantization thresholds and (M−1) M-level quantization thresholds by performing an M-level quantization process for pixels adjacent to a pixel corresponding to at least one of a peak point and a saddle point in the periodic variation of the N-level quantization thresholds and performing an N-level quantization process for pixels corresponding to the peak point and the saddle point; and distributing an error generated through the N-level quantization process or the M-level quantization process to peripheral pixels yet to be subjected to the N-level quantization process or the M-level quantization process around the object pixel for modification of image data of the peripheral pixels.
Claim 8
Dependent Claim
206 words
An image processing method for quantizing image data indicative of a density gradation level of a constituent pixel of an image into a discrete value on the basis of quantization levels of a number smaller than the maximum density gradation level and not smaller than two, the method comprising the steps of: quantizing image data of an object pixel on an N-level basis (wherein N is an integer satisfying a relationship of (maximum density gradation level)>N≧2) or on an M-level basis (wherein M is an integer satisfying a relationship of (maximum density gradation level)>M >N) with the use of (N−1) periodically variable N-level quantization thresholds and (M−1) M-level quantization thresholds by performing an M-level quantization process for pixels adjacent to a pixel corresponding to at least one of a peak point and a saddle point in the periodic variation of the N-level quantization thresholds and performing an N-level quantization process for pixels corresponding to the peak point and the saddle point; and distributing an error generated through the N-level quantization process or the M-level quantization process to peripheral pixels yet to be subjected to the N-level quantization process or the M-level quantization process around the object pixel for modification of image data of the peripheral pixels.
Claim 9
Dependent Claim
168 words
An image processing apparatus for quantizing image data indicative of a density gradation level of a constituent pixel of an image into a discrete value on the basis of quantization levels of a number smaller than the maximum density gradation level and not smaller than two, the apparatus comprising: a quantization circuit for quantizing image data of an object pixel with the use of a quantization threshold; an error calculating circuit for calculating an error generated through the quantization performed by the quantization circuit; an error diffusion circuit for distributing the error calculated by the error calculating circuit to peripheral pixels yet to be subjected to the quantization around the object pixel for modification of image data of the peripheral pixels; a threshold setting circuit for setting the quantization threshold to be used in the quantization circuit in a periodically variable manner; and an error calculation reference value setting circuit for variably setting a reference value to be used for the error calculation in the error calculating circuit.
Claim 10
Dependent Claim
168 words
An image processing apparatus for quantizing image data indicative of a density gradation level of a constituent pixel of an image into a discrete value on the basis of quantization levels of a number smaller than the maximum density gradation level and not smaller than two, the apparatus comprising: a quantization circuit for quantizing image data of an object pixel with the use of a quantization threshold; an error calculating circuit for calculating an error generated through the quantization performed by the quantization circuit; an error diffusion circuit for distributing the error calculated by the error calculating circuit to peripheral pixels yet to be subjected to the quantization around the object pixel for modification of image data of the peripheral pixels; a threshold setting circuit for setting the quantization threshold to be used in the quantization circuit in a periodically variable manner; and an error calculation reference value setting circuit for variably setting a reference value to be used for the error calculation in the error calculating circuit.
Claim 11
Dependent Claim
47 words
An image processing apparatus as set forth in claim 7 , wherein the error calculation reference value setting circuit variably sets the error calculation reference value so that the reference value varies in phase with the variation of the quantization threshold set by the threshold setting circuit.
Claim 12
Dependent Claim
77 words
An image processing apparatus as set forth in claim 7 , wherein the error calculation reference value setting circuit comprises a circuit for variably setting a variation range of the error calculation reference value with respect to the quantization threshold on the basis of the image data of the object pixel or an average value of image data of pixels within a region of a predetermined size containing the object pixel and pixels around the object pixel.
Claim 13
Dependent Claim
51 words
An image processing apparatus as set forth in claim 7 , wherein the quantization circuit comprises a circuit for variably setting a variation rage of the error calculation reference value in accordance with an area separation signal indicative of a type of an image area to which the object pixel belongs.
Claim 14
Dependent Claim
195 words
An image processing apparatus as set forth in claim 7 , wherein the quantization circuit comprises an N-level/M-level quantization circuit for performing an N-level quantization process with the use of (N−1) N-level quantization thresholds (wherein N is an integer satisfying a relationship of (maximum density gradation level)>N≧2) or performing an M-level quantization process with the use of (M−1) M-level quantization thresholds (wherein M is an integer satisfying a relationship of (maximum density gradation level)>M>N) for quantization of the image data of the object pixel on an N-level basis or on an M-level basis; wherein the threshold setting circuit comprises an N-level quantization threshold setting circuit for setting the N-level quantization thresholds to be used in the N-level/M-level quantization circuit in a periodically variable manner; the apparatus further comprising a process setting circuit for causing the N-level/M-level quantization circuit to perform the M-level quantization process for pixels adjacent to a pixel corresponding to at least one of a peak point and a saddle point in the periodic variation of the N-level quantization thresholds and causing the N-level/M-level quantization circuit to perform the N-level quantization process for pixels corresponding to the peak point and the saddle point.
Claim 15
Dependent Claim
76 words
An image processing apparatus as set forth in claim 11 , wherein the N-level quantization threshold setting circuit sets the N-level quantization thresholds on the basis of a variable threshold matrix having matrix element values defined in a periodically variable manner, wherein the process setting circuit causes the N-level/M-level quantization circuit to perform the M-level quantization process for a pixel corresponding to a matrix position of a specific matrix element value in the variable threshold matrix.
Claim 16
Dependent Claim
55 words
An image processing apparatus as set forth in claim 11 , wherein the process setting circuit comprises a circuit for defining the specific matrix element value on the basis of an average value of image data of pixels within a region of a predetermined size containing the object pixel and pixels around the object pixel.
Claim 17
Dependent Claim
38 words
An image processing apparatus as set forth in claim 11 , wherein the N-level quantization threshold setting circuit comprises a circuit for variably setting the N-level quantization thresholds in accordance with the image data of the object pixel.
Claim 18
Dependent Claim
40 words
An image processing apparatus as set forth in claim 11 , further comprising a circuit for variably setting the M-level quantization thresholds to be used in the N-level/M-level quantization circuit in accordance with the image data of the object pixel.
Claim 19
Dependent Claim
119 words
An image processing method for quantizing image data indicative of a density gradation level of a constituent pixel of an image into a discrete value on the basis of quantization levels of a number smaller than the maximum density gradation level and not smaller than two, the method comprising the steps of: quantizing image data of an object pixel with the use of a quantization threshold; calculating an error generated through the quantization; distributing the calculated error to peripheral pixels yet to be subjected to the quantization around the object pixel for modification of image data of the peripheral pixels; setting the quantization threshold in a periodically variable manner; and variably setting a reference value for the error calculation.
Claim 20
Dependent Claim
119 words
An image processing method for quantizing image data indicative of a density gradation level of a constituent pixel of an image into a discrete value on the basis of quantization levels of a number smaller than the maximum density gradation level and not smaller than two, the method comprising the steps of: quantizing image data of an object pixel with the use of a quantization threshold; calculating an error generated through the quantization; distributing the calculated error to peripheral pixels yet to be subjected to the quantization around the object pixel for modification of image data of the peripheral pixels; setting the quantization threshold in a periodically variable manner; and variably setting a reference value for the error calculation.
Claim 21
Dependent Claim
33 words
An image processing method as set forth in claim 16 , wherein the error calculation reference value is set so as to be variable in phase with the variation of the quantization threshold.
Claim 22
Dependent Claim
128 words
An image processing method as set forth in claim 16 , wherein the quantization step comprises the step of quantizing the image data of the object pixel on an N-level basis (wherein N is an integer satisfying a relationship of (maximum density gradation level)>N≧2) or on an M-level basis (wherein M is an integer satisfying a relationship of (maximum density gradation level)>M>N) with the use of (N−1) periodically variable N-level quantization thresholds and (M−1) M-level quantization thresholds by performing an M-level quantization process for pixels adjacent to a pixel corresponding to at least one of a peak point and a saddle point in the periodic variation of the N-level quantization thresholds and by performing an N-level quantization for pixels corresponding to the peak point and the saddle point.
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) | 2008-07-11 | 2009-01-10 | 2009-07-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-07-11 | 2013-01-10 | 2013-07-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-07-11 | 2017-01-10 | 2017-07-12 | $7700.00 | Window Closed / Lapsed |