Computer graphics processing and selective visual display system – Display peripheral interface input device
Reexamination Certificate
1999-03-08
2001-08-21
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Display peripheral interface input device
C345S440000, C345S182000, C345S022000, C345S111000, C345S440000, C345S182000
Reexamination Certificate
active
06278438
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a method of displaying a digital photograph, particularly on a monitor.
2. Description of the Related Art
A digital photograph can be produced by scanning a photograph and converting it into a matrix of image data. The image data can then be bitmapped into a matrix of pixels which together form a grey-scale image reproduction of the original photograph. The grey-scale image can be displayed on an electronic display device, such as a computer monitor.
A problem when running in either WINDOWS or OS2 is that the grey-scale bitmapping algorithm used with these programs incorporates only a single color table having 256 color value entries. The color table matches each of the 256 monochrome shades of grey that are included in the pixel data with 8-bit color component intensity values for each of red, green and blue. When the intensity values are set equal for each of these three colors, a monochrome shade of grey is produced by the monitor. Use of the color table reduces the amount of data to be stored for each pixel from 24 bits (eight bits for each of red, green and blue) to 8 bits (enough to identify one of the 256 entries in the color table).
The single color table used with WINDOWS or OS2 is just sufficient to accommodate the 256 shades of grey normally used to produce a monochrome display. Thus, there is no allowance in the bitmapping algorithm for including non-monochrome or colored elements within the display of the monochrome image of the digital photograph.
In order to electronically display only a selected object or component from within the photograph, a component bitmap can be cut from the digital photograph based bitmap, converted to monochrome, and edited in other ways by using a bitmap editor and a set of task-specific software tools. The selected component of the photograph can then be displayed against a background chosen by the user, as illustrated by example in
FIG. 1. A
problem is that the cut edges
10
of the selected component
12
appear to be very jagged, particularly when the cut edges
10
are adjacent to a monochrome background
14
. The reduction in quality caused by the jagged edges
10
varies, depending upon the angles of the lines forming the edges of the picture, and the color difference between the picture edge
10
and the background
14
.
It is known, in some circumstances, to use a bitmap editor to manually improve the quality of the original component bitmap edges. This approach is not practical, however, for three reasons. First, it is very labor intensive and must be repeated for each component. Second, the edges that are adjacent to the background vary. For example, if a second component that is adjacent to or behind the first component in the photograph is also included in the displayed image, a portion of the edge of the first component will be adjacent to the second component, rather than to the background. Third, different monochrome background colors are used by different host utilities. Thus, for adequate blending of the picture into the monochrome background color, different quality improvements must be made depending upon which monochrome background color is being used. It is possible to scale or reduce the size of the component picture depending on the amount of screen area that is to be dedicated to displaying the picture. In other words, the number of pixels available with which to display the image on the screen may be less than the number of pixels in the original digitized image. Known methods of scaling color bitmaps when the monitor is in “256 color” mode are too slow, or require bitmaps that are too large and/or lacking in quality.
One such known method of scaling is to throw away rows and/or columns of information. This method is very fast, but generally results in very poor quality. Another known method is to use some algorithm such that each pixel in the original image contributes to the value of one or more pixels in the scaled down image. When using this method with a color bitmap, a large “24 bit per pixel” bitmap is required for good quality. When the PC display is in “256 color” mode, the new pixel values that are computed must be mapped to the closest matching color in the system's “256 color” palette. That required color mapping is a very slow process, and the color approximations often result in poor quality.
What is needed in the art is a practical method of assembling, scaling, enhancing and displaying digital photograph quality bitmaps in an environment where the image must change quickly.
SUMMARY OF THE INVENTION
The present invention provides a method of displaying digital photograph based bitmaps in WINDOWS or OS2 such that non-monochrome images can be included in the display of the monochrome digital photograph. The present invention also provides an improved method of smoothing the edges of a cut digital photograph which is being displayed against a monochrome background. Further, the present invention provides an improved method of scaling at least a portion of an image to be displayed. The invention comprises, in one form thereof, a method of displaying a visual image, including scaling at least one monochrome digital photograph, scaling at least one non-monochrome icon, and assembling a digital composite display of the at least one scaled monochrome digital photograph and the at least one scaled non-monochrome icon. The digital composite display includes a plurality of monochrome pixel values corresponding to the at least one scaled monochrome digital photograph, and at least one non-monochrome pixel value corresponding to the at least one scaled non-monochrome icon. A composite bitmap is created including a color table having a plurality of color values. Each color value has a plurality of color component intensity values. Each color value corresponds to a respective monochrome pixel value. Selected color values are reserved for non-monochrome colors. Each selected color value is provided with color component intensity values corresponding to a selected non-monochrome pixel value. Monochrome pixel values that correspond to the selected color values reserved for non-monochrome colors are identified. The monochrome pixel values that correspond to the selected color values are changed into other monochrome pixel values that correspond to non-selected color values.
An advantage of the present invention is that it allows color images to be included in a monochrome display while using only a single color table, as incorporated in a WINDOWS or OS2 bitmapping algorithm.
Another advantage is that the cut edges of a component bitmap can be blended into any monochrome background against which it is displayed with no manual labor being involved.
Yet another advantage is that high quality scaling of portions of the digital image can be performed quickly, and using a minimum of memory storage space.
REFERENCES:
patent: 4851825 (1989-07-01), Naiman
patent: 5062060 (1991-10-01), Kolnick
patent: 5490245 (1996-02-01), Wugofski
patent: 5600761 (1997-02-01), Ng et al.
patent: 5706411 (1998-01-01), McCormick et al.
patent: 5727135 (1998-03-01), Webb et al.
patent: 5910805 (1999-06-01), Hickey et al.
patent: 6038031 (2000-03-01), Murphy
patent: 6140994 (2000-10-01), Schaffstein et al.
Chung Daniel J
Lambert D. Brent
Lexmark International Inc.
Luu Matthew
LandOfFree
Method of displaying digital photograph based bitmaps 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 of displaying digital photograph based bitmaps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of displaying digital photograph based bitmaps will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2517796