US4259694A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Electronic rescreen technique for halftone pictures
Assignee: Xerox Corp
•
Filing: 1979-08-24
•
Granted: 1981-03-31
•
Expires: 1999-08-24
Abstract
Abstract A method for rescreening a halftone image to produce an edge-enhanced halftone copy from a halftone original. The halftone original is scanned by a raster input scanner and the resultant analog voltage is compared to a reference voltage to produce a one bit per pixel bit stream, where a pixel is defined as the smallest image (picture) element discernable by the system. For example, in a raster input scanner using a CCD array, the smallest picture element, pixel, is the analog voltage output of one CCD cell. This voltage subsequently can be converted to a digital gray scale representation requiring a plurality of bits per pixel, or either analog or digital representation can be compared to an analog or digital reference voltage to produce a one bit pixel. A six bit per pixel gray scale output is produced therefrom by adding an integrated value and an edge enhancement value for each input pixel received. The integrated value is calculated by summing the number of one bits in the seven by nine bit section surrounding each pixel. The edge enhancement value is calculated by determining the difference between the number of one bits in the right and left halves, and upper and lower halves, of the six by seven bit section surrounding each pixel. A set of equations is used to process these differences to produce an edge enhancement value which is added to the integrated value. From this six bit per pixel gray scale output the six bit output can be preserved, or a halftone copy can be produced by any well-known process. A simple and inexpensive circuit to perform the above functions at high data rates is also disclosed.
Inventors
- 👤 Henry H. Liao
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 21:48
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/409; H04N1/4092; G; G06; G06T; G06T5/00; G06T5/90; G06T5/92; H04N1/40075
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
109 words
A rescreener circuit for converting one bit per pixel input image data into multiple bit per pixel gray scale output image data comprising: integrator means for summing the number of input bits of one state surrounding and including the instant input bit, an edge extraction means for determining an edge correction value by calculating the rate at which the input image bits surrounding and including the instant input bit are changing in color in the vertical and horizontal directons, and means for adding the sum produced by said integrator means and the value produced by said edge extraction means to produce said multiple bit per pixel gray scale output.
Claim 2
Dependent Claim
109 words
A rescreener circuit for converting one bit per pixel input image data into multiple bit per pixel gray scale output image data comprising: integrator means for summing the number of input bits of one state surrounding and including the instant input bit, an edge extraction means for determining an edge correction value by calculating the rate at which the input image bits surrounding and including the instant input bit are changing in color in the vertical and horizontal directons, and means for adding the sum produced by said integrator means and the value produced by said edge extraction means to produce said multiple bit per pixel gray scale output.
Claim 3
Dependent Claim
231 words
The apparatus of claim 1 wherein said edge extraction means comprises: first means for determining a first column difference, d1x, between the number of input bits of one state in columns 2,3, and 4, as compared with the number of bits of the same state in columns 5,6, and 7, of rows 1 through 7, second means for determining a first row difference, d1y, between the number of input bits of one state in rows 2, 3 and 4, as compared with the number of bits of the same state in rows 5,6, and 7, of columns 1 through 7, third means for determining a second column difference, d2x, between the number of input bits of one state in columns 1,2, and 3, as compared with the number of bits of the same state in columns 4,5, and 6, of rows 1 through 7, fourth means for determining a second row difference, d2y, between the number of input bits of one state in rows 1,2, and 3, as compared with the number of bits of the same state in rows 4,5, and 6, of columns 1 through 7, where the instant bit is defined as the center bit of a matrix of columns 0 through 8 and rows 1 through 7 of input bits, and means for computing said edge correction value as a function of d1x, d2x, d1y, and d2y.
Claim 4
Dependent Claim
31 words
The apparatus of claim 2 wherein said integrator means sums the number of input bits of one state in a seven row by nine column matrix surrounding the instant input pixel.
Claim 5
Dependent Claim
48 words
The apparatus of claim 2 wherein said means for computing determines the root mean square values of the following sets, d1x and d1y, d1x and d2y, d2x and d1y, and d2x and d2y, and determines said edge correction value as a function of said root mean square values.
Claim 6
Independent Claim
256 words
A method of converting one bit per pixel input image data into multiple bit per pixel gray scale output image data, where the instant input bit is defined as the center bit of a matrix of columns 0 through 8 and rows 1 through 7 of input bits, comprising the steps of: summing the bits of one state in said matrix, first determining a first column difference, d1x, between the number of input bits of one state in columns 2,3, and 4, as compared with the number of bits of the same state in columns 5,6, and 7, of rows 1 through 7. second determining a first row difference, d1y between the number of input bits of one state in rows 2,3, and 4, as compared with the number of bits of the same state in rows 5,6, and 7, of columns 1 through 7, third determining a second column difference, d2x, between the number of input bits of one state in columns 1,2, and 3, as compared with the number of bits of the same state in columns 4,5, and 6, of rows 1 through 7, fourth determining a second row difference, d2y, between the number of input bits of one state in rows 1,2, and 3, as compared with the number of bits of the same state in rows 4,5, and 6, of columns 1 through 7, computing an edge correction value as a function of d1x, d2x, d1y, and d2y, and adding said sum of bits of one state and said edge correction.
Claim 7
Independent Claim
256 words
A method of converting one bit per pixel input image data into multiple bit per pixel gray scale output image data, where the instant input bit is defined as the center bit of a matrix of columns 0 through 8 and rows 1 through 7 of input bits, comprising the steps of: summing the bits of one state in said matrix, first determining a first column difference, d1x, between the number of input bits of one state in columns 2,3, and 4, as compared with the number of bits of the same state in columns 5,6, and 7, of rows 1 through 7. second determining a first row difference, d1y between the number of input bits of one state in rows 2,3, and 4, as compared with the number of bits of the same state in rows 5,6, and 7, of columns 1 through 7, third determining a second column difference, d2x, between the number of input bits of one state in columns 1,2, and 3, as compared with the number of bits of the same state in columns 4,5, and 6, of rows 1 through 7, fourth determining a second row difference, d2y, between the number of input bits of one state in rows 1,2, and 3, as compared with the number of bits of the same state in rows 4,5, and 6, of columns 1 through 7, computing an edge correction value as a function of d1x, d2x, d1y, and d2y, and adding said sum of bits of one state and said edge correction.
Claim 8
Independent Claim
121 words
A method of converting binary scanned image data into multiple level continuous tone data comprising the steps of: first producing an integrated value of the color of a first area immediately surrounding each input pixel by summing the values of the binary input pixels, second producing an edge enhancement value of the rate of change in color in the horizontal and vertical directions by determining the difference in the number of white pixels in the left as compared with the right, and upper as compared with the lower halves of a second area generally surrounding the input pixel, and adding the integrated and edge enhancement values calculated in the first and second steps to produce an edge enhanced gray scale output.
Claim 9
Independent Claim
121 words
A method of converting binary scanned image data into multiple level continuous tone data comprising the steps of: first producing an integrated value of the color of a first area immediately surrounding each input pixel by summing the values of the binary input pixels, second producing an edge enhancement value of the rate of change in color in the horizontal and vertical directions by determining the difference in the number of white pixels in the left as compared with the right, and upper as compared with the lower halves of a second area generally surrounding the input pixel, and adding the integrated and edge enhancement values calculated in the first and second steps to produce an edge enhanced gray scale output.
Claim 10
Dependent Claim
33 words
The method of claim 6 wherein said first area is a seven by nine pixel area and wherein the summation of these first area binary values produces a six bit per pixel value.
Claim 11
Dependent Claim
40 words
The method of claim 7 wherein said second area is a six by seven pixel area, six rows being used when calculating a vertical rate of color change, six columns being used when calculating a horizontal rate of color change.
References Cited (Backward Citations)
US4115816A
Cited
US3958509A
Cited
US4032977A
Cited
US4084196A
Cited
US4184206A
Cited
US4196452A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-03-30 | 1984-09-29 | 1985-03-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-03-30 | 1988-09-29 | 1989-03-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-03-30 | 1992-09-29 | 1993-03-31 | $7700.00 | Window Closed / Lapsed |