Patent US5278671A successfully refreshed from Google Patents.
US5278671A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing apparatus with correction of diffusion errors of overlapping dots
Assignee: Nippon Steel Corp
•
Filing: 1991-10-04
•
Granted: 1994-01-11
•
Expires: 2011-10-04
Abstract
Abstract An image processing apparatus in which, when a multi-tone image is printed by using an error diffusion technique, error data to be diffused is modified so that the tone level of the image data as printed varies linearly with variation of an input image data. A printed dot of a pixel has a larger area than that of the theoretical pixel so that the dot juts out into adjacent pixels. The error data to be diffused is modified in consideration of jut-out dot areas of adjacent pixels, so as to obtain a linear variation of the tone-level with variation of the input image data.
Inventors
- 👤 Yasuhiko Takahashi
- 👤 Akira Higashide
- 👤 Hiroto Yamada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 16:45
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
135 words
An image processing apparatus comprising; an error memory for storing error data as diffused; adding means for adding the error data as diffused from adjacent pixels read out of said error memory to input multi-tone image data; binary coding means for comparing the multi-tone image data supplied from said adding means with a predetermined threshold level thereby to produce binary data; error calculation means for outputting, as error data, a difference between the input data to said binary coding means and a tone value n obtained when a dot is generated or a tone value O obtained when no dot is generated and modifying the error data depending on a jut-out area from the adjacent pixels; and a jut-out pattern memory for storing correction factors in correspondence to patterns of overlapping of the adjacent dots.
Claim 2
Dependent Claim
135 words
An image processing apparatus comprising; an error memory for storing error data as diffused; adding means for adding the error data as diffused from adjacent pixels read out of said error memory to input multi-tone image data; binary coding means for comparing the multi-tone image data supplied from said adding means with a predetermined threshold level thereby to produce binary data; error calculation means for outputting, as error data, a difference between the input data to said binary coding means and a tone value n obtained when a dot is generated or a tone value O obtained when no dot is generated and modifying the error data depending on a jut-out area from the adjacent pixels; and a jut-out pattern memory for storing correction factors in correspondence to patterns of overlapping of the adjacent dots.
Claim 3
Dependent Claim
36 words
An image processing apparatus according to claim 1, wherein said jut-out pattern memory stores, as a correction factor, the ratio of a total area of jut-out areas from the adjacent pixels to a theoretical pixel area.
Claim 4
Dependent Claim
182 words
An image processing apparatus comprising: an error memory for storing error data as diffused; adding means for adding the error data as diffused from adjacent pixels read out of said error memory to input multi-tone image data; binary coding means for comparing the multi-tone image data supplied from said adding means with a predetermined threshold level thereby to produce binary data; error calculation means for outputting, as error data, a difference between the input data to said binary coding means and a tone value n obtained when a dot is generated or a tone value O obtained when no dot is generated and modifying the error data depending on a jut-out area from the adjacent pixels; and wherein said error calculation means calculates the error data such that, when a dot is generated, and the dot includes a jut-out area into the adjacent pixel, for which it is already determined to generate no dot, the error data is calculated on an assumption that a dot has a tone level n+β higher than the tone level n expected, when the dot is generated.
Claim 5
Dependent Claim
182 words
An image processing apparatus comprising: an error memory for storing error data as diffused; adding means for adding the error data as diffused from adjacent pixels read out of said error memory to input multi-tone image data; binary coding means for comparing the multi-tone image data supplied from said adding means with a predetermined threshold level thereby to produce binary data; error calculation means for outputting, as error data, a difference between the input data to said binary coding means and a tone value n obtained when a dot is generated or a tone value O obtained when no dot is generated and modifying the error data depending on a jut-out area from the adjacent pixels; and wherein said error calculation means calculates the error data such that, when a dot is generated, and the dot includes a jut-out area into the adjacent pixel, for which it is already determined to generate no dot, the error data is calculated on an assumption that a dot has a tone level n+β higher than the tone level n expected, when the dot is generated.
Claim 6
Dependent Claim
171 words
An image processing apparatus comprising: an error memory for storing error data as diffused; adding means for adding the error data as diffused from adjacent pixels read out of said error memory to input multi-tone image data; binary coding means for comparing the multi-tone image data supplied from said adding means with a predetermined threshold level thereby to produce binary data; error calculation means for outputting, as error data, a difference between the input data to said binary coding means and a tone value n obtained when a dot is generated or a tone value O obtained when no dot is generated and modifying the error data depending on a jut-out area from the adjacent pixels; and wherein said error calculation means modifies the error data, when no dot is generated, and a dot of the adjacent pixel, for which it is already determined to generate the dot, juts out therein, by subtracting from the error data a value corresponding to the jut-out area of the dot for the adjacent pixel.
Claim 7
Dependent Claim
171 words
An image processing apparatus comprising: an error memory for storing error data as diffused; adding means for adding the error data as diffused from adjacent pixels read out of said error memory to input multi-tone image data; binary coding means for comparing the multi-tone image data supplied from said adding means with a predetermined threshold level thereby to produce binary data; error calculation means for outputting, as error data, a difference between the input data to said binary coding means and a tone value n obtained when a dot is generated or a tone value O obtained when no dot is generated and modifying the error data depending on a jut-out area from the adjacent pixels; and wherein said error calculation means modifies the error data, when no dot is generated, and a dot of the adjacent pixel, for which it is already determined to generate the dot, juts out therein, by subtracting from the error data a value corresponding to the jut-out area of the dot for the adjacent pixel.
Claim 8
Dependent Claim
190 words
An image processing apparatus comprising: an error memory for storing error data to be diffused; correcting means for correcting input multi-tone image data for each pixel by the error data to be diffused from an adjacent pixel as stored in the error memory, thereby producing a corrected multi-tone image data; binary coding means for comparing the corrected multi-tone image data with a predetermined threshold level thereby to produce binary data for the pixel; and error calculation means for calculating the error data for each pixel, as a difference between the corrected multi-tone image data for the pixel and a predetermined first tone value when a dot is to be generated for the pixel or a predetermined second tone value when no dot is to be generated for the pixel, said error calculation means including means for substituting said first tone value by a predetermined third tone value higher than said first tone value for calculation of the error data, when a dot is to be generated for the pixel and the dot includes a jut-out area into an adjacent pixel for which it is already determined to generate no dot.
Claim 9
Dependent Claim
190 words
An image processing apparatus comprising: an error memory for storing error data to be diffused; correcting means for correcting input multi-tone image data for each pixel by the error data to be diffused from an adjacent pixel as stored in the error memory, thereby producing a corrected multi-tone image data; binary coding means for comparing the corrected multi-tone image data with a predetermined threshold level thereby to produce binary data for the pixel; and error calculation means for calculating the error data for each pixel, as a difference between the corrected multi-tone image data for the pixel and a predetermined first tone value when a dot is to be generated for the pixel or a predetermined second tone value when no dot is to be generated for the pixel, said error calculation means including means for substituting said first tone value by a predetermined third tone value higher than said first tone value for calculation of the error data, when a dot is to be generated for the pixel and the dot includes a jut-out area into an adjacent pixel for which it is already determined to generate no dot.
Claim 10
Dependent Claim
205 words
An image processing apparatus comprising: an error memory for storing error data to be diffused; correcting means for correcting input multi-tone image data for each pixel by the error data to be diffused from an adjacent pixel as stored in the error memory, thereby producing a corrected multi-tone image data; binary coding means for comparing the corrected multi-tone image data with a predetermined threshold level thereby to produce binary data for the pixel; and error calculation means for calculating the error data for each pixel, as a difference between the corrected multi-tone image data for the pixel and a predetermined first tone value when a dot is to be generated for the pixel or a predetermined second tone value when no dot is to be generated for the pixel, said error calculation means including means for modifying the corrected multi-tone image data before calculation of the error data, when no dot is to be generated for the pixel and a dot of an adjacent pixel, for which it is already determined to generate the dot, includes a jut-out area jutting-out into the pixel, by subtracting a value corresponding to the jut-out area of the dot of the adjacent pixel from the corrected multi-tone image data.
Claim 11
Dependent Claim
205 words
An image processing apparatus comprising: an error memory for storing error data to be diffused; correcting means for correcting input multi-tone image data for each pixel by the error data to be diffused from an adjacent pixel as stored in the error memory, thereby producing a corrected multi-tone image data; binary coding means for comparing the corrected multi-tone image data with a predetermined threshold level thereby to produce binary data for the pixel; and error calculation means for calculating the error data for each pixel, as a difference between the corrected multi-tone image data for the pixel and a predetermined first tone value when a dot is to be generated for the pixel or a predetermined second tone value when no dot is to be generated for the pixel, said error calculation means including means for modifying the corrected multi-tone image data before calculation of the error data, when no dot is to be generated for the pixel and a dot of an adjacent pixel, for which it is already determined to generate the dot, includes a jut-out area jutting-out into the pixel, by subtracting a value corresponding to the jut-out area of the dot of the adjacent pixel from the corrected multi-tone image data.
Claim 12
Dependent Claim
251 words
An image processing apparatus comprising: an error memory for storing error data to be diffused; correcting means for correcting input multi-tone image data for each pixel by the error data to be diffused from an adjacent pixel as stored in the error memory, thereby producing a corrected multi-tone image data; binary coding means for comparing the corrected multi-tone image data with a predetermined threshold level thereby to produce binary data for the pixel; and error calculation means for calculating the error data for each pixel, as a difference between the corrected multi-tone image data for the pixel and a predetermined first tone value when a dot is to be generated for the pixel or a predetermined second tone value when no dot is to be generated for the pixel, wherein said first tone value is substituted by a predetermined third tone value higher than said first tone value before calculation of the error data when the dot to be generated for the pixel includes a jut-out area into an adjacent pixel, for which it is already determined to generate no dot, and the corrected multi-tone image data is modified before calculation of the error data, when no dot is to be generated for the pixel and a dot of an adjacent pixel, for which is already determined to generate the dot, includes a jut-out area jutting-out into the pixel, by subtracting a value corresponding to the jut-out area of the dot of the adjacent pixel from the corrected multi-tone image data.
Claim 13
Dependent Claim
251 words
An image processing apparatus comprising: an error memory for storing error data to be diffused; correcting means for correcting input multi-tone image data for each pixel by the error data to be diffused from an adjacent pixel as stored in the error memory, thereby producing a corrected multi-tone image data; binary coding means for comparing the corrected multi-tone image data with a predetermined threshold level thereby to produce binary data for the pixel; and error calculation means for calculating the error data for each pixel, as a difference between the corrected multi-tone image data for the pixel and a predetermined first tone value when a dot is to be generated for the pixel or a predetermined second tone value when no dot is to be generated for the pixel, wherein said first tone value is substituted by a predetermined third tone value higher than said first tone value before calculation of the error data when the dot to be generated for the pixel includes a jut-out area into an adjacent pixel, for which it is already determined to generate no dot, and the corrected multi-tone image data is modified before calculation of the error data, when no dot is to be generated for the pixel and a dot of an adjacent pixel, for which is already determined to generate the dot, includes a jut-out area jutting-out into the pixel, by subtracting a value corresponding to the jut-out area of the dot of the adjacent pixel from the corrected multi-tone image data.
References Cited (Backward Citations)
JPS62242473A
Cited
JPS63214073A
Cited
JPS63217768A
Cited
JPS63288567A
Cited
JPH0197066A
Cited
JPH01115272A
Cited
US5087981A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-01-10 | 1997-07-12 | 1998-01-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-01-10 | 2001-07-12 | 2002-01-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-01-10 | 2005-07-12 | 2006-01-11 | $7700.00 | Window Closed / Lapsed |