Patent US4926267A successfully refreshed from Google Patents.
US4926267A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Reproduction of halftone original with reduced moire
Assignee: Verizon Patent and Licensing Inc
•
Filing: 1989-05-26
•
Granted: 1990-05-15
•
Expires: 2009-05-26
Abstract
Abstract A method and system for reproducing halftone originals utilizing threshold gray level values of the scanned pixels of the halftone original to determine adjacent pairs of pixels bordering the edges of the halftone dots. Edge errors for the adjacent pairs of pixels are determined using the scanned gray level values and a threshold value. A processing window defines sub-arrays of pixels whose thresholded gray level values are processed based on the edge errors. For each sub-array, the edge errors of the adjacent pairs of pixels are summed. The thresholded values of the adjacent pairs of pixels are then selectively changed in the order of pixel pairs of descending edge error until the number of values changed equals the closest integer to the summed edge error.
Inventors
- 👤 Joseph S. Shu
- 👤 Robert Springer
- 👤 Chia L. Yeh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 17:35
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40075
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
399 words
A method for use in reproducing a halftone original having extent along first and second directions, the original being formed from halftone dots situated along a screen direction and having a spatial frequency f SCR and period P SCR in the screen direction comprising: providing gray level values for an array of pixels extending over the original, the pixels having a first spatial frequency f SCA1 in said first direction and a corresponding first period P SCA1 in said first direction; developing a first gray level value for each pixel of the array whose gray level value equals or exceeds a threshold gray level value and developing a second gray level value for each pixel of the array whose gray level value is less than the threshold gray level value, said first and second gray level values defining a set of thresholded gray level values for said pixels; determining from said set of thresholded gray level values adjacent pairs of pixels of the array in the first direction whose thresholded gray level values are different, each adjacent pair of pixels bordering a corresponding halftone dot; determining from the gray level values of the pixels an edge error e 1 equal to d 1 /P SCA1 , where d 1 is the approximate distance along the first direction between the center of the pixel of the pair whose thresholded value is equal to said first gray level value and the closest edge of the corresponding halftone dot; and processing said thresholded gray level values of said pixels of said array including: (a) using a processing window to define successive sub-arrays of said pixels and for each sub-array of pixels: (i) adding the edge errors e 1 for the determined adjacent pairs of pixels included in the sub-array to form a sum S 1 ; and (ii) for the pixels having thresholded second gray level values and being in the determined adjacent pairs of pixels, starting with the pixel of the adjacent pair of pixels having the highest edge error and continuing with further pixels of the adjacent pairs of pixels in the order of descending edge error, changing the thresholded gray level values of the pixels from said second to said first threshold gray level value until the thresholded gray level values of M pixels have been changed, where M is the closest integer to the sum S 1 .
Claim 2
Independent Claim
399 words
A method for use in reproducing a halftone original having extent along first and second directions, the original being formed from halftone dots situated along a screen direction and having a spatial frequency f SCR and period P SCR in the screen direction comprising: providing gray level values for an array of pixels extending over the original, the pixels having a first spatial frequency f SCA1 in said first direction and a corresponding first period P SCA1 in said first direction; developing a first gray level value for each pixel of the array whose gray level value equals or exceeds a threshold gray level value and developing a second gray level value for each pixel of the array whose gray level value is less than the threshold gray level value, said first and second gray level values defining a set of thresholded gray level values for said pixels; determining from said set of thresholded gray level values adjacent pairs of pixels of the array in the first direction whose thresholded gray level values are different, each adjacent pair of pixels bordering a corresponding halftone dot; determining from the gray level values of the pixels an edge error e 1 equal to d 1 /P SCA1 , where d 1 is the approximate distance along the first direction between the center of the pixel of the pair whose thresholded value is equal to said first gray level value and the closest edge of the corresponding halftone dot; and processing said thresholded gray level values of said pixels of said array including: (a) using a processing window to define successive sub-arrays of said pixels and for each sub-array of pixels: (i) adding the edge errors e 1 for the determined adjacent pairs of pixels included in the sub-array to form a sum S 1 ; and (ii) for the pixels having thresholded second gray level values and being in the determined adjacent pairs of pixels, starting with the pixel of the adjacent pair of pixels having the highest edge error and continuing with further pixels of the adjacent pairs of pixels in the order of descending edge error, changing the thresholded gray level values of the pixels from said second to said first threshold gray level value until the thresholded gray level values of M pixels have been changed, where M is the closest integer to the sum S 1 .
Claim 3
Dependent Claim
36 words
A method in accordance with claim 1 wherein: said threshold gray level value is 128; said first gray level value is equal to greater than 128; and said second gray level value is less than 128.
Claim 4
Dependent Claim
38 words
A method in accordance with claim 2 wherein: said first gray level value is 255 and indicative of a darkened or black area; and second gray level value is 0 and indicative of an undarkened or white area.
Claim 5
Dependent Claim
31 words
A method in accordance with claim 1 wherein: said gray level values are represented by digital signals; and said first and second thresholded gray level values are represented by binary signals.
Claim 6
Dependent Claim
31 words
A method in accordance with claim 1 further comprising: utilizing said first and second thresholded gray level values of said pixels of said array to develop a reproduction of the original.
Claim 7
Dependent Claim
39 words
A method in accordance with claim 5 wherein: said step of utilizing includes darkening a pixel of the reproduction for each first gray level value and leaving blank a pixel of the reproduction for each second gray level value.
Claim 8
Dependent Claim
19 words
A method in accordance with claim 6 wherein: said darkening and leaving blank are carried out by a printer.
Claim 9
Dependent Claim
26 words
A method in accordance with claim 1 further comprising: scanning said original pixel by pixel to develop said gray level values for said array of pixels.
Claim 10
Dependent Claim
74 words
A method in accordance with claim 1 wherein: the edge error e 1 for each determined pair of pixels is given by the expression ##EQU2## where G TH =the threshold gray level value; GA 1 =the gray level value of the pixel of the pair whose thresholded gray level value is said first gray level value; and G B1 =the gray level value whose thresholded gray level value is the second gray level value.
Claim 11
Dependent Claim
27 words
A method in accordance with claim 1 wherein: said scaning window is of dimension in said first direction equal to the screen period in said first direction.
Claim 12
Dependent Claim
34 words
A method in accordance with claim 10 wherein: the screen direction is at 45° to said first direction; and said window is of extent in said first direction equal to √2 P SCR .
Claim 13
Dependent Claim
28 words
A method in accordance with claim 12 wherein: the scanning window at each position defines a sub-array of pixels which encompass the equivalent of approximately two halftone dots.
Claim 14
Dependent Claim
305 words
A method in accordance with claim 1, wherein: said pixels have a second spatial frequency f SCA1 in said second direction and a corresponding second period P SCA2 ; and subsequent to said processing said method further comprises: determining from said set of thresholded gray level values further adjacent pairs of pixels of the array in the second direction whose thresholded gray level values are different, each further adjacent pair of pixels bordering a corresponding halftone dot; for each determined further adjacent pair of pixels, determining from the gray level values of the pixels an edge error e 2 equal to d 2 /P SCA2 , where d 2 is the approximate distance along the second direction between the center of the pixel of the pair whose thresholded value is equal to said first gray level value and the closest edge of the corresponding halftone dot; and processing said set of thresholded gray level values of said pixels of said array including: (a) using a processing window to define successive sub-arrays of said pixels and for each sub-array of pixels: (i) adding the edge errors e 2 for the determined further adjacent pairs of pixels included in the sub-array to form a sum S 2 ; and (ii) for the pixels having thresholded second gray level values and being in the determined further adjacent pairs of pixels, starting with the pixel of the further adjacent pairs of pixels having the highest edge error and continuing with further pixels of the further adjacent pairs of pixels in the order of descending edge error, changing the thresholded gray level values of the pixels from said second to said first thresholded gray level value until the thresholded gray level values of N pixels have been changed, where N is the closest integer to the sum S 2 .
Claim 15
Dependent Claim
31 words
A method in accordance with claim 13 further comprising: utilizing said first and second thresholded gray level values of said pixels of said array to develop a reproduction of the original.
Claim 16
Dependent Claim
38 words
A method in accordance with claim 14 wherein: said step of utilizing includes darkening a pixel of the reproduction for each first gray level value and leaving blank a pixel of the reproduction for each second gray level.
Claim 17
Dependent Claim
76 words
A method in accordance with claim 13 wherein: the edge error e 2 is given by the expression ##EQU3## where G TH =the threshold gray level value; G A2 =the gray level value of the pixel of the further pair whose thresholded gray level value is said first gray level value; and G B2 =the gray level value of the pixel of the further pair whose thresholded gray level value is the second gray level value.
Claim 18
Dependent Claim
32 words
A method in accordance with claim 13 wherein: said scanning window is of dimension in said first and second directions equal to the screen period in said first and second directions, respectively.
Claim 19
Dependent Claim
40 words
A method in accordance with claim 17 wherein: the screen direction is at 45° to said first and second directions; and said window is of extent in each of said first and second directions equal to √2 P SCR .
Claim 20
Dependent Claim
28 words
A method in accordance with claim 17 wherein: the scanning window at each position defines a sub-array of pixels which encompass the equivalent of approximately two halftone dots.
Claim 21
Independent Claim
415 words
A system for use in reproducing a halftone original having extent along first and second directions, the original being formed from halftone dots situated along a screen direction and having a spatial frequency f SCR and period P SCR in the screen direction comprising: means for providing gray level values for an array of pixels extending over the original, the pixels having a first spatial frequency f SCA1 in said first direction and a corresponding first period P SCA1 in said first direction; means developing a first gray level value for each pixel of the array whose gray level value equals or exceeds a threshold gray level value and developing a second gray level value for each pixel of the array whose gray level value is less than the threshold gray level value, said first and second gray level values defining a set of thresholded gray level values for said pixels; means for determining from said set of thresholded gray level values adjacent pairs of pixels of the array in the first direction whose thresholded gray level values are different, each adjacent pair of pixels bordering a corresponding halftone dot; means for determining for each determined adjacent pair of pixels from the gray level values of the pixels an edge error e 1 equal to d 1 /P SCA1 , where d 1 is the approximate distance along the first direction between the center of the pixel of the pair whose thresholded value is equal to said first gray level value and the closest edge of the corresponding halftone dot; and means for processing said thresholded gray level values of said pixels of said array including: (a) using a processing window to define successive sub-arrays of said pixels and for each sub-array of pixels: (i) adding the edge errors e 1 for the determined adjacent pairs of pixels included in the sub-array to form a sum S 1 ; and (ii) for the pixels having thresholded second gray level values and being in the determined adjacent pairs of pixels, starting with the pixel of the adjacent pair of pixels having the highest edge error and continuing with further pixels of the adjacent pairs of pixels in the order of descending edge error, changing the thresholded gray level values of the pixels from said second to said first threshold gray level value until the thresholded gray level values of M pixels have been changed, where M is the closest integer to the sum S 1 .
Claim 22
Independent Claim
415 words
A system for use in reproducing a halftone original having extent along first and second directions, the original being formed from halftone dots situated along a screen direction and having a spatial frequency f SCR and period P SCR in the screen direction comprising: means for providing gray level values for an array of pixels extending over the original, the pixels having a first spatial frequency f SCA1 in said first direction and a corresponding first period P SCA1 in said first direction; means developing a first gray level value for each pixel of the array whose gray level value equals or exceeds a threshold gray level value and developing a second gray level value for each pixel of the array whose gray level value is less than the threshold gray level value, said first and second gray level values defining a set of thresholded gray level values for said pixels; means for determining from said set of thresholded gray level values adjacent pairs of pixels of the array in the first direction whose thresholded gray level values are different, each adjacent pair of pixels bordering a corresponding halftone dot; means for determining for each determined adjacent pair of pixels from the gray level values of the pixels an edge error e 1 equal to d 1 /P SCA1 , where d 1 is the approximate distance along the first direction between the center of the pixel of the pair whose thresholded value is equal to said first gray level value and the closest edge of the corresponding halftone dot; and means for processing said thresholded gray level values of said pixels of said array including: (a) using a processing window to define successive sub-arrays of said pixels and for each sub-array of pixels: (i) adding the edge errors e 1 for the determined adjacent pairs of pixels included in the sub-array to form a sum S 1 ; and (ii) for the pixels having thresholded second gray level values and being in the determined adjacent pairs of pixels, starting with the pixel of the adjacent pair of pixels having the highest edge error and continuing with further pixels of the adjacent pairs of pixels in the order of descending edge error, changing the thresholded gray level values of the pixels from said second to said first threshold gray level value until the thresholded gray level values of M pixels have been changed, where M is the closest integer to the sum S 1 .
Claim 23
Dependent Claim
36 words
A system in accordance with claim 20 wherein: said threshold gray level value is 128; said first gray level value is equal to greater than 128; and said second gray level value is less than 128.
Claim 24
Dependent Claim
38 words
A system in accordance with claim 21 wherein: said first gray level value is 255 and indicative of a darkened or black area; and second gray level value is 0 and indicative of an undarkened or white area.
Claim 25
Dependent Claim
31 words
A system in accordance with claim 20 wherein: said gray level values are represented by digital signals; and said first and second thresholded gray level values are represented by binary signals.
Claim 26
Dependent Claim
33 words
A system in accordance with claim 21 further comprising: means for utilizing said first and second thresholded gray level values of said pixels of said array to develop a reproduction of the original.
Claim 27
Dependent Claim
38 words
A system in accordance with claim 24 wherein: said means for utilizing darkens a pixel of the reproduction for each first gray level value and leaves blank a pixel of the reproduction for each second gray level value.
Claim 28
Dependent Claim
15 words
A system in accordance with claim 25 wherein: said means for utilizing comprises a printer.
Claim 29
Dependent Claim
28 words
A system in accordance with claim 20 further comprising: means for scanning said original pixel by pixel to develop said gray level values for said array of pixels.
Claim 30
Dependent Claim
80 words
A system in accordance with claim 20 wherein: the edge error e 1 for each determined pair of pixels is given by the expression ##EQU4## where G TH =the threshold gray level value; GA 1 =the gray level value of the pixel of the pair whose thresholded gray level value is said first gray level value; and G B1 =the gray level value of the pixel of the pair whose thresholded gray level value is the second gray level value.
Claim 31
Dependent Claim
27 words
A system in accordance with claim 20 wherein: said scaning window is of dimension in said first direction equal to the screen period in said first direction.
Claim 32
Dependent Claim
34 words
A system in accordance with claim 29 wherein: the screen direction is at 45° to said first direction; and said window is of extent in said first direction equal to √2 P SCRI .
Claim 33
Dependent Claim
28 words
A system in accordance with claim 29 wherein: the scanning window at each position defines a sub-array of pixels which encompass the equivalent of approximately two halftone dots.
Claim 34
Dependent Claim
320 words
A system in accordance with claim 20, wherein: said pixels have a second spatial frequency f SCA1 in said second direction and a corresponding second period P SCA2 ; and said system further comprises: further means for determining, subsequent to said processing by said processing means, from said set of thresholded gray level values further adjacent pairs of pixels of the array in the second direction whose thresholded gray level values are different, each further adjacent pair of pixels bordering a corresponding halftone dot; further means for determining, for each determined further adjacent pair of pixels, from the gray level values of the pixels an edge error e 2 equal to d 2 /P SCA2 , where d 2 is the approximate distance along the second direction between the center of the pixel of the further pair whose thresholded value is equal to said first gray level value and the closest edge of the corresponding halftone dot; and further means for further processing said set of thresholded gray level values of said pixels of said array including: (a) using a processing window to define successive sub-arrays of said pixels and for each sub-array of pixels: (i) adding the edge errors e 2 for the determined further adjacent pairs of pixels included in the sub-array to form a sum S 2 ; and (ii) for the pixels having thresholded second gray level values and being in the determined further adjacent pairs of pixels, starting with the pixel of the further adjacent pairs of pixels having the highest edge error and continuing with further pixels of the further adjacent pairs of pixels in the order of descending edge error, changing the thresholded gray level values of the pixels from said second to said first thresholded gray level value until the thresholded gray level values of N pixels have been changed, where N is the closest integer to the sum S 2 .
Claim 35
Dependent Claim
33 words
A system in accordance with claim 32 further comprising: means for utilizing said first and second thresholded gray level values of said pixels of said array to develop a reproduction of the original.
Claim 36
Dependent Claim
36 words
A system in accordance with claim 33 wherein said utilizing means darkens a pixel of the reproduction for each first gray level value and leaves blank a pixel of the reproduction for each second gray level.
Claim 37
Dependent Claim
75 words
A system in accordance with claim 32 wherein the edge error e 2 is given by the expression ##EQU5## G TH =the threshold gray level value; G A2 =the gray level value of the pixel of the further pair whose thresholded gray level value is said first gray level value; and G B2 =the gray level value of the pixel of the further pair whose thresholded gray level value is the second gray level value,
Claim 38
Dependent Claim
32 words
A system in accordance with claim 20 wherein: said scanning window is of dimension in said first and second directions equal to the screen period in said first and second directions, respectively.
Claim 39
Dependent Claim
40 words
A system in accordance with claim 36 wherein: the screen direction is at 45° to said first and second directions; and said window is of extent in each of said first and second directions equal to √2 P SCR .
Claim 40
Dependent Claim
28 words
A system in accordance with claim 36 wherein: the scanning window at each position defines a sub-array of pixels which encompass the equivalent of approximately two halftone dots.
References Cited (Backward Citations)
US4051536A
Cited
US4210936A
Cited
US4196452A
Cited
US4259694A
Cited
US4336558A
Cited
US4670792A
Cited
US4516175A
Cited
US4538184A
Cited
US4616266A
Cited
US4556918A
Cited
US4786975A
Cited
US4651287A
Cited
US4638369A
Cited
US4654721A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-05-14 | 1993-11-13 | 1994-05-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-05-14 | 1997-11-13 | 1998-05-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-05-14 | 2001-11-13 | 2002-05-15 | $7700.00 | Window Closed / Lapsed |