US4196452A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Tone error control for image contour removal
Assignee: Xerox Corp
•
Filing: 1978-12-01
•
Granted: 1980-04-01
•
Expires: 1998-12-01
Abstract
Abstract A system for processing halftone image data in digital format. The image data is electronically screened to provide a binary output suitable for storage or printing, the image data being processed in discrete blocks or cells. The error between actual and printed average gray values of each image cell processed is determined and the electronic screen thresholds are modified in accordance with such error (if any) prior to processing the next image cell. At the beginning of the aforesaid process and at the beginning of the processing each line, an error is randomly chosen.
Inventors
- 👤 W. Thomas Warren
- 👤 Peter A. Crean
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 13:02
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
165 words
The method of processing multi-level image data by screening said image data in blocks of predetermined size with a screen having plural discrete threshold values to produce a binary level output suitable for reproduction while reducing objectionable image contouring effects between adjoining blocks of screened image data, the steps which comprise: (a) screening a first block of said image data to provide binary level image output data; (b) determining the average gray level of said first block of image data before screening; (c) determining the average gray level of said first block of image data as if said first block of image data were screened; (d) comparing the average gray levels of steps b and c to identify any error associated with screening of said first block of image data; (e) compensating for said error by algebraically summing said error with said screen discrete threshold values to provide a modified screen; and (f) screening the second succeeding block of image data using said modified screen.
Claim 2
Independent Claim
165 words
The method of processing multi-level image data by screening said image data in blocks of predetermined size with a screen having plural discrete threshold values to produce a binary level output suitable for reproduction while reducing objectionable image contouring effects between adjoining blocks of screened image data, the steps which comprise: (a) screening a first block of said image data to provide binary level image output data; (b) determining the average gray level of said first block of image data before screening; (c) determining the average gray level of said first block of image data as if said first block of image data were screened; (d) comparing the average gray levels of steps b and c to identify any error associated with screening of said first block of image data; (e) compensating for said error by algebraically summing said error with said screen discrete threshold values to provide a modified screen; and (f) screening the second succeeding block of image data using said modified screen.
Claim 3
Dependent Claim
147 words
The method according to claim 1 including the steps of: (a) determining the average gray level of said second block of image data before screening; (b) determining the average gray level of said second block of image data as if said second block of image data were screened; (c) comparing the average gray levels of steps a and b to identify any error associated with screening of said second block of image data; (d) compensating for said second block error by algebraically summing said second block error and the preceding error with said screen threshold values to provide a second modified screen; (e) screening the third succeeding block of image data with said second modified screen; (f) repeating steps a-d for said third block of image data; and (g) repeating steps e and f until all the blocks of image data that comprise said image are screened.
Claim 4
Independent Claim
23 words
The method according to claims 1 or 2 including the step of randomly choosing said error for said first block of image data.
Claim 5
Dependent Claim
22 words
The method according to claim 2 including the step of randomly choosing an error for each new line of image data processed.
Claim 6
Dependent Claim
32 words
The method according to claim 1 including the step of determining the average gray level of said first block of image data after said first block of image data has been screened.
Claim 7
Dependent Claim
31 words
The method according to claim 1 including the step of predicting the average gray level of said first block of image data after screening of said first block of image data.
Claim 8
Independent Claim
234 words
The method of screening multi-level image data to reduce objectionable image contouring, said screening being effected by a screen having plural discrete threshold values, the steps which comprise: (a) randomly choosing an error; (b) algebraically summing said randomly chosen error with said screen threshold values to provide a modified screen; (c) screening a first block of image data with said modified screen to provide a first block of binary level image output data; (d) determining the average gray level of said first block of said image data before screening; (e) determining the average gray level of said first block of image data as if said block of image data were screened; (f) comparing the average gray levels of steps d and e to identify any first block error; (g) compensating for said first block error by algebraically summing said first block error and said randomly chosen error with said screen discrete threshold values to provide a second modified screen; (h) screening a second succeeding block of image data using said second modified screen; (i) repeating steps d-f for said second succeeding block of image data; (j) compensating for said second block error by algebraically summing said second block error and said first block error with said screen discrete threshold values to provide a third modified screen; and (k) repeating steps h-j for succeeding blocks of image data until processing of said image is completed.
Claim 9
Independent Claim
234 words
The method of screening multi-level image data to reduce objectionable image contouring, said screening being effected by a screen having plural discrete threshold values, the steps which comprise: (a) randomly choosing an error; (b) algebraically summing said randomly chosen error with said screen threshold values to provide a modified screen; (c) screening a first block of image data with said modified screen to provide a first block of binary level image output data; (d) determining the average gray level of said first block of said image data before screening; (e) determining the average gray level of said first block of image data as if said block of image data were screened; (f) comparing the average gray levels of steps d and e to identify any first block error; (g) compensating for said first block error by algebraically summing said first block error and said randomly chosen error with said screen discrete threshold values to provide a second modified screen; (h) screening a second succeeding block of image data using said second modified screen; (i) repeating steps d-f for said second succeeding block of image data; (j) compensating for said second block error by algebraically summing said second block error and said first block error with said screen discrete threshold values to provide a third modified screen; and (k) repeating steps h-j for succeeding blocks of image data until processing of said image is completed.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1983-04-01 | 1983-10-01 | 1984-04-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1987-04-01 | 1987-10-01 | 1988-04-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1991-04-01 | 1991-10-01 | 1992-04-01 | $7700.00 | Window Closed / Lapsed |