US4630125A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Unscreening of stored digital halftone images
Assignee: Xerox Corp
•
Filing: 1983-06-01
•
Granted: 1986-12-16
•
Expires: 2003-06-01
Abstract
Abstract A method of reconstructing a continuous tone image of greyscale values that have been converted to a halftone image of black and white spots. The conversion to the digital halftone image spots was by comparing each pixel of the continuous tone greyscale image to a periodic screen pattern and providing either a black or white spot based on the comparison. In particular, to reconstruct the continuous tone greyscale image from the halftone image, each spot of the halftone image is isolated along with a neighborhood of surrounding spots. For each neighborhood, the maximum screen pattern value producing a white spot is compared to the minimum screen value producing a black spot. If the minimum screen value giving a black spot is greater than the maximum screen value giving a white spot, then the greyscale pixel value of the isolated spot is the average of the maximum and minimum screen values. If the minimum screen value giving a black spot is less than the maximum screen value giving a white spot, then the process is repeated after deleting that portion of the neighborhood of surrounding spots containing the maximum or minimum screen value furthest from the isolated spot.
Inventors
- 👤 Paul G. Roetling
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 19:37
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40075
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
217 words
A method of inverting a screened halftone image converted from an original continuous tone image to reconstruct the original continuous tone image, the converting of the original continuous tone image to the screened halftone image including comparing the greyscale pixel value of each pixel of the continuous tone image to a periodic screen pattern and designating a white spot if the greyscale pixel value is greater than the screen value and designating a black spot if the greyscale pixel value is less than the screen value comprising the steps of: (1) isolating a pixel of the screened halftone image with a corresponding neighborhood of surrounding pixels, (2) finding the maximum screen value of said periodic screen pattern that provides a white spot in said neighborhood of surrounding pixels, (3) finding the minimum screen value of said periodic screen pattern that provides a black spot in said neighborhood of surrounding pixels, (4) comparing the maximum screen value that provides a white spot to the minimum screen value that provides a black spot, and (5) determining that the greyscale pixel value of said pixel of the reconstructed image is approximately the average of said maximum and minimum screen values if the minimum screen value providing a black spot is greater than the maximum screen value providing a white spot.
Claim 2
Independent Claim
217 words
A method of inverting a screened halftone image converted from an original continuous tone image to reconstruct the original continuous tone image, the converting of the original continuous tone image to the screened halftone image including comparing the greyscale pixel value of each pixel of the continuous tone image to a periodic screen pattern and designating a white spot if the greyscale pixel value is greater than the screen value and designating a black spot if the greyscale pixel value is less than the screen value comprising the steps of: (1) isolating a pixel of the screened halftone image with a corresponding neighborhood of surrounding pixels, (2) finding the maximum screen value of said periodic screen pattern that provides a white spot in said neighborhood of surrounding pixels, (3) finding the minimum screen value of said periodic screen pattern that provides a black spot in said neighborhood of surrounding pixels, (4) comparing the maximum screen value that provides a white spot to the minimum screen value that provides a black spot, and (5) determining that the greyscale pixel value of said pixel of the reconstructed image is approximately the average of said maximum and minimum screen values if the minimum screen value providing a black spot is greater than the maximum screen value providing a white spot.
Claim 3
Dependent Claim
48 words
The method of claim 1 including the step of severing a portion of said neighborhood of surrounding pixels, said portion excluding said pixel isolated with a corresponding neighborhood, if the minimum screen value providing a black spot is less than the maximum screen value providing a white spot.
Claim 4
Dependent Claim
39 words
The method of claim 2 wherein said portion of said neighborhood of surrounding pixels includes the spot corresponding to said minimum screen value or said maximum screen value that is furthest away from said pixel with the corresponding neighborhood.
Claim 5
Dependent Claim
40 words
The method of claim 3 wherein said neighborhood is a matrix of spots and the portions of the neighborhood that is severed includes the column and row of the matrix comprising the spot that is furthest away from said pixel.
Claim 6
Dependent Claim
48 words
The method of claim 4 including the steps of finding a second maximum screen value providing a white spot and finding a second minimum screen value providing a black spot in the corresponding neighborhood of the isolated pixel, said corresponding neighborhood excluding the severed portion of said neighborhood.
Claim 7
Dependent Claim
29 words
The method of claim 5 including the step of comparing the second maximum screen value providing a white spot with the second minimum screen value providing a black spot.
Claim 8
Dependent Claim
48 words
The method of claim 6 including the step of determining that the greyscale value of the isolated pixel of the halftone image is approximately the average of said second maximum and minimum screen values if the second minimum screen value is greater than said second maximum screen value.
Claim 9
Dependent Claim
44 words
The method of claim 7 including the step of severing a second portion of said neighborhood of surrounding pixels if the second minimum screen value is less than the second maximum screen value, said second portion excluding said pixel isolated with a corresponding neighborhood.
Claim 10
Dependent Claim
15 words
The method of claim 1 wherein the corresponding neighborhood comprises one screen cycle of spots.
Claim 11
Dependent Claim
120 words
In a process wherein a continuous tone greyscale image has been converted to a halftone image by comparing the continuous tone pixel greyscale values to a periodic screen pattern of values to convert each greyscale value to a black or white spot, the method of inverting the halftone image spots back to the continuous tone pixel greyscale values comprising the steps of: (1) isolating a spot of the halftone image with a corresponding neighborhood of surrounding spots, (2) finding the maximum and minimum screen values of the screen patterns to produce the black and white spots in the corresponding neighborhood, and (3) comparing these maximum and minimum screen values to invert the isolated spot back to a continuous greyscale value.
Claim 12
Dependent Claim
120 words
In a process wherein a continuous tone greyscale image has been converted to a halftone image by comparing the continuous tone pixel greyscale values to a periodic screen pattern of values to convert each greyscale value to a black or white spot, the method of inverting the halftone image spots back to the continuous tone pixel greyscale values comprising the steps of: (1) isolating a spot of the halftone image with a corresponding neighborhood of surrounding spots, (2) finding the maximum and minimum screen values of the screen patterns to produce the black and white spots in the corresponding neighborhood, and (3) comparing these maximum and minimum screen values to invert the isolated spot back to a continuous greyscale value.
Claim 13
Dependent Claim
20 words
The method of claim 10 wherein the corresponding neighborhood comprises a matrix of spots of approximately one screen pattern cycle.
Claim 14
Dependent Claim
33 words
The method of claim 10 including the steps of finding the maximum screen value to produce a white spot and the minimum screen value to produce a black spot in the corresponding neighborhood.
Claim 15
Dependent Claim
32 words
The method of claim 12 including the step of determining that the minimum screen value to produce a black spot is greater than the maximum screen value to produce a white spot.
Claim 16
Dependent Claim
29 words
The method of claim 13 including the step of concluding that the greyscale value of the isolated spot is approximately the average of said minimum and maximum screen values.
Claim 17
Dependent Claim
32 words
The method of claim 12 including the step of determining that the minimum screen value to produce a black spot is less than the maximum screen value to produce a white spot.
Claim 18
Dependent Claim
22 words
The method of claim 15 including the step of severing a portion of the corresponding neighborhood of spots surrounding the isolated spot.
Claim 19
Dependent Claim
39 words
The method of claim 16 including the steps of finding the maximum screen values of the screen pattern to produce white spots in said reduced neighborhood of spots and finding the minimum screen value to produce a black spot.
Claim 20
Dependent Claim
32 words
The method of claim 17 including the step of determining that the minimum screen value to produce a black spot is greater than the maximum screen value to produce a white spot.
Claim 21
Dependent Claim
32 words
The method of claim 17 including the step of determining that the minimum screen value to produce a black spot is less than the maximum screen value to produce a white spot.
References Cited (Backward Citations)
US3977007A
Cited
US4084196A
Cited
US4144547A
Cited
US4210936A
Cited
US4194221A
Cited
US4214277A
Cited
US4328426A
Cited
US4389677A
Cited
US4403257A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-12-15 | 1990-06-16 | 1990-12-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-12-15 | 1994-06-16 | 1994-12-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-12-15 | 1998-06-16 | 1998-12-16 | $7700.00 | Window Closed / Lapsed |