Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2000-02-01
2004-06-15
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S589000, C345S055000, C345S090000, C345S690000
Reexamination Certificate
active
06750875
ABSTRACT:
BACKGROUND OF THE INVENTION
1. The Field of the Invention
The present invention relates to methods and apparatus for displaying images, and more particularly, to methods and apparatus for increasing the perceived resolution of the displayed images and compressing image data to enable control signals to be efficiently transmitted to display devices.
2. The Prior State of the Art
Color display devices have become the principal display devices of choice for most computer users. The display of color on a monitor is normally achieved by operating the display device to emit light, typically a combination of red, green, and blue light, which results in one or more colors being perceived by a human viewer.
In cathode ray tube (CRT) display devices, the different colors of light are generated by phosphor coatings that may be applied as dots in a sequence on the screen of the CRT. A different phosphor coating is normally used to generate each of the red, green, and blue colors, resulting in repeating patterns of phosphor dots. When excited by a beam of electrons, the phosphor dots generate the colors red, green and blue.
The term pixel is commonly used to refer to one spot in, for example, a rectangular grid of thousands of such spots. Many computer applications and other types of applications assume that each pixel corresponds to a square portion of a display screen. Pixels are individually used by a computer to form an image on the display device. For a color CRT, where a single triad of red, green and blue phosphor dots cannot be addressed, the smallest possible pixel size will depend on the focus, alignment and bandwidth of the electron guns used to excite the phosphors. The light emitted from one or more triads of red, green and blue phosphor dots, in various arrangements known for CRT displays, tends to blend together giving, at a distance, the appearance of a single colored light source representing a pixel.
Liquid crystal displays (LCDs) and other flat panel display devices are commonly used in portable computer devices in place of CRTs. This is because flat panel displays tend to be small and lightweight in comparison to CRT displays. In addition, flat panel displays generally consume less power than comparably sized CRT displays, making them better suited for battery powered applications. As the quality of flat panel color display devices increases and their cost decreases, flat panel displays continue to replace CRT displays in desktop applications. Accordingly, flat panel displays, and LCDs in particular, are becoming ever more common.
Color LCD displays are exemplary of display devices that utilize multiple separately addressable and controllable elements, referred to herein as “pixel sub-components,” to represent each pixel of an image being displayed. In many known LCD displays, each pixel is a single square element that includes non-square red, green and blue (RGB) pixel sub-components. When combined, the RGB pixel sub-components form the square pixel.
FIG. 1
illustrates a portion of a known LCD device
100
. The illustrated LCD device
100
includes four columns (C
1
-C
4
) and three rows (R
1
-R
3
) of pixels, each of which has a separate red pixel sub-component
102
, green pixel sub-component
104
and blue pixel sub-component
106
. Each of the three pixel sub-components
102
,
104
,
106
is three times taller than it is wide. As a result of their aspect ratios of 3:1, the RGB pixel sub-components
102
,
104
,
106
produce a square pixel. The RGB pixel sub-components
102
,
104
,
106
are arranged to form stripes along LCD device. The RGB stripes normally run the entire length of the display in one direction. Common LCD devices used for computer applications are wider than they are tall and tend to have RGB stripes running in the vertical direction. For convenience, the invention is described herein primarily in the context of LCD devices having vertical stripes, although the principles of the invention apply to display devices having other pixel sub-component configurations.
In color displays, the intensity of the emitted red, green and blue light produced by the corresponding pixel sub-components
102
,
104
,
106
can be varied to generate the appearance of almost any desired color pixel. Emitting no light from the pixel sub-components
102
,
104
,
106
produces a black pixel, whereas emitting all three colors at 100 percent intensity results in a white pixel.
While conventional displays have proved satisfactory for many applications, there is a need for resolution improvement. The resolution of flat panel display devices, which is considerably lower than the resolution achieved by print media, makes it difficult to display high quality Latin-based and similar alphanumeric characters at small text sizes commonly used for reading. The problem of low resolution is even more pronounced when complex script languages, such as Japanese, Chinese, Korean, and the Indic languages, are displayed. Ideographic languages, such as Japanese, use large numbers of Kanji characters or other characters that often rely as heavily on vertical resolution as horizontal resolution.
The most complex Kanji character has nine horizontal lines, thus requiring 17 pixels to represent the lines and the spaces between them. At current display resolutions near 100 dots per inch, a true representation is not feasible at font sizes smaller than about 14 point type ({fraction (14/72)} of an inch). At 100 dots per inch, display devices simply do not have enough dots to depict complex Kanji characters at text sizes that would be preferred for comfortable reading.
Japanese books are commonly printed in 9, 10 and 11-point type, which are similar to those used in Western books. This is a desirable size for reading based on human physiology. Manga comic books, hugely popular in Japan, use even smaller type sizes. Further complicating matters is the fact that small frutigana characters used to provide Japanese with pronunciation guidance for less-common Kanji characters are typically displayed using 3 or 4 point type. Representing characters at these sizes on computer screens, particularly LCDs, presents huge challenges.
One known technique to addressing the unavailability of screen pixels to represent the full strokes of complex characters has been to use hand-tuned bitmaps at small sizes. Unfortunately, these hand-tuned bitmaps are, at best, crude representations of characters that cannot be drawn accurately at the desired display sizes given the resolution of conventional displays. In such implementations, some strokes in the true character outlines have to be run together or completely eliminated. Decisions as to which strokes can be edited in such a manner require extensive knowledge of the specific language and involve a great deal of time and effort. For example, it would not be unusual for it to take over two years to produce a single typeface in this manner, because there are upwards of 7,000 characters involved in some languages. Embedded bitmap fonts also have the disadvantage of requiring large amounts of memory to store. Because of such limitations, Japanese operating systems tend to ship with very few supported typefaces. In fact, one common operating system of Microsoft Corporation of Redmond, Washington, for Japanese personal computers currently includes only two Japanese typefaces, MS-Gothic and MS-Mincho. Although Kanji characters represent a particularly difficult type to render on LCD display devices, similar low resolution problems are encountered when displaying any characters.
In view of the foregoing, it is apparent that there is a need for improved techniques for displaying images on display devices. It would be desirable for any such techniques to improve resolution in at least one, and more preferably, two-dimensions (i.e., the horizontal and vertical dimensions). It would also be desirable, from the manufacturing standpoint, for at least some new display devices to be manufactured using existing display technology and manufacturing equipment, thereby avoiding the exp
Hill William
Hitchcock Gregory C.
Keely, Jr. Leroy B.
Wade Geraldine
Bella Matthew C.
Microsoft Corporation
Sajous Wesner
Workman Nydegger
LandOfFree
Compression of image data associated with two-dimensional... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compression of image data associated with two-dimensional..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression of image data associated with two-dimensional... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3349949