The present invention is generally related to techniques for gamma correction of graphical images. More particularly, the present invention is directed towards using a graphics processor for gamma correction of smoothed primitives independently of gamma correction of the whole image.
Displays, such as cathode ray tubes (CRTs), typically have a non-linear response in which the brightness of the display is proportional to an input voltage signal raised to the gamma power, i.e., by a factor proportional to vγ, where γ is the gamma coefficient, and v is the input voltage. The non-linear response of the display, if uncorrected, would result in the displayed brightness for the pixels being different from that which was intended. Consequently, it is desirable to perform a gamma correction of the input to the display to compensate for the non-linearity of the display.
One drawback of conventional gamma correction is that the edges of smoothed primitives (e.g., anti-aliased lines, anti-aliased stippled lines, anti-aliased points, and anti-aliased polygons) may appear uneven unless the gamma correction for the whole display is adjusted to optimize the appearance of the edges. However, applying gamma correction to the whole display sufficient to optimize the appearance of the edges of smoothed primitives may result in a gamma correction factor for the entire screen that results in other portions of an image looking washed out.
In common graphics usage, smoothed primitives are primitives whose outer edges have been blended with adjacent colors for a smoother appearance. Jaggies are artifacts of aliasing in which curved lines and diagonal lines appear to have jagged edges due to the discrete pixel locations of the display. Roping is an aliasing effect in which a line appears to change in at least one attribute (e.g., color, brightness, or width) to produce a pattern suggestive of a braided rope.
In an anti-aliasing process, an account must be made of how the primitive overlaps individual pixels of a pixel grid. Changes in the location or orientation of a primitive affects the pixel coverage. For example, if the edge of a primitive moves by a half-pixel, then a fully-covered pixel may become a half-covered pixel and its color would have to change from the color of the primitive to a 50-50 blend of the primitive color and the adjacent background color. Similarly, a nearly vertical edge may fully cover one pixel but cover only 9/10 of the pixel below and only 8/10 of the pixel below that, and so forth until it covers none of the pixel 10 lines below. The change in color must reflect the linear progression of pixel coverage. If the display is non-linear then the edge will appear scalloped as it spans hundreds of pixels. As such an edge changes its orientation, the spacing of the scalloping will change accordingly. (A primitive nearly aligned to the pixel grid will have different jaggies than a similar shaped primitive oriented at a larger angle with respect to the pixel grid). As a result, even smoothed primitives may have brightness non-uniformities across their edges that depend upon the angular orientation of the edges and the non-linearity of the display. These brightness non-uniformities are exacerbated by the gamma of the display and can cause noticeable roping effects, particularly for smoothed primitives that move across a display such that their edges change their angular orientation.
Roping effects in smoothed primitives are annoying in a variety of applications. However, these roping effects are of particular concern in applications in which narrow lines may have an arbitrary angle and/or move across a display surface. For example, a graphics system that has an adequate gamma correction of static textual windows and icons may have noticeable roping effects for graphics applications displaying lines and edges at arbitrary angles. Additionally, in some graphics systems a gamma correction suitable for viewing static windows icons produces unacceptable artifacts when viewing lines.
Therefore, what is desired is an improved apparatus, system, and method for gamma correction of smoothed primitives.
A graphics processor performs gamma correction of pixel coverage values. In one embodiment, the graphics processor includes a run time loadable antialiasing lookup table that has a gamma correction factor written into the lookup table. In some embodiments, a graphical user interface is generated having a control panel for a user to input a request for the graphics processor to perform gamma correction.
One embodiment of a method of reducing visual artifacts includes storing a gamma correction factor in a lookup table of a graphics processor, generating rasterized pixels of a graphical image, determining a coverage value for each fragment of a primitive of the graphical image, reading the lookup table for the gamma correction factor, and gamma correcting the coverage value of each partially covered pixel to form gamma corrected coverage values.
One embodiment of a graphics processor includes a coverage completion module to calculate a coverage value per pixel of a primitive and a lookup table to store a gamma correction factor for partially covered pixels. In this embodiment, the graphics processor reads the gamma correction factor to form a gamma corrected coverage value for each partially covered pixel.
The invention is more fully appreciated in connection with the following detailed description taken in conjunction with the accompanying drawings, in which:
Like reference numerals refer to corresponding parts throughout the several views of the drawings.
In the present invention, the hardware of graphics processor 230 is adapted to permit a gamma correction factor to be written to the graphics processor for use in gamma correcting pixel coverage values. Graphics processor 230 includes a graphics pipeline for geometry processing (e.g., transform and lighting), pixel processing (e.g., pixel shading and texture mapping) and raster operations. Some conventional components of graphics processor 230 are omitted for clarity.
In one embodiment, graphics processor 230 includes a geometry processor 235 to generate primitives and a rasterizer 240 to rasterize primitives, i.e., to convert points, lines, and polygons to fragments, each fragment corresponding to a single pixel of a framebuffer. A pixel coverage completion module 245 determines the coverage value of fragments of the primitive with respect to a pixel grid. Pixel coverage completion module 245 may, for example, use a sampling technique to sample points within each pixel, determine a coverage value based on the angle of the primitive with respect to the pixel grid, or use any other algorithm known in the art to calculate a coverage value by estimating the overlap of a fragment with an individual pixel.
Some aspects of pixel coverage issues addressed by the present invention may be understood with regards to
Referring to
The coverage value of the pixels may be used to determine its brightness and/or its weight in an anti-aliasing process. However, since the coverage value of adjacent pixels along a linear edge will vary linearly (e.g., pixels B, C, and D of
In the present invention, the coverage value of each pixel of a smoothed primitive is gamma corrected by the graphics processor. The gamma correction is selected to at least partially compensate for the non-linearity of a display.
In one embodiment, the coverage value is raised by an exponent, x, where x is the inverse of the gamma coefficient of the display, with x being the gamma correction factor. The gamma corrected coverage value of a pixel is thus given by the following equation:
CGammaCorrected=C1/γ EQ: 1
where C is the coverage value corresponding to the overlap of a fragment with a pixel, γ is the gamma factor of the display, 1/γ is the gamma correction factor, and CGammaCorrected is the gamma corrected coverage value.
In one embodiment, pixels having a coverage value below C0, a preselected threshold coverage value, are assigned a value of zero, resulting in the pixel being discarded in subsequent processing. For this case, the gamma correction formulas are:
CGammaCorrected=0 for C≦C0 EQ: 2
CGammaCorrected=C1/γ for C>C0 EQ: 3
Referring to equations 1, 2, and 3, for completely covered pixels, the coverage value is one and CGammaCorrected also equals one (i.e., 11/γ=1). However, since gamma is typically greater than one for common display types (e.g., γ=2.2 for a CRT), the gamma corrected coverage value of partially covered pixels is significantly increased, on a percentage basis, compared to the uncorrected value.
Referring again to
In one embodiment the gamma corrected coverage values are stored in the lookup table for later use in anti-aliasing. In some embodiments of the present invention the lookup table is a run time loadable lookup table that is dynamically configurable by a user. Referring again to
In one embodiment, lookup definition module 222 is stored as computer executable instructions on system memory 120. Lookup table definition module 222 writes gamma correction factor data into lookup table 250. This permits, for example, the gamma correction factor to be adjusted by a user in response to changing lighting conditions or adjusted for different graphics applications. Additionally, the gamma correction of smoothed primitives may be selectively enabled or disabled (e.g., by turning on or turning off gamma correction of coverage values). Moreover, in some embodiments gamma correction may be enabled/disabled for selected classes of smoothed primitives. For example, gamma correction may be independently enabled/disabled for lines, or for points, for polygons, or for entire scenes. The information describing classes of primitives for which gamma correction is enabled may also be written into the lookup table by lookup table definition module 222. The gamma correction may be performed when a smoothed primitive is drawn, at the time of display, or for an entire scene.
A graphical user interface is preferably provided to make it convenient for a user to select gamma correction parameters (e.g., the gamma correction factor, and enablement of gamma correction for classes of smoothed primitives). In one embodiment, lookup table definition module 222 includes gamma correction user interface module 224. Gamma correction user interface module 224 preferably includes computer executable instructions for generating a graphical user interface having a control panel for a user to input a request for graphics processor 230 to enable gamma correction of one or more classes of smoothed primitives. In one embodiment, gamma correction user interface module 224 permits a user to enter a display type and then calculates the gamma and gamma correction factor for the display type. Alternatively, in another embodiment a user may select the gamma for their display and interface module 224 calculates the gamma correction factor. For CRT displays, gamma, γ, is about 2.2 whereas for flat panel displays gamma may be in the range of 1.3 to 1.9. In one embodiment the gamma correction values loaded in lookup table 250 are run time loadable. Thus, this permits the gamma correction performed by graphics processor 230 to be enabled, disabled, or adjusted by a user for a specific application.
As previously discussed, the gamma corrected coverage values may be used in a subsequent anti-aliasing process. In one embodiment, blending processor 260 uses the gamma corrected coverage values for individual pixels to determine weights used to blend partially-covered pixels with background pixels stored in the frame buffer during an anti-aliasing process. Such a blending process allows the representation of partially covered pixels and permits the apparent position of edges of lines (and dots and polygons) to be controlled to subpixel precision.
An exemplary set of blending equations to represent the apparent position of edges to sub-pixel precision is illustrated in equations 4, 5, and 6. In these equations, a destination value (Dst) of color brightness for each pixel of a line color is expressed in terms of an initial brightness of a linecolor, the brightness value of a corresponding background pixel stored in the framebuffer, and a coverage value C:
Dst-red=linecolorredC+Backgroundred(1−C) EQ. 4
Dst-green=linecolorgreenC+Backgroundgreen(1−C) EQ. 5
Dst-blue=linecolorblueC+Backgroundblue(1−C) EQ. 6
Equations 4, 5, and 6 are for the case that gamma correction is not enabled. When gamma correction of smoothed primitives is enabled, the coverage values of Equations 4, 5, and 6 are adjusted to use the gamma corrected coverage value, as illustrated in Equations, 7, 8, and 9 in which the gamma corrected coverage value is substituted for the coverage value:
Dst-red=linecolorredCGammaCorrected+Backgroundred(1−CGammaCorrected) EQ. 7
Dst-green=linecolorgreenCGammaCorrected+Backgroundgreen(1−CGammCorrected) EQ. 8
Dst-blue=linecolorblueCGammaCorrected+Backgroundblue(1−CGammaCorrected) EQ. 9
Equations 7, 8, and 9 can be re-expressed as:
Dst-red=linecolorredC1/γ+Backgroundred(1−C1/γ) EQ. 10
Dst-green=linecolorgreenC1/γ+Backgroundgreen(1−C1/γ) EQ. 11
Dst-blue=linecolorblueC1/γ+Backgroundblue(1−C1/γ) EQ. 12
From equations 10–12, it can be understood that when gamma correction is enabled, the effective coverage values of partially covered pixels changes, which adjusts the weight to which the background is blended during anti-aliasing. In particular, for a gamma greater than one, the gamma corrected coverage factor increases, resulting in a reduction in the weight with which the background is blended into partially covered pixels.
In one embodiment, lookup table definition module 222 and gamma correction user interface module 224 are embodied in a software driver module. Consequently, it will be understood that an embodiment of the present invention relates to a computer storage product with a computer-readable medium having computer code thereon for performing various computer-implemented operations. The media and computer code may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well known and available to those having skill in the computer software arts. Examples of computer-readable media include, but are not limited to: magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD-ROMs and holographic devices; magneto-optical media such as optical disks; and hardware devices that are specially configured to store and execute program code, such as application-specific integrated circuits (“ASICs”), programmable logic devices (“PLDs”) and ROM and RAM devices. Examples of computer code include machine code, such as produced by a compiler, and files containing higher-level code that are executed by a computer using an interpreter. For example, an embodiment of the invention may be implemented using Java, C++, or other object-oriented programming language and development tools. Another embodiment of the invention may be implemented in hardwired circuitry in place of, or in combination with, machine-executable software instructions.
Referring again to
While the present has been described in regards to several different smoothed primitives, it will be understood that the present invention is applicable to a variety of vector graphics primitives.
The foregoing description, for purposes of explanation, used specific nomenclature to provide a thorough understanding of the invention. However, it will be apparent to one skilled in the art that specific details are not required in order to practice the invention. Thus, the foregoing descriptions of specific embodiments of the invention are presented for purposes of illustration and description. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed; obviously, many modifications and variations are possible in view of the above teachings. The embodiments were chosen and described in order to best explain the principles of the invention and its practical applications, they thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated. It is intended that the following claims and their equivalents define the scope of the invention.
Number | Name | Date | Kind |
---|---|---|---|
6522329 | Ihara et al. | Feb 2003 | B1 |
6606093 | Gossett et al. | Aug 2003 | B1 |
6671000 | Cloutier | Dec 2003 | B1 |
20020158885 | Brokenshire et al. | Oct 2002 | A1 |