Clustered Pattern Patents (Class 358/3.17)
  • Patent number: 6778299
    Abstract: A method and system for halftoning images that uses error diffusion with partial dots is provided. First, an input picture element (input pixel) that has a picture level (e.g., gray level) is received. Next, a reproducible gray level is generated based on the gray level of an input pixel. Then, a corrected gray level is generated based on the gray level of an input pixel and an error amount (e.g., error propagated or diffused from adjacent areas or pixels). A determination is made whether the corrected gray level is in a predetermined relationship with a threshold. When the corrected gray level is in a predetermined relationship with the threshold, the reproducible gray level (i.e., partial dot size) is provided as output. When the corrected gray level is not in a predetermined relationship with the threshold, a zero value is provided as output.
    Type: Grant
    Filed: March 9, 2001
    Date of Patent: August 17, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Qian Lin, Daniel Tretter, Jian Fan, Clayton Brian Atkins
  • Publication number: 20040156078
    Abstract: The present invention relates to providing a designer with the tools for the manipulation of differential gloss in halftoned images. A special mask layer is provided for the rendering of desired glossmark image data. The desired glossmark image data is used to select between two halftones with anisotropic structure characteristics which are significantly different in orientation while remaining identical in density. This selection is made for each corresponding portion of primary image data. In this way, a halftone image of the primary image is generated with glossmarks imbedded therein which will display differential gloss without the need for special toners or paper.
    Type: Application
    Filed: May 30, 2002
    Publication date: August 12, 2004
    Applicant: Xerox Corporation
    Inventors: Shen-Ge Wang, Beilei Xu, Chu-Heng Liu
  • Publication number: 20040136035
    Abstract: A method for generating a screened representation of an image, includes the steps of: (a) generating a first dot of the screened representation, wherein the first dot has a first dot size of at least two microdots; (b) repeating the dot generation step until a first number of the first dots are generated; (c) arranging the first number of dots in a frequency modulated pattern; (d) selecting a second number of second dots out of the first dots, wherein the second number is at most equal to the first number and larger than zero; and (e) enlarging the second dots by adding one or more microdots to each of the second dots.
    Type: Application
    Filed: December 2, 2003
    Publication date: July 15, 2004
    Inventor: Rudi Bartels
  • Publication number: 20040136034
    Abstract: Xerox Reference No. D/A0639A system and method for improving xerographic halftoning by magnifying a threshold array, interpolating the in-between values, enabling multiple thresholds to be accessed simultaneously and presented to multiple comparators, to cause multi-bit output. A threshold array is sampled at distinct locations separated by the sparse sampling distance to allow warping of the threshold array dots by adjusting the sampling distance in small, fractional portions (deltas) of the magnified distance. By adding more thresholds, amplitude or intensity modulation is used to move dot edges in a process direction for further flexibility in printing irrational or warpable screens.
    Type: Application
    Filed: January 15, 2003
    Publication date: July 15, 2004
    Applicant: XEROX CORPORATION
    Inventor: Douglas N. CURRY
  • Publication number: 20040090654
    Abstract: In an error diffusion halftoning process a clusters of adjacent pixels can be placed at any arbitrary position of the pixel grid.
    Type: Application
    Filed: September 15, 2003
    Publication date: May 13, 2004
    Inventors: Luc Minnebo, Koen Vande Velde, Paul Delabastita
  • Patent number: 6724499
    Abstract: There is provided a pseudo-halftone image expression method capable of processing vector data with an excellent image quality and small computational complexity. Gray levels of n×n/m are expressed by varying the number of formed dots within a matrix of n×n dots on an m-dot basis (where n denotes an integer of 8 or more and m denotes an integer of 4 or more). A dot formation rule corresponding to each gray level within a matrix is divided into at least two stages, form a low gray level to a high gray level. In a first stage, dots are arranged at random and in dispersion so as to separate a dot from each other. In a second stage, dots are extended in random directions in turn so as to prevent an island of successive dots from coupling with each other using the dots arranged at the first stage as a nucleus.
    Type: Grant
    Filed: August 30, 1999
    Date of Patent: April 20, 2004
    Assignee: Mutoh Industries Ltd.
    Inventor: Takeshi Satoh
  • Patent number: 6724501
    Abstract: An apparatus and method for dither matrix design for color halftoning using dispersed dot clusters where the dot cluster centers are arranged in a homogeneous and isotropic pattern, in order avoid the moiré effect. The method requires that the size of the array and the number of dot seeds that will be in the array be predetermined.
    Type: Grant
    Filed: June 22, 2001
    Date of Patent: April 20, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Clayton B. Atkins, Daniel R. Tretter, Qian Lin
  • Patent number: 6710778
    Abstract: An improved method of digital halftoning using “screens” or dither arrays is provided, including stochastic dither arrays (e.g., stochastic screening). The weakness of ordinary stochastic dithering is its isolated or dispersed dots and the related problems of dot gain and consistent dot formation when used with certain types of printers. However, the inconsistent formation of isolated dots causes unpredictable variations in uniformity and tone. The present invention solves this problem by grouping dots into small clusters, which may be rendered more consistently. Unlike conventional clustered-dot halftoning, however, this method arranges the dot clusters in a stochastic fashion to avoid objectionable periodic artifacts. A novel weighting function is used to generate the dot clusters, in which one function of a first extent is subtracted from another function of a second extent, thereby creating clusters of dots that center at locations where the weighting function chooses to place dots.
    Type: Grant
    Filed: February 12, 2001
    Date of Patent: March 23, 2004
    Assignee: Lexmark International, Inc.
    Inventor: Brian Edward Cooper
  • Patent number: 6667816
    Abstract: In a networked printing environment having at least a number of workstations of users, a management unit maintains logic storage spaces in a memory, each allocated to a respective user. Digital data files sent from a user's workstation for printing contain an identification of the relevant user and are either of a first type or of a second type. The first type is formed by files which must be printed automatically, and the second type is formed by files which must be stored in the logic storage space of the user in the memory and may be printed only on a command from the operator control unit, which command identifies the relevant file. When handling a print job, the management unit checks, whether the job can be performed completely. If this appears not to be the case, the management unit converts the file into a file of the second type and, if necessary, creates a logic storage space for the relevant user and stores the file in the logic storage space of the relevant user.
    Type: Grant
    Filed: March 19, 1999
    Date of Patent: December 23, 2003
    Assignee: Océ-Technologies B.V.
    Inventors: Antonius C. M. Van Buren, Wilhelmus G. J. Volleberg, Johannes F. M. E. Geelen
  • Publication number: 20030231349
    Abstract: The present invention relates to the manipulation of differential gloss as may be inherent in halftoned images. By selectively applying halftones with anisotropic structure characteristics which are significantly different in orientation while remaining identical in density, a gloss image may be superimposed within an image without the need for special toners or paper. Conventional copier systems will not typically be able to copy such a superimposed gloss image.
    Type: Application
    Filed: May 30, 2002
    Publication date: December 18, 2003
    Applicant: Xerox Corporation
    Inventors: Shen-ge Wang, Beilei Xu, Chu-heng Liu
  • Patent number: 6643032
    Abstract: A halftone cell is composed of a plurality of pixel groupings predefined to correspond to optimal tone level gradations. Selected output pixel groupings vary in number, and in shape of subpixels used from other pixel groupings, in order that successive input levels correspond to successive halftone cells defining substantially equal changes in a measured darkness value. Tone level gradations are optimized by purposeful correlation of input levels to output levels, especially where the number of output levels exceeds the number of input levels. During optimization, a calibration sample is produced by the image output device and calibration elements are empirically measured. Darkness change between successive levels is calculated and compared. Where the percentage of darkness change exceeds a desired amount, additional calibration elements are produced until the change calculated between successive levels is substantially the same.
    Type: Grant
    Filed: December 28, 1998
    Date of Patent: November 4, 2003
    Assignee: Xerox Corporation
    Inventors: Peter A. Crean, Martin S. Maltz
  • Publication number: 20030081258
    Abstract: A halftone threshold pattern comprising a clustered-dot ordered array of halftone threshold data is generated (step S1), and an array of halftone threshold data between a plurality of halftone threshold patterns is determined to generate an auxiliary multiple halftone threshold pattern (steps S2, S3). Then, an array of halftone threshold data between a plurality of auxiliary multiple halftone threshold patterns is determined as a dispersed-dot ordered array to generate a multiple halftone threshold pattern (steps S4, S5).
    Type: Application
    Filed: October 7, 2002
    Publication date: May 1, 2003
    Applicant: FUJI PHOTO FILM CO., LTD.
    Inventor: Makoto Sugizaki
  • Publication number: 20030007187
    Abstract: The result of integrating a halftone dot-shape can be clustered. When the edge of the halftone dot-shape extends across a “vertical” edge of a window, the window is altered until the edge of the halftone dot-shape no longer crosses either vertical edge of the altered window. The image density of the portion of the halftone dot-shape contained within the altered window is determined. The block of image density of the portion of the halftone dot shape contained within the altered window is aligned with the right edge, the left edge, split between the left and right edges, or clustered in the “center” of the altered window. An amount of the determined block that extends into the original sample window is determined. This amount extending into the original window determines the amount of image density to be generated in the final output image based on that sample location of the window.
    Type: Application
    Filed: June 29, 2001
    Publication date: January 9, 2003
    Inventor: Douglas N. Curry
  • Publication number: 20020196454
    Abstract: An apparatus and method for dither matrix design for color halftoning using dispersed dot clusters where the dot cluster centers are arranged in a homogeneous and isotropic pattern, in order avoid the moiré effect. The method requires that the size of the array and the number of dot seeds that will be in the array be predetermined.
    Type: Application
    Filed: June 22, 2001
    Publication date: December 26, 2002
    Inventors: C. Brian Atkins, Daniel R. Tretter, Qian Lin
  • Publication number: 20020186417
    Abstract: A threshold array having an array of thresholds for reproducing a gradation with a dot pattern as a clustered pattern of dots each made up of one or more blackening pixels is corrected. At least one non-contact point candidate position to be turned into a non-contact point is determined among contact points of the dots. Then, at least one contact point candidate position to be turned into a contact point is determined among non-contact points of the dots at the given gradation. Thereafter, the threshold array is corrected by switching around a threshold for the non-contact point candidate position and a threshold for the contact point candidate position, whereby the layout of contact points of the dots can be corrected.
    Type: Application
    Filed: June 11, 2002
    Publication date: December 12, 2002
    Applicant: FUJI PHOTO FILM CO., LTD.
    Inventor: Yoshiaki Inoue
  • Publication number: 20020186418
    Abstract: Halftone image data is generated according to a threshold array in which thresholds T up to a given gradation have been determined, and candidate pixels to be blackened are then determined. Then, a low-frequency component extractor extracts low-frequency component data from density image data which simulates the density of the halftone image data corresponding to an output image from an image output apparatus. A particular frequency component divider 70 divides the extracted low-frequency component data into particular frequency component data for intensifying the low-frequency components, and blackening candidate pixels for intensifying the particular frequency components are excluded, thus narrowing down candidate pixels. The positions of thus determined blackening candidate pixels are determined as the positions of thresholds for a next gradation.
    Type: Application
    Filed: June 11, 2002
    Publication date: December 12, 2002
    Applicant: FUJI PHOTO FILM CO., LTD.
    Inventor: Yoshiaki Inoue
  • Publication number: 20020101617
    Abstract: A method is provided for creating a binary-coding pattern to be used in binary-coding a multi-value image. The method includes the steps of: creating a basic pattern shape of the prospective binary-coding pattern by a first arithmetic operation; determining the sequence of lighting pixels composing such basic pattern by a second arithmetic operation; and creating a rectangular pattern, which serves as the prospective binary-coding pattern, based on the resultant basic pattern. Hereby, it is possible to automatically create a centralized type of binary-coding pattern, and also it is possible to facilitate creating a minimum-sized binary-coding pattern.
    Type: Application
    Filed: December 4, 2001
    Publication date: August 1, 2002
    Applicant: Fujitsu Limited
    Inventors: Akiko Nagae, Nobuaki Usui, Tetsuo Asano