Method and apparatus for providing anti-aliased edges in pixel-mapped computer graphics
First Claim
1. Apparatus for reducing aliasing of edges in images displayed on a pixel-based display device, said apparatus comprising:
- image storage means for storing image data words, each representing image information for a corresponding pixel of an image, respectively;
display-encoding means for encoding display values representing colors or shades corresponding to components of said image, said display values being stored in said image storage means as part of said image data words, said display values each comprising a plurality of data bits;
mix-encoding means for determining mix values, each comprising a plurality of data bits, to be stored in said image storage means as part of the image data words corresponding to pixels containing edges between differently colored or shaded image components in said image, said mix-encoding means determining said mix values as a function of the relative area covered by the color or shade of each image component within the respective pixel; and
image decoding means for decoding the image information provided by said image data words into signals to control said display device to reproduce said image whereby for each image data word containing a mix value the corresponding pixel displayed by the display device is determined from such mix value and two display values at least one of which is stored in said image storage means representing an image component color or shade adjacent to the edge corresponding to such mix value.
5 Assignments
0 Petitions
Accused Products
Abstract
Smoothing information consisting of a mix value which indicates what percentage of the new color is to be displayed in a given pixel is stored in a pixel-plane memory. The value for the percentage for the old color is derived by subtracting the indicated percentage from 100%. Three methods for encoding the mix value for a pixel are disclosed.
The first method allocates specific bits for color and mix values. The second method encodes either mixing or color values in each pixel word. The subsequent pixel word is checked before deciding the proper treatment of a given pixel. The third method encodes either a color value or multiple mix values in each pixel word. The mix information is then displayed as a set of sub-pixels.
-
Citations
17 Claims
-
1. Apparatus for reducing aliasing of edges in images displayed on a pixel-based display device, said apparatus comprising:
-
image storage means for storing image data words, each representing image information for a corresponding pixel of an image, respectively; display-encoding means for encoding display values representing colors or shades corresponding to components of said image, said display values being stored in said image storage means as part of said image data words, said display values each comprising a plurality of data bits; mix-encoding means for determining mix values, each comprising a plurality of data bits, to be stored in said image storage means as part of the image data words corresponding to pixels containing edges between differently colored or shaded image components in said image, said mix-encoding means determining said mix values as a function of the relative area covered by the color or shade of each image component within the respective pixel; and image decoding means for decoding the image information provided by said image data words into signals to control said display device to reproduce said image whereby for each image data word containing a mix value the corresponding pixel displayed by the display device is determined from such mix value and two display values at least one of which is stored in said image storage means representing an image component color or shade adjacent to the edge corresponding to such mix value. - View Dependent Claims (11)
-
-
2. Apparatus for encoding images to reduce aliasing of edges in pixel-based images wherein each pixel in an image is represented by a respective image data word adapted for display by a display device using complementary decoding apparatus, said apparatus comprising:
-
display-value encoding means for encoding display values required by the display device to produce an image, said display values being represented in given multibit image data words corresponding to pixels in the image; and mix-encoding means for determining mix values represented in image data words corresponding to pixels containing edges between differently shaded or colored components of said image, said mix-encoding means determining mix values for respective pixels as a function of the relative area of the corresponding pixel covered by each image component. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10)
-
-
12. A method for reducing aliasing of edges between different display values representing different colors or shades in an image to be displayed in pixel-based displays comprising the steps of:
-
(1) determining a display value comprising a plurality of data bits for each pixel that does not contain an edge; (2) storing said display value as a component of an image data word corresponding to such pixel; (3) calculating a mix value comprising a plurality of data bits for each pixel containing an edge as a function of the relative area of such pixel covered by different colors or shades adjacent to such edge; (4) storing said mix value as a component of an image data word corresponding to said pixel having said edge; (5) determining a new display value for each pixel containing an edge; and (6) storing said new display value as a component of an image data word (7) controlling a pixel based display device to display said image in accordance with the display values determined in steps (1) and (5) and the mix values determined in step (3) wherein pixels of said image containing an edge are determined by combining display values with the corresponding new display values in a ratio determined by the corresponding mix values. - View Dependent Claims (16)
-
-
13. A method for reducing aliasing of edges between different display values representing different colors or shades in images displayed in pixel-based displays for which display values and mix values are encoded as image data words comprising the steps of:
-
(1) determining whether an image data word contains a mix value; (2) determining first and second display values respectively for each side of an edge for each image data word containing a mix value; (3) determining a display signal for each pixel corresponding to an image data word containing a mix value by combining said first and second display values in a ratio determined by said mix value; and (4) applying said display signal to a display device. - View Dependent Claims (14, 15)
-
-
17. An apparatus for displaying an image in pixel form comprising means to determine display values representing colors or shades corresponding to image components of the image to be displayed, and to determine mix values corresponding to pixels in the image to be displayed which pixels contain an edge between different colored or shaded image components, said mix values being a function of the relative area covered by the color or shade of each image component within the corresponding pixel, a pixel-based display device, a means to generate a signal to control said pixel based display device to display said image wherein each pixel in the image displayed containing an edge is determined by combining the display values representing the colors or shades of image components adjacent to such edge in a ratio determined by the corresponding mix value.
Specification