US5555103A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Half-tone conversion mask for digital images
Assignee: Eastman Kodak Co
•
Filing: 1992-03-16
•
Granted: 1996-09-10
•
Expires: 2012-03-16
Abstract
Abstract A half-tone mask is characterized by an N×M array of mask value locations associated with at least a portion of the pixels of the digital image. The size of the mask array may contain a relatively small number of pixel locations, which is applied spatially to mutually contiguous subsets or sub-arrays of pixels of a relatively high resolution digital image. Although the mask may also be made large enough to encompass the entire image of interest, respective threshold values of the mask may be computed `on the fly`, so as to obviate the need to prestore all of the threshold values of the mask. Each of the locations of the mask array is assigned a respectively different grey scale/half-tone conversion threshold value. These threshold values are distributed among the locations of the mask array such that as one proceeds through the mask array, the next sequential location is specified in accordance with fractional parts of integral multiples of a two-dimensional analog of the Golden Mean. Each successive mask location is assigned a sequentially larger grey scale to half-tone conversion threshold. These threshold values are successive integers 0 through K, where K is one less than M×N. The use of a two-dimensional analog of the Golden Mean to algebraically distribute the threshold values disperses successive threshold value integers, so that any half-tone image obtained by the mask is not contaminated with low-frequency, visually disturbing artifacts.
Inventors
- 👤 Peter G. Anderson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:01
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
137 words
A method of generating a half-tone digital image mask for converting respective grey scale values of pixels of a digital image into one of two binary values, comprising the steps of: (a) defining an N×M array of mask value locations associated with at least a portion of the pixels of said digital image; and (b) algebraically assigning grey scale to half-tone conversion threshold values to said mask value locations in such a manner that, in the course of sequentially proceeding through said mask value locations in an order defined in accordance with a two-dimensional analog of the Golden Mean, numerically sequential grey scale to half-tone conversion threshold values are encountered such that the grey scale values of the pixels of the digital image are converted into one of two binary values to form a half-done digital image.
Claim 2
Independent Claim
137 words
A method of generating a half-tone digital image mask for converting respective grey scale values of pixels of a digital image into one of two binary values, comprising the steps of: (a) defining an N×M array of mask value locations associated with at least a portion of the pixels of said digital image; and (b) algebraically assigning grey scale to half-tone conversion threshold values to said mask value locations in such a manner that, in the course of sequentially proceeding through said mask value locations in an order defined in accordance with a two-dimensional analog of the Golden Mean, numerically sequential grey scale to half-tone conversion threshold values are encountered such that the grey scale values of the pixels of the digital image are converted into one of two binary values to form a half-done digital image.
Claim 3
Dependent Claim
30 words
A method according to claim 1, wherein step (b) comprises computing grey scale to half-tone conversion threshold values associated with respective ones of said mask value locations in any order.
Claim 4
Dependent Claim
56 words
A method according to claim 1, wherein step (b) comprises assigning numerically sequential grey scale to half-tone conversion threshold values to respective ones of said mask value locations, by sequentially proceeding through said mask value locations in an order defined in accordance with fractional parts of integral multiples of a two-dimensional analog of the Golden Mean.
Claim 5
Dependent Claim
64 words
A method according to claim 1, wherein step (b) comprises assigning grey scale to half-tone conversion threshold values to respective ones of said mask value locations in such a manner that, by sequentially proceeding through said mask value locations in an order defined in accordance with a two-dimensional analog of the Golden Mean, successively increasing grey scale to half-tone conversion threshold values are encountered.
Claim 6
Dependent Claim
67 words
A method according to claim 1, wherein, in the course of sequentially proceeding through said mask value locations in an order defined in accordance with fractional parts of integral multiples of a two-dimensional analog of the Golden Mean, the grey scale to half-tone conversion threshold values of respective ones of said mask value locations are successive integers 0 through K, where K is one less than M×N.
Claim 7
Independent Claim
203 words
A method of converting a grey scale digital image into a half-tone digital image, comprising the steps of: (a) algebraically generating a grey scale to half-tone conversion value mask having an N×M array of mask value locations associated with at least a portion of the pixels of said digital image, and assigning grey scale to half-tone conversion threshold values to said mask value locations in such a manner that, in the course of sequentially proceeding through said mask value locations in an order defined in accordance with a two-dimensional analog of the Golden Mean, numerically sequential grey scale to half-tone conversion threshold are encountered; and (b) applying the grey scale to half-tone conversion value mask generated in step (a) to said grey scale digital image, and controllably converting the grey scale value of the respective pixels of said digital image to half-tone values in accordance with a prescribed relationship between the threshold values of said mask and the grey scale values of pixels of said digital image with which respective locations of said mask are associated such that the grey scale values of the pixels of the digital image are converted into one of two binary values to form a half-tone digital image.
Claim 8
Independent Claim
203 words
A method of converting a grey scale digital image into a half-tone digital image, comprising the steps of: (a) algebraically generating a grey scale to half-tone conversion value mask having an N×M array of mask value locations associated with at least a portion of the pixels of said digital image, and assigning grey scale to half-tone conversion threshold values to said mask value locations in such a manner that, in the course of sequentially proceeding through said mask value locations in an order defined in accordance with a two-dimensional analog of the Golden Mean, numerically sequential grey scale to half-tone conversion threshold are encountered; and (b) applying the grey scale to half-tone conversion value mask generated in step (a) to said grey scale digital image, and controllably converting the grey scale value of the respective pixels of said digital image to half-tone values in accordance with a prescribed relationship between the threshold values of said mask and the grey scale values of pixels of said digital image with which respective locations of said mask are associated such that the grey scale values of the pixels of the digital image are converted into one of two binary values to form a half-tone digital image.
Claim 9
Dependent Claim
30 words
A method according to claim 5, wherein step (a) comprises computing grey scale to half-tone conversion threshold values associated with respective ones of said mask value locations in any order.
Claim 10
Dependent Claim
99 words
A method according to claim 5, wherein step (a) comprises computing a respective grey scale to half-tone conversion threshold value associated with a respective one of said mask value locations, and step (b) comprises applying the computed grey scale to half-tone conversion value to a selected pixel of said grey scale digital image, and controllably converting the grey scale value of said respective pixel of said digital image to a half-tone value in accordance with a prescribed relationship between the computed threshold value of said mask and the grey scale value of the respective pixel of said digital image.
Claim 11
Dependent Claim
35 words
A method according to claim 8, wherein steps (a) and (b) are carried out for each of the pixels of said digital image in the order that the pixels of said digital image are processed.
Claim 12
Dependent Claim
65 words
A method according to claim 6, wherein step (a) comprises generating grey scale to half-tone conversion threshold values for respective ones of said mask value locations such that, in the course of sequentially proceeding through said mask value locations in an order defined in accordance with fractional parts of integral multiples of a two-dimensional analog of the Golden Mean, numerically successive threshold values are encountered.
Claim 13
Dependent Claim
80 words
A method according to claim 6, wherein step (a) comprises generating said grey scale to half-tone conversion mask such that, in the course of sequentially proceeding through said mask value locations in an order defined in accordance with fractional parts of integral multiples of a two-dimensional analog of the Golden Mean, the grey scale to half-tone conversion threshold values of respective ones of said mask value locations are successive integers 0 through K, where K is one less than M×N.
Claim 14
Independent Claim
238 words
A method of processing a grey scale digital image, comprising the steps of: (a) for each respective pixel of said digital image, algebraically converting its grey scale value to a half-tone value in accordance with a prescribed relationship between said grey scale value and a threshold value of a grey scale to half-tone conversion mechanism, said mechanism being representable as an N×M array of mask values, whose array locations are spatially associatable with respective locations of at least a portion of the pixels of said digital image, each mask value being a respectively different grey scale to half-tone conversion threshold value, such that in the course of sequentially proceeding through said mask value locations in an order defined in accordance with a two-dimensional analog of the Golden Mean, numerically sequential grey scale to half-tone conversion threshold values are encountered; and (b) while applying the grey scale to half-tone conversion value mask generated in step (a) to said grey scale digital image, and controllably converting the grey scale value of the respective pixels of said digital image to half-tone values in accordance with a prescribed relationship between the threshold values of said mask and the grey scale values of pixels of said digital image with which respective locations of said mask are associated such that the grey scale values of the pixels of the digital image are converted into one of two binary values to form a half-tone image.
Claim 15
Independent Claim
238 words
A method of processing a grey scale digital image, comprising the steps of: (a) for each respective pixel of said digital image, algebraically converting its grey scale value to a half-tone value in accordance with a prescribed relationship between said grey scale value and a threshold value of a grey scale to half-tone conversion mechanism, said mechanism being representable as an N×M array of mask values, whose array locations are spatially associatable with respective locations of at least a portion of the pixels of said digital image, each mask value being a respectively different grey scale to half-tone conversion threshold value, such that in the course of sequentially proceeding through said mask value locations in an order defined in accordance with a two-dimensional analog of the Golden Mean, numerically sequential grey scale to half-tone conversion threshold values are encountered; and (b) while applying the grey scale to half-tone conversion value mask generated in step (a) to said grey scale digital image, and controllably converting the grey scale value of the respective pixels of said digital image to half-tone values in accordance with a prescribed relationship between the threshold values of said mask and the grey scale values of pixels of said digital image with which respective locations of said mask are associated such that the grey scale values of the pixels of the digital image are converted into one of two binary values to form a half-tone image.
Claim 16
Dependent Claim
56 words
A method according to claim 12, wherein the grey scale to half-tone conversion threshold values of respective ones of said mask value locations sequentially increase in the course of sequentially proceeding through said mask value locations in an order defined in accordance with fractional parts of integral multiples of a two-dimensional analog of the Golden Mean.
Claim 17
Dependent Claim
78 words
A method according to claim 12, wherein, in the course of sequentially proceeding through said mask value locations in an order defined in accordance with fractional parts of integral multiples of a two-dimensional analog of the Golden Mean, the grey scale to half-tone conversion threshold values of respective ones of said mask value locations are successive integers of a set of integers, the range of which corresponds to the number of mask value locations of said M×N array.
Claim 18
Dependent Claim
67 words
A method according to claim 14 wherein, in the course of sequentially proceeding through said mask value locations in an order defined in accordance with fractional parts of integral multiples of a two-dimensional analog of the Golden Mean, the grey scale to half-tone conversion threshold values of respective ones of said mask value locations are successive integers 0 through K, where K is one less than M×N.
Claim 19
Dependent Claim
30 words
A method according to claim 12, wherein step (a) comprises computing grey scale to half-tone conversion threshold values associated with respective ones of said mask value locations in any order.
Claim 20
Dependent Claim
158 words
A grey scale to half-tone conversion mask for use with a digital image processing system in which, for each respective pixel of a digital image, a grey scale value is algebraically converted to a half-tone value in accordance with a prescribed relationship between the grey scale value and a threshold value, comprising an N×m array of mask values, whose array locations are spatially associatable with respective locations of at least a portion of the pixels of said digital image, each mask value being a respectively different grey scale to half-one conversion threshold value, such that in the course of sequentially proceeding through said mask value locations in an order defined in accordance with a two-dimensional analog of the Golden Mean, numerically sequential grey scale to half-tone conversion threshold values are encountered such that the grey scale values of the pixels of the digital image are converted into one of two binary values to form a half-tone digital image.
Claim 21
Dependent Claim
158 words
A grey scale to half-tone conversion mask for use with a digital image processing system in which, for each respective pixel of a digital image, a grey scale value is algebraically converted to a half-tone value in accordance with a prescribed relationship between the grey scale value and a threshold value, comprising an N×m array of mask values, whose array locations are spatially associatable with respective locations of at least a portion of the pixels of said digital image, each mask value being a respectively different grey scale to half-one conversion threshold value, such that in the course of sequentially proceeding through said mask value locations in an order defined in accordance with a two-dimensional analog of the Golden Mean, numerically sequential grey scale to half-tone conversion threshold values are encountered such that the grey scale values of the pixels of the digital image are converted into one of two binary values to form a half-tone digital image.
Claim 22
Dependent Claim
56 words
A mask according to claim 17, wherein the grey scale to half-tone conversion threshold values of respective ones of said mask value locations sequentially increase in the course of sequentially proceeding through said mask value locations in an order defined in accordance with fractional parts of integral multiples of a two-dimensional analog of the Golden Mean.
Claim 23
Dependent Claim
78 words
A mask according to claim 17, wherein, in the course of sequentially proceeding through said mask value locations in an order defined in accordance with fractional parts of integral multiples of a two-dimensional analog of the Golden Mean, the grey scale to half-tone conversion threshold values of respective ones of said mask value locations are successive integers of a set of integers, the range of which corresponds to the number of mask value locations of said M×N array.
Claim 24
Dependent Claim
67 words
A mask according to claim 19, wherein, in the course of sequentially proceeding through said mask value locations in an order defined in accordance with fractional parts of integral multiples of a two-dimensional analog of the Golden Mean, the grey scale to half-tone conversion threshold values of respective ones of said mask value locations are successive integers 0 through K, where K is one less than M×N.
Claim 25
Independent Claim
36 words
A method of processing an image, comprising: algebraically creating of half-tone conversion mask values as needed using a cubic irrational; and half-tone converting the image using the mask values as the mask values are being created.
Claim 26
Independent Claim
36 words
A method of processing an image, comprising: algebraically creating of half-tone conversion mask values as needed using a cubic irrational; and half-tone converting the image using the mask values as the mask values are being created.
Claim 27
Dependent Claim
20 words
A method as recited in claim 6, wherein steps (a) and (b) are performed on the fly during the conversion.
References Cited (Backward Citations)
US4910603A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-10 | 2000-03-11 | 2000-09-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-10 | 2004-03-11 | 2004-09-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-10 | 2008-03-11 | 2008-09-10 | $7700.00 | Window Closed / Lapsed |