US5027078A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Unscreening of stored digital halftone images by logic filtering
Assignee: Xerox Corp
•
Filing: 1989-10-10
•
Granted: 1991-06-25
•
Expires: 2009-10-10
Abstract
Abstract The present invention is a method of unscreening a digitally created halftone image to reconstruct a continuous tone image, including the determination of the parameters of the halftone screen used to generate the halftone image, logically filtering the halftone image to determine approximate continuous tone levels, and optionally, smoothing the continuous tone levels of the reconstructed image to minimize the quantization errors introduced during the original screening or dithering process.
Inventors
- 👤 Zhigang Fan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 19:33
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40075
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
311 words
In a system for manipulating digital halftone images represented by a plurality of pixels, each pixel having a white or black binary halftone state generated by the conversion of an original continuous tone digital image into a halftone digital image by applying a halftone screen to the original continuous tone image, the halftone screen employing a halftone cell having characteristic dimensions, a shift parameter and threshold values which define the cell, the system having a memory for digitally storing the halftone image pixels, a method of reconstructing a continuous tone digital image from a halftone digital image comprising the steps of: estimating the cell dimensions and shift parameter of the halftone screen used to produce the halftone digital image, identifying the halftone cell threshold values based on said estimated cell dimensions, partitioning the halftone digital image into halftone cell segments according to said estimated cell dimensions and estimated shift parameter, identifying all unique halftone cell dot patterns within each of the halftone cell segments, selecting certain of said unique halftone cell dot patterns to represent full halftone dot patterns based on the frequency of occurrence of said halftone cell dot patterns and a predetermined selection scheme, determining the correspondence of said full halftone dot patterns with said halftone cell threshold values to identify the halftone cell threshold value associated with each halftone cell dot position, logically filtering the plurality of halftone digital image pixels based on an initial range derived from said halftone cell threshold values, arriving at a minimal range of potential continuous tone image values for each of said pixels through iterative application of a logical filter, determining a continuous tone output value associated with each of said pixels based on said minimal range of potential continuous tone values, and assigning each of said continuous tone output values to a corresponding pixel within the reconstructed continuous tone digital image.
Claim 2
Dependent Claim
311 words
In a system for manipulating digital halftone images represented by a plurality of pixels, each pixel having a white or black binary halftone state generated by the conversion of an original continuous tone digital image into a halftone digital image by applying a halftone screen to the original continuous tone image, the halftone screen employing a halftone cell having characteristic dimensions, a shift parameter and threshold values which define the cell, the system having a memory for digitally storing the halftone image pixels, a method of reconstructing a continuous tone digital image from a halftone digital image comprising the steps of: estimating the cell dimensions and shift parameter of the halftone screen used to produce the halftone digital image, identifying the halftone cell threshold values based on said estimated cell dimensions, partitioning the halftone digital image into halftone cell segments according to said estimated cell dimensions and estimated shift parameter, identifying all unique halftone cell dot patterns within each of the halftone cell segments, selecting certain of said unique halftone cell dot patterns to represent full halftone dot patterns based on the frequency of occurrence of said halftone cell dot patterns and a predetermined selection scheme, determining the correspondence of said full halftone dot patterns with said halftone cell threshold values to identify the halftone cell threshold value associated with each halftone cell dot position, logically filtering the plurality of halftone digital image pixels based on an initial range derived from said halftone cell threshold values, arriving at a minimal range of potential continuous tone image values for each of said pixels through iterative application of a logical filter, determining a continuous tone output value associated with each of said pixels based on said minimal range of potential continuous tone values, and assigning each of said continuous tone output values to a corresponding pixel within the reconstructed continuous tone digital image.
Claim 3
Dependent Claim
189 words
In a system for manipulating digital halftone images represented by a plurality of pixels, each pixel having a white or black binary halftone state generated by the conversion of an original continuous tone digital image into a halftone digital image through the application of a halftone screen to the original continuous tone image, the halftone screen employing a halftone cell having characteristic parameters including; dimensions, a shift parameter and a set of cell threshold values, which define the cell, the system having a memory for digitally storing the halftone image pixels, a method of unscreening a halftone digital image comprising the steps of: estimating the halftone cell parameters for the halftone screen used in the creation of the halftone digital image, logically filtering the plurality of halftone digital image pixels to arrive at a minimal range of potential continuous tone image values for each of said pixels, determining a continuous tone output value associated with each of said pixels based on said minimal range of potential continuous tone values, and assigning each of said continuous tone output values to a corresponding pixel within the reconstructed continuous tone digital image.
Claim 4
Dependent Claim
189 words
In a system for manipulating digital halftone images represented by a plurality of pixels, each pixel having a white or black binary halftone state generated by the conversion of an original continuous tone digital image into a halftone digital image through the application of a halftone screen to the original continuous tone image, the halftone screen employing a halftone cell having characteristic parameters including; dimensions, a shift parameter and a set of cell threshold values, which define the cell, the system having a memory for digitally storing the halftone image pixels, a method of unscreening a halftone digital image comprising the steps of: estimating the halftone cell parameters for the halftone screen used in the creation of the halftone digital image, logically filtering the plurality of halftone digital image pixels to arrive at a minimal range of potential continuous tone image values for each of said pixels, determining a continuous tone output value associated with each of said pixels based on said minimal range of potential continuous tone values, and assigning each of said continuous tone output values to a corresponding pixel within the reconstructed continuous tone digital image.
Claim 5
Dependent Claim
123 words
The method of claim 2 wherein the step of estimating the halftone screen parameters used in the creation of the halftone digital image includes the steps of: estimating the halftone cell dimensions in both a first and second direction, the halftone cell shift parameter and the set of halftone cell threshold values of the halftone screen, partitioning the halftone digital image into a plurality of halftone cell segments according to said estimated first and second halftone cell dimensions and said estimated halftone cell shift parameter, identifying all halftone cell full dot patterns contained within the halftone digital image, determining the correspondence of said halftone cell full dot patterns with said set of halftone cell threshold values to produce a fully defined halftone screen.
Claim 6
Dependent Claim
151 words
The method of claim 3 wherein the step of estimating the halftone cell dimensions in both a first and second direction, the halftone cell shift parameter and the set of halftone cell threshold values comprises the steps of: using a mathematical technique to estimate an autocorrelation function for the halftone digital image, analyzing said autocorrelation function to locate a plurality of dominant non-origin peaks within the function, estimating the dimension of the halftone screen in both a first and a second direction based on the locations of said plurality of dominant non-origin peaks, determining the shift parameter of the halftone screen based on the relative position of said plurality of dominant non-origin peaks, and generating a set of all possible halftone cell threshold values based on a number of halftone threshold levels as determined by the product of said dimension in a first direction and said dimension in a second direction.
Claim 7
Dependent Claim
87 words
The method of claim 3 wherein the step of identifying all full dot patterns contained within the halftone digital image comprises the steps of: identifying all unique halftone cell dot patterns contained within the plurality of halftone cell segments, determining the frequency of occurrence of each of said unique halftone cell dot patterns, and selecting certain of said unique halftone cell dot patterns as halftone cell full dot patterns based on the frequency of occurrence of said unique halftone cell dot patterns and a predetermined selection scheme.
Claim 8
Dependent Claim
137 words
The method of claim 3 wherein the step of determining the correspondence of said halftone cell full dot patterns with said set of halftone cell threshold values comprises the steps of: (1) selecting a first halftone cell full dot pattern of level K, (2) selecting a second halftone cell full dot pattern of level K+1, (3) determining a halftone cell dot position that distinguishes said first halftone cell full dot pattern from said second halftone cell full dot pattern, (4) assigning a threshold value to said halftone cell dot position, said threshold value determined by selecting the K+1 element from said set of halftone cell threshold values, and (5) repeating steps (1-5) for all of said halftone cell full dot patterns to determine the halftone cell threshold value associated with each of said halftone cell dot positions.
Claim 9
Dependent Claim
230 words
The method of claim 2 wherein the step of logically filtering the plurality of halftone digital image pixels includes the steps of: (1) assigning an initial continuous tone range to each halftone digital image input pixel based on the state of the halftone digital image pixel, (2) selecting a first filtering orientation which will define the direction for the logical filtering operation, (3) selecting a first halftone digital image pixel and a second halftone digital image pixel within a relative neighborhood of said first pixel, (4) analyzing said range of a first halftone digital image input pixel with respect to a second halftone digital image input pixel, (5) detecting the intersection of said ranges of said first and second pixels, (6) establishing a reduced continuous tone range equivalent to the intersection of said continuous tone ranges of said first and second pixels, (7) assigning said reduced continuous tone range to said first pixel, (8) repeating steps (3-7) for each halftone digital image input pixel, (9) repeating steps (3-8) using all possible relative neighboring pixels, (10) repeating steps (3-9) until the continuous tone range of each individual pixel converges to a point when further iteration of the previous steps no longer reduces the continuous tone ranges of the pixels, and (11) repeating steps (3-10) in a second filtering orientation to arrive at a minimal continuous tone range for each image pixel.
Claim 10
Dependent Claim
206 words
In a system for manipulating digital halftone images represented by a plurality of pixels, each pixel having a binary state generated by the conversion of an original continuous tone digital image into a halftone digital image through the application of a halftone screen to the original continuous tone image, the halftone screen having parameters which characterize the halftone screen, including; dimensions, a shift parameter and a set of cell threshold values, which define the cell, the system having a memory for digitally storing the halftone image pixels, a method of reconstructing a continuous tone digital image from a halftone digital image comprising the steps of: estimating the halftone screen parameters used in the creation of the halftone digital image, logically filtering the plurality of halftone digital image pixels to arrive at a minimal range of potential continuous tone image values for each of said pixels, determining a continuous tone output value associated with each of said pixels based on said minimal range of potential continuous tone values, and assigning each of said continuous tone output values to a corresponding pixel within the reconstructed continuous tone digital image, and refining said reconstructed continuous tone digital image to reduce any quantization effects introduced in the original half-toning process.
Claim 11
Dependent Claim
206 words
In a system for manipulating digital halftone images represented by a plurality of pixels, each pixel having a binary state generated by the conversion of an original continuous tone digital image into a halftone digital image through the application of a halftone screen to the original continuous tone image, the halftone screen having parameters which characterize the halftone screen, including; dimensions, a shift parameter and a set of cell threshold values, which define the cell, the system having a memory for digitally storing the halftone image pixels, a method of reconstructing a continuous tone digital image from a halftone digital image comprising the steps of: estimating the halftone screen parameters used in the creation of the halftone digital image, logically filtering the plurality of halftone digital image pixels to arrive at a minimal range of potential continuous tone image values for each of said pixels, determining a continuous tone output value associated with each of said pixels based on said minimal range of potential continuous tone values, and assigning each of said continuous tone output values to a corresponding pixel within the reconstructed continuous tone digital image, and refining said reconstructed continuous tone digital image to reduce any quantization effects introduced in the original half-toning process.
Claim 12
Dependent Claim
189 words
In a system for manipulating digital halftone images represented by a plurality of pixels, including a means to reconstruct a continuous tone digital image from a halftone digital image, said halftone digital image having been created by the application of a halftone screen to an original continuous tone image, the halftone screen having parameters which characterize the halftone screen, including; dimensions, a shift parameter and a set of cell threshold values, which define the cell, a method for determining an optimum logical filtering orientation, including the steps of: estimating the halftone screen parameters used in the creation of the halftone digital image, logically filtering the halftone digital image in a first filtering orientation and reconstructing a continuous tone digital image based on the ranges generated by said first filtering orientation, logically filtering the halftone digital image in a second filtering orientation and reconstructing a continuous tone digital image based on the ranges generated by said second filtering orientation, and analyzing the continuous tone digital output images generated by said first and second filtering orientations to determine the filtering orientation which best preserves the edge information of the original image.
Claim 13
Dependent Claim
189 words
In a system for manipulating digital halftone images represented by a plurality of pixels, including a means to reconstruct a continuous tone digital image from a halftone digital image, said halftone digital image having been created by the application of a halftone screen to an original continuous tone image, the halftone screen having parameters which characterize the halftone screen, including; dimensions, a shift parameter and a set of cell threshold values, which define the cell, a method for determining an optimum logical filtering orientation, including the steps of: estimating the halftone screen parameters used in the creation of the halftone digital image, logically filtering the halftone digital image in a first filtering orientation and reconstructing a continuous tone digital image based on the ranges generated by said first filtering orientation, logically filtering the halftone digital image in a second filtering orientation and reconstructing a continuous tone digital image based on the ranges generated by said second filtering orientation, and analyzing the continuous tone digital output images generated by said first and second filtering orientations to determine the filtering orientation which best preserves the edge information of the original image.
References Cited (Backward Citations)
US4630125A
Cited
US4841377A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-06-24 | 1994-12-24 | 1995-06-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-06-24 | 1998-12-24 | 1999-06-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-06-24 | 2002-12-24 | 2003-06-25 | $7700.00 | Window Closed / Lapsed |