Patent US5754309A successfully refreshed from Google Patents.
US5754309A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Tone correction for multi-level halftoned images
Assignee: Apple Inc
•
Filing: 1995-06-06
•
Granted: 1998-05-19
•
Expires: 2015-06-06
Abstract
Abstract A multi-level image output device performs correction of pixel values which have undergone halftone processing to compensate for non-linearities. This correction is carried out by means of a tonal reproduction transfer function, which linearizes the output values from a halftone processor before they are applied to an image generator, such as a laser modulator. By rectifying non-linear intensity of individual pixels, images can be generated with a smoother grayscale gradient. The function of the post-halftone correction can be combined with a modulator, to achieve an economy of components which make up the output device. As a further feature, a plurality of post-halftoning correction devices can be provided. One of these devices is selected to correct the data values produced by halftone processing, in dependence upon the values of neighboring pixels in an image.
Inventors
- 👤 Kok S. Chen
- 👤 Magnus L. Karlsson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:58
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40087
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
111 words
An image reproducing device, comprising: means for producing image values for individual picture elements of an image; an image generating device for producing a visible image, wherein each picture element of the visible image has a display value that can be at one of multiple intensity levels; a halftone processor for converting said image values into display values at said multiple intensity levels; a first correcting device for correcting said image values to compensate for non-linearities in the display values caused by said halftone processor; and a second correcting device for correcting individual display values to compensate for non-linearities of said display values over a range of said multiple intensity levels.
Claim 2
Dependent Claim
111 words
An image reproducing device, comprising: means for producing image values for individual picture elements of an image; an image generating device for producing a visible image, wherein each picture element of the visible image has a display value that can be at one of multiple intensity levels; a halftone processor for converting said image values into display values at said multiple intensity levels; a first correcting device for correcting said image values to compensate for non-linearities in the display values caused by said halftone processor; and a second correcting device for correcting individual display values to compensate for non-linearities of said display values over a range of said multiple intensity levels.
Claim 3
Dependent Claim
19 words
The image reproducing device of claim 1 wherein at least one of said correcting devices includes a look-up table.
Claim 4
Dependent Claim
17 words
The image reproducing device of claim 2 wherein both of said correcting devices include a look-up table.
Claim 5
Dependent Claim
51 words
The image reproducing device of claim 1 wherein said first correcting device corrects said image values prior to receipt of said image values by said halftone processor, and said second correcting device corrects said data values after conversion by said halftone processor and prior to receipt by said image generating device.
Claim 6
Dependent Claim
33 words
The image reproducing device of claim 1 wherein said second correcting device comprises at least two look-up tables, and means for selecting one of said look-up tables for correction of said display values.
Claim 7
Dependent Claim
35 words
The image reproducing device of claim 5 wherein said selecting means selects one of said look-up tables on the basis of display values for picture elements that are adjacent to a picture element being processed.
Claim 8
Dependent Claim
34 words
The image reproducing device of claim 1 wherein said second correcting device includes a look-up table and said image generating device includes a modulator that is implemented in the form of a look-up table.
Claim 9
Dependent Claim
30 words
The image reproducing device of claim 7 wherein the look-up table for said second correcting device and the look-up table for said modulator are integrated in a single look-up table.
Claim 10
Dependent Claim
51 words
The image reproducing device of claim 1 wherein said second correcting device comprises a plurality of selectable look-up tables and said image generating device comprises a modulator having an associated look-up table, and wherein the look-up table for said modulator is integrated in the look-up tables for said second correcting device.
Claim 11
Dependent Claim
120 words
In an image reproducing device of the type in which each picture element of an image can be reproduced at one of multiple levels, a method for generating a halftoned image, comprising the steps of: generating image values for the picture elements of an image, wherein each image value represents one of N levels; halftone processing said image values to produce corresponding display values, wherein each display value represents one of M levels and N>M>2; correcting said image values to compensate for non-linearities in the display values caused by said halftone processing; correcting individual display values to compensate for non-linearities in said display values over said M levels; and generating a visible image in accordance with the corrected display values.
Claim 12
Dependent Claim
120 words
In an image reproducing device of the type in which each picture element of an image can be reproduced at one of multiple levels, a method for generating a halftoned image, comprising the steps of: generating image values for the picture elements of an image, wherein each image value represents one of N levels; halftone processing said image values to produce corresponding display values, wherein each display value represents one of M levels and N>M>2; correcting said image values to compensate for non-linearities in the display values caused by said halftone processing; correcting individual display values to compensate for non-linearities in said display values over said M levels; and generating a visible image in accordance with the corrected display values.
Claim 13
Dependent Claim
22 words
The method of claim 10 wherein the step of correcting said image values is carried out prior to said halftone processing step.
Claim 14
Dependent Claim
21 words
The method of claim 11 wherein the step of correcting said display values is carried out after said halftone processing step.
Claim 15
Dependent Claim
75 words
In an image reproducing device of the type in which individual pixels are reproduced with an intensity value that can occupy one of multiple levels in a range of intensity values, a halftone processor comprising: means for converting image data into display values commensurate with the number of levels in said range; and a correcting device for correcting said display values to compensate for non-linearities of said display values over said range of intensity values.
Claim 16
Dependent Claim
75 words
In an image reproducing device of the type in which individual pixels are reproduced with an intensity value that can occupy one of multiple levels in a range of intensity values, a halftone processor comprising: means for converting image data into display values commensurate with the number of levels in said range; and a correcting device for correcting said display values to compensate for non-linearities of said display values over said range of intensity values.
Claim 17
Dependent Claim
32 words
The image reproducing device of claim 13 wherein said correcting device comprises at least two look-up tables, and means for selecting one of said look-up tables for correction of said display values.
Claim 18
Dependent Claim
144 words
An image reproducing device, comprising: means for producing image values for individual picture elements of an image; an image generating device for producing a visible image, wherein each picture element of the visible image has a display value that can be at one of multiple intensity levels; a halftone processor for converting said image values into display values at said multiple intensity levels; a pre-halftone correcting device for correcting said image values to compensate for non-linearities in the display values caused by said halftone processor; at least two post-halftone correcting devices for correcting said display values to compensate for non-linearities of said display values over a range of said multiple intensity levels; and means for selecting one of said post-halftone correcting devices on the basis of display values for picture elements that are adjacent to a picture element whose display value is being corrected.
Claim 19
Dependent Claim
144 words
An image reproducing device, comprising: means for producing image values for individual picture elements of an image; an image generating device for producing a visible image, wherein each picture element of the visible image has a display value that can be at one of multiple intensity levels; a halftone processor for converting said image values into display values at said multiple intensity levels; a pre-halftone correcting device for correcting said image values to compensate for non-linearities in the display values caused by said halftone processor; at least two post-halftone correcting devices for correcting said display values to compensate for non-linearities of said display values over a range of said multiple intensity levels; and means for selecting one of said post-halftone correcting devices on the basis of display values for picture elements that are adjacent to a picture element whose display value is being corrected.
Claim 20
Dependent Claim
18 words
The image reproducing device of claim 15 wherein each of said post-halftone correcting devices comprises a look-up table.
Claim 21
Dependent Claim
49 words
The image reproducing device of claim 15 wherein each of post-halftone correcting devices comprises a look-up table and said image generating device comprises a modulator having an associated look-up table, and wherein the look-up table for said modulator is integrated in the look-up tables for said post-halftone correcting devices.
Claim 22
Dependent Claim
34 words
The image reproducing device of claim 1 wherein said second correcting device applies a transfer function to individual display values, which is an inverse of said non-linearity over said range of multiple intensity levels.
Claim 23
Dependent Claim
34 words
The image reproducing device of claim 1 wherein said second correcting device includes a look-up table containing values which are related to the inverse of said non-linearities over said range of multiple intensity values.
Claim 24
Dependent Claim
36 words
The method of claim 10 wherein said step of correcting individual display values includes applying a transfer function to individual display values, which is an inverse of said non-linearity over said range of multiple intensity levels.
References Cited (Backward Citations)
US4695884A
Cited
US4816863A
Cited
US4835551A
Cited
US5321523A
Cited
US5339171A
Cited
US5337167A
Cited
US5291311A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-18 | 2001-11-17 | 2002-05-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-18 | 2005-11-17 | 2006-05-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-18 | 2009-11-17 | 2010-05-19 | $7700.00 | Window Closed / Lapsed |