Facsimile and static presentation processing – Static presentation processing – Attribute control
Reexamination Certificate
1999-12-02
2004-02-10
Grant, II, Jerome (Department: 2622)
Facsimile and static presentation processing
Static presentation processing
Attribute control
C358S003230, C358S518000
Reexamination Certificate
active
06690489
ABSTRACT:
TECHNICAL FIELD
This invention relates to printers that are compatible with PostScript language programming, and to PostScript graphics language interpreters that are used within such printers.
BACKGROUND
The PostScript graphics language is a simple interpretive programming language with powerful graphics capabilities. Its primary application is to describe the appearance of text, graphical shapes, and sampled images on printed or displayed pages. A program in this language can communicate a description of a document from a composition system to a printing system or control the appearance of text and graphics on a display. The description is high level and device independent.
PostScript is a trademark of Adobe Systems Incorporated. However, the PostScript trademark is used in conjunction with a widely used and well-defined standard. Adobe Systems has authored a book entitled
PostScript Language Reference Manual: Second Edition,
published by Addison Wesley, 1990, which sets forth the current PostScript language standard. This book is hereby incorporated by reference. Although standards such as the Postscript language standard tend to evolve new features, Adobe Systems has endeavored to limit such evolution to well-publicized “levels,” and to ensure that new levels are upwardly compatible with previous levels.
The PostScript language includes powerful facilities for describing the colors of graphical objects to be marked on the current page. The color facilities are divided into two parts:
Color specification. A PostScript language program can specify abstract colors in a device independent way. Colors can be described in any of a variety of color systems or color spaces. Some color spaces are related to a device color representation (gray scale, RGB, and CMYK); others are related to human visual perception (CIE-based). Certain special features are also modeled as color spaces: patterns, separations, and indexed color mapping.
Color rendering. The PostScript interpreter reproduces colors on a raster output device by a multi-step process that includes color conversions, gamma correction, halftoning, and scan conversion. Certain aspects of this process are under PostScript language control. However, unlike the facilities for color specification, the color rendering facilities are device dependent and ordinarily should not be modified by a PostScript program.
Colors are specified as values having one or more color components. A color component is usually a number. For example, a gray value can be specified by a single number, ranging from 0.0 (black) to 1.0 (white). A full color can be specified in any of several ways. A common method uses three numbers to specify red, green, and blue components.
Color values are interpreted according to the current color space. There are three categories of color spaces:
Device color spaces collectively refer to several methods for directly specifying colors or gray levels that the output device is to produce. These methods include RGB (red-green-blue), HSB (hue-saturation-brightness), and CMYK (cyan-magenta-yellow-black).
CIE (the Commission Internationale de l'Eclairage) has created an international standard for color specification. Colors can be specified in the CIE-based color spaces in a way that is independent of the characteristics of any particular output device. One CIE color space uses parameters designated as X, Y, and Z.
Special color spaces add special semantics to an underlying color space. They include facilities for patterns, indexed color mapping, and separations. Since the invention does not involve special color spaces, they will not be included in the following discussions and will not be shown in the accompanying drawings.
Color spaces, including specific examples of the color spaces implemented in the current PostScript standard, are explained in more detail in the
PostScript Language Reference Manual
cited above. Generally, the device color spaces enable the specification of color values that are directly related to their representation on an output device. The color values map directly—or via simple conversions—to the application of device colorants such as quantities of ink or intensities of display phosphors. CIE-based color spaces, on the other hand, allow the specification of color values that are related to human visual perception. The goal of the CIE standard is for a given CIE-based color specification to produce consistent results on different output devices, up to the limitations of each device.
For clarify in the following discussion, device color spaces and color values specified in device color spaces are referred to as device-dependent color spaces and device-dependent color specifications. CIE-based color spaces and color values specified in CIE-based color spaces are referred to as device-independent color spaces and device-independent color specifications, respectively.
FIG. 1
shows major PostScript language features or operations, implemented by a software-based PostScript interpreter, for rendering color. The organization of
FIG. 1
is defined by the PostScript standard, and is published in the
PostScript Language Reference Manual
(referenced above). Although the representation of
FIG. 1
is somewhat simplified, it shows the standardized components that are relevant to the invention.
Colors can be specified in device-dependent or device-independent color spaces. A color specified in a device-dependent color space is referred to in
FIG. 1
as a device-dependent color specification. A color specified in a device-independent color space is referred to in
FIG. 1
as a device-independent color specification.
Device-dependent color specifications are processed first by a color conversion function
20
. A PostScript language program can contain commands that request explicit conversions between device-dependent color spaces. Any such requested conversions are performed by color conversion function
20
.
The interpreter then maps the device color values through transfer functions
21
—one transfer function per color component. The transfer functions compensate for peculiarities of the output device, such as non-linear gray-level response. This step is sometimes called gamma correction.
If the output device cannot reproduce continuous tones, but only certain discrete colors, such as black and white pixels, the interpreter invokes a halftone function
22
, which approximates the desired colors by means of patterns of pixels.
Finally, the interpreter performs scan conversion (not shown) to paint the appropriate pixels of the raster output device with the requested colors.
Device-independent color specifications are processed first by a CIE conversion function
23
, also referred to as a color space array (CSA), and then by a color rendering dictionary (CRD)
24
. The CIE conversion function
23
converts device-independent color specifications to a base device-independent color space that uses components referred to as X, Y, and Z. Color rendering dictionary
24
, in turn, transforms the device-independent color specifications into device-dependent color specifications. Specifically, the color rendering dictionary converts the device-independent color specifications to a native device-dependent color space—taking into account the known properties of the output device. The goal of this process is to produce actual visual output that accurately reproduces the requested device-independent color values as perceived by a human observer on the final rendering medium.
The color rendering dictionary is a standardized component of a PostScript language interpreter. However, its specific parameters are device dependent and are determined during a calibration process that is not specified by the PostScript standard. The color rendering dictionary can be configured to reference a three-dimensional lookup table to find device-dependent values corresponding to specified device-independent values.
The configuration shown in
FIG. 1
is implemented in what is referred to as “Level 2” of the PostScript language stand
Jacob Steve A.
Keefer David A.
Stokes Michael
Grant II Jerome
Hewlett--Packard Development Company, L.P.
LandOfFree
Color conversion acceleration using lookup tables does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Color conversion acceleration using lookup tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Color conversion acceleration using lookup tables will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3309974