Facsimile and static presentation processing – Static presentation processing – Attribute control
Reexamination Certificate
1998-12-11
2001-09-11
Rogers, Scott (Department: 2624)
Facsimile and static presentation processing
Static presentation processing
Attribute control
C358S451000, C358S461000, C358S451000
Reexamination Certificate
active
06288795
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to a method and apparatus for converting continuous-tone images to bi-level images.
A known method of effecting this conversion simulates the gray scale of the continuous-tone image with local variations in the proportion of black and white picture elements or pixels in the bi-level image. This is typically done by using a threshold matrix, such as a dither matrix or a density-pattern matrix, to generate blocks of bi-level pixels. A dither matrix is a matrix of threshold values that are compared one-to-one with a block of continuous-tone pixels to generate a block of bi-level pixels. A density-pattern matrix is a matrix of threshold values that are compared with a single continuous-tone pixel to generate a block of bi-level pixels. Dither matrices are used in printers, copiers, facsimile machines, and other devices to convert continuous-tone images having comparatively high resolution. Density-pattern matrices are used are used to convert continuous-tone images having lower resolution.
Use of these methods alone, however, tends to produce a bi-level image that appears too dark. The reason is a non-linear relationship, known as a gamma curve, between perceived darkness and the actual density of black pixels in the bi-level image. Because of this relationship, the perceived darkness saturates, so that densities intended to represent different shades of dark gray look indistinguishably black.
The overly dark appearance and saturation can be avoided by adjusting the gray levels in the continuous-tone image according to the mathematical inverse of the gamma curve. Conventional image conversion is therefore a two-step process, comprising a gamma correction applied to the continuous-tone image, followed by the actual conversion from continuous-tone to bi-level form by dithering, density pattern generation, or a similar method.
A disadvantage of the conventional two-step conversion process is that it takes extra time and requires extra computing resources.
SUMMARY OF THE INVENTION
An object of the invention to convert a continuous-tone image to a bi-level image quickly.
Another object is to reduce the use of computing resources in converting a continuous-tone image to a bi-level image.
According to a first aspect of the invention, a continuous-tone image is converted to a bi-level image by the steps of:
storing a first threshold matrix;
applying an inverse gamma correction to the first threshold matrix, thereby obtaining a second threshold matrix; and
comparing the gray levels in the continuous-tone image with the corrected threshold values.
According to a second aspect of the invention, a continuous-tone image is converted to a bi-level image by the steps of:
storing at least one corrected threshold matrix having threshold values related by an inverse gamma correction to the threshold values in a conventional threshold matrix; and
comparing the gray levels in the continuous-tone image with the corrected threshold values.
The invention also provides apparatus for converting images by the above methods.
REFERENCES:
patent: 5553200 (1996-09-01), Accad
patent: 6014499 (2000-01-01), Sasaki
patent: 7-123264 (1995-05-01), None
patent: 8-018787 (1996-01-01), None
patent: 8-181876 (1996-07-01), None
Akin Gump Strauss Hauer & Feld L.L.P.
Oki Data Corporation
Rogers Scott
LandOfFree
Method and apparatus for converting continuous-tone images... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for converting continuous-tone images..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for converting continuous-tone images... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2471766