Patent US7295347B2 successfully refreshed from Google Patents.
US7295347B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing method for generating multi-level data
Assignee: Xerox Corp
•
Filing: 2003-12-19
•
Granted: 2007-11-13
•
Expires: 2023-12-19
Abstract
Abstract A method of processing image data when generating multi-level data having arbitrary levels with arbitrary level spacing. The method scales the value of the input pixel to a common level spacing in relation to the arbitrary level spacing in which the input pixel resides. The scaled input data is then treated and processed in the same manner as processing image data with a binary output. The same processing functions, operations and values can be readily applied to data within each level without regard to the level spacing or output levels.
Inventors
- 👤 David A. Mantell
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:14
CPC Classifications
G; G06; G06K; G06K15/00; H; H04; H04N; H04N1/00; H04N1/40; H04N1/40087; H04N1/405; H04N1/4051; H04N1/4052; H04N1/4053; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
145 words
A method for processing image data comprising a plurality of pixels, each pixel having an associated gray level, the method comprising: receiving an input pixel; modifying the input pixel with a diffused error; identifying an upper bounding level and a lower bounding level based on the input pixel, the upper bounding level and the lower bounding level defining a gray level spacing; scaling a threshold value for the input pixel as a function of the gray level spacing; generating a reference threshold as a sum of the scaled threshold value and a level threshold, the level threshold being based on the gray level spacing; and setting an output level for the input pixel based upon a comparison of the modified input pixel with the reference threshold, the output level being set to correspond to one of the upper bounding level and the lower bounding level.
Claim 2
Independent Claim
145 words
A method for processing image data comprising a plurality of pixels, each pixel having an associated gray level, the method comprising: receiving an input pixel; modifying the input pixel with a diffused error; identifying an upper bounding level and a lower bounding level based on the input pixel, the upper bounding level and the lower bounding level defining a gray level spacing; scaling a threshold value for the input pixel as a function of the gray level spacing; generating a reference threshold as a sum of the scaled threshold value and a level threshold, the level threshold being based on the gray level spacing; and setting an output level for the input pixel based upon a comparison of the modified input pixel with the reference threshold, the output level being set to correspond to one of the upper bounding level and the lower bounding level.
Claim 3
Dependent Claim
35 words
The method according to claim 1 , further comprising: selectively applying a function to threshold values of pixels neighboring the input pixel based on the output level and a gray level of the input pixel.
Claim 4
Dependent Claim
28 words
The method according to claim 2 , wherein the function is given by S(x) with x being a function of the input pixel and the gray level spacing.
Claim 5
Dependent Claim
84 words
The method of claim 3 , wherein the function S(x) is selected based on the relation of a gray level of the input pixel to the gray level spacing by according to x=c ( i ( m,n )− L S )/( L B −L S ) wherein i(m,n) is the gray level of the input pixel, L S is the lower bounding level, L B is the upper bounding level and c is the number of gray levels in a common gray level spacing.
Claim 6
Dependent Claim
79 words
The method of claim 2 , wherein the threshold value for the input pixel is scaled to a common size in relation to the gray level spacing according to T *( l )= T ( l )( L B −L S )/ c wherein T(l) is the threshold value for the input pixel, L S is the lower bounding level, L B is the upper bounding level and c is the number of gray levels in the image data.
Claim 7
Dependent Claim
25 words
The method of claim 1 , wherein the upper and lower bounding levels are identified based on the modified gray level for the input pixel.
Claim 8
Dependent Claim
25 words
The method of claim 1 , wherein the upper and lower bounding levels are identified based on the input gray level of the input pixel.
Claim 9
Dependent Claim
37 words
The method of claim 1 , further comprising: diffusing a quantization error comprising a difference of the modified gray level for the input pixel and the output level to a group of pixels within the image data.
Claim 10
Independent Claim
141 words
A method for processing image data comprising a plurality of pixels, each pixel having an associated gray level, the method comprising: receiving an input pixel; modifying the input pixel with a diffused error; identifying an upper bounding level and a lower bounding level for the input pixel, the upper bounding level and the lower bounding level defining a gray level spacing; scaling a gray level for the modified input pixel as a function of the gray level spacing; generating a reference threshold for the input pixel, the reference threshold being independent of the level spacing; and setting an output level for the input pixel based upon a comparison of the scaled gray level of the modified input pixel with the reference threshold, the output level being set to correspond to one of the upper bounding level and the lower bounding level.
Claim 11
Independent Claim
141 words
A method for processing image data comprising a plurality of pixels, each pixel having an associated gray level, the method comprising: receiving an input pixel; modifying the input pixel with a diffused error; identifying an upper bounding level and a lower bounding level for the input pixel, the upper bounding level and the lower bounding level defining a gray level spacing; scaling a gray level for the modified input pixel as a function of the gray level spacing; generating a reference threshold for the input pixel, the reference threshold being independent of the level spacing; and setting an output level for the input pixel based upon a comparison of the scaled gray level of the modified input pixel with the reference threshold, the output level being set to correspond to one of the upper bounding level and the lower bounding level.
Claim 12
Dependent Claim
26 words
The method according to claim 9 , wherein the step of generating a reference threshold generates a sum of a base threshold a calculated threshold value.
Claim 13
Dependent Claim
37 words
The method according to claim 10 , further comprising: selectively applying a function to the calculated threshold values of pixels neighboring the input pixel based on the output level and a gray level of the input pixel.
Claim 14
Dependent Claim
28 words
The method according to claim 11 , wherein the function is given by S(x) with x being a function of the input pixel and the gray level spacing.
Claim 15
Dependent Claim
16 words
The method according to claim 10 , wherein the calculated threshold value is a stamp function.
Claim 16
Dependent Claim
90 words
The method of claim 9 , wherein the step of scaling a gray level for the input pixel scales the gray level to a common level spacing in relation to the gray level spacing according to i *=( i ( m,n )− L S ) c /( L B −L S ) wherein i(m,n) is the gray level of the input pixel, L S is the lower bounding level, L B is the upper bounding level and c is the number of gray levels in the common gray level spacing.
Claim 17
Dependent Claim
24 words
The method of claim 9 , wherein the upper and lower bounding levels are identified using the input gray level of the input pixel.
Claim 18
Dependent Claim
35 words
The method of claim 9 , wherein the upper and lower bounding levels are identified using a gray level calculated as a function of the gray level of the input pixel and the diffused error.
References Cited (Backward Citations)
US4733230A
Cited
US4680645A
Cited
US5307425A
Cited
US5661570A
Cited
US5835238A
Cited
US6351566B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-11-12 | 2011-05-14 | 2011-11-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-11-12 | 2015-05-14 | 2015-11-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-11-12 | 2019-05-14 | 2019-11-13 | $7700.00 | Window Closed / Lapsed |