Facsimile and static presentation processing – Static presentation processing – Attribute control
Reexamination Certificate
2000-01-24
2004-09-28
Williams, Kimberly (Department: 2626)
Facsimile and static presentation processing
Static presentation processing
Attribute control
C358S003030, C358S003220, C358S534000, C358S003210, C358S003240, C382S252000, C382S270000
Reexamination Certificate
active
06798537
ABSTRACT:
BACKGROUND OF THE INVENTION
A. Field of the Invention
The present invention relates generally to halftoning of images, and, more particularly to digital color halftoning with generalized error diffusion and vector green-noise masks.
B. Description of the Related Art
Digital halftoning is a technique used by binary display devices to create, within the human eye, the illusion of continuous tone. Designed to mimic analog techniques, dot-clustered ordered dithering or amplitude modulated (AM) halftoning produces this illusion by varying the size of round printed dots which are arranged along an ordered grid. When using AM halftoning, the parameters of particular importance are the lines-per-inch (Ipi), i.e., the number of rows/columns of the regular grid and the screen angle or the orientation of the regular grid relative to the horizontal axis. Typically, monochrome screens have an angle of 45° since the human visual system is least sensitive to diagonal artifacts.
In color printers, the illusion of continuous shades of color is produced by superimposing the binary halftones of cyan, magenta, yellow and black (CMYK) inks. As the dots of an AM halftone form a regular grid, clustered-dot dithering suffers from “moiré”—the secondary interference patterns created by superimposing two or more regular patterns. To minimize the appearance of moiré, the screens of cyan, magenta, yellow and black are typically oriented at the angles of 15°, 75°, 45°, and 0°, creating a pleasant rosette pattern.
The problems of moiré and screen angles are avoided in frequency-modulated halftoning where continuous tone is produced by varying the distance between printed dots and not varying the size. Typically, FM halftones are produced by error diffusion which creates a stochastic arrangement of dots. Besides avoiding moiré, FM halftoning, by isolating minority pixels, maximizes the spatial resolution of the printed image relative to the printer. Unfortunately, this distribution also maximizes the perimeter-to-area ratio of printed dots, making FM halftones more susceptible to printer distortions such as dot-gain, and causing the printer halftone to appear darker than the original ratio of white-to-black pixels. In printers with high dot-gain characteristics, AM halftoning may be the preferred technique, with its lower spatial resolution, moiré, and perimeter-to-area ratio of its clustered-dots.
An alternative to AM and FM halftoning is disclosed in R. Levien, “Output dependent feedback in error diffusion halftoning,”
IS
&
T's Eighth International Congress on Advances in Non
-
Impact Printing Technologies
, pp. 280-282 (1992). Error diffusion with output-dependent feedback is an AM-FM hybrid which creates the illusion of continuous tone by producing a stochastic patterning of dot clusters which vary in both their size and in their separation distance. The major advantage of this technique over prior error diffusion schemes, is that by adjusting a single parameter, the output is tunable, that is, capable of creating halftones with large clusters in printers with high dot-gain characteristics and small clusters in printers with low dot-gain characteristics. Error diffusion with output-dependent feedback, therefore, sacrifices halftone visibility for printer robustness.
In U.S. patent application Ser. No. 09/228,573, filed Jan. 11, 1999, which was based upon provisional Serial No. 60/071,649, filed Jan. 16, 1998, the inventors of the present invention disclosed a technique that creates patterns described in terms of their spectral content as green-noise-containing no low or high frequency spectral components. This green-noise model is presented in accordance with a blue-noise model that describes the spectral characteristics of the ideal error-diffused halftone patterns as having no low-frequency content. Furthermore, just as the spectral characteristics of blue-noise generate the blue-noise mask and a binary dither array reduces the computational complexity associated with FM halftoning, the present inventors, using the spatial and spectral characteristics of green-noise, introduced the green-noise mask.
The problem yet to be addressed in the evolution of green-noise halftoning is its application to color. FM halftoning has been studied in great detail with respect to color printing. The techniques introduced range from simply halftoning each color independently, to complex model-based techniques which transform the CMYK color space to alternate spaces, and even using a blue-noise mask for color halftoning.
SUMMARY OF THE INVENTION
An object of the invention is to address the problems associated with the related art.
A further object is to provide an apparatus capable of digital color halftoning with generalized error diffusion and vector green-noise masks.
Additional objects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objects and advantages of the invention will be realized and attained by means of the elements and combinations particularly pointed out in the appended claims.
To achieve the objects and in accordance with the purpose of the invention, as embodied and broadly described herein, the invention comprises an apparatus and method of color printing using green-noise halftoning, the method comprising the step of: extending error diffusion with output-dependent feedback to cluster pixels of like color and to regulate the clustering of pixels of different colors, wherein the halftoning of different colors is correlated such that the superimposing of different inks is increased or decreased, offering greater control of resulting halftone patterns.
To further achieve the objects, the present invention comprises an apparatus and method of color printing using green-noise halftoning, the method comprising the step of: incorporating a desired correlation between colors to construct a vector green-noise mask, wherein the mask maintains all the desirable attributes of a monochrome mask, such as isotropic and tunable coarseness, while regulating the overlapping of pixels of different colors.
To still further achieve the objects, the present invention comprises an apparatus and method of color printing, comprising the step of: extending error diffusion to regulate the overlapping of different colored pixels, wherein the halftoning of different colors is correlated such that the superimposing of different inks is increased or decreased, offering greater control of the resulting halftone pattern.
To further achieve the objectives, the present invention comprises an apparatus and method of color printing, where {&phgr;
i,gi
: i=1, 2, . . . , C} is an initial set of empty M×N arrays, and C, M and N are integers, the method comprising the steps of: creating a set of M×N arrays, { U
1
, U
2
, . . . , U
C
}, of uniformly distributed random numbers such that U
i
[m, n]∈(0, 1) is the probability that &phgr;
i,gi
will become a minority pixel; for each pattern &phgr;
i,gi
, where the ratio of the total number of minority pixels to the total number of pixels is less than a gray level g
i
, performing the following substeps: constructing a concentration matrix CM
i
using a user-defined mapping of, {H
LP
{circle around (x)}&phgr;
i,gi
}, the output after filtering &phgr;
i,gi
with the low-pass filter H
LP
using circular convolution, locating the majority pixel in &phgr;
i,gi
with the highest modified probability, and replacing that pixel, &phgr;
i
,
gi
[m, n], with a minority pixel, and given the new minority pixel, &phgr;
i
,
gi
[m, n], adjusting the probability of each and every majority pixel, &phgr;
i
,
gi
[o, p] for l=1, 2, . . . , C, such that: (U
l
[o, p])
new
=(U
l
[o, p])
old
×R
l, i
(r) where r is the minimum wrap-around distance from the majority pixel &phgr;
i
,
gi
[o, p] to the new minority pixel &phgr;
i,g
Arec Gonzalo R.
Gallagher Neal C.
Lau Daniel L.
Connolly Bove & Lodge & Hutz LLP
The University of Delaware
Vida Melanie
Williams Kimberly
LandOfFree
Digital color halftoning with generalized error diffusion... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital color halftoning with generalized error diffusion..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital color halftoning with generalized error diffusion... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3256619