Abstract: A method and system assigns an image classification to a multi-level grey scale pixel value. The multi-level grey scale pixel value is modified based on an error generated by previously processed pixels and the image classification of the multi-level grey scale pixel and processed based on the assigned image classification to reduce the number of grey levels in the multi-level grey scale pixel value. An error is generated based on the processing of the modified multi-level grey scale pixel value and a portion of the error is diffused to a next pixel in a fastscan direction and a remaining portion of the error is diffused to pixels in a slowscan direction. The modified multi-level grey scale pixel value referred above includes an error from the previously processed neighboring pixels if the current pixel is classified as being processed as an error diffused pixel.

Abstract: A process eliminates pattern shifting artifacts in a printed image by perturbing a threshold/image signal value relationship when a multi-level grey level is binarized. The process utilizes a programmable multi-level grey signal modifying circuit for modifying the multi-level grey signal by a predetermined value according to its grey level. The modified multi-level grey signal is binarized to a binary pixel signal according to a relationship between the modified multi-level grey signal and a threshold value. The process further generates an error corresponding to the relationship and diffuses the error to neighboring pixels. The multi-level grey signal is modified with either random noise multiplied by a grey level dependent coefficient or by a predetermined value from a checkerboard or vertical line pattern. The value from the pattern is dependent upon the grey level and pixel location of the image data.

Abstract: A method and apparatus improves digital reproduction of a compound document image containing half-tone tint regions and text and/or graphics embedded within the half-tone tint regions. The method entails determining a local average pixel value for each pixel in the image, then discriminating and classifying based on the local average pixel values, text/graphics pixels from half-tone tint pixels. Discrimination can be effected by calculating a range of local averages within a neighborhood surrounding each pixel; by calculating edge gradients based on the local average pixel values; or by approximating second derivatives of the local average pixel values based on the local averages. Text/graphics pixels are rendered using a rendering method appropriate for that type of pixel; half-tone tint pixels are rendered using a rendering method appropriate for that type of pixel.

Abstract: A method and apparatus for segmenting image data into windows and for classifying the windows as typical image types includes making two passes through the image data. The method includes a step of making a first pass through the image data to identify windows and to record the beginning points and image types of each of the windows, and a step of making a second pass through the image data to label each of the pixels as a particular image type. The invention also includes a macro-detection method and apparatus for separating a scanline of image data into edges and image runs and for classifying each of the edges and image runs as standard image types. In the macro-detection method, image runs and edges are classified based on micro-detection results and based on image types of adjacent image runs.

Abstract: A process eliminates pattern shifting artifacts in a printed image rendered using a hybrid high addressable error diffusion process by perturbing a threshold/image signal value relationship when a multi-level grey level is binarized. The process utilizes a programmable multi-level grey signal modifying circuit for modifying the multi-level grey signal by a predetermined value according to its grey level. The modified multi-level grey signal is binarized to a binary pixel signal according to a relationship between the modified multi-level grey signal and a threshold value. The process further generates an error corresponding to the relationship and diffuses the error to neighboring pixels. The multi-level grey signal is modified with either random noise multiplied by a grey level dependent coefficient or by a predetermined value from a checkerboard or vertical line pattern. The value from the pattern is dependent upon the grey level and pixel location of the image data.

Abstract: A printing system for rendering marks on a recording medium receives a multi-level grey scale pixel value representing a pixel having a first resolution. A screening circuit generates a screened multi-level grey scale pixel value equal to (G.sub.L -V.sub.i)+(S.sub.i -Th)*Dmp.sub.vi *Mod.sub.Eff wherein G.sub.L is the maximum grey level value of the pixel, V.sub.i is equal to the multi-level grey scale pixel value of the first resolution, S.sub.i is equal to a screen value corresponding to a position of the pixel, Th is the threshold value, Dmp.sub.vi is a video dependent dampening factor, and Mod.sub.Eff is a modulation multiplication factor. An interpolator converts the screened multi-level grey scale pixel value to a second resolution, the second resolution being higher than the first resolution, and a binarization circuit binarizes the converted multi-level grey scale pixel value so as to output a binary signal and an error value, the error value having a resolution equal to the first resolution.

Abstract: A method and system electronically fuzzy classify a pixel belonging to a set of digital image data with respect to a membership of the pixel in a plurality of image classes. This process determines a fuzzy classification of the pixel and generates an effect tag for the pixel based on the fuzzy classification determination. Each class is defined by a set of heuristic rules such that the image classes are non-mutually exclusive. The heuristic rules are a set of conditions that define the membership value of the pixel within a certain class, thereby allowing a pixel to have a membership value in every possible image class.

Abstract: An error diffusion process adds an error value to an input grey image value to produce a modified input grey image value before comparing the modified input grey image value with a predetermined threshold value. A rendering value and error is generated based on the comparison. An error equal to the modified input grey value is generated when the modified input grey value is less than the predetermined threshold value, and an error equal to the modified input grey value minus an effective spot area value is generated when the modified input grey value is equal to or greater than the predetermined threshold value. The effective spot area value is retrieved from a look-up table having a plurality of effective spot area values based on the input grey image value.

Abstract: A method and system implements a redistributive characteristic into an error diffusion process. A grey level value representing a pixel is received. A threshold circuit thresholds the received grey level value and generates an error value as a result of the threshold. A portion of the error value is diffused to adjacent pixels on a next scanline. All the error for a single pixel on the next scanline is accumulated. Since this accumulated error has a greater number of bits than can be stored in a buffer, a portion of the accumulated error is truncated and redistributed to a down stream pixel for inclusion in the downstream pixel's error accumulation process. The grey level value has a first resolution which corresponds to an original input resolution. In a high addressabilty environment, the received grey level value is interpolated to subpixel grey level values before thresholding.

Abstract: A system and method for calibrating a printing system includes a printer and a master test image document printed by the printer. The master test image has three locator symbols and a plurality of test objects, each symbol having a distinct apex. The apexes are non-colinear. A memory prestores image data corresponding to the test objects printed on the master test image document and positional data corresponding to a desired coordinate value for each non-colinear apex. The system also includes a scanner for scanning the master test image document and detects the locator symbols printed on master test image document to generate transition data therefrom. The calibration process determines a coordinate value for each non-colinear apex based on the transition data and generates a transformation matrix based on a difference between the determined coordinate value for each non-colinear apex and the desired coordinate value for each non-colinear apex.

Abstract: A method and system implements a high addressability characteristic into an error diffusion process. A grey level value representing a pixel is received: The grey level value has a first resolution which corresponds to an original input resolution. The grey level value is interpolated to generate subpixel grey level values which correspond to a second resolution. The second resolution is higher than the first resolution and corresponds to the high addressability characteristic. A threshold circuit thresholds the interpolated grey level value and generates an error value as a result of the threshold. The error value has a resolution corresponding to the first resolution. A portion of the error value is diffused to adjacent pixels on a next scanline.

Abstract: A method of arbitrary image resolution conversion takes an original print ready image at a first resolution and orientation and simulates printing of that image by creating a representation of a page at a particular resolution and orientation using a suitable spot model for the reconstruction function. The image is then filtered with a low pass filter and sampled with an aperture that corresponds to the desired output. The image data, which may be definable at several bits per pixel, is then made print-ready by reducing the number of bits defining each pixel to a valid output state. The reduction step is accomplished through error diffusion methods that maintain the local area gray density level. The filtering step reduces moire in the converted image.

Abstract: A method and system implements a high addressability characteristic into an error diffusion process. A grey level value representing a pixel is received. The grey level value is interpolated to generate subpixel grey level values which correspond to a second resolution. A threshold circuit thresholds the interpolated grey level value. In parallel to the interpolation circuit and threshold circuit is an error circuit which generates a plurality of possible error values. One of the plurality of possible error values is selected based on the number of subpixels exceeding a threshold value. A portion of the selected error value is then diffused to adjacent pixels on a next scanline.

Abstract: The present invention changes a color corresponding to a source color to a destination color by initially selecting a target source color and a target destination color. The selected target source color is converted to a source hue value, a source chroma reference value, and a source lightness reference value, and the selected target destination color is converted to a destination hue value, a destination chroma reference value, and a destination lightness reference value. A circuit then generates a first set of source/destination chroma and a first set of source/destination lightness values representing source/destination chroma and lightness relationships, respectively, for sources values in a range from the source chroma and lightness reference values, respectively, to minimum source chroma and lightness values, respectively, using a first and third function, respectively.

Abstract: A method and arrangement for quantization of the nth pixel in scan line l (i.e., pixel n,l), with error diffusion to a matrix including pixels at pixel locations corresponding to pixels {(n+1,l), (n-2,l+1), (n-1,l+1), (n,l+1)}. Distribution weighting may be in accordance with the scheme {(n+1,l)=0.5, (n-2,l+1)=0.125 (n-1,l+1)=0.125 (n,l+1)= 0.25 }. In another embodiment, distribution weighting may be in accordance with the scheme {(n+1,l)=0.5, (n-3,l+1)=0.0625, (n-2,l+1)=0.0625, (n-1,l+1)=0.125, (n,l+1)=0.25, }.

Abstract: Method and apparatus for processing color document images to determine the presence of particular image types in order to designate areas for optimal image processing thereof. A multi-separation image defined in terms of color density for each separation is converted to a luminance-chrominance definition, where one component of the image represents image intensity. An image segmentation process operates on the image intensity signal, the results of which are used to determine processing of the multi-separation image.

Abstract: Method and apparatus for processing image pixels to determine the presence of high frequency halftone images. Prior to auto correlation, each pixel in the image is examined to determine whether it is a local area maximum or minimum. A binary image function composed of the image local area maximum or minimums is made available for auto correlation. The presence of peaks at shifts indicative of predetermined halftone image frequencies is detected, and an output signal indicative of the presence or absence of peaks at the predetermined halftone image frequencies is provided. The arrangement is combined with a run length encoder to reduce false microdetection results.

Abstract: A method of reproducing gray levels on a device capable of displaying a limited number of gray levels. A system is disclosed for partitioning an image composed of pixels into halftone cells, each having multiple pixels. Each input pixel value within a halftone cell is translated into an output pixel value in accordance with a set of threshold arrays.