Patent US5940080A successfully refreshed from Google Patents.
US5940080A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for displaying anti-aliased text
Assignee: Adobe Inc
•
Filing: 1996-09-12
•
Granted: 1999-08-17
•
Expires: 2016-09-12
Abstract
Abstract The present invention provides a method and apparatus for displaying anti-aliased text. Text on a computer display device typically contains "jaggy" edges (referred to as aliased text). The method of the present invention smoothes such "jaggy" edges by blending the edges of text into the color background the text is being rendered on. A mask or alpha channel is created through which the text is rendered. The mask is created by drawing the text at a larger size (typically 4 times the size) and shrinking the image down or by using an outline vector extraction method. The mask is used to blend a bitmap representation of the text into the background. The present invention utilizes run-length compression to encode the alpha channel data. Additionally, to avoid the need for an original bitmap, the present invention encodes the text color information into the mask data, creating a unique bitmap/mask hybrid. Due to the creation and storage of a hybrid bitmap/mask, the memory requirements are significantly decreased. Further, when rendering the text, the run length compression provides the ability to ignore/skip multiple pixels. Consequently, the run length compression provides the ability to avoid blending or mixing the background image with the source color for multiple pixels.
Inventors
- 👤 Glenn Warren Ruehle
- 👤 George Marshall Halford
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:21
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/22; G09G5/24; G09G5/28; G06; G06T; G06T15/00; G06T15/50
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
116 words
A method for displaying a text message on a display device comprising the steps of: creating a mask for said text message; encoding said mask and custom data into an encoded hybrid data block; said encoding said mask step comprising: encoding a first number if said mask indicates that a pixel contains only a source color; encoding a second number if said mask indicates that a pixel contains only background information; encoding an intensity value if said mask indicates that a pixel contains blend of a source color and background information; encoding said second number twice if said mask indicates that an end of a scanline has been reached; rendering said encoded mask and custom data.
Claim 2
Independent Claim
116 words
A method for displaying a text message on a display device comprising the steps of: creating a mask for said text message; encoding said mask and custom data into an encoded hybrid data block; said encoding said mask step comprising: encoding a first number if said mask indicates that a pixel contains only a source color; encoding a second number if said mask indicates that a pixel contains only background information; encoding an intensity value if said mask indicates that a pixel contains blend of a source color and background information; encoding said second number twice if said mask indicates that an end of a scanline has been reached; rendering said encoded mask and custom data.
Claim 3
Dependent Claim
35 words
The method of claim 1 wherein the step of creating a mask further comprises the steps of: drawing said text message in an enlarged form; and shrinking said enlarged text message to create a mask.
Claim 4
Dependent Claim
43 words
The method of claim 1 wherein the step of creating a mask further comprises the steps of: extracting outline information from said text message; calculating intensity values of pixels based on the outline information; and creating a mask based on the intensity values.
Claim 5
Dependent Claim
38 words
The method of claim 1 wherein the encoding of a first number and the encoding of a second number steps are followed by an encoding of a number of times said source color or said background color repeats.
Claim 6
Dependent Claim
128 words
The method of claim 4 wherein the rendering step further comprises the steps of: reading a portion of the encoded data; determining if the encoded data is a mask or custom data; reading the run value if the encoded data is the first number or the second number; setting the run value number of destination pixels to a source color if the encoded data value is the first number; skipping the run value number of destination pixels if the encoded data value is the second number and is not the end of a scanline; if the encoded data is a blend value then reading the destination pixel; blending the destination pixel with a source color to a blended color; and setting the destination pixel to the blended color.
Claim 7
Dependent Claim
167 words
The method of claim 5 wherein the blending step further comprises: looking up a first value for a red color component; adding the first value to a first source value if a first destination value is greater than the first source value; adding the first value to the first destination value if the first source value is greater than the first destination value; looking up a second value for a green color component; adding the second value to a second source value if a second destination value is greater than the second source value; adding the second value to the second destination value if the second source value is greater than the second destination value; looking up a third value for a blue color component; adding the third value to a third source value if a third destination value is greater than the third source value; adding the third value to the third destination value if the third source value is greater than the third destination value.
Claim 8
Dependent Claim
41 words
The method of claim 1 wherein the encoding of custom data step further comprises the steps of: encoding a third number to represent a color; encoding a red color component; encoding a green color component; and encoding a blue color component.
Claim 9
Dependent Claim
35 words
The method of claim 7 wherein the rendering step further comprises: reading red, green, and blue color components from the encoded data; and setting a source color to the red, green, and blue color components.
Claim 10
Dependent Claim
16 words
The method of claim 1 wherein the encoding of the data is based on one byte.
Claim 11
Dependent Claim
214 words
An article of manufacture comprising: a computer usable medium having computer readable program code embodied therein for displaying a text message on a display device, the computer readable program code in said article of manufacture comprising: computer readable program code configured to cause a computer to create a mask for said text message; computer readable program code configured to cause a computer to encode said mask and custom data into an encoded hybrid data block; said computer code configured to cause a computer to encode said mask comprising: computer readable program code configured to cause a computer to encode a first number if said mask indicates that a pixel contains only a source color; computer readable program code configured to cause a computer to encode a second number if said mask indicates that a pixel contains only background information; computer readable program code configured to cause a computer to encode an intensity value if said mask indicates that a pixel contains blend of a source color and background information; computer readable program code configured to cause a computer to encode said second number twice if said mask indicates that an end of a scanline has been reached; computer readable program code configured to cause a computer to render said encoded mask and custom data.
Claim 12
Dependent Claim
214 words
An article of manufacture comprising: a computer usable medium having computer readable program code embodied therein for displaying a text message on a display device, the computer readable program code in said article of manufacture comprising: computer readable program code configured to cause a computer to create a mask for said text message; computer readable program code configured to cause a computer to encode said mask and custom data into an encoded hybrid data block; said computer code configured to cause a computer to encode said mask comprising: computer readable program code configured to cause a computer to encode a first number if said mask indicates that a pixel contains only a source color; computer readable program code configured to cause a computer to encode a second number if said mask indicates that a pixel contains only background information; computer readable program code configured to cause a computer to encode an intensity value if said mask indicates that a pixel contains blend of a source color and background information; computer readable program code configured to cause a computer to encode said second number twice if said mask indicates that an end of a scanline has been reached; computer readable program code configured to cause a computer to render said encoded mask and custom data.
Claim 13
Dependent Claim
68 words
The article of manufacture of claim 10 wherein said mask creation comprises a plurality of events, said program code configured to cause said computer to create a mask further comprises: computer readable program code configured to cause a computer to draw said text message in an enlarged form; and computer readable program code configured to cause a computer to shrink said enlarged text message to create a mask.
Claim 14
Dependent Claim
86 words
The article of manufacture of claim 10 wherein said mask creation comprises a plurality of events, said program code configured to cause said computer to create a mask further comprises: computer readable program code configured to cause a computer to extract outline information from the text message; computer readable program code configured to cause a computer to calculate intensity values of pixels based on the outline information; and computer readable program code configured to cause a computer to create a mask based on the intensity values.
Claim 15
Dependent Claim
33 words
The article of manufacture of claim 10 further comprising a computer readable program code configured to cause a computer to encode a number of times said source color or said background color repeats.
Claim 16
Dependent Claim
221 words
The article of manufacture of claim 13 wherein said rendering comprises a plurality of events, said program code configured to cause said computer to render further comprising: computer readable program code configured to cause a computer to read a portion of the encoded data; computer readable program code configured to cause a computer to determine if the encoded data is a mask or custom data; computer readable program code configured to cause a computer to read the run value if the encoded data is the first number or the second number; computer readable program code configured to cause a computer to set the run value number of destination pixels to a source color if the encoded data value is the first number; computer readable program code configured to cause a computer to skip the run value number of destination pixels if the encoded data value is the second number and is not the end of a scanline; if the encoded data is a blend value then computer readable program code configured to cause a computer to read the destination pixel; computer readable program code configured to cause a computer to blend the destination pixel with a source color to a blended color; and computer readable program code configured to cause a computer to set the destination pixel to the blended color.
Claim 17
Dependent Claim
283 words
The article of manufacture of claim 14 wherein said blending of a destination pixel with a source color comprises a plurality of events, said program code configured to cause said computer to blend colors further comprising: computer readable program code configured to cause a computer to look up a first value for a red color component; computer readable program code configured to cause a computer to add the first value to a first source value if a first destination value is greater than the first source value; computer readable program code configured to cause a computer to add the first value to the first destination value if the first source value is greater than the first destination value; computer readable program code configured to cause a computer to look up a second value for a green color component; computer readable program code configured to cause a computer to add the second value to a second source value if a second destination value is greater than the second source value; computer readable program code configured to cause a computer to add the second value to the second destination value if the second source value is greater than the second destination value; computer readable program code configured to cause a computer to look up a third value for a blue color component; computer readable program code configured to cause a computer to add the third value to a third source value if a third destination value is greater than the third source value; and computer readable program code configured to cause a computer to add the third value to the third destination value if the third source value is greater than the third destination value.
Claim 18
Dependent Claim
95 words
The article of manufacture of claim 10 wherein said custom data encoding comprises a plurality of events, said program code configured to cause said computer to encode custom data further comprising: computer readable program code configured to cause a computer to encode a third number to represent a color; computer readable program code configured to cause a computer to encode a red color component; computer readable program code configured to cause a computer to encode a green color component; and computer readable program code configured to cause a computer to encode a blue color component.
Claim 19
Dependent Claim
79 words
The article of manufacture of claim 16 wherein the rendering of the encoded mask and custom data further comprise a plurality of events, said program code configured to cause said computer to render further comprising: computer readable program code configured to cause a computer to read red, green, and blue color components from the encoded data; and computer readable program code configured to cause a computer to set a source color to the red, green, and blue color components.
Claim 20
Dependent Claim
25 words
The article of manufacture of claim 10 further comprising computer readable program code configured to cause a computer to encode data based on one byte.
References Cited (Backward Citations)
US4704605A
Cited
US4918626A
Cited
US4908780A
Cited
US5490238A
Cited
US5123085A
Cited
US5065144A
Cited
US5239625A
Cited
US5261030A
Cited
US5295235A
Cited
US5303334A
Cited
US5422995A
Cited
US5497434A
Cited
US5369739A
Cited
US5568167A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-16 | 2003-02-15 | 2003-08-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-16 | 2007-02-15 | 2007-08-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-16 | 2011-02-15 | 2011-08-17 | $7700.00 | Window Closed / Lapsed |