Abstract: A method (and system) of multi-bit halftoning includes comparing values of an image to threshold values of a halftone threshold matrix, and generating output values that provide a greater than minimum level of contrast.

Abstract: A method and system for generating halftone tables, using a spot function, subdivides the pixels within the halftone cell of a halftone matrix into a plurality of sub-pixels, determines the value of the spot function corresponding to the position of each of the sub-pixels within the halftone matrix, repeats the subdividing and determining for all of the sub-pixels in the halftone matrix, ranks the values for the entire halftone matrix, normalizes the ranked values, generates a cumulative histogram based upon the normalized values, and stores the cumulative histogram as a halftone table.

Abstract: A halftone spot function, for determining a shape of a halftone spot as a function of the intensity of an image being printed, is generated by creating one or two line segments forming a part of the shape of the spot function or by creating a number of contour lines that are interpolated to form the function. A halftone spot pattern is generated as a number of supercells, each of which includes a number of halftone spots, each defined within a halftone spot cell by a halftone spot function, with the supercell being defined to include a number of device pixels, each of which is fully inked of left without ink, a number of spot cells in each direction, and offset distance establishing angles of the lines dividing the spot cells from one another.

Abstract: A method and system embeds an image into two images by performing a digital halftoning process on a Cartesian product of color spaces.

Abstract: A method of embedding an image into two images by performing a digital halftoning process on a Cartesian product of color spaces to embed the image into the two images. A digital halftoning process includes an iterative isotropic halftoning process. The iterative isotropic halftoning process for each iteration if Outimage has not changed between two iterations or maximum number of iterations reached, then exit the iterations loop.

Abstract: A digital imaging system and method uses a two-stage sigma filter to de-screen color images. This filter does not assume any a priori knowledge about the screening process using to produce the halftone image. The two-stage sigma filter may therefore be used to convert color halftone images into continuous-tone images irrespective of the screening process used. The two-stage sigma filter may be constructed, or emulated in software, using an O (N) algorithm which performs smoothing and preserves edge information simultaneously in the Red/Green/Blue color space. This system and method outperforms conventional approaches which, for example, use a Gaussian blur, because it satisfies the dual criteria of completely eliminating halftone screens while preserving edge information. When combined with halftone segmentation techniques, a complete document processing algorithm for gray-scale and color documents is created.

Abstract: A method is disclosed for halftoning images either via a direct method or a threshold array construction. The method includes comparing a pattern to an image and calculating a first potential in order to determine a first set of pixels to move; calculating a second potential in order to determine a second set of pixels in which to move the first set of pixels; and then moving pixels in the first set of pixels having high first potentials to pixel locations in the second set of pixels having low second potentials. The method may further include an inner program loop that decreases the number of pixels to move in the first and second sets and iteratively repeats the above steps; and an outer program loop that resets the number of pixels moved in the first and second sets and iteratively repeating the process to further optimize the pattern.

Abstract: A method and system for performing enhanced error diffusion on a digital image is disclosed. The method and system include gathering statistics in a neighborhood of pixels around a current pixel to detect an amount of contrast in the neighborhood of pixels, and varying a threshold value in relation to the amount of detected contrast. According to the present invention, the amount of detected contrast is used to determine to what extent the neighborhood of pixels comprises an edge region or a non-edge region of the image in relation. Any distributed error assigned to the current pixel is added to the current pixel to obtain a new current pixel value. An output value for a pixel in the neighborhood of pixels is set based on whether the pixel value is less than, or greater or equal to, the threshold value.

Abstract: Viewing angle characteristics of a liquid crystal display (LCD) are improved by reducing the number of subpixels in an image with mid-tone luminance values. In a preferred embodiment, a first table of entries associating subpixel intensity values and subpixel luminance values for a LCD in at least one viewing angle direction is provided. A target intensity value is determined from the first table, corresponding to the average subpixel luminance over a small number of adjacent subpixels. A second table of entries associates the target intensity values with intensity values above and below the target. The adjacent subpixel intensity values are modified according to the second table, thereby reducing the number of subpixels with mid-tone luminance values. The subpixel data is preferably processed within a portion of an application-specific integrated circuit (ASIC), contained within the display module.

Abstract: A method for the complete segmentation of an image into regions of near-uniform color first segments the image into blocks of size N×M and applies color clustering within these blocks. This is done with a sequential color clustering algorithm. Subsequent to this, the color clusters that are spatially adjacent and also have similar color characteristics are merged. This is done through a novel method which combines distance in the feature space with distance in the spatial domain. This results in spatially compact color regions which have similar color information. The result of applying this technique is a complete segmentation of the image according to regions of near-uniform color.

Abstract: A semi-digital printer includes a print head assembly that prints an image on a sheet of paper that has been mounted onto a turntable, and a rotating means which rotates the turntable so that the print head assembly ejects ink or toner onto the sheet of paper at one or more predetermined angles. The printing may be halftone or color. If the print head assembly includes more than one print head, the rotating means rotates the turntable to a different angle for each print head. By rotating the turntable in this manner, the printer records an image at any angle (0° to 360°) precisely (i.e., without having to perform the angular approximations required by conventional digital printers). As a result, a printed image of improved quality is produced. Alternatively, the semi-digital printer may be configured so that the print head assembly rotates relative to the paper.

