Facsimile and static presentation processing – Static presentation processing – Attribute control
Reexamination Certificate
1998-11-18
2001-06-26
Grant, II, Jerome (Department: 2624)
Facsimile and static presentation processing
Static presentation processing
Attribute control
C358S451000
Reexamination Certificate
active
06252679
ABSTRACT:
FIELD OF THE PRESENT INVENTION
The present invention relates to a digitized rendering system as may be used in color printing systems (such as in electrophotographic and ink-jet printers and copiers). More particularly, the present invention relates to an apparatus and method for implementing halftoning systems using composite screens with stochastically distributed clusters or lines so as to improve black and white and/or color output image quality.
BACKGROUND OF THE PRESENT INVENTION
In the operation of a copier or printer, particularly color machines, it is highly desirable to have a means for processing and enhancing graphical, text and pictorial images. Particularly in the case of single or multi-pass color printers, it is highly desirable that an image processing system be employed to meet a variety of image types or the particular gray levels in those image types. While the halftoning system of the present invention is quite suitable for use on xerographic printers in which aspects of it have been tested, it may be likewise highly useful with a variety of other xerographic as well as non-xerographic printing systems such as ink-jet or other printing techniques.
In the process of digital electrostatographic printing, an electrostatic charge pattern or latent image corresponding to an original or electronic document may be produced by a raster output scanner on an insulating medium. Developing the latent image with particles of granulated material to form a powder image thereof produces a viewable record. Thereafter, the visible powder image is fused to the insulating medium, or transferred to a suitable support material and fused thereto.
Development of the latent image is achieved by bringing a developer mix into contact therewith. Typical developer mixes generally comprise dyed or colored thermoplastic particles of granulated material known in the art as toner particles, which are mixed with carrier granules, such as ferromagnetic granules. When appropriate, toner particles are mixed with carrier granules and the toner particles are charged triboelectrically to the correct polarity. As the developer mix is brought into contact with the electrostatic latent image, the toner particles adhere thereto. Non-xerographic printing systems (such as ink-jet) may be more or less successful in printing high quality images of varying types in and may involve capabilities and/or efficiencies unlike those found in xerographic systems.
Various image rendering systems have been employed to include those set forth in the following disclosures which may be relevant to various aspects of the present invention. The entire contents of all the foregoing U.S. Pat. Nos. 5,673,121; 5,740,279; 5,579,446; 5,489,991; 5,438,431; 5,394,252; 5,341,228; 5,181,162; 5,111,194; 4,595,948; 4,485,397; 4,876,611; and 4,149,194 are hereby incorporated by reference.
U.S. Pat. No. 5,673,121 discloses a method and apparatus for halftoning gray or color images by stochastic screens. An idealized stochastic screen is characterized by all of the predominant color dots (black or white) uniformly distributed. The disclosed method seeks to approach this optimization by iteratively selecting pairs of threshold levels in the screen matrix, and measuring the approach to the idealized stochastic screen. The threshold values are then swapped in position to determine whether the swap improves the measurement or not. If it does, the swap is maintained. The process is iterated until the desired result is obtained.
U.S. Pat. No. 5,740,279 discloses a method of constructing a composite halftoning screen having m times n rank ordered threshold elements. A variety of optimization techniques can be employed to improve the visual appeal of the images rendered using the composite screen for a variety of image types in single or multicolored imaging applications.
U.S. Pat. No. 5,579,446 discloses a color printer system including an interactive user interface that allows a choice between one “button” automatic control of color output or multi-button control of color output, with both automatic and manual options providing independent control for color halftoning and for color correction based on the types of objects to be printed. The preferred form allows independent print-rendering options for text, graphics and photo image.
U.S. Pat. No. 5,489,991 discloses a method for generating digital halftone matrices of a selected size for use in an image processing system in which bi-level images are formed from continuous tone input images using the digital halftone matrices. In accordance with the method, a two-dimensional array of storage positions is defined for storing values. The two-dimensional array is divided into four quadrants of equal size, each quadrant having a quadrant origin, a quadrant perimeter and four subquadrants disposed around the quadrant origin.
U.S. Pat. No. 5,438,431 discloses a method and apparatus for enabling color or black/white bi-level or multi-level halftone images to be displayed or printed on various raster output devices, in particular on display or printing devices. A dither matrix R
c2n
is obtained by applying on a c-fold replication of a well-dispersed threshold matrix D
n
a one-to-one discrete rotation of Pythagorean angle a=arctan(b/a) or &bgr;=arctan(a/b) around an arbitrary point, where {a,b,c} are Pythagorean triplets satisfying Diophantine equation a
2
+b
2
=c
2
and n is an integer. The images produced using the disclosed method are visually pleasing due to the absence of visible artifacts and to the small typical structure size.
U.S. Pat. No. 5,394,252 teaches of the advantages of stochastic or non-periodic screening over periodic screening in the suppression of moiré effects.
U.S. Pat. No. 5,341,228 discloses a halftoning system using a process known as a blue noise mask. Briefly, the procedure can be described as follows: 1) Starting at one gray level with a chosen dot pattern, or “seed”, the process iteratively uses a Fast Fourier Transform (FFT) techniques with a “blue noise” filter to redistribute all spots in dot pattern and eliminate large visual “clumps”; 2) Next, the dot pattern is processed at the next gray level by increasing (or decreasing) certain number of black spots on the previously determined dot pattern. Existing black (or white) spots are not moved. The same filtering technique is used to distribute newly added (or subtracted) dots; 3) Step 2 is then repeated for all gray levels sequentially. At each step, the width of the blue-noise filter varies by an amount corresponding to the current gray level; 4). The summation of dot patterns for each gray levels is the blue noise mask generated. The mask is then used to generate a halftone screen.
U.S. Pat. No. 5,181,162 discloses an object-oriented document management and production system in which documents are represented as collections of logical components, or “objects”, that may be combined and physically mapped onto a page-by-page layout. Stored objects are organized, accessed and manipulated through a database management system At a minimum objects contain basic information-bearing constituents such as text, image, voice or graphics. Objects may also contain further data specifying appearance characteristics, relationships to other objects and access restrictions.
U.S. Pat. No. 5,111,194 discloses artificial halftone processing apparatus for binarizing input image information on the basis of the densities of pixels and combining a plurality of sets of resultant binary data to produce multi-level tone information. A matrix for halftone processing is variable in size or arrangement to store a plurality of pixel data in a memory.
U.S. Pat. No. 4,595,948 discloses superposing individual dot matrices of at least two colors. A computing unit receives electrical input signals representing the image and generates and feeds corresponding electrical signal representing the individual matrices of the at least two colors to the head means for printing. The computing means includes matrix generator
Grant II Jerome
Nickerson M. J.
Xerox Corporation
LandOfFree
Composite halftone screens with stochastically distributed... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Composite halftone screens with stochastically distributed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Composite halftone screens with stochastically distributed... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2526466