Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
1999-09-21
2002-05-07
Brier, Jeffery (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
Reexamination Certificate
active
06384839
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates generally to a method and apparatus of sub-pixel rendering of graphic objects, and more particularly, to a method and apparatus for sub-pixel anti-aliased display of typefaces on stripe topology color displays.
2. Description of the Prior Art
Originally, a ‘bitmap’ was a rectangular array of ‘bits’ (0's or 1's) which mapped to an array of ‘pixels’ (short for picture elements) on a display device, turning the pixel ON or OFF. The term ‘pixel’ is used to mean both the area of the display and the data mapped to it.
Later, when display devices became capable of displaying more than 2 values, the concepts of pixel and bitmap were extended to provide multiple values. Today, if a bitmap can represent 2
n
distinct values, it is said to have ‘n bits per pixel’ or to be ‘n deep’; each pixel is represented by n bits.
Color displays for stretched the concepts. On a color display a pixel consists of 3 components or ‘sub-pixels’, one for each of the red, green and blue primary components of the color. A full description of the data in a color bitmap (or a color pixel) must include the number of bits used to represent each of the components. For example: a common color bitmap on a modem computer is 24 bits deep, having 8 bits for each of red, green and blue; thus it can represent 2
24
or 16,777,216 different colors.
A stripe topology color display is one in which the three sub-pixels of a pixel are arranged as contiguous vertical bars. Each sub-pixel is roughly three times as high as it is wide, thus each pixel is roughly square. Examples of the stripe topology display are the SONY Trinitron®CRT (cathode ray tube), and most newer color LCDs (liquid crystal displays).
FIG. 1A
illustrates a portion of a stripe topology display with pixels composed of contiguous Red, Green and Blue rectangular sub-pixels.
In contrast, a delta topology color display is one in which the sub-pixels of each pixel are roughly circular and are arranged in an equilateral triangle. Most older commercial televisions are of the delta topology.
FIG. 1B
illustrates a portion of a delta topology color display with pixels composed of contiguous Red, Green and Blue circular sub-pixels. In both
FIGS. 1A and 1B
the spacing between pixels is exaggerated for clarity.
All color displays use various weighted combinations of the sub-pixels to provide the full color spectrum for each pixel. At normal viewing distances, the human eye doesn't see the closely spaced color sub-pixels individually, but rather mixes the adjacent colors to form a blend.
Herein, the term ‘foreground’ refers to the color of the object to be imaged; and ‘background’ refers to the color already in place prior to imaging the object.
The term ‘aliasing’ (also known as the jaggies) is an undesirable effect in which an edge of a graphic object is characterized by a stair-step appearance (see FIGS.
2
A and
2
B). Aliasing occurs because of the relatively large size of the display pixel, which forces a large incremental change, in comparison with an idealized object of infinite precision. In
FIGS. 2A and 2B
, pixel values of 255 correspond to black, whereas all other pixel values are 0, corresponding to white. Throughout the drawings all pixel, sub-pixel and bitmap values are equal to 0 unless otherwise indicated.
Typical anti-aliasing techniques operate at the pixel level, by varying certain pixel intensities to give the illusion of greater resolution. For example: in Gupta-Sproull line drawing, the intensity of a pixel is changed based on the perpendicular distance from the ideal line. Pixels on the line are drawn at full foreground intensity; while pixels far from the line are drawn with intensity nearer that of the background. At normal viewing distances, the eye perceives this as a ‘smooth’ line of constant intensity. (see FIGS.
3
A and
3
B).
A practical method of generalized anti-aliasing has been derived from sampling theory. It involves computing a weighted average or ‘filter’ for a small neighborhood around each pixel. A simple example: add twice the value of the target pixel to the values of the pixels above, below, left and right of the target pixel; then divide by 6. In practice, the filters suggested by sampling theory are somewhat more complex than the prior example, but fall into the same broad class of center weighted low pass filters.
For a brief introduction to signal processing, anti-aliasing, and filtering, see sections 3.17, pages 132-40 and 14.10, pages 617-45 of “Computer Graphics: Principles and Practice” by Foley et al., Addison Wesley Publishers (2
nd
edition, 1990). These sections are herein incorporated by reference for supplemental background information which is non-essential, but helpful in understanding the principles of the invention.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide an anti-aliasing method and apparatus for use with a stripe topology color display which provides sub-pixel level smoothing in a manner which enhances the apparent resolution of the display, yielding enhanced object shape and positioning, while maintaining accurate foreground and background colors.
The inventive method or apparatus includes the steps or means of: generating a 1 bit per pixel super-sampled bitmap for the image, in which there is greater than or equal to 1 bit for each sub-pixel of the image; determining an average intensity I for each position of the image from the bitmap; determining a sub-pixel intensity S for each sub-pixel using the average intensity I, a foreground intensity F and a background intensity B; and setting a sub-pixel value V for each sub-pixel to produce the sub-pixel intensity on the display. The method can be implemented via code from a computer-readable medium in a computer system.
REFERENCES:
patent: 4271246 (1981-06-01), Sato et al.
patent: 6188385 (1981-06-01), Hill et al.
patent: 4506956 (1985-03-01), Dir
patent: 4704605 (1987-11-01), Edelson
patent: 4851825 (1989-07-01), Naiman
patent: 4908780 (1990-03-01), Priem et al.
patent: 4987043 (1991-01-01), Roosen et al.
patent: 5132674 (1992-07-01), Bottorf
patent: 5264835 (1993-11-01), Shaw et al.
patent: 5287428 (1994-02-01), Kelleher
patent: 5299308 (1994-03-01), Suzuki et al.
patent: 5317679 (1994-05-01), Ueda et al.
patent: 5339092 (1994-08-01), Johnson et al.
patent: 5341153 (1994-08-01), Benzschawel et al.
patent: 5375002 (1994-12-01), Kim et al.
patent: 5404432 (1995-04-01), Koopman et al.
patent: 5432898 (1995-07-01), Curb et al.
patent: 5502795 (1996-03-01), Shirouzu
patent: 5543819 (1996-08-01), Farwell et al.
patent: 5544294 (1996-08-01), Cho et al.
patent: 5555359 (1996-09-01), Choi et al.
patent: 5559529 (1996-09-01), Maher
patent: 5559530 (1996-09-01), Yamashita et al.
patent: 5581680 (1996-12-01), Sfarts et al.
patent: 5594854 (1997-01-01), Baldwin et al.
patent: 5600763 (1997-02-01), Greene et al.
patent: 5625772 (1997-04-01), Yamazaki et al.
patent: 5684510 (1997-11-01), Brassell et al.
patent: 5719595 (1998-02-01), Hoddie et al.
patent: 5737455 (1998-04-01), Harrington et al.
patent: 5757375 (1998-05-01), Kawase
patent: 5761485 (1998-06-01), Munyan
patent: 5771048 (1998-06-01), Nankou et al.
patent: 5815162 (1998-09-01), Levine
patent: 5815605 (1998-09-01), Koike
patent: 6128000 (2000-10-01), Jouppi et al.
patent: 6137918 (2000-10-01), Harrington et al.
patent: 6219025 (2001-04-01), Hill et al.
patent: WO 00/21068 (2000-04-01), None
“Computer Graphics: Principles and Practice” by Foley et. al., Addison Wesley Publishers (2ndedition, 1990) section 3.17 pp. 132-140, section 14.10 pp. 617-645, section 3.2 pp. 72-79, section 3.6 pp. 92-97, and section 13.1.1 pp. 564-567.
Agfa Monotype Corporation
Brier Jeffery
King Joseph D.
Patel Gautam R.
Sabourin Robert A.
LandOfFree
Method and apparatus for rendering sub-pixel anti-aliased... 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 rendering sub-pixel anti-aliased..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rendering sub-pixel anti-aliased... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2831702