Facsimile and static presentation processing – Static presentation processing
Reexamination Certificate
1998-08-19
2001-10-16
Moore, David (Department: 2624)
Facsimile and static presentation processing
Static presentation processing
C358S001900, C358S001600, C358S001600
Reexamination Certificate
active
06304333
ABSTRACT:
BACKGROUND OF THE INVENTION
The invention relates generally to the display of digital images. More specifically, the invention relates to an apparatus and method of performing dithering to enhance the quality of displayed images.
A computer monitor having 24-bit color capability can display photo-realistic images. Such high quality can be achieved in part because the 24-bit color capability provides a choice of 16.7 million discrete colors for each individual pixel of the image being displayed.
A conventional inkjet printer, on the other hand, does not have a choice of 16.7 million colors for printing an image. The conventional inkjet printer deposits dots of colored ink on a sheet of paper. Within the space of each dot, the conventional inkjet printer might deposit one of eight solid colors: cyan, yellow, magenta, black, white, red, green and blue. Thus, the conventional inkjet printer has a choice of eight printable colors.
The inkjet printer might use a digital halftoning method to create a perception that it is printing with a wider range of colors than it actually is. When printing a solid color patch, the inkjet printer can place dots of different colors in a high frequency pattern. When viewing the high frequency pattern, the human visual system “applies” a low-pass filter and perceives only the average color of the dots in the pattern. Thus, a dot pattern including black and white dots appears as a shade of gray. The shade of gray depends upon the relative quantities of black and white dots in the pattern.
Monochrome dithering is a halftoning method in which the gray values of a monochrome image are compared against an array of thresholds. Ink dots are deposited in those locations where the pixel values are less than or equal to the threshold values. Standard (Cartesian) dithering is an overlay of three monochrome dithering processes, each of which is applied separately to a single color plane. Thus, a halftone color is a Cartesian product of three halftoned monochrome planes corresponding to color components. When printing a halftone color, potentially all eight colors are used in a solid color patch.
To produce a good halftone color, the color dots are placed such that their placement pattern is visually unnoticeable. Additionally, the dot colors are selected such that the local average color of the dots is the desired color of the color patch.
However, there are problems associated with halftoning methods, especially at printing resolutions of up to 600 dots per inch (“dpi”). Because inkjet dot patterns at 600 dpi can be resolved by the human eye, the dots might be perceived as artifacts and other types of noise. The noise might degrade the quality of the printed image and result in a grainy image.
Efforts have been made to improve print quality by increasing the color choices at each dot. This has been achieved by controlling the amount of ink deposited at each dot. Varying the amount of ink can control the intensity at each dot. The HP DeskJet 850C inkjet printer, available from the Hewlett-Packard Company, can vary the amount of ink deposited at each dot to print up to 64 different color and grayscale choices at each dot. Smoother dither patterns and halftones result in a less grainy image.
Other efforts have been made to minimize the noise in the image in order to produce a smoother dither patterns and halftones. For example, efforts have been directed towards determining optimal patterns for placing the dots. Efforts have also been directed towards determining an optimal number of dots that should be used for each color.
SUMMARY OF THE INVENTION
A different approach towards minimizing noise is to reduce the variation in brightness of the dots in the patterns. A pixel color of an image can be represented by a representative color in a color pattern as follows. A subset of a limited set of display colors is selected. The subset has N display colors that can render a solid color patch of the pixel color. The number N is an integer greater than two and less than the number of display colors in the limited set. The colors of the subset correspond to vertices of a simplex in the color pace. The simplex has (N−1) dimensions.
A point operation is then performed to select one of the vertices of the simplex and thereby select the representative color as the subset color corresponding to the selected vertex. Consequently, a solid patch of the pixel color can be rendered by a dot pattern having no more than N different colors. The color pattern can be displayed by an imaging device that can display the limited set of display colors.
Other aspects and advantages of the present invention will become apparent from the following detailed description, taken in conjunction with the accompanying drawings, illustrating by way of example the principles of the present invention.
REFERENCES:
patent: 5485558 (1996-01-01), Weise et al.
patent: 5933150 (1999-08-01), Ngo et al.
patent: 5936628 (1999-08-01), Kitamura et al.
patent: 5974521 (1999-10-01), Akerib
patent: 5977977 (1999-11-01), Kajiya et al.
patent: 5991438 (1999-11-01), Shaked et al.
patent: 6072496 (2000-06-01), Guenther et al.
patent: 6215561 (2001-04-01), Kakutani
Arad Nur
Baharav Izhak
Lin Qian
Shaked Doron
Hewlett--Packard Company
Moore David
LandOfFree
Apparatus and method of performing dithering in a simplex in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method of performing dithering in a simplex in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method of performing dithering in a simplex in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2608032