Abstract: A color clustering and segmentation method retains edge. A sigma filter is applied to an input image to generate a smoothed image. The filtered image is divided into a plurality of non-overlapping windows. A sequential clustering algorithm is applied to filtered pixels of each window to generate potential clusters. Generated potential clusters are validated while clusters representing pixels on boundaries are rejected. The result is a generated list of cluster centroids in a chosen color space.

Abstract: Digital halftoning techniques in printers which construct and utilize a mask in a dithering algorithm for a multitone printer are generalized by using a decision matrix in conjunction with a dithering matrix. For each pixel in the image, pixel grey value and a mask threshold value are obtained. Based on these values, a decision is made on the grey level to be printed at each pixel. For extensions to multiple component color images, each component is treated independently as if it were a grey scale image. The mask threshold values and sizes are likely to be tuned per component and therefore different.

Abstract: A technique combines most of the advantages of both blue noise and clustering in generating a partially clustered aperiodic mask and using it in a dither array algorithm for halftoning, such that the amount of clustering can be modulated. A method to create an enlarged partially clustered aperiodic dither mask, appearing as a modulated version of a periodic enlargement of original mask, is used when the original mask generates patterns that are not visually pleasing or the original mask doesn't generate enough distinct grey levels. The method of halftoning of grey scale images utilizes a pixel-by-pixel comparison of the image against a partially clustered aperiodic mask in which the clustered aperiodic mask is comprised of a partly random and partly deterministic single valued function which is designed to produce visually pleasing dot configurations when thresholded at any level of grey.

Abstract: Calibrated dither masks adaptable to most printers are constructed in such a way that the threshold values can be adapted to a printer so that said printer can print the originally intended number of distinct tone levels. This adaptation can be done computationally so that the time it takes is not prohibitive. Furthermore, the resulting calibrated dither mask is such that there is no need for a tone reproduction curve in the halftoning process.

Abstract: A digital imaging system and method uses a two-stage sigma filter to de-screen color images. This filter does not assume any a priori knowledge about the screening process using to produce the halftone image. The two-stage sigma filter may therefore be used to convert color halftone images into continuous-tone images irrespective of the screening process used. The two-stage sigma filter may be constructed, or emulated in software, using an O (N) algorithm which performs smoothing and preserves edge information simultaneously in the Red/Green/Blue color space. This system and method outperforms conventional approaches which, for example, use a Gaussian blur, because it satisfies the dual criteria of completely eliminating halftone screens while preserving edge information. When combined with halftone segmentation techniques, a complete document processing algorithm for gray-scale and color documents is created.

Abstract: Viewing angle characteristics of a liquid crystal display (LCD) are improved by reducing the number of subpixels in an image with mid-tone luminance values. In a preferred embodiment, a first table of entries associating subpixel intensity values and subpixel luminance values for a LCD in at least one viewing angle direction is provided. A target intensity value is determined from the first table, corresponding to the average subpixel luminance over a small number of adjacent subpixels. A second table of entries associates the target intensity values with intensity values above and below the target. The adjacent subpixel intensity values are modified according to the second table, thereby reducing the number of subpixels with mid-tone luminance values. The subpixel data is preferably processed within a portion of an application-specific integrated circuit (ASIC), contained within the display module.

Abstract: A method for the complete segmentation of an image into regions of near-uniform color first segments the image into blocks of size N×M and applies color clustering within these blocks. This is done with a sequential color clustering algorithm. Subsequent to this, the color clusters that are spatially adjacent and also have similar color characteristics are merged. This is done through a novel method which combines distance in the feature space with distance in the spatial domain. This results in spatially compact color regions which have similar color information. The result of applying this technique is a complete segmentation of the image according to regions of near-uniform color.

Abstract: A color clustering and segmentation method retains edge. A sigma filter is applied to an input image to generate a smoothed image. The filtered image is divided into a plurality of non-overlapping windows. A sequential clustering algorithm is applied to filtered pixels of each window to generate potential clusters. Generated potential clusters are validated while clusters representing pixels on boundaries are rejected. The result is a generated list of cluster centroids in a chosen color space.

Abstract: A method of generating artifact-free threshold matrices for digital printing devices is provided. The method includes, for example, the steps of establishing a threshold matrix by examining at least one color level for artifacts and removing the color level from the threshold matrix if it has artifacts. The method further includes the steps of examining a range of color levels for artifacts and removing the color levels from the threshold matrix which have artifacts and evenly distributing the remaining color levels over a range of color levels from a first color level to a last color. The examination of color levels for artifacts may be implemented manually or through an automated computer controlled process. The automated process includes digitally acquiring the color level and performing a Fourier transform on the color level to determine its spectral components. The spectral components are analyzed to determine the presence or absence of artifacts.