Abstract:
A method and system for performing error diffusion are disclosed. An ordered set of pixels, including a pixel intensity value for each pixel, is received. Each pixel intensity value includes a value within a range from a low value to a high value, inclusive. An initial error value is also received. Based on the pixel intensity values and the initial error value, a pixel value for each pixel and an updated error value are computed substantially simultaneously with each other.
Abstract:
A method and system for rotation-dependent halftone rendering. An image input is received from a scanning system or other source, the received image being either a contone image or an error-diffused mage. If a following right-angle image rotation is to be performed, the image is clustered by a clustering method which yields reduced file sizes with respect to the rotated orientation of the image. If no following right-angle image rotation will be performed, the binary image is clustered by an alternate clustering method which yields reduced file sizes with respect to the non-rotated image. The selective clustering includes dividing the image into a tessellation of cells and then concatenating like bits in each cell in a preferred direction for the rotated or non-rotated image. The clustered image is then rotated if necessary, and compressed.
Abstract:
The present invention is a method and apparatus for processing image data to accomplish tuning or adjustment of images, so as to modify at least the darkness thereof, using compact, efficient methods and designs.
Abstract:
In a system, such as in a digital copier, for classifying image data derived from an original image, the image data is classified by type. An algorithm is applied to the gray levels of pixels surrounding each pixel of interest. The algorithm determines whether a local maximum or minimum is part of an image of closely-spaced lines.
Abstract:
The disclosed systems and methods pertain to the processing of large format images in a manner to avoid introducing imaging defects, and more particularly to dividing the large image into bands, processing these bands in parallel and then putting them back together in to create the final processed image. The methods include the use of overlapping the image bands, padding of the bands prior to processing and the redefinition of image values at common boundaries of the bands to minimize or eliminate visible defects.
Abstract:
Detecting skew and determining skew angle using the front of a document by determining background-to-document transitions. Incoming scanlines are interval sampled in the fast scan direction every nth pixel. The samples are collected and organized into a two dimension array comprised of scanline based rows and interval based columns. The collected and organized samples are analyzed by intervals to determine a scanline (row) where a specified sampling condition exceeds predetermined threshold. The corresponding row-interval point forms a background-to-medium transition point of the edge of a document. When two or more background-to-medium transition points are found from different intervals the skew angle can be determined using linear regression.
Abstract:
A method and system for rotation-dependent halftone rendering. An image input is received from a scanning system or other source, the received image being either a contone image or an error-diffused mage. If a following right-angle image rotation is to be performed, the image is clustered by a clustering method which yields reduced file sizes with respect to the rotated orientation of the image. If no following right-angle image rotation will be performed, the binary image is clustered by an alternate clustering method which yields reduced file sizes with respect to the non-rotated image. The selective clustering includes dividing the image into a tessellation of cells and then concatenating like bits in each cell in a preferred direction for the rotated or non-rotated image. The clustered image is then rotated if necessary, and compressed.
Abstract:
A method and system for performing error diffusion are disclosed. An ordered set of pixels, including a pixel intensity value for each pixel, is received. Each pixel intensity value includes a value within a range from a low value to a high value, inclusive. An initial error value is also received. Based on the pixel intensity values and the initial error value, a pixel value for each pixel and an updated error value are computed substantially simultaneously with each other.
Abstract:
Accurate edge detection requires eliminating pixels that have erroneously been classified as edges prior to image processing. Present systems and methods group recorded background-to-medium and medium-to-background transition points in sets and fit a regression line to each set. Error values are then calculated for the fitted lines, sets with error values that exceed a predetermined amount are excluded and the document edge is identified using the remaining lines. Accordingly, erroneously classified pixels are eliminated quickly enough to keep up with the scanning rate and the edges of a scanned document image can be detected in real-time.
Abstract:
A method for processing segmentation tags to generate a block level tag representative of a group of segmentation tags includes identifying a block of the segmentation tags; compiling a block statistic from a plurality of segmentation tags within the block; determining a most predominant segmentation tag and a second most predominant segmentation tag in the plurality of segmentation tags; and generating a block level tag for the block based on the most predominant segmentation tag, the second most predominant segmentation tag and the block statistic